Студопедия

КАТЕГОРИИ:

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



Пример 1. Найти начальный план перевозок методом северо-западного угла,если груз находится у трех поставщиков в количествах 120




Читайте также:
  1. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  2. III. Примерная структура фронтального занятия.
  3. TG Дополнительные признаки, например, Case Report - описание случая
  4. V. ПРИМЕРЫ ИССЛЕДОВАНИЯ ФУНКЦИЙ
  5. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  6. Активный транспорт ионов. Механизм активного транспорта ионов на примере натрий-калиевого насоса
  7. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  8. Антиконцепции. Определение и виды. Примеры концепции о «будущем».
  9. Аутсорфинг: понятие, примеры.
  10. Аэробное и анаэробно-аэробное энергообеспечение мышечной деятельности, средства и методы повышения их мощности и емкости на примере избранного вида спорта.

Найти начальный план перевозок методом северо-западного угла,если груз находится у трех поставщиков в количествах 120, 85 и 135 единиц, который необходимо доставить потребителям в количествах 50, 90, 110 и 90 единиц.

Решение.

Условие задачи запишем в таблицу и найдем решение методом северо-западного угла:

 

  Потребители Поставщики
5 11 10   8
10 8 4 2
9   7 1 5

 

Итак, начальный план перевозок следующий

,

причем суммарная стоимость затрат на перевозки равна:

Z(X)= 5∙50+70∙ 11+8 ∙20+4 ∙65+1∙ 45+5 ∙90=1935

Метод минимальной стоимости

Идея этого метода заключается в том, чтобы заполнить клетки таблицы, начиная с клетки с наименьшей стоимостью .

Этот метод, как правило, позволяет получить более «выгодный» план, чем метод «северо-западного угла».


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







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