эконометрика. ммм вар 7. 1. Ситуационная (практическая) часть Предоставить подробное решение задачи 2 и задачи 3 с необходимыми чертежами. Задача 2
 Скачать 0.5 Mb.
|
|
рис.3.2 Начальное решение имеет вид:  Общая стоимость перевозки:  ден. ед.Проверим полученное решение на оптимальность. Проверку на оптимальность производим методом потенциалов. Определим потенциалы поставщиков и потребителей, составив уравнения  (где  – стоимость перевозки с i-го склада на j-й пункт;  – потенциал i-го поставщика;  - потенциал j-го потребителя) для заполненных клеток: Составляем разности для свободных клеток:   Если все разности  , то найденный план перевозки грузов является оптимальным, в противном случае, его можно улучшить. Для ячейки  изменяем цикл перевозок (см. рис. 3.2.), находим новое решение и проверяем его на оптимальность
рис.3.3. решение имеет вид:  Общая стоимость перевозки:  ден. ед.Проверим полученное решение на оптимальность.  Составляем разности для свободных клеток:   . Для ячейки  изменяем цикл перевозок (см. рис. 3.3.), находим новое решение и проверяем его на оптимальность
рис.3.4 решение имеет вид:  Общая стоимость перевозки:  ден. ед.Проверим полученное решение на оптимальность.  Составляем разности для свободных клеток:   . Для ячейки  изменяем цикл перевозок (см. рис. 3.4.), находим новое решение и проверяем его на оптимальность
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
