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

Пример 40.1

Читайте также:
  1. X. примерный перечень вопросов к итоговой аттестации
  2. В некоторых странах, например в США, президента заменяет вице-
  3. В примере
  4. Вания. Одной из таких областей является, например, регулирова-
  5. Вашим сообщениям, например, спеть «С днем рождения»
  6. Виды знания. Контрпример стандартному пониманию знания
  7. Власть примера. Влияние с помощью харизмы
  8. Внешний долг (внешняя задолженность): пример России
  9. Вопрос 11. Герои романтических поэм М. Ю. Лермонтова (на примере одного произведения).
  10. Вопрос 2 Проверка и оценка в задачах со случайными процессами на примере решения задач экозащиты, безопасности и риска.
  11. Вопрос 8. Герои романтических поэм А. С. Пушкина (на примере одного произведения).
  12. Второй пример абстрактного синтеза

Составить опорный план перевозки однородного груза от пунктов производства , и к пунктам потребления , , и , если возможности поставщиков соответственно равны 180, 400, 280 условных единиц, а потребности каждого из потребителей составляют 240, 320, 120 и 180 условных единиц соответственно.

Тарифы перевозок заданы в виде матрицы стоимостей:

 

.

Решение.

Общие запасы груза всех поставщиков составляют:

 

.

 

Это совпадает с общими потребностями всех потребителей:

 

.

 

Таким образом, данная транспортная задача является закрытой.

Оформим исходные данные в виде таблицы и найдем опорный план задачи методом северо-западного угла (табл. 40.2).

Таблица 40.2

Исходный опорный план

Поставщики Потребители Запасы,
                 
               
                 
               
                 
               
Потребности,          

 

Общая стоимость перевозок по этому плану составляет:

 

.


1 | 2 | 3 | 4 | 5 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)