
- •Тема 1. Робочий зошит 3
- •Передмова
- •Робочий зошит
- •1. Вирішення економіко-математичних задач методами лінійного програмування
- •1.1. Симплексний метод
- •1.2. Метод потенціалів
- •Аналіз рішення
- •2. Економіко-математичні моделі для розрахунку оптимальних планів розвитку рослинництва
- •2.1. Економіко-математична модель оптимізації структури посівних площ
- •Розподіл продукції рослинництва і вихід живильних речовин
- •2.2. Економіко-математична модель оптимізації розподілу мінеральних добрив
- •Тема 2. Основні задачі статистичного моделювання Основна література.
- •Умова задачі.
- •2. Нормативні рівні чинників та результативного показника:
- •Варіанти задачі
- •Приклад виконання задачі.
- •1. Умова задачі.
- •2. Приклад рішення задачі.
- •2.2. Визначити нормативні розрахунки рівнів чинників та результативного показника
- •Нормативні розрахунки
- •Тема 3. Задачі лінійного програмування і їх застосування в управлінні сільськогосподарським виробництвом
- •1. Загальні рекомендації
- •2. Теоретичні питання
- •Задача 2
- •Загальна характеристика симплексного методу.
- •Алгоритм симплексного методу
- •Умова задачі.
- •Задача 3 Транспортна задача лінійного програмування. Загальна постановка задачі.
- •Умова задачі.
- •Задача 4. Економіко-математична модель оптимізації структури посівних площ. Загальна постановка задачі.
- •Умова задачі.
- •Рішення.
- •Задача 2. Симплексний метод розв’язання задач лінійного програмування. Умова задачі.
- •Рішення
- •Задача 3. Розв’язання транспортної задачі лінійного програмування. Умова задачі.
- •Рішення.
- •Задача 4. Економіко-математична модель оптимізації структури посівних площ. Умова задачі.
- •Рішення.
- •Задача 5 Економіко-математична модель оптимізації виробничої структури садового агропромислового підприємства
- •2. Початкова інформація
- •3. Система змінних моделі
- •Система обмежень моделі
- •Множини:
- •Шукані змінні:
- •Техніко-економічні коефіцієнти при змінних і вільні члени:
- •По технологічним взаємостосункам:
- •5. Аналіз оптимального рішення
- •Варіанти завдань для складання економіко-математичної моделі оптимізації виробничої структури агропромислового підприємства
- •Тема 4. Теорія ігор
- •2. Завдання 1.
- •Тема 5. Використання теорії графів.
- •Тема 6. Поняття про експертні системи експертні системи «корал»
- •1. Мета заняття
- •2. Зміст теми
- •Область Експерта
- •Область Користувача
- •3. Завдання
- •Термінологічний словник.
- •7. Література
- •Типова программа дисципліни «Моделювання технологічних процесів і систем» для студентів напряму підготовки 6.090101 “Агрономія” передмова
- •Теоретичні заняття
- •Список рекомендованої літератури
- •Економіко-математична модель оптимізації виробничої структури господарства.
- •Рішення завдань лінійного програмування за допомогою Excel Блок-схема рішення задачі
- •3.3.2. Введення умов задачі
- •Алгоритм 3.3.1. Уведення даних для рішення задачі лінійного програмування
- •Алгоритм 3.3.2. Робота в діалоговому вікні Пошук рішення
- •1. Сервіс, Пошук рішення...
- •4. Додати...
- •3.3.3. Рішення задачі
- •Алгоритм 3.3.3. Рішення задачі лінійного програмування
- •1. Параметри...
- •Максимальний час
- •Граничне число ітерацій
- •4. Виконати.
- •3.3.4. Графічне представлення результатів рішення
- •3.3.5. Подолання несумісності
- •Алгоритм 3.3.4. Зміна умов задачі
- •Алгоритм 3.3.5. Подолання несумісності
- •2. Сервіс, Пошук рішення...
- •6. Виконати.
- •3.3.6. Усунення необмеженості цільової функції
- •Моделювання в апк
- •Частина 2. Моделювання технологічних процесів
- •І систем. Практикум.
- •Навчальний посібник
3.3.3. Рішення задачі
Рішення задачі робиться відразу ж після введення даних по алг. 3.3.2, коли на екрані знаходиться діалогове вікно Пошук рішення (рис. 3.3.7).
Алгоритм 3.3.3. Рішення задачі лінійного програмування
1. Параметри...
На екрані: діалогове вікно Параметри пошуку рішення (мал. 3.3.9).
Рис. 3.3.9
За допомогою команд, що знаходяться в цьому діалоговому вікні, можна вводити умови для рішення задач оптимізації всіх класів. З найбільш важливими командами, застосовними при рішенні конкретних задач, ми будемо знайомитися в міру необхідності. Водночас, команди, використовувані по умовчанні, підходять для рішення більшої частини практичних задач.
Почнемо знайомство з командами, що можуть уводитися при рішенні задач усіх класів.
Максимальний час
Служить для призначення часу в секундах, що виділяється на пошук рішення задачі. У поле можна ввести час, що не перевищує 32767 із (більш 9 годин!). Значення 100, використовуване по умовчанні, підходить для рішення більшості задач.
Граничне число ітерацій
Служить для призначення числа ітерацій. Використовуване по умовчанні значення 100 підходить для рішення більшості задач.
Після цих пояснень продовжимо рішення задачі.
2. Установити прапорець Лінійна модель, що забезпечує застосування симплекса-методу.
3. ОК.
На екрані: знайоме вже діалогове вікно Пошук рішення (рис. 3.3.7).
4. Виконати.
На екрані: діалогове вікно Результати пошуку рішення. Рішення знайдене (рис. 3.3.10) і результат оптимального рішення задачі приведені в таблиці (рис. 3.3.11).
Рис. 3.3.10
Рис. 3.3.11
На рис. 3.3.11 видно, що в оптимальнім рішенні
Прод1 = ВЗ = 10,
Прод2 = СЗ = ПРО,
Прод3 = D3 = 6,
Прод4 = ЕЗ = 0.
При цьому максимальний прибуток буде складати F6 = 1320, а кількість використаних ресурсів дорівнює
трудових = F9 =16,
сировини = F10 = 84,
фінансів = F11 = 100.
Таке оптимальне рішення розглянутої задачі розподілу ресурсів. Однак рішення задачі знаходиться не завжди. Якщо умови задачі несумісні, на екрані з'являється діалогове вікно (рис. 3.3.12).
Рис. 3.3.12
Необхідні дії в цьому випадку розглядаються в 3.3.5.
Якщо цільова функція не обмежена, то на екрані з'явиться діалогове вікно (мал. 3.3.13).
Рис. 3.3.13
Необхідні дії в цьому випадку розглядаються в 3.3.6.
3.3.4. Графічне представлення результатів рішення
Важливим фактором, що допомагає прийняти рішення, являється наочне представлення отриманого результату.
Результат рішення задачі, приведений на рис. 3.3.11, був прийнятий у якості вихідних даних при розгляді алгоритмів побудови диаграм різних типів у главі 2, розділі 2.2.
Діаграми, побудовані по цим даним, подані на мал. 2.2.8, 2.2.9, 2.2.13, 2.2.14, 2.2.16. Після одержання оптимального рішення розглянутої задачі ми настійно рекомендуємо уважно подивитися ці побудовані діаграми. Наведені діаграми убедительнее всяких слів доводять переваги наочного представлення результатів оптимального рішення.
3.3.5. Подолання несумісності
Як уже говорилося, досить часто при рішенні задач розподілу ресурсів умови задачі виявляються несумісними. Ми обіцяли сказати, що ж варто робити в таких випадках. Для цього розглянемо наступний приклад. У задачі, що ми вирішували, було отримано оптимальне рішення Прод1 = 10, Прод3 = 6. При цьому трудові ресурси і фінанси були використані цілком. Для одержання несумісності в навчальних цілях, змінимо умови задачі, зберігши значення невідомих, що ми одержали в оптимальному рішенні Прод1 = 10, Прод3 = 6. Додатково ще назначимо Прод2 = 5.
Очевидно, що для випуску такої кількості продукції ресурсів, що розташовуються, буде недостатньо. Подивимося, як вирішувати такі несумісні задачі за допомогою Excel. Насамперед уведемо зміну умов задачі.