|
|||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Построение математической модели. Решение транспортной задачиРешение транспортной задачи Фирме необходимо организовать перевозку продукции с трех складов в пять магазинов. Сведения о наличии продукции на складах, о потребности в этой продукции у магазинов и о стоимости перевозки единицы продукции с каждого склада во все магазины приведены в табл. 28. Таблица 28
Решение задачи включает три этапа: 1. Построение математической модели. 2. Построение начального плана решения. 3. Оптимизация начального плана.
Построение математической модели Обозначим: Хij – количество продукции, отправляемой со склада i в магазин j; Cij – стоимость перевозки единицы продукции со склада i в магазин j. Математическая модель будет состоять из ряда ограничений: а) исходя из физического смысла задачи (количество и стоимость продукции не могут быть отрицательными величинами) Хij ³ 0; Cij ³ 0. (1) б) ограничения по предложению (со складов нельзя вывести продукции больше, чем там имеется): (2) в) ограничения по спросу (в магазины следует завести не меньше продукции, чем им требуется): (3) Общая стоимость перевозок (целевая функция) равна: (4) Необходимо определить такие значения переменных Xij, которые удовлетворяют ограничениям (1), (2) и (3) и обращают в минимум целевую функцию Z (4). В такой постановке задача является транспортной задачей линейного программирования. Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса: , (5) где – суммарное количество продукции на складах, (при этом Si = – количество продукции на одном складе, i = 1, 2, 3); – суммарное количество продукции, требуемое в магазинах (при этом – количество продукции, которое требуется j- му магазину, j = 1, 2, …, 5). В нашем случае =60, следовательно, задача с балансом.
3.2.2.2 Разработка ЭТ с начальным планом решения ЭТ приведена в табл. 29 – режим вычислений, табл.30 – режим показа формул Microsoft Office и табл. 31 в OpenOffice.org Calc. 1. Подготовим блок ячеек с исходными данными В ячейках В4:В7 помещаем сведения о наличии продукции на складах. В ячейках С9:G9 – сведения о потребностях магазинов. В ячейках С5:G7 – данные о стоимости перевозок единицы продукции со складов в магазин. 2. Построим начальный план перевозок Считаем, что с каждого склада в каждый магазин везут одну единицу товара (ячейки С11:G13 заполним единицами). Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.009 сек.) |