Автор: Пользователь скрыл имя, 09 Января 2012 в 19:18, задача
Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок
Для строительства четырех дорог используется гравий из трех карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 условных единиц. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 условных единиц. Известны также тарифы перевозок одной условной единицы гравия из каждого карьера к каждой из строящихся дорог, которые задаются матрицей:
1 | 7 | 9 | 5 | |
L = | 4 | 2 | 6 | 8 |
3 | 8 | 1 | 2 |
Составить такой план перевозок
гравия, при котором потребности в нем
каждой из строящихся дорог были бы удовлетворены
при наименьшей общей стоимости перевозок
Решение:
|
1-й поставщик
поставляет первому
2-й поставщик
поставляет второму
3-й поставщик поставляет третьему потребителю 60т.
4-й поставщик
поставляет третьему
5-й поставщик
поставляет второму
Стоимость перевозок по оптимальному плану:
120*1+10*4+220*2+50*0+60*1+70*
Информация о работе Задача по "Экономико-математическому моделированию"