![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
III шаг.
Таблица поставок:
Таблица 6
Матрица оценок свободных клеток:
В = Цикл пересчета для клетки (2, 1):
(1, 1) – + (1, 3)
0 Максимально возможная поставка в клетку (2, 1) равна: x На первый взгляд может показаться, что нулевая поставка в рассматриваемую клетку лишена смысла, т.к. не скажется на значении целевой функции. Однако в симплексном методе значение целевой функции не должно ухудшаться от одного шага к другому, т.е. вариант с неизменным значением функции не противоречит логике метода. Реализация этого шага изменяет статус клеток цикла. Заполненная клетка (2, 3) становится свободной, а клетка (2, 1) – заполненной нулевой поставкой. В результате этого изменяются потенциалы элементов таблицы поставок и матрица оценок свободных клеток. IV шаг Таблица поставок: Таблица 7
Матрица оценок свободных клеток:
В = Дадим поставку в клетку с отрицательной оценкой (3, 2). Цикл пересчета для этой клетки:
(1, 1) – + (1, 2)
0 3 0 Максимально возможная поставка в клетку (1, 2): x V шаг Таблица распределения поставок: Таблица 8
Матрица оценок свободных клеток:
В = Цикл пересчета для клетки (3, 2):
(1, 2) – + (1, 3)
20 Максимально возможная поставка в клетку (3, 2): x VI шаг Таблица распределения поставок: Таблица 9
Матрица оценок свободных клеток:
В = Полученная матрица не содержит отрицательных элементов, что свидетельствует об оптимальности последнего базисного распределения поставок. Вычислим значение целевой функции для этого распределения: F = 1× 20 + 3× 10 + 3× 20 + 1× 40 + 2× 10 + 1× 60 + 1× 40 = 270. Полученное решение является конечным решением транспортной задачи. Варианты заданий к лабораторной работе № 4 Таблица 10
|