
- •Лабораторная работа № 1. Транспортная задача.
- •Теоретическое введение
- •Пример простейшей транспортной задачи и ее аналитического решения.
- •Математическое описание выше приведенной задачи.
- •Задание для индивидуального решения транспортной задачи.
- •Рекомендации к последовательности проведения лабораторной работы.
- •Общие требования к оформлению лабораторной работы.
- •Эскиз оформления лабораторной работы: Лабораторная работа № (номер работы). (Название работы).
- •Лабораторная работа № 2. Графическое решение задач линейного программирования.
- •Лабораторная работа № 3. Решение задач линейного программирования на основе табличного процессора ms Exсel.
- •Пример оформления лабораторной работы:
- •Лабораторная работа № 4. Составление и решение задач линейного программирования.
- •Задания к работе:
- •Рекомендации по оформлению работы:
- •Лабораторная работа № 5. Одномерные задачи оптимизации.
- •Пример оформления лабораторной работы:
Рекомендации к последовательности проведения лабораторной работы.
Индивидуальная задача решается в электронной таблице Excel с помощью надстройки “поиск решения”. Сначала решается простая задача, приведенная выше в качестве примера. Затем, после уяснения на упрощенном примере алгоритма решения, в таблицу вводятся данные для самостоятеьной задачи. Результат ее решения приводится в отчете по данной лабораторной работе.
Общие требования к оформлению лабораторной работы.
В соответствии с общими правилами оформления лабораторных работ, отчет по работе должен содержать:
Номер работы;
тему работы;
цель работы;
краткое теоретическое введение;
описание индивидуального задания с приведенными данными;
решение;
выводы.
В отчете допускается помещать решение из электронной таблицы.
Эскиз оформления лабораторной работы: Лабораторная работа № (номер работы). (Название работы).
Тема работы: (определить тему выполняемой работы).
Цель работы: (определить цель выполнения работы).
Теоретическое введение
(Дать краткое теоретическое введение по выполняемой работе).
Индивидуальное задание к работе.
Для данного вида транспортной задачи оно может выглядеть следующим образом:
Задача о перевозке грузов. Вариант № ( дать вариант, определенный в задании )
В данной модели представлена задача доставки товаров с четырех заводов на шесть региональных складов. Товары могут доставляться с любого завода на любой склад, однако стоимость доставки зависит от расстояния между производителем и складом. Требуется определить объемы перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными мощностями заводов, при которых транспортные расходы минимальны.
Параметры задачи:
Цель решения: уменьшение всех транспортных расходов
Изменяемые данные: объемы перевозок от каждого из заводов к каждому складу.
Ограничения: количества перевезенных грузов не могут превышать производственных возможностей заводов; количество доставляемых грузов не должно быть меньше потребностей складов; число перевозок не может быть отрицательным.
Условия задачи предполагают, что полученные при решении объемы перевозок даны в условных единицах и заданные ограничения - целые числа.
Данные для решения:
Емкость складов в единицах продукции:
Склад |
1 |
2 |
3 |
4 |
5 |
Емкость склада, ед. |
180 |
80 |
200 |
170 |
220 |
Производитепльность заводов в единицах продукции.
Завод |
1 |
2 |
3 |
Производительность, ед. |
310 |
260 |
280 |
Стоимость перевозки продукции от завода i на склад j. (Cij) в единицах стоимости.
-
склад
завод
1
2
3
4
5
1
10
8
6
5
4
2
6
5
4
3
6
3
3
4
5
5
9
Решение задачи
Дать вывод системы уравнений, или неравенств и условий ограничений.
Привести полученную систему неравенств вместе с ограничениями.
Дать таблицу решения задачи. Таблица решения может быть представлена или в рукописном варианте, или в виде распечатки решения, полученного в электронной таблице, например, в следующем виде:
Таблица с решением задачи
-
Число перевозок от завода x к складу y:
Заводы:
Всего
склад 1
склад 2
склад 3
склад 4
склад 5
Завод 1
310
0
0
0
90
220
Завод 2
260
0
0
180
80
0
Завод 3
280
180
80
20
0
0
Итого:
180
80
200
170
220
Потребности складов -->
180
80
200
170
220
Заводы:
Поставки
Затраты на перевозку от завода x к складу y:
Завод 1
310
10
8
6
5
4
Завод 2
260
6
5
4
3
6
Завод 3
280
3
4
5
5
9
Перевозка:
3 250р.
540р.
320р.
820р.
690р.
880р.
Отчет по работе оформляется либо в тетради, либо на листах формата А4.