Тема: Целочисленное программирование

1. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

2. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

3. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

4. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

5. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

6. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

7. Решить задачу целочисленного программирования графическим способом. Решение задачи проверить средствами Excel.

Тема: Целочисленное программирование - student2.ru

Тема: Транспортная задача

1. Три электрогенерирующие станции мощностью 25, 40 и 30 млн. кВт/ч поставляют электроэнергию в три города. Максимальная потребность в электроэнергии у этих городов оценивается в 30, 35 и 25 млн. кВт/ч. Цены за миллион кВт/ч в данных городах показаны в таблице.

Станция Город

1) Сформулируйте задачу в виде транспортной модели и определите оптимальный план распределения электроэнергии станциями.

2) В следующем месяце на 20 % возрастает потребность в электроэнергии в каждом из трех городов. Недостаток электроэнергии города могут восполнить из другой электросети по цене 1000 долл. за 1 млн. кВт/ч. К сожалению, третий город не может подключиться к альтернативной электросети. Энергогенерирующие станции планируют разработать наиболее экономичный план распределения электроэнергии и восполнения ее недостатка в следующем месяце. Как изменится новое решение по сравнению с результатами п.1? Решение выполнить в Excel.

2.На четырех складах фирмы находится 70, 30, 40, и 60 холодильников соответственно, которые следует доставить в четыре магазина фирмы в количествах соответственно равных 50, 70, 40 и 40.

Стоимости перевозок одного холодильника с соответствующих складов представлены в таблице.

Склады\Магазины М1 М2 М3 М4
С1
С2
С3
С4

1. Постройте экономико-математическую модель транспортной задачи.

2. Определите план перевозок холодильников со складов в магазины, при котором общие затраты на перевозки были бы наименьшими при условии, что перевозки с четвертого склада в первый магазин запрещены. Решение выполнить в Excel.

3.Заводы № 1, 2, 3 производят однородную продукцию в количестве соответственно 400, 350, 400 единиц. Продукция отправляется в пункты А, В, С, потребности которых равны 310, 390 и 450 единицам. Стоимости перевозок 1 ед. продукции заданы матрицей

Тема: Целочисленное программирование - student2.ru

1. Постройте экономико-математическую модель транспортной задачи.

2. Определите план перевозок продукции при условии, что коммуникации между заводом № 2 и пунктом А не позволяют пропускать в рассматриваемый период не более 250 единиц продукции. Решение выполнить в Excel.

4.Имеются три специализированные мастерские по ремонту двигателей. Их производственные мощности равны соответственно 100, 350, 580 ремонтов в год. В пяти районах, обслуживаемых этими мастерскими, потребность в ремонте равна соответственно 190, 250, 220, 180, 180 двигателей в год. Затраты на перевозку одного двигателя из районов к мастерским приведены в таблице.

Районы Мастерские
А В С
Тема: Целочисленное программирование - student2.ru 4,5 3,7 8,3
Тема: Целочисленное программирование - student2.ru 2,1 4,3 2,4
Тема: Целочисленное программирование - student2.ru 7,5 7,1 4,2
Тема: Целочисленное программирование - student2.ru 5,3 1,2 6,2
Тема: Целочисленное программирование - student2.ru 4,1 6,7 3,1

1. Постройте экономико-математическую модель транспортной задачи.

2. Спланируйте количество ремонтов каждой мастерской для каждого из районов, минимизирующее суммарные транспортные расходы. Решение выполните в Excel.

3. Определите, что произойдет с оптимальным планом, если мастерская С в районе Тема: Целочисленное программирование - student2.ru может отремонтировать не более 200 двигателей.

5. Транспортная задача. Требуется минимизировать расходы на доставку продукции заказчикам (магазинам) со складов фирмы, учитывая приведенные в таблице тарифы на перевозку продукции, объем заказа и количество продукции, хранящейся на каждом складе.

Склад Затраты (ден. ед.) на доставку единицы продукции в магазин Запасы на складе, шт.
«Все для дома» «Здоровый сон» «Фея» «Ночное царство» «Мех»
Тема: Целочисленное программирование - student2.ru
Тема: Целочисленное программирование - student2.ru
Тема: Целочисленное программирование - student2.ru
Объем заказа, шт.  

1. Постройте экономико-математическую модель транспортной задачи.

2. Определите план перевозок продукции.

3. Что произойдет с оптимальным планом, если появится запрет на перевозки со склада С1 до магазина «Все для дома».

Решение выполните в Excel.

6.Транспортная задача. Требуется минимизировать расходы на доставку продукции заказчикам (магазинам) со складов фирмы, учитывая приведенные в таблице тарифы на перевозку продукции, объем заказа и количество продукции, хранящейся на каждом складе.

Склад Затраты (ден. ед.) на доставку единицы продукции в магазин Запасы на складе, шт.
«Все для дома» «Здоровый сон» «Фея» «Ночное царство» «Мех»
Тема: Целочисленное программирование - student2.ru
Тема: Целочисленное программирование - student2.ru
Тема: Целочисленное программирование - student2.ru
Объем заказа, шт.  

1. Постройте экономико-математическую модель транспортной задачи.

2. Определите план перевозок продукции при условии, что объем перевозки со склада С1 до магазина «Все для дома» ровно 2 шт.

Решение выполните в Excel.

7.Исходные данные транспортной задачи приведены в транспортной таблице.

Поставщики   Потребители Запасы
В1 В2 В3 В4
А1
А2
А3
А4
Потребности  

1. Сформулировать экономико-математическую модель задачи.

2. Найти оптимальный план закрепления поставщиков за потребителями.

Решение выполнить в Excel.

Наши рекомендации