- •Економічна інформатика
- •1) Лінійні і нелінійні задачі:
- •2) Дискретні та неперервні задачі:
- •3) Детерміновані та стохастичні (ймовірностні) задачі:
- •4) Статичні (однокрокові) та динамічні (багатокрокові) задачі:
- •Зміст виконання завдання
- •Зміст виконання завдання
- •Критерій оптимальності – мінімум затрат праці - запишемо як
- •Зміст виконання завдання
- •Скласти план вантажних перевезень з мінімальним вантажообігом.
- •Втрати живої ваги при перевезенні худоби, кг на 1 т
- •Площі попередників озимої пшениці, га
- •Площа сортів озимої пшениці, га
- •Середня урожайність озимої пшениці за попередниками, ц з 1 га
- •Зміст виконання завдання
- •Зм 3. Двоїстість у лінійному програмуванні
- •Зм 4. Цілочислове програмування
- •6.1. Метод відтинання Гоморі
- •6.2. Метод гілок і меж
- •Зм 5. Оптимізаційні економіко-математичні моделі
- •7.1. Моделювання виробничих систем в рослинництві
- •7.2. Моделювання виробничих систем в тваринництві
- •7.3. Моделювання виробництва і реалізації продукції
- •Зміст виконання завдання
- •Зм 6. Оптимізаційні задачі управління запасами Завдання 8. Детерміновані та стохастичні моделі управління запасами
- •Детермінована статична однономенклатурна модель управління запасами без дефіциту
- •Стохастична модель управління запасами за умови, що попит характеризується нормальним законом розподілу
- •Стохастична модель управління запасами за умови штрафу за дефіцит
- •Зм 7. Моделі задач масового обслуговування
- •Зміст виконання завдання
- •Зм 8. Задачі упорядкування та координації
- •Зміст виконання завдання
- •Зм 9. Задачі та моделі заміни обладнання Завдання 11. Моделювання заміни обладнання
- •Отже, рекурентне співвідношення для періоду т буде мати вигляд:
- •Якщо обладнання після списання реалізується, то рекурентне свіввідношення має вигляд
- •Зміст виконання завдання
- •Зм 10. Задачі з умовами невизначеності та конфлікту
- •Задачі для самостійного розв’язування
- •Зміст виконання завдання
- •Зміст виконання завдання
- •Зм 11. Багатокритеріальні задачі
- •Зміст виконання завдання
- •Додаток а Приклад використання надбудови SimplexWin для розв’язування задач лінійного програмування в симплексних таблицях
- •Додаток б Приклад використання Excel для розв" язання симплексних задач лінійного програмування за допомогою надбудови "Поиск решения"
- •Додаток в Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тзлп) за програмою "Поиск решения"
- •Список рекомендованої літератури Підручники та навчальні посібники
- •Електронні ресурси
- •Марченко Володимир Петрович Економічна інформатика
Додаток в Приклад використання 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 |
Список рекомендованої літератури Підручники та навчальні посібники
1. Бех О.В. Математичне програмування: Навчальний посібник / О.В. Бех, Т.А.Городня, А.Ф.Щербак. – Львів: „Магнолія 2006”, 2007. – 200 с.
2. Бех О.В. Збірник задач з математичного програмування: Навчальний посібник / О.В. Бех, Т.А.Городня, А.Ф.Щербак. – Львів: „Магнолія 2006”,2007. – 200 с.
3. Гатаулин А. М. Математическое моделирование экономических процессов в сельском хозяйстве: Учебники и учебные пособия для студентов высших учебных заведений / Гатаулин А.М., Гаврилов Г.В. Сорокина Т.М., Филатов А.И., Кошелев В.М., Копенкин Ю.И., Пастернак П.П. Под ред. Гатаулина А.М. – М.: Агропромиздат, 1990. – 432 с.: ил.
4. Глущик М. М. Математичне програмування: Навчальний посібник / М.М. Глущик, І.М.Копич, О.С.Пенцак, В.М.Сороківський . – Львів: “Новий світ-2000”, 2005. - 216 с.
5. Дякон В.М. Математичне програмування: Навчальний посібник / В.М.Дякон, Л.Е.Ковальов. За ред. В.М. Михайленка.– Київ: Вид-во Європ. Ун-ту, 2004. -500 с.
6. Івченко І.Ю. Математичне програмування: Навчальний посібник. - К.: Центр учбової літератури, 2007. -232 с.
7. Катренко А.В.Дослідження операцій: Підручник. - Львів: “Магнолія Плюс”, 2004. – 549 с.
8. Кучма М.І.Математичне програмування: приклади і задачі: Навчальний посібник. – Львів: “Новий світ-2000”, 2006. - 342 с.
9. Наконечний С.І. Математичне програмування: Навчальний посібник / Наконечний С.І., Савіна С.С. - К.: КНЕУ, 2003. - 452 с.
10. Охріменко М.Г. Дослідження операцій: Навч. посіб. / М.Г. Охріменко, І.Ю.Дзюбан.- К.: Центр навчальної літ., 2006. -182 с.
11. Ульянченко О.В.Методи оптимізації в економіці: Навчальний посібник. – Харк. держ. аграр. ун-т ім. В.В. Докучаєва. - Харків, 2001. - 139с.
12. Ульянченко О.В. Дослідження операцій в економіці: Підручник для студентів вузів. – Харк. держ. аграр. ун-т ім. В.В. Докучаєва .- Харків: Гриф, 2002.- 580 с.