- •Раздел 1 . Линейнное программирование
- •1. Вклад линейного программирования в решение управленческих задач. (постановка транспортной задачи, задачи распределения ресурсов)
- •2. Алгебраическая формулировка задачи линейного программирования
- •3.Канонические формы для линейных оптимизационных моделей
- •4. Геометрическая интерпритация
- •5.Симплексный метод (решение задачи оптимального распределения ресурсов)
- •6. Анализ моделей на чувствительность и двойственная задача (на примере задачи оптимального распределения ресурсов)
- •Теорема двойственности
- •Следствие теоремы двойственности (Теорема о дополнительной нежесткости)
- •Решение двойственной задачи на примере задачи распределения ресурсов
- •8 Реализация задач линейного программирования средствами ms Excel Реализация задачи распределения ресурсов посредством ms Excel.
- •Анализ оптимального решения
- •Алгоритм решение транспортной задачи с помощью ms Excel.
Алгоритм решение транспортной задачи с помощью ms Excel.
1. Создание формы для ввода условий:
|
Потреб.1 |
Потреб.2 |
Потреб. 3 |
|
Склад1 |
0 |
0 |
0 |
40 |
Склад2 |
0 |
0 |
0 |
50 |
Склад3 |
0 |
0 |
0 |
30 |
Склад4 |
0 |
0 |
0 |
70 |
|
40 |
70 |
80 |
|
2. Ввести исходные данные в форму;
3. Ввести зависимости из математической модели;
4. Выбрать команду Сервис, Поиск решения...
4.1. Назначить целевую функцию
4.2. Ввести адреса искомых переменных;
4.3.Добавить ограничения по наличиям товаров на складах и потребностям пользователей.
4.4. Выбираем команду Параметры .... , устанавливаем условие линейности, ОК
4.5. В окне Поиск решения выбираем выполнить .
5 На экране диалоговое окно Результаты поиска решения.
6. Составляем отчет анализа найденного решения:
Microsoft Excel 5.0 Отчет по результатам |
|
|
||||
Рабочий лист: [TRANSPOT.XLS]Лист1 |
|
|
|
|||
Отчет создан: 22.5.99 14:10 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целевая ячейка (Мин) |
|
|
|
|
||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$B$9 |
целевая ф. |
0 |
170 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемые ячейки |
|
|
|
|
||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$B$2 |
Склад1 Потреб.1 |
0 |
0 |
|
|
|
$C$2 |
Склад1 Потреб.2 |
0 |
40 |
|
|
|
$D$2 |
Склад1 Потреб. 3 |
0 |
0 |
|
|
|
$B$3 |
Склад2 Потреб.1 |
0 |
10 |
|
|
|
$C$3 |
Склад2 Потреб.2 |
0 |
30 |
|
|
|
$D$3 |
Склад2 Потреб. 3 |
0 |
10 |
|
|
|
$B$4 |
Склад3 Потреб.1 |
0 |
30 |
|
|
|
$C$4 |
Склад3 Потреб.2 |
0 |
0 |
|
|
|
$D$4 |
Склад3 Потреб. 3 |
0 |
0 |
|
|
|
$B$5 |
Склад4 Потреб.1 |
0 |
0 |
|
|
|
$C$5 |
Склад4 Потреб.2 |
0 |
0 |
|
|
|
$D$5 |
Склад4 Потреб. 3 |
0 |
70 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ограничения |
|
|
|
|
||
|
Ячейка |
Имя |
Значение |
Формула |
Состояние |
Разница |
|
$B$12 |
ограничения |
40 |
$B$12=40 |
связанное |
0 |
|
$B$13 |
ограничения |
50 |
$B$13=50 |
связанное |
0 |
|
$B$14 |
ограничения |
30 |
$B$14=30 |
связанное |
0 |
|
$B$15 |
ограничения |
70 |
$B$15=70 |
связанное |
0 |
|
$B$16 |
ограничения |
40 |
$B$16=40 |
связанное |
0 |
|
$B$17 |
ограничения |
70 |
$B$17=70 |
связанное |
0 |
|
$B$18 |
ограничения |
80 |
$B$18=80 |
связанное |
0 |
|
$B$2 |
Склад1 Потреб.1 |
0 |
$B$2>=0 |
связанное |
0 |
|
$C$2 |
Склад1 Потреб.2 |
40 |
$C$2>=0 |
не связан. |
40 |
|
$D$2 |
Склад1 Потреб. 3 |
0 |
$D$2>=0 |
связанное |
0 |
|
$B$3 |
Склад2 Потреб.1 |
10 |
$B$3>=0 |
не связан. |
10 |
|
$C$3 |
Склад2 Потреб.2 |
30 |
$C$3>=0 |
не связан. |
30 |
|
$D$3 |
Склад2 Потреб. 3 |
10 |
$D$3>=0 |
не связан. |
10 |
|
$B$4 |
Склад3 Потреб.1 |
30 |
$B$4>=0 |
не связан. |
30 |
|
$C$4 |
Склад3 Потреб.2 |
0 |
$C$4>=0 |
связанное |
0 |
|
$D$4 |
Склад3 Потреб. 3 |
0 |
$D$4>=0 |
связанное |
0 |
|
$B$5 |
Склад4 Потреб.1 |
0 |
$B$5>=0 |
связанное |
0 |
|
$C$5 |
Склад4 Потреб.2 |
0 |
$C$5>=0 |
связанное |
0 |
|
$D$5 |
Склад4 Потреб. 3 |
70 |
$D$5>=0 |
не связан. |
70 |
|
$B$2 |
Склад1 Потреб.1 |
0 |
$B$2=целое |
связанное |
0 |
|
$C$2 |
Склад1 Потреб.2 |
40 |
$C$2=целое |
связанное |
0 |
|
$D$2 |
Склад1 Потреб. 3 |
0 |
$D$2=целое |
связанное |
0 |
|
$B$3 |
Склад2 Потреб.1 |
10 |
$B$3=целое |
связанное |
0 |
|
$C$3 |
Склад2 Потреб.2 |
30 |
$C$3=целое |
связанное |
0 |
|
$D$3 |
Склад2 Потреб. 3 |
10 |
$D$3=целое |
связанное |
0 |
|
$B$4 |
Склад3 Потреб.1 |
30 |
$B$4=целое |
связанное |
0 |
|
$C$4 |
Склад3 Потреб.2 |
0 |
$C$4=целое |
связанное |
0 |
|
$D$4 |
Склад3 Потреб. 3 |
0 |
$D$4=целое |
связанное |
0 |
|
$B$5 |
Склад4 Потреб.1 |
0 |
$B$5=целое |
связанное |
0 |
|
$C$5 |
Склад4 Потреб.2 |
0 |
$C$5=целое |
связанное |
0 |
|
$D$5 |
Склад4 Потреб. 3 |
70 |
$D$5=целое |
связанное |
0 |
ВЫВОД ( общее заключение по главе линейное програм-мирование).
Итак, в данной главе представлены основы теории линейного программирования и методы оптимизации управляющих решений с помощью рассмотренного математического аппарата.
Применение методов линейного программирования в сочетании с взможностями программного продукта MS Exсel позволяет получать ценную и повысить . Данный математический аппарат повышает качество планирования, выполняемых фирмой операций, что в значительной степени обуславливает успех дела.