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

Пример 4.5

Поиск оптимального решения. Метод потенциалов | Транспортные задачи с неправильным балансом | Транспортная задача с избытком запасов | Транспортная задача с избытком заявок | Вырожденное решение | Порядок выполнения работы | Пример 4.1 | Пример 4.2 | Пример 4.3 | Обзор задач теории графов |


Читайте также:
  1. Fill in the missing numerals in the following sentences as in the example given for the first sentence. (Вставьте пропущенное имя числительное как в примере.)
  2. Gt; Часть ежегодно потребляемого основного напитала не должна ежегодно воз­мещаться в натуре. Например, Vu стойкости машины в течение года перенесена на
  3. IV. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРИМЕРНОЙ ПРОГРАММЫ
  4. IX. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К СЕМИНАРСКИМ ЗАНЯТИЯМ. ПРИМЕР.
  5. VII. Примерный перечень тем рефератов и курсовых работ
  6. Актуальный пример разработки программы в случае моббинга
  7. Анализ логопедического занятия (примерная схема протокола)

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

Требуется распределить самолеты по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300, 200, 1000 и 500 единиц груза.

Тип самолета Число самолетов Месячный объем перевозок одним самолетом по авиалиниям
    I II III IV
           
           
           

 

Тип самолета Эксплуатационные расходы
  I II III IV
         
         
         

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

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

15x11+20x12+25x13+40x14+70x21+28x22+15x23+45x24+40x31+70x32+40x33+65x34 ®min,

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

15x11+30x21+25x31 300,

10x12+25x22+50x32 200,

20x13+10x23+30x33 1000,

50x14+17x24+45x34 500,

x11+x12+x13+x14=50,

x21+x22+x23+x24=20,

x31+x32+x33+x33=30,

xij 0, целые ().

Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 31. Значения переменных xij располагаются в блоке ячеек B4:E6 (см. рис. 3.14). Коэффициенты целевой функции, отражающие расходы на перевозку находятся по адресам B18:E20. Данные о месячных объемах перевозок одним самолетом имеются в блоке B12:E14. Задан план перевозок и число самолетов- соответственно блоки B7:E7 и F4:F6.

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

В группе Ограничения (см. рис. 4.16) заданы, помимо остальных, ограничения на целочисленность переменных (первая запись), означающие, что количество выбранных самолетов (значения xij) должно быть целым числом. Задание ограничения на целочисленность увеличивает время вычислений Поиска решения.

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

Рис. 4.14

Рис. 4.15

Рис. 4.16


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


<== предыдущая страница | следующая страница ==>
Задача о закреплении самолетов за воздушными линиями| Задача о ранце

mybiblioteka.su - 2015-2024 год. (0.006 сек.)