Моделирование хозяйственной деятельности предприятия
Контрольная работа - Экономика
Другие контрольные работы по предмету Экономика
азрешима, т.к.
.
3. Находим оптимальный план по методу наименьшего элемента
В1В2В3В4В5А15100877610833100А24-2 +270-21305365200А3- 770+33052952100200А452076432805510019010013080100600
- план невырожденный
Дадим оценку полученному плану методом потенциалов. Каждому поставщику Аi ставим в соответствие число (, называемое потенциалом поставщика; каждому потребителю Bj число (, называемое потенциалом потребителя. Причем и выбираем так, чтобы в любой загруженной клетке сумма их равнялась тарифу этой клетки, т.е.
Всего занятых клеток m + n 1 = 8 (план не вырожденный). Придаем одному из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда
Вычисляем оценки для свободных клеток по формуле
и запишем их в левом углу свободных клеток. В клетке (2; 1) получили отрицательную оценку. Строим для нее цикл
вдоль которого перемещаем
.
Получаем следующий план перевозок:
В1В2В3В4В5А15100857410831100А24702021305465200А372310052972100200А452074412805310019010013080100600
- план невырожденный
Дадим оценку полученному плану. Всего занятых клеток m + n 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда
Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.
Все оценки положительны, значит, план оптимален.
Оптимальный план можем представить в виде
транспортные расходы по этому плану составят
условных единиц.