Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Дробово-лінійне програмування
Приклади дробово-лінійних задач Приклад 7.1. Сільськогосподарське акціонерне товариство з обмеженою відповідальністю, яке розміщене в Лісостепу України, має намір оптимізувати структуру виробництва. За критерій оптимальності взято максимізацію рентабельності як відношення прибутку до собівартості. Дані про види діяльності, що їх здійснюватиме товариство, наведено в таблиці:
Акціонерне товариство має 2500 га ріллі. Записати економіко-математичну модель і знайти оптимальну структуру виробництва. Розв’язання. Введемо позначення: х 1 — площа посіву озимої пшениці, га; х 2 — площа посіву цукрового буряка, га; х 3 — площа посіву кормових культур, га; х 4 — кількість корів продуктивністю 5000 кг; х 5 — кількість корів продуктивністю 4500 кг; х 6 — кількість корів продуктивністю 4000 кг; х 7 — кількість корів продуктивністю 3500 кг. Запишемо критерій оптимальності: за розглянутих далі умов. 1. Обмеження за ресурсами. 1) Ріллі: . 2) Живої праці: . 3) Механізованої праці: . 2. Обмеження сівозміни. 1) Посівна площа кормових має бути більша або дорівнювати площі під озимою пшеницею: . 2) Посівна площа озимої пшениці має бути більша або дорівнювати площі під цукровими буряками: . 3. Структура корів за продуктивністю. 1) Балансове рівняння щодо корів: , де — загальна кількість корів. 2) Частка корів продуктивністю 5000 кг: . 3) Частка корів продуктивністю 4500 кг: . 4) Частка корів продуктивністю 4000 кг: . 5) Частка корів продуктивністю 3500 кг: . 4. Забезпеченість корів кормами: . Невід’ємність змінних: . Щоб знайти розв’язок за цією моделлю, зробимо відповідну заміну й скористаємося симплексним методом:
. Отже, маємо таку лінійну економіко-математичну модель: за розглянутих далі умов. 1. , , . 2. , або , , або . 3. , , , , . 4. . 5. . Приклад 7.2. Розв’язати графічно задачу дробово-лінійного програмування: за умов Розв’язання. Побудуємо на площині область допустимих розв’язків задачі — трикутник АВС.
Цільова функція задачі являє собою пряму, яка обертатиметься навколо початку системи координат залежно від змінюваних параметрів х 1, х 2 так, що точки А і С будуть точками максимуму і мінімуму функції. Виразимо х 2 із цільової функції: . Кутовий коефіцієнт цільової функції . Розглянемо похідну . Оскільки при будь-якому значенні Z вона від’ємна, то функція RZ є спадною (зі зростанням Z кутовий коефіцієнт RZ зменшується), а графік цільової функції обертатиметься навколо початку координат за годинниковою стрілкою. Отже, точка С є точкою максимуму, а точка А — мінімуму досліджуваної задачі. Знайдемо координати цих точок. Точка А:
Звідси Точка А має координати (6/7; 24/7). Точка С:
Звідси Точка С має координати (9/2; 1). Знайдемо значення цільової функції в цих точках:
Результати (ZC > ZA) підтверджують, що оптимуми знайдено правильно: максимум досягається в точці С, а мінімум — у точці А.
Приклад 7.3. Розв’язати задачу дробово-лінійного програмування симплексним методом: за умов Розв’язування. Зведемо початкову задачу до задачі лінійного програмування згідно з розглянутими раніше правилами. Позначимо . Введемо нові змінні: , . Дістанемо задачу лінійного програмування: за умов Розв’яжемо задачу симплексним методом. У перше та останнє обмеження введемо штучні змінні y 6, та y 7. Маємо оптимальний розв’язок перетвореної задачі: , , , . Знайдемо оптимальний розв’язок початкової задачі, враховуючи, що : ; ; ; ; . Отже, , . 7.2 Приклади та завдання для самостійної роботи Розв’язати графічно задачі дробово-лінійного програмування.
Розв’язати задачі дробово-лінійного програмування симплексним методом.
НЕЛІНІЙНЕ ПРОГРАМУВАННЯ Приклади розв’язання задач нелінійного програмування Приклад 8.1. Акціонерне товариство з обмеженою відповідальністю відвело 1200 га ріллі під основні рослинницькі культури — озиму пшеницю та цукрові буряки. Техніко-економічні показники вирощування цих культур відбиває таблиця:
Знайти оптимальну площу посіву озимої пшениці та цукрових буряків. Розв’язування. Нехай х 1 — площа ріллі, відведена під сотні га озимої пшениці; х 2 — площа ріллі, відведена під цукрові буряки, сотні га. Зауважимо, що собівартість однієї тони пшениці та цукрових буряків залежить від відповідної площі посіву. Запишемо економіко-математичну модель. За критерій оптимальності візьмемо максимізацію валового прибутку: за умов . Запишемо функцію Лагранжа: Візьмемо частинні похідні і прирівняємо їх до нуля: Із цієї системи визначимо сідлову точку. З першої та другої рівностей знайдемо вирази для l1 і прирівняємо їх: , або (8.1) Із останнього рівняння цієї системи маємо: . Підставивши значення у (8.1), дістанемо: або . Розв’язавши це квадратне рівняння, дістаємо (178 га); (553 га). Відповідно дістаємо: (1022 га); (647 га). Тобто сідловими точками є такі: Обчислимо значення цільової функції у цих точках:
Отже, цільова функція набуває максимального значення, якщо озима пшениця вирощується на площі 647 га, а цукровий буряк — на площі 553 га. Приклад 8.2. Попит на продукцію, що виготовляється на двох видах обладнання, становить 120 одиниць. Собівартість, тис. грн., виробництва одиниці продукції на обладнанні кожної групи залежить від обсягу такого виробництва — відповідно х 1 і х 2 — та подається у вигляді для першої групи: ; для другої групи: . Знайти оптимальний план виробництва продукції на кожній групі обладнання, який за умови задоволення попиту потребує найменших витрат, пов’язаних із собівартістю продукції. Розв’язування. Математична модель задачі: за умов Згідно з методом множників Лагранжа складемо функцію Лагранжа: . Прирівнявши до нуля частинні похідні цієї функції за невідомими параметрами Х 1, Х 2 і l, дістанемо систему рівнянь: Розв’язавши цю систему, знайдемо:
Отже, на першій групі обладнання необхідно випускати 66,5, а на другій 53,5 одиниць продукції. При цьому мінімальні витрати, тис. грн., становитимуть: 8.2 Приклади та завдання для самостійної роботи За методом Лагранжа знайти точку умовного екстремуму.
8.27 На виробництво трьох видів продукції A, B і C витрачають матеріальні, трудові та фінансові ресурси. Норми витрат на одиницю продукції, сумарний запас,а також розмір прибутку від реалізації одиниці продукції, що залежить від обсягу виробництва (в умовних одиницях), відбиває таблиця:
Попит на продукцію видів В і С відомий і становить 12 і 8 од. Визначити оптимальний план виробництва продукції кожного виду, якщо ресурси потрібно використати повністю. Знайти оцінки ресурсів і подати економічний аналіз оптимального плану.
ДИНАМІЧНЕ ПРОГРАМУВАННЯ
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2016-08-26; просмотров: 571; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.143.0.157 (0.063 с.) |