- •Оптимізаційні методи і моделі
- •0305 “ Економіка та підприємництво ”
- •Зм 1. Предмет математичного програмування.Лінійне програмування
- •Зміст виконання завдання
- •Критерій оптимальності – мінімум затрат праці - запишемо як
- •Зміст виконання завдання
- •Зм 2. Двоїстість у лінійному програмуванні
- •Зм 3.Транспортна задача
- •Скласти план вантажних перевезень з мінімальним вантажообігом.
- •Втрати живої ваги при перевезенні худоби, кг на 1 т
- •Площі попередників озимої пшениці, га
- •Площа сортів озимої пшениці, га
- •Середня урожайність озимої пшениці за попередниками, ц з 1 га
- •Зміст виконання завдання
- •Зм 4. Цілочислове програмування
- •4.1. Алгоритм методу відтинання Гоморі
- •4.2. Алгоритм методу гілок і меж
- •4.1. Метод відтинання Гоморі
- •4.2. Метод гілок і меж
- •Модуль2. Дослідження операцій
- •5.1.Моделювання виробничих систем в тваринництві
- •Зміст виконання завдання
- •5.2. Моделювання виробничих систем в тваринництві
- •Зміст виконання завдання
- •5.3. Моделювання виробництва і реалізації продукції
- •Зміст виконання завдання
- •Зм 6. Аналіз та управління ризиком в економіці
- •Платіжна матриця
- •Платіжна матриця
- •Матриця ризиків
- •Платіжна матриця
- •Зміст виконання завдання
- •Зм 7. Оптимізаційні задачі управління запасами
- •Статична однономенклатурна детермінована модель управління запасами без дефіциту
- •Стохастична модель управління запасами за умови, що попит характеризується нормальним законом розподілу
- •Стохастична модель управління запасами за умови штрафу за дефіцит
- •Зм 8. Задачі та моделі заміни
- •Отже, рекурентне співвідношення для періоду т буде мати вигляд:
- •Якщо обладнання після списання реалізується, то рекурентне свіввідношення має вигляд
- •Зм 9. Багатокритеріальні задачі
- •Додаток а Приклад використання надбудови SimplexWin для розв’язування задач лінійного програмування в симплексних таблицях
- •Додаток б Приклад використання Excel для розв" язання симплексних задач лінійного програмування за допомогою надбудови "Поиск решения"
- •Додаток в Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тзлп) за програмою "Поиск решения"
- •Список рекомендованої літератури Підручники та навчальні посібники
- •Електронні ресурси
- •Марченко Володимир Петрович Оптимізаційні методи і моделі
- •0305 “ Економіка та підприємництво ”
Додаток в Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тзлп) за програмою "Поиск решения"
1. Увійти у програму Excel.
2 . Розташувати вхідні дані, як показано на рис.ТЗЛП1.
Рис.ТЗЛП1. Розташування вхідних даних
3. Побудувати таблиці для розрахунків, як показано на рис.ТЗЛП2.
Рис.ТЗЛП2. Таблиці для розрахунків
4. У чарунку В25 (рис. ТЗЛП2) ввести формулу =В17*В35 і продублювати її, як показано на рис.ТЗЛП3.
Рис.ТЗЛП3. Обчислення в таблицях
5. Значення цільової функції розрахувати у чарунці F28, як загальний вантажообіг усіх постачальників.
6 . Вибрати команду Сервис- Поиск решения.
Рис. ТЗЛП4. Вікно Поиск решения
7. У вікні Поиск решения заповнити поля так, як показано на рис.ТЗЛП4 (обмеження додавати за допомогою клавіші Добавить) і натиснути клавішу Параметри.
8 . Встановити параметри, як вказано на рис.ТЗЛП5 і натиснути клавішу ОК.
Рис.ТЗЛП5. Вікно встановлення параметрів пошуку рішень
9. У вікні Поиск решения натиснути клавішу Выполнить.
10. В діалоговому вікні Результаты поиска решения (рис.ТЗЛП6) вибрати курсором Тип отчета і натиснути клавішу ОК.
Рис.ТЗЛП6. Діалогове вікно Результаты поиска решений
10. Звіт за результатами розрахунків |
|
|
||||
Целевая ячейка (Минимум) |
|
|
||||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$G$16 |
Разом |
1200 |
5300 |
|
|
Изменяемые ячейки |
|
|
|
|||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$C$19 |
d1 s1 |
10 |
0 |
|
|
|
$D$19 |
d1 s2 |
10 |
0 |
|
|
|
$E$19 |
d1 s3 |
10 |
0 |
|
|
|
$F$19 |
d1 s4 |
10 |
200 |
|
|
|
$C$20 |
d2 s1 |
10 |
0 |
|
|
|
$D$20 |
d2 s2 |
10 |
100 |
|
|
|
$E$20 |
d2 s3 |
10 |
100 |
|
|
|
$F$20 |
d2 s4 |
10 |
2,33058E-11 |
|
|
|
$C$21 |
d3 s1 |
10 |
150 |
|
|
|
$D$21 |
d3 s2 |
10 |
0 |
|
|
|
$E$21 |
d3 s3 |
10 |
50 |
|
|
|
$F$21 |
d3 s4 |
10 |
0 |
|
|
Ограничения |
|
|
|
|
||
|
Ячейка |
Имя |
Значение |
формула |
Статус |
Разница |
|
$C$22 |
Разом s1 |
150 |
$C$22=$D$2 |
связанное |
0 |
|
$D$22 |
Разом s2 |
100 |
$D$22=$D$3 |
связанное |
0 |
|
$E$22 |
Разом s3 |
150 |
$E$22=$D$4 |
не связан. |
0 |
|
$F$22 |
Разом s4 |
200 |
$F$22=$D$5 |
не связан. |
0 |
|
$G$19 |
d1 Разом |
200 |
$G$19=$G$2 |
не связан. |
0 |
|
$G$20 |
d2 Разом |
200 |
$G$20=$G$3 |
не связан. |
0 |
|
$G$21 |
d3 Разом |
200 |
$G$21=$G$4 |
не связан. |
0 |