ВУЗ:
Составители:
Рубрика:
8
о стоимости перевозки одной бутылки от каждого поставщика каждому
заводу содержится в табл. 1.
Таблица 1
Стоимость перевозки бутылок, показатели спроса и предложения
Стоимость перевозки одной
бутылки на завод, пенсов
Поставщик
А В
Максимальный
объем
поставки
Р 4 4 7500
Q 3 2 4000
Спрос на бутылки 5000 3500
–
Как следует организовать доставку бутылок на заводы, чтобы общая
стоимость перевозки была минимальной?
Решение
При решении транспортной задачи всегда полезно проверить, не
существует ли очевидного решения. Теоретически было бы желательно
использовать для перевозок только наиболее дешевые маршруты. Для обоих
заводов Q был бы наиболее предпочтительным поставщиком, так как
стоимость перевозки для него ниже, чем для Р. Однако максимальный объем
перевозок для Q составляет только 4000 бутылок, тогда как общий спрос
равен 8500. Вероятно, наиболее дешевым вариантом было бы использование
маршрута из Q в В стоимостью 2 пенса за единицу, удовлетворяющее весь
спрос завода В (3500). Остаток запаса (500) следует направить из Q в А по
стоимости 3 пенса за единицу. Остальной спрос завода А следует
удовлетворить через поставщика Р, причем стоимость перевозки составит 4
пенса за единицу. Общая стоимость транспортировки при таком
распределении будет иметь вид:
0,02 · 3500 + 0,03 · 500 + 0,04 · 4500 = 265 ф. ст. в месяц.
Однако мы не можем доказать, что данное распределение ресурсов
является наиболее экономичным. Основные аспекты исследования
транспортной модели состоят в следующем:
• доказательство того, что сформулированная задача имеет
решение;
• обоснование положения о том, что это решение является
оптимальным;
• изучение влияния на полученное решение любых изменений
условий задачи.
Построив соответствующую модель линейного программирования,
решим сформулированную выше проблему графическим методом.
Пусть фирма Р поставляет х бутылок для завода А и у бутылок для
завода В. Тогда для полного удовлетворения спроса фирма должна
поставлять оставшиеся (5000
–
х) бутылок на завод А и (3500
–
у) бутылок на
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »