- •Лабораторная работа № 1. Транспортная задача.
- •Теоретическое введение
- •Пример простейшей транспортной задачи и ее аналитического решения.
- •Математическое описание выше приведенной задачи.
- •Задание для индивидуального решения транспортной задачи.
- •Рекомендации к последовательности проведения лабораторной работы.
- •Общие требования к оформлению лабораторной работы.
- •Эскиз оформления лабораторной работы: Лабораторная работа № (номер работы). (Название работы).
- •Лабораторная работа № 2. Графическое решение задач линейного программирования.
- •Лабораторная работа № 3. Решение задач линейного программирования на основе табличного процессора ms Exсel.
- •Пример оформления лабораторной работы:
- •Лабораторная работа № 4. Составление и решение задач линейного программирования.
- •Задания к работе:
- •Рекомендации по оформлению работы:
- •Лабораторная работа № 5. Одномерные задачи оптимизации.
- •Пример оформления лабораторной работы:
Задание для индивидуального решения транспортной задачи.
Имеются 4 завода, производящие продукцию определенного типа. Она поступает к потребителю через 6 оптовых складов, расположенных в разных точках.Требуется минимизировать затраты на перевозку продукции от предприятий производителей на торговые склады. Необходимо учесть возможности поставок каждого из производителей при максимальном удовлетворении запросов потребителей.
Цель оптимизации - уменьшение транспортных расходов.
Дополнительные условия:
Количество перевезенных грузов не может превышать производственных возможностей заводов. Количество доставляемых грузов не должно быть меньше потребностей складов. Объем перевозок не может принимать отрицательные значения. (Обратите внимание, что это условие - обратное по отношению к задаче с решением. Продукцию везут с заводов на склады!!!)
Таблицы с индивидуальными условиям задачи по вариантам.
Емкость складов в единицах продукции:
Склад |
1 |
2 |
3 |
4 |
5 |
6 |
Емкость склада, ед. |
120 |
210 |
340 |
250 |
400 |
250 |
Стоимость перевозки продукции от завода i на склад j. (Cij) в единицах стоимости.
-
склад
завод
1
2
3
4
5
6
1
4
5
9
7
4
6
2
4
3
7
6
8
7
3
7
4
9
2
6
5
4
5
6
3
7
8
10
Производительность заводов в единицах продукции.
-
Варианты задания
1
2
3
4
5
6
7
8
9
10
11
12
Завод 1
240
240
310
500
300
400
150
250
180
600
190
400
Завод 2
310
310
240
520
250
400
270
350
380
300
450
400
Завод 3
600
500
420
310
800
620
800
450
440
600
450
400
Завод 4
420
520
600
240
440
200
380
550
600
300
500
400
