- •Руководство по эксплуатации программного комплекса
- •1. Для решения ктз.
- •Варианты заданий.
- •Пример выполнения работы
- •2. Для решения задачи поиска кратчайшего пути на транспортной сети.
- •Варианты заданий.
- •Пример выполнения работы
- •3. Для решения задачи нахождения максимального потока на сети.
- •Варианты заданий.
- •Пример выполнения работы
- •4 Задача о загрузке рюкзака
- •5. Задача дискретного целочисленного программирования Описание работы с программой ldpTechs.
- •Варианты заданий.
- •Пример выполнения работы
- •6. Решение матричной игры () среди смешанных стратегий
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №7 Варианты заданий.
Варианты заданий.
Вариант №1. Задача о «скорой помощи».
Машина скорой помощи выезжает со станции к больному по указанному адресу. Добраться до больного можно различными путями, отраженными на графе. Переезд между промежуточными пунктами в среднем занимает известное время, отраженное на графе.
Требуется определить маршрут движения машины скорой помощи так, чтобы она добралась до больного как можно скорее.
Вариант №2. Задача о Красной Шапочке.
Красная Шапочка выходит из своего домика и идет к бабушке по лесным тропинкам. К дому бабушки ведут несколько тропинок. Длина тропинок указана на схеме.
100м.
170м
225м
Определите самый короткий путь для Красной Шапочки до ее бабушки.
Вариант №4. Задача об экономном гражданине.
Гражданин Иванов хочет доехать из города Энска в город Эмск. Прямого сообщения между городами нет. Добраться до Эмска можно различными путями, стоимости проезда между каждой парой промежуточных пунктов указаны на схеме.
Необходимо составить маршрут передвижения Иванова так, чтобы затраты на дорогу были минимальными.
Вариант №5. Задача о списании самолета.
В летной школе используется для обучения легкий спортивный самолет. Составляется план функционирования школы на ближайшие 10 лет. Стоимость самолета 50 тыс. долларов. Первый год после покупки эксплуатация самолета обходится школе в 15 тыс. долларов, если самолет эксплуатируется два года подряд, то затраты составляют 40 тыс. долларов, 3 года – 65 тыс, 4 года – 95 тыс, 5 лет – 135 тыс., 6 лет- 180 тыс., 7 лет – 240 тыс., 8 лет – 305 тыс., 9 лет – 380 тыс., и все 10 лет подряд – 450 тыс. долларов. Требуется определить план списания и покупки новых самолетов так, чтобы суммарные затраты за 10 лет были бы минимальны.
Вариант №6. Задача о нефтяном месторождении.
На нефтедобывающую платформу доставляют бригаду рабочих для работы вахтовым методом. Добыча производится в течение 8-ми месяцев в году с апреля по ноябрь. Затраты на содержание бригады зависят от срока работы и месяца, в котором работа начата. В таблице приведены затраты на содержание бригады:
Начало Продолжительность работы |
1мес. |
2 мес. |
3мес. |
4 мес. |
5 мес. |
6 мес. |
7 мес. |
8 мес. |
апрель |
90т |
220т |
350т |
470т |
620т |
740т |
850т |
1000т |
май |
80т |
200т |
320т |
430т |
600т |
710т |
800т |
|
июнь |
70т |
200т |
320т |
440т |
610т |
730т |
|
|
июль |
70т |
200т |
320т |
460т |
650т |
|
|
|
август |
70т |
220т |
350т |
500т |
|
|
|
|
сентябрь |
80т |
230т |
380т |
|
|
|
|
|
Октябрь |
90т |
240т |
|
|
|
|
|
|
Ноябрь |
100т |
|
|
|
|
|
|
|
Определить план найма и увольнения бригады так, чтобы суммарные затраты на ее содержание за сезон были минимальны.