Курсовая работа: Математические методы в решении экономических задач
При пересчете у нас в столбике F, таблицы (2.2), опять
оказалось отрицательное число, а это говорит о том что решение нужно
продолжать.
Далее, разрешающим столбцом у нас будет Х1,т.к
отрицательное число -23 находится в нем.
 Определяем
вектор, подлежащий исключению из базиса и выбираем разрешающую строку. Для
этого находим:
 Х1
= min  ;  ; = 63.
Найдя число  = 63, => 2-я строка (Х4)
является разрешающей. Следовательно, в базис введем Х1 вместо Х4.
Запишем все расчёты в таблицу
Таблица (2.2)
| Базисные переменные |
Свободные переменные |
1 |
2 |
3 |
4 |
5 |
| Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
| 1 |
Х3 |
510 |
 33/7
|
0 |
1 |
0 |
-2/7 |
| 2 |
Х4 |
207 |
23/7 |
0 |
0 |
1 |
-5/7 |
| 3 |
Х2 |
120 |
1/7 |
1 |
0 |
0 |
1/7 |
| 4 |
F |
5880 |
-23 |
0 |
0 |
0 |
7 |
На пересечении разрешающего столбца и строки находится
разрешающий элемент - это число 23/7. Производим пересчет всех коэффициентов
таблицы, таким образом , чтоб на месте разрешающего элемента получить 1, а в
разрешающем столбце все элементы = 0.
Для этого: 1) Третью строку разделим на  и запишем получившееся в
эту же строку.
2) Из первой строки вычтем вторую, умноженную на  и записываем в первую
строку.
3) Из третьей строки вычтем вторую умноженную на  , результат запишем в
третью строку.
4) К строке F прибавим вторую строку умноженную на 23 и
запишем в строку F.
Таблица (2.3)
| Базисные переменные |
Свободные переменные |
1 |
2 |
3 |
4 |
5 |
| Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
| 1 |
Х3 |
213 |
0 |
0 |
1 |
-33/23 |
119/161 |
| 2 |
Х1 |
63 |
1 |
0 |
0 |
7/23 |
-5/23 |
| 3 |
Х2 |
111 |
0 |
1 |
0 |
-1/23 |
28/161 |
| 4 |
F |
7329 |
0 |
0 |
0 |
7 |
2 |
Ответ: из изложенного выше экономического содержания
данных таблицы (2.3) следует, что на втором шаге план задачи является
оптимальным. Х1* = 63; Х2* = 111. Fmаx= 7329, это значит, что общая стоимость всей
произведенной продукции, а она равна 7329 рублей, является максимальной
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 |
