- •Расчетно-графическая работа по дисциплине «Методы оптимизации» на тему «Решение задач линейного программирования»
- •Цели и задачи расчетно-графической работы
- •Теоретическая часть
- •Основная и двойственная задачи линейного программирования
- •Транспортная задача
- •Решение задач линейного программирования с помощью пакета Solver
- •Задания Задание 1
- •Задание 2
- •Задание 3
- •Методика выполнения заданий
- •8. Требования к содержанию и оформлению отчета
Задание 3
Фирма должна отправить некоторое количество кроватей с трёх складов в четыре магазина. Стоимость перевозки одной кровати со склада в магазин, а также запасы складов и потребности магазинов приведены в таблице (номер варианта - последняя цифра номера зачетной книжки). Составить оптимальный план поставок.
Вариант 0
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
7 |
2 |
4 |
2 |
40 |
А2 |
10 |
5 |
5 |
9 |
80 |
А3 |
11 |
2 |
7 |
6 |
90 |
Потребности |
40 |
70 |
60 |
40 |
|
Вариант 1
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
6 |
1 |
11 |
10 |
50 |
А2 |
2 |
2 |
8 |
1 |
70 |
А3 |
6 |
11 |
9 |
2 |
90 |
Потребности |
70 |
60 |
40 |
40 |
|
Вариант 2
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
5 |
6 |
7 |
2 |
90 |
А2 |
5 |
9 |
11 |
9 |
60 |
А3 |
2 |
9 |
1 |
4 |
100 |
Потребности |
40 |
100 |
90 |
20 |
|
Вариант 3
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
8 |
5 |
8 |
9 |
70 |
А2 |
5 |
4 |
4 |
5 |
90 |
А3 |
6 |
10 |
7 |
2 |
70 |
Потребности |
40 |
80 |
60 |
50 |
|
Вариант 4
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
5 |
7 |
8 |
7 |
90 |
А2 |
7 |
5 |
9 |
7 |
100 |
А3 |
3 |
9 |
3 |
5 |
40 |
Потребности |
20 |
30 |
60 |
120 |
|
Вариант 5
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
4 |
4 |
6 |
8 |
90 |
А2 |
10 |
10 |
4 |
5 |
90 |
А3 |
8 |
7 |
7 |
9 |
80 |
Потребности |
20 |
90 |
100 |
50 |
|
Вариант 6
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
8 |
5 |
7 |
4 |
70 |
А2 |
11 |
10 |
5 |
9 |
110 |
А3 |
9 |
10 |
11 |
6 |
90 |
Потребности |
60 |
100 |
50 |
60 |
|
Вариант 7
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
4 |
7 |
5 |
3 |
20 |
А2 |
7 |
9 |
6 |
4 |
60 |
А3 |
6 |
5 |
2 |
3 |
20 |
Потребности |
10 |
20 |
30 |
40 |
|
Вариант 8
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
6 |
6 |
1 |
11 |
80 |
А2 |
7 |
4 |
9 |
10 |
20 |
А3 |
3 |
9 |
2 |
11 |
80 |
Потребности |
10 |
80 |
60 |
30 |
|
Вариант 9
Склад Маг |
B1 |
B2 |
B3 |
B4 |
Запасы |
А1 |
2 |
9 |
3 |
1 |
40 |
А2 |
8 |
4 |
9 |
5 |
70 |
А3 |
2 |
6 |
10 |
6 |
80 |
Потребности |
100 |
50 |
10 |
30 |
|