Применение графического метода и симплекс-метода для решения задач линейного программирования

Р2 = 500 + 0 + 375 + 650 + 625 + 1125 + 300 = 3575.

минимальное количество груза в ячейке: 125

0 4 0 0 0

4 3 0 0 8

3 0 -1 0 0

Ропт = 500 + 300 + 400 + 1250 + 375 + 625 = 3450.

4 1 1 0

2 0 0 1

0 0 1 0

В данной матрице не содержится отрицательных значений, следовательно, план улучшить нельзя, а значит достигнуто оптимальное решение.

Метод минимального элемента:

Составим опорный план в соответствие с условием задачи:

Проверка на вырожденность: N = n + m - 1; N - количество базисных клеток = 6, n - количество строк = 3, m - количество столбцов = 5; 6 3 + 5 - 1 = 7 → вводим фиктивную поставку.

Начальные затраты: Рнач = 500 + 1000 + 250 + 650 + 1350 + 200 = 3950. минимальное количество груза в ячейке: 125