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

Транспортная задача. Три поставщика одного и того же продукта располагают в планируемый период следующими запасами этого продукта: первый- 120 условных единиц

Читайте также:
  1. VI. Общая задача чистого разума
  2. В задачах 13.1-13.20 даны выборки из некоторых генеральных совокупностей. Требуется для рассматриваемого признака
  3. ВАША ЗАДАЧА
  4. Вопрос 2 Проверка и оценка в задачах со случайными процессами на примере решения задач экозащиты, безопасности и риска.
  5. Вопрос 4. Транспортная доступность и обеспеченность.
  6. Вот дела не задача
  7. Временная (транспортная) иммобилизация
  8. Глава 10 Системный подход к задачам управления. Управленческие решения
  9. ГЛАВА 2.1. ЗАЩИТА ИННОВАЦИЙ КАК ЗАДАЧА УПРАВЛЕНИЯ ИННОВАЦИОННЫМИ ПРОЦЕССАМИ
  10. Глава 4. Математические основы оптимального управления в экономических задачах массового обслуживания
  11. Глава 41. Транспортная экспедиция
  12. Двойственная задача

 

Три поставщика одного и того же продукта располагают в планируемый период следующими запасами этого продукта: первый- 120 условных единиц, второй- 100 и третий 80 единиц. Этот продукт должен быть перевезен к трем потребителям, спросы которых соответственно равны 90, 90 и 120 условных единиц. Приведенная ниже таблица содержит показатели затрат, связанных с перевозкой продукта из i-го пункта отправления в j-й пункт потребления.

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

 

Поставщики Потребители и их спрос Запасы
  А Б В  
I        
II        
III        
Спрос        

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

7× x11+6× x12+4× x13+3× x21+8× x22+5× x23+2× x31+3× x32+7× x33® min,

Ограничения имеют вид:

x11+x12+x13=120,

x21+x22+x23=100,

x31+x32+x33=80,

x11+x21+x31=90,

x12+x22+x32=90,

x13+x23+x33=120,

xij³ 0, i, j= .

Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 22

Искомые значения xij находятся в блоке ячеек B4:D6. Адрес данного блока входит в поле ввода Изменяя ячейки в окне “Поиск решения” (см. рис. 24). Требования к ограничениям по спросу и запасам представлены соответственно в ячейках B7:D7 и E4:E6. Коэффициенты ЦФ, означающие затраты на доставку расположены в блоке ячеек B12:D14.

Рис. 22

Формулы целевой функции и ограничений находятся соответственно в ячейке F8 и ячейках B8:D8 (ограничения по спросу), F4:F6 (ограничения по запасам) (см. рис. 22 и 23). Вид электронной таблицы в режиме отображения формул представлен на рис. 23.

Рис. 23

Первая запись в группе Ограничения (см. рис. 24) представляет ограничения по нижней границе xij. Вторая и третья записи выражают ограничения по уровню спроса и запасов соответственно.

Рис. 24

Результаты поиска решения представлены на рис. 22.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |

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



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