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

Закрепление самолетов за воздушными линиями

Читайте также:
  1. II. Ограничения при перевозке опасных грузов воздушными судами
  2. V. Закрепление нового материала
  3. Выверка и закрепление аппаратов колонного типа.
  4. Грозозащита генераторов соединенных непосредственно с воздушными линиями
  5. Дальнейшее закрепление позиций.
  6. Задача о закреплении самолетов за воздушными линиями
  7. ЗАКРЕПЛЕНИЕ

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

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

 

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

 

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

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

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

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

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

15× x11+30× x21+25× x31³ 300,

10× x12+25× x22+50× x32³ 200,

20× x13+10× x23+30× x33³ 1000,

50× x14+17× x24+45× x34³ 500,

x11+x12+x13+x14=50,

x21+x22+x23+x24=20,

x31+x32+x33+x33=30,

xij³ 0, целые (i= , j= ).

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

Рис. 31

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

Рис. 32

Рис. 33

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

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

 


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


Читайте в этой же книге: Модель рационального использования имеющихся мощностей | Задача о закреплении самолетов за воздушными линиями | Задача о ранце | Задача о назначениях | Задача коммивояжера | Задача о доставке (покрытии множества) | Ввод условий задачи | Получение требуемого сплава | Транспортная задача | Рациональное использование имеющихся площадей |
<== предыдущая страница | следующая страница ==>
Рациональное использование технологических участков| Задача о ранце

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