МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
Прізвище:
Ім’я:
Група:
Кафедра:
Дисципліна:
Перевірив:
Шагала
Василь
КНст-12
САПР
Математичні методи
Дослідження операцій
Файтас О.І.
Лабораторна робота №7
Розв’язання транспортних задач лінійного програмування.
Мета роботи: Вивчити особливості розв’язування транспортних задач за допомогою Solver.
1.1 Теоретичні відомості.
При розв’язуванні транспортної задачі вирішується задача оптимізації з лінійною цільовою функцією й обмеженнями у виді рівностей і нерівностей.
Транспортна задача
У цьому прикладі вами має бути визначити оптимальний план перевезень продукції зі складів у пункти реалізації.
Припустимо, що вам потрібно перевести весь вантаж із трьох складів у два пункти, причому весь вантаж повинний бути перевезений в усі пункти. У 1 пункт повинне бути перевезено 45 одиниць вантажу, у 2 - 79. На складах вантаж розподілений у такий спосіб: на 1 - 18, 2- 75, 3- 31 умовних одиниць.
1.3. Варіанти індивідуальних завдань
17. Розв’язати транспортну задачу. К-ті продукту на складах становлять: А1-50, А2-40, А3-35 Потреби споживачів становлять: В1-30, В2-30, В3-25, В4-50. Тарифи перевезень задані в таблиці.
6
15
1
4
4
4
7
12
11
7
3
3
Виконання завдання:
185
6
8
6
1
15
-1E-06
1
7
15
0
7
Microsoft Excel 16.0 Отчет о допустимости
Лист: [7.xlsx]Аркуш1
Отчет создан: 29.03.2016 20:17:55
Ограничения, препятствующие существованию допустимого решения задачи
Ячейка
Имя
Значение ячейки
Формула
Состояние
Допуск
$A$6
4,000001
$A$6=4
Привязка
0
$A$7
12,000001
$A$7=12
Привязка
0
$C$1
1,333333667
$C$1>=0
Без привязки
1,333333667
$C$2
1,333333667
$C$2>=0
Без привязки
1,333333667
$C$4
4,000000333
$C$4>=0
Без привязки
4,000000333
$C$5
4,000000333
$C$5>=0
Без привязки
4,000000333
Microsoft Excel 16.0 Отчет о допустимости
Лист: [7.xlsx]Аркуш1
Отчет создан: 29.03.2016 20:17:56
Ограничения, не включая переменные границы, препятствующие существованию допустимого решения задачи
Ячейка
Имя
Значение ячейки
Формула
Состояние
Допуск
$A$6
4,000001
$A$6=4
Привязка
0
$A$7
12,000001
$A$7=12
Привязка
0
Microsoft Excel 16.0 Отчет о допустимости
Лист: [7.xlsx]Аркуш1
Отчет создан: 29.03.2016 20:22:47
Ограничения, препятствующие существованию допустимого решения задачи
Ячейка
Имя
Значение ячейки
Формула
Состояние
Допуск
$C$1
6,000001
$C$1>=0
Без привязки
6,000001
$C$2
7,999999
$C$2>=0
Без привязки
7,999999
$C$3
1
$C$3>=0
Без привязки
1
$C$4
-1E-06
$C$4>=0
Привязка
0
$C$5
7,000001
$C$5>=0
Без привязки
7,000001
$C$6
0
$C$6>=0
Привязка
0