, 4): 0 + 2> 1
Вібіраємо Максимально оцінку Вільної Клітини ( А 3 B 4): 1
Для цього в Перспективними клітку ( А 3 B 4) поставімо знак В«+В», а в других вершинах багатокутніка чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в табліці. p> Зх вантажів хij что стояти в мінусовіх клітінах, вібіраємо найменша, тоб у = min ( А 3 B 6) = 70. Додаємо 70 до обсягів вантажів, что стоять в плюсових клітінах и віднімаємо 70 з Хij, что стояти в мінусовіх клітінах. p> У результаті отрімаємо новий опорний план.
Ai
Bj
ui
b 1 = 110
b 2 = 80
b 3 = 100
b 4 = 90
b +5 = 70
b 6 = 250
а 1 = 250
1
110
4
7
9
1
70
0
70
u 1 = 0
а 2 = 300
2
3
1
100
2
20
4
0
180
u 2 = 0
а 3 = 150
2
< td>
1
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 +4 X2 => min, при Системі обмежень:
x1 +2 x2 ≥ 2 (1)
2x1 +2 x2 ≤ 10 (2)
x1 + x2 = 6 (3)
Побудуємо область допустимих РІШЕНЬ, тоб вірішімо графічно систему нерівностей. Для цього побудуємо шкірно пряму и візначімо півплощіні, задані нерівностямі (Півплощіні позначені штрихом).
<В
Межі области
В
Цільова функція F (x) => min
p> Розглянемо цільову функцію Завдання F = 2X1 +4 X2 => min.
Побудуємо пряму, что відповідає значень Функції F = 0: F = 2X1 +4 X2 = 0. Будемо рухаті Цю пряму паралельних чином. Оскількі нас Цікавить мінімальне решение, того рухався прямо до першого торкання позначеної области. На графіку ця пряма позначені пунктирно лінією.
В
Рівний масштаб
В
Область допустимі значення Необмежена.
В
