СКАЧАТЬ РАБОТУ БЕСПЛАТНО - 

Вариант №7
Решить симплекс-методом задачу, представленную математической моделью следующим образом:
 
 
Решение:
Приведем систему ограничений к каноническому виду: 
 . 
Расширенная целевая функция  
Составим первую симплекс - таблицу:
Base    X0    4    3    6    7    0    0    0     
          X1    X2    X3    X4    X5    X6    X7    отношения
X5    280            2            1            1            1            1            0            0            280
X6    80            1            1            4            0            0            1            0            -
X7    250            1            2            1            0            0            0            1            -
F max =    0            -4            -3            -6            -7            0            0            0             
В качестве ключевого столбца выбираем с максимальной отрицательной оценкой целевой функции (это Х4). 
В качестве ключевой строки выбираем строку с минимальным отношением (это Х5).
Ключевой элемент А13=1
Рассчитываем новую симплекс таблицу.
Пересчет элементов таблицы осуществляется следующим образом:
1. Ключевая строка делится на ключевой элемент А13=1. И записывается в новую таблицу (без изменений).
2. Из текущей строки отнимается преобразованная ключевая строка, умноженная на элемент текущей строки в ключевом столбце. Результат записывается в новую таблицу. В качестве текущей строки последовательно выступают строки №2, №3 и строка целевой функции:
 ;  ;  ;  ;  ;  ;  ;  .
 ;  ;  ;  ;  ;  ;  ;  .
 ;  ;  ;  ;  ;   ;   ;  .

СКАЧАТЬ РАБОТУ БЕСПЛАТНО - 

Так как в строке целевой функции нет отрицательных оценок, то получено оптимальное решение.

Ответ: максимальное значение целевой функции достигается при =0, =0, =0, =280 и равно maxF=1960.