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

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

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

 

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

Пусть имеется n различных типов самолетов, которые нужно распределить между m авиалиниями. Пусть месячный объем перевозок самолетом i-го типа на j-й авиалинии равен аij единицам, а связанные с этим месячные эксплуатационные расходы составляют cij рублей. Определить число xij самолетов i-го типа, которое следует закрепить за j-й авиалинией для обеспечения перевозки по этой линии аij единиц (i= , j= ) при минимальных суммарных эксплуатационных расходах, если известно, что имеется Ni самолетов i-го типа (i= ).

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

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

® min.

ЦФ представляет суммарные эксплуатационные расходы в месяц.

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

³ aj, j= , (1)

=Ni, i= , (2)

xij³ 0, xij- целые числа, i= , j= .

Условия (1) определяют, что самолеты j-й авиалинии должны обеспечивать объем перевозок не меньше заданного.

Условия (2) представляют собой ограничение по количеству имеющихся самолетов i-го типа.

Данная задача является задачей целочисленного линейного программирования.

 


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

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



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