Математическое программирование

a1+b3=7; a1+b4=4;

a2+b1=5;

a3+b1=2; a3+b2=3;

a4+b2=0; a4+b3=0;

Поскольку количество переменных меньше, чем уравнений, то положим: a1=0. Проверяем условие оптимальности для свободных клеток: a + b ≤ c

a1+b1=0+6=6 ≤ 9; a1+b2=0+7=7 ≤ 8;

a2+b2=–1+7=6 ≤ 6; a2+b3=–1+7=6 ≤ 10; a2+b4=–1+4=3 ≤ 3;

a3+b3=–4+7=3 ≤ 5; a3+b4=–4+4=0 ≤

7;

a4+b1=–7+6=–1 ≤ 0; a4+b4=–7+4=–3 ≤ 0;

Условие оптимальности выполняется для всех клеток, следовательно последний план является оптимальным. Его стоимость составляет 1970 у.е. Следует заметить, что потребители не дополучат 230 ед. груза.

Также отмечаем совпадение решений двумя методами.

Ответ: 1970.

Література

1. Акулич И. Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986. – 319 с.

2. Костевич Л. С. Математическое программирование. Мн.: Новое знание, 2003. – 424 с.

 Скачать реферат