• Главная
• Юридпсихология
• Этика эстетика
• Электротехника
• Эктеория
• Физика
• Управление персоналом
• Уголовный процесс
• Уголовное право
• Схемотехника
• Стратегический менеджмент
• САПР
• Ресторанно-гостиничный бизнес бытовое обслуживан
• Реклама и PR
• Режущий инструмент
• Неопределено
• Метрология
• Матметоды в эк-ке
• Исторические личности
• Искусство и культура
• Информатика
• Иностранные языки
• Гражданское процессуальное право
• Гражданское право
• Государственное регулирование и налогообложение
• Сонник
• Карта сайта

Решение задач симплекс-методом
	27	40
Характеристики	6	-24	24	28	-9	18	42	-6	-14	-22	24	-28	-9	-24	-14

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

Так как задача решается на минимум целевой функции, то именно эти отрицательные клетки должны быть заполнены поставщиками. Но заполнение свободной клетки и связанное с ним пере­распределение поставок производится не изолированно, а в связи с несколькими заполненными клетками. Эта связь выявляется путем построения замкнутых многоугольников, вершинами которых явля­ются клетки таблицы. Одна вершина многоугольника находится в свободной клетке, а все остальные - в заполненных клетках. Многоугольник, или как его называют цепь, имеет прямые углы и четное число вершин.

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

Те клетки цепи, у которых поставки увеличиваются, называ­ются положительными, а те, у которых поставки уменьшаются - отрицательными. Каждая цепь имеет одинаковое число положитель­ных и отрицательных вершин (клеток). Положительные и отрица­тельные вершины чередуются. Если свободную клетку, в которую предполагается произвести запись, принять как положительную (поскольку изменение произойдет в сторону увеличения), то сле­дующая клетка будет отрицательной, затем опять положительной, снова отрицательной, и т.д.

Из свободных клеток для заполнения выбирают обычно клетку, которая имеет наибольшую отрицательную характеристику. В нее записывают самую наименьшую величину из отрицательных вершин цепи.

+П4М1 -П1М1 +П1М2 -П2М2 +П2М4 -П3М4 +П3М5 -П4М5

Поставщики и объемы вывоза, т

Потребители и объемы завоза

Потенциалы строк

М1

М2

М3

М4

М5

М6

92

84

80

112

96

36

П1

144

24

30

42

15

39

21

0

60

84

П2

148

9

24

30

33

27

29

-6

80

68

П3

76

24

22

20

45

21

23

6

44

32

П4

132

11

36

27

40

30

8

15

32

64

36

Потенциалы столбцов

24

30

36

39

15

-7