|
Читайте также: |
1. Для данного графа G определить типы подграфов
2. Построить матрицы инциденций и смежности для графа
3. Для перевозки пассажиров по трем маршрутам аэропорт располагает тремя типами самолетов. Вместимость самолета i-го типа, i = 1, 2, 3, равна 150, 200 и 300 пассажиров соответственно, а потребность в перевозке пассажиров по j-му маршруту, j = 1, 2, 3, за сезон составляет соответственно 5600, 7000 и 6500 человек. Эксплуатационные расходы самолета i-го типа на j-ом маршруте равны cij денежных единиц и представлены матрицей
Парк самолетов каждого типа составляет 35, 38 и 25 единиц соответственно.
Определить сколько самолетов каждого типа использовать на каждом из маршрутов, чтобы затраты на перевозку пассажиров были минимальными.
Контрольные вопросы
1. Дайте определение графа.
2. Перечислите основные виды графов.
3. Постройте матрицу инциденций (смежности) для заданного графа (по вариантам).
4. Перечислите типовые задачи теории графов.
Лабораторная работа № 5
РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ
МЕТОДА ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Дата добавления: 2015-07-21; просмотров: 94 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Пример 4.8 | | | Постановка задачи. Принцип работы метода динамического программирования |