Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Решение. Исходные данные задачи запишем в следующей таблице




Читайте также:
  1. Билет 40. Линейные однородные уравнения в частных производных первого порядка. Связь решения с первым интегралом. Общее решение.
  2. Вопрос 36 : Методы поиска решения задач. Психологические барьеры , затрудняющие решение.
  3. Межличностные конфликты, их конструктивное разрешение.
  4. Особенности течения беременности и родов при узких тазах. Родоразрешение. Влияние на плод и новорожденного.
  5. Понятие ЗАОЧНОГО ПРОИЗВОДСТВА. Основания вынесения судом 1ой инстанции заочного решения. Условия, позволяющие суду выносить заочное решение.
  6. Решение.
  7. Решение.
  8. Решение.
  9. Решение.
  10. Решение.

Исходные данные задачи запишем в следующей таблице

 

  Потребители Поставщики
   
   
     

 

Как видно из условия задачи запасы гравия в карьерах. (120+280+160=560) больше, чем потребности в нем (130+220+60+70=480) на строящихся дорогах, следовательно, модель исходной транспортной задачи является открытой.

Чтобы получить закрытую модель, введем фиктивного потребителя, которому необходимо отправить гравия в количестве

560–480=80 усл. ед.

Тарифы перевозки единицы гравия из всех карьеров фиктивному потребителю полагаем равными нулю. В результате получаем закрытую модель транспортной задачи, план перевозок которой определяем методом наименьшей стоимости:

  Потребители Поставщики    
1 40 7 9   5 0
4 60 2 220 6   8 0
3 8 1 2 0  

 

Оптимальный план находим методом потенциалов, получим

 

  Потребители Поставщики    
1 120 7 9   5 0  
4 2 220 6   8 0 60
3 8 1 2 0

 

Как исходная задача имеет оптимальный план:

При этом плане остается неиспользованным 60 усл. ед. гравия во втором карьере и 20 усл. ед. в третьем карьере, а общая стоимость перевозок составляет:


Дата добавления: 2015-07-26; просмотров: 4; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты