| Код | 238078 | ||
| Дата создания | 2016 | ||
| Страниц | 18 ( 14 шрифт, полуторный интервал ) | ||
|
Файлы
|
|||
|
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
|
|||
Решить транспортную задачу:
| ai | |||||
| 1 | 3 | 4 | 2 | 200 | |
| 1 | 2 | 4 | 1 | 200 | |
| 3 | 4 | 5 | 9 | 300 | |
| 6 | 3 | 7 | 6 | 300 | |
| bj | 200 | 300 | 400 | 200 |
Проверка на сбалансированность
Общее число запасов на складах: 1000; Общая потребность: 1100
Мы видим, что общая потребность превышает общее число запасов на 100. Задача является открытой (несбалансированной), для приведения ее к закрытой введем фиктивного производителя №5 с запасом ...
Шаг 2
Отыскание начального решения. Метод минимального элемента
Запишем настоящую задачу в виде транспортной таблицы. В верхней строке перечислим потребности потребителей по порядку номеров. В левом столбце перечислим имеющиеся ... В правом нижнем углу каждой клетки, зеленым цветом, отобразим ... Выберем клетку в которую будем распределять ...
Итерация: 1 Заполним клетку ... Сравним значения остатков для ... Итерация: 2 Заполним клетку ... Итерация: 7 Получено допустимое начальное решение (опорный план), удовлетворенны нужды всех потребителей и использованы все запасы производителей. ...
Шаг 3
Проверим полученный опорный план на невыроженность. Количество заполненных клеток N должно удовлетворять ...
Шаг 4
Вычислим общие затраты на ... Для этого запишем транспортную таблицу ... Получим значение суммарных затрат, для данного начального решения. Pнач = ...
Шаг 5
Проведем поэтапное улучшение начального решения, используя метод потенциалов ... Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки по формуле ... В приведенной выше таблице нет ... (план улучшить нельзя), следовательно достигнуто оптимальное решение. Pопт = ...