Контрольная работа: Методика економіко-математичного програмування

80

3

1

70

4

0

u 3 = -1 vj v 1 =1 v 2 =2 v 3 =1 v 4 =2 v 5 =1 v 6 =0

Перевіримо оптимальність опорного плану, тобто повторюємо описані раніше дії.

Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.

математичний модель симплекс екстремум

Перевірка останнього плану на оптимальність за допомогою методу потенціалів показує, що він оптимальний.

Розрахуємо значення цільової функції відповідно до другого опорного плану задачі:

F(x) = 1*110 + 1*70 + 0*70 + 1*100 + 2*20 + 0*180 + 1*80 + 1*70 = 470

За оптимальним планом перевезень загальна вартість перевезень всієї продукції є найменшою і становить 470 грн.

Завдання 4

Знайти графічним методом екстремуми функцій в області, визначеній нерівностями.

.

Розв’язок

Необхідно знайти мінімальне значення цільової функції F = 2X1+4X2 =>min, при системі обмежень:

x1+2x2≥2 (1)

2x1+2x2≤10 (2)

x1+x2=6 (3)

Побудуємо область допустимих рішень, тобто вирішимо графічно систему нерівностей. Для цього побудуємо кожну пряму і визначимо півплощини, задані нерівностями (півплощини позначені штрихом).

Межі області