Решение задачи

Экономико-математическая модель в символическом виде

Система ограничений:

Целевая функция (суммарный доход)

Условия неотрицательности переменных

Символическая модель, наполненная численной информацией, будет иметь следующий вид:

Система ограничений:

Целевая функция (суммарный доход)

Условия неотрицательности переменных

Для решения задачи симплекс-методом неравенства преобразуются в эквивалентные равенства путём добавления в каждое неравенство по одному дополнительному неизвестному с коэффициентом +1 и нулевым уравнением прибыли. Для удобства расчётов левые и правые части уравнения меняются местами. В этом случае исходные неравенства примут вид симплексных уравнений:

Коэффициенты при неизвестных записываются в симплексной таблице, в которой выполняются расчёты и отражаются полученные результаты.

Сj	P0	X0
X1	X2	X3	X4	X5	X6
	X4
	X5
	X6
F		-24	-20	-28

В столбцах таблицы записывают: в первом (С_j) – прибыль единицы продукции, которая вводится в план выпуска; во втором (P₀) – свободные величины; в остальных – коэффициенты при неизвестных уравнений. В верхней части этих столбцов отражаются коэффициенты неизвестных целевой функции.

В нижней строке (целевой) записываются получаемые расчётным путём показатели: в столбце X₀ – суммарная прибыль планового выпуска, в остальных столбцах прибыль единицы продукции с отрицательным знаком. В последних трёх столбцах коэффициенты при дополнительных неизвестных, равные единице, расположены по диагонали. Эта часть таблицы, называемая единичной подматрицей, необходима для вычислительных и аналитических целей.

При решении задач на максимум целевой функции наличие в целевой строке отрицательных чисел указывает на возможность начала или продолжения решения задачи. Порядок решения таков: из отрицательных чисел целевой строки выбирается наибольшее по модулю. Столбец, в котором оно находится, принимается за ключ (или разрешающий) и для удобства расчётов выделяется. В нашем примере таким столбцом будет X₁, имеющий в целевой строке наибольшую по модулю величину (-28).

Дата добавления: 2015-04-24