Реферат: Линейное программирование, решение задач симплексным методом
Каждое симплексное преобразование системы сводится к переходу от одной симплексной таблицы к другой.
Соответственно исходной системе уравнений (1.3) составляем первую симплекс-таблицу (табл. 1.1).
| X1 | X2 | Y1 | Y2 | Y3 | контр. столбец | ||
| Y1 | 350 | 14 | 5 | 1 | 0 | 0 | 370 |
| Y2 | 392 | 14 | 8 | 0 | 1 | 0 | 415 |
| Y3 | 408 | 6 | 12 | 0 | 0 | 1 | 427 |
| Z | 0 | -10 | -5 | 0 | 0 | 0 | -15 |
Таблица 1.1
Первый столбец - это столбец базисных переменных, во втором столбце стоят свободные коэффициенты правой части уравнений (1.3), в первой строке располагаются все переменные, последний столбец - это контрольный столбец и коэффициенты в нем равны сумме всех коэффициентов по строке.
Из табл. 1.1 имеем первое допустимое решение системы (1.3) Х1 = Х2 = 0, Y1 = 350,
Y2 = 392, Y3 = 408, Z = 0, которое соответствует вершине О (0,0) многоугольника допустимых решений OABCD (рис.1).
Переход ко второй симплекс-таблице (табл. 1.2) выполняется согласно указанному в этом пункте правилу для симплексных преобразований систем уравнений, при этом разрешающая переменная Х1 идет в базис вместо разрешающей переменной Y1 Получаем табл. 1.2.
| X1 | X2 | Y1 | Y2 | Y3 | контр. столбец | ||
| X1 | 25 | 1 | 5/14 | 1/14 | 0 | 0 | 370/14 |
| Y2 | 42 | 0 | 3 | -1 | 1 | 0 | 45 |
| Y3 | 258 | 0 | 138/14 | -6/14 | 0 | 1 | 3758/14 |
| Z | 250 К-во Просмотров: 746
Бесплатно скачать Реферат: Линейное программирование, решение задач симплексным методом
|