Индивидуальные домашние задания №1-№5. Темы заданий: графический метод решения ЗЛП, транспортная задача в классической постановке и в сетевой постановке, задача о назначениях: метод Мака, задача о наборе высоты и скорости летательного аппарата
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Индивидуальное домашнее задание №1
Графический метод решения задач линейного программирования
Постановка задания
Из пункта А в пункт В ежедневно отправляются пассажирские и скорые поезда. В таблице указаны обычная комплектация поездов, наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров в каждом вагоне.
Поезда Вагоны
Багажные Почтовые Пассажирские Купейные Мягкие
Скорые 1 – 5 6 3
Пассажирские 1 – 8 4 1
Число мест – 1 58 40 32
Парк вагонов 12 8 81 70 26
Определить оптимальное число скорых и пассажирских поездов, при котором количество перевозимых пассажиров достигает максимума.
Индивидуальное домашнее задание №2
Транспортная задача в классической постановке
Решить транспортную задачу в классической постановке методом потенциалов. Начальное допустимое базисное решение определить методом северо-западного угла.
12 18 10 10 10
15 13 17 19 18 27
19 1 21 8 20 12
15 5 17 14 23 21
11 7 4 29 18 22
Определить план перевозки однородного товара от производителей к потребителям с минимальными расходами на перевозку при условии, что весь объем произведенного товара будет вывезен от производителя и спрос будет полностью удовлетворен.
Индивидуальное домашнее задание №3
Транспортная задача в сетевой постановке
Постановка задания
Решить транспортную задачу в сетевой постановке методом потенциалов. Объемы производства и объемы потребления в транспортной, стоимости перевозки одной единицы однородного товара представлены на рисунке 1.
Индивидуальное домашнее задание №4
Задача о назначениях. Метод Мака
Постановка задания
Решить задачу распределительного типа методом Мака.
Решить задачу о назначениях, условия которой занесены в таблицу 1.
Таблица 1 – Условия задачи о назначениях
13 4 5 12 3 6 14 13
7 1 9 4 11 2 10 7
12 4 7 6 8 7 4 12
5 4 6 1 7 8 6 5
8 9 9 7 10 3 5 8
7 4 4 5 4 3 8 7
15 3 3 13 5 6 16 15
13 4 5 12 3 6 14 13
Индивидуальное домашнее задание №5
Задача о наборе высоты и скорости летательного аппарата
Постановка задания
Пусть летательный аппарат движется со скоростью v0 на высоте h0 и должен разогнаться до скорости vn и подняться на высоту hn. На рисунке 1 представлены расходы горючего на изменение скорости и высоты в зависимости от текущей скорости vk и высоты hk летательного аппарата.
Для простоты будем считать, что летательный аппарат на каждом шаге может увеличивать либо только скорость (перемещение вправо по «решетке»), либо только высоту (перемещение вверх).
Необходимо определить такую последовательность (траекторию) набора скорости и высоты летательным аппаратом, чтобы суммарный расход горючего был минимальным.
Индивидуальное домашнее задание №1
Графический метод решения задач линейного программирования
Постановка задания
Из пункта А в пункт В ежедневно отправляются пассажирские и скорые поезда. В таблице указаны обычная комплектация поездов, наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров в каждом вагоне.
Поезда Вагоны
Багажные Почтовые Пассажирские Купейные Мягкие
Скорые 1 – 5 6 3
Пассажирские 1 – 8 4 1
Число мест – 1 58 40 32
Парк вагонов 12 8 81 70 26
Определить оптимальное число скорых и пассажирских поездов, при котором количество перевозимых пассажиров достигает максимума.
Индивидуальное домашнее задание №2
Транспортная задача в классической постановке
Решить транспортную задачу в классической постановке методом потенциалов. Начальное допустимое базисное решение определить методом северо-западного угла.
12 18 10 10 10
15 13 17 19 18 27
19 1 21 8 20 12
15 5 17 14 23 21
11 7 4 29 18 22
Определить план перевозки однородного товара от производителей к потребителям с минимальными расходами на перевозку при условии, что весь объем произведенного товара будет вывезен от производителя и спрос будет полностью удовлетворен.
Индивидуальное домашнее задание №3
Транспортная задача в сетевой постановке
Постановка задания
Решить транспортную задачу в сетевой постановке методом потенциалов. Объемы производства и объемы потребления в транспортной, стоимости перевозки одной единицы однородного товара представлены на рисунке 1.
Индивидуальное домашнее задание №4
Задача о назначениях. Метод Мака
Постановка задания
Решить задачу распределительного типа методом Мака.
Решить задачу о назначениях, условия которой занесены в таблицу 1.
Таблица 1 – Условия задачи о назначениях
13 4 5 12 3 6 14 13
7 1 9 4 11 2 10 7
12 4 7 6 8 7 4 12
5 4 6 1 7 8 6 5
8 9 9 7 10 3 5 8
7 4 4 5 4 3 8 7
15 3 3 13 5 6 16 15
13 4 5 12 3 6 14 13
Индивидуальное домашнее задание №5
Задача о наборе высоты и скорости летательного аппарата
Постановка задания
Пусть летательный аппарат движется со скоростью v0 на высоте h0 и должен разогнаться до скорости vn и подняться на высоту hn. На рисунке 1 представлены расходы горючего на изменение скорости и высоты в зависимости от текущей скорости vk и высоты hk летательного аппарата.
Для простоты будем считать, что летательный аппарат на каждом шаге может увеличивать либо только скорость (перемещение вправо по «решетке»), либо только высоту (перемещение вверх).
Необходимо определить такую последовательность (траекторию) набора скорости и высоты летательным аппаратом, чтобы суммарный расход горючего был минимальным.
Списка литературы нет.
