Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Тема 6. Нелінійні оптимізаційні моделі економічних систем

 

Якщо цільова функція або обмеження задачі математичного програмування містить змінні в степені 2 чи більше, то маємо справу із задачею нелінійного програмування.

Задачі нелінійного програмування можна розв’язати за допомогою пошуку рішення в Excel, однак необхідно враховувати що вони можуть містити більше одного розв’язку, тоді як пошук рішення показує лише один з них.

Для вирішення задач нелінійного програмування з обмеженнями у вигляді рівнянь можна застосовувати метод множників Лагранжа.

Приклад 6.1

Для виготовлення квасу, попит на який становить 250 пляшок на день, можна використовувати дві виробничі лінії. Витрати при використанні першої лінії становлять 5x1+2x12 грн., другої – 7x2+x22 грн. Визначити, скільки пляшок квасу виготовляти на кожній виробничій ліній, щоб сукупні витрати були мінімальними.

Розв’язання

Економіко-математичну модель задачі можна представити у наступному вигляді:

Складемо функцію Лагранжа, де λ – невизначений множник Лагранжа:

.

Знайдемо частинні похідні функції Лагранжа за змінними х1, х2 і λ та прирівняємо їх до 0:

Цю систему можна розв’язати методом Крамера або Жордана-Гаусса.

Отримуємо розв’язки: x1≈84; х2≈166; λ≈-340.

Отже, на першій лінії доцільно виробляти 84 пляшки квасу, а на другій – 166.

Розв’яжемо цю ж задачу за допомогою Excel.

F6 містить формулу =СУММПРОИЗВ(B3:E3;B6:E6). Викликаємо пошук рішення.

Натискаємо «Выполнить».

Як бачимо, рішення задачі, знайдені за допомогою різних методів, збігаються.

Питання для самостійного вивчення: теорема Куна-Таккера, сідлові точки.

 


Читайте також:

  1. Active-HDL як сучасна система автоматизованого проектування ВІС.
  2. CMM. Визначення моделі зрілості.
  3. D – моделювання в графічній системі КОМПАС
  4. D. СОЦИОИДЕОЛОГИЧЕСКАЯ СИСТЕМА ВЕЩЕЙ И ПОТРЕБЛЕНИЯ
  5. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
  6. I. Органи і системи, що забезпечують функцію виділення
  7. I. Особливості аферентних і еферентних шляхів вегетативного і соматичного відділів нервової системи
  8. II. Анатомічний склад лімфатичної системи
  9. II. Бреттон-Вудська система (створена в 1944 р.)
  10. II. Найважливіші проблеми, що визначають розвиток місцевого самоврядування і є спільними для будь-яких урядових систем.
  11. III етап. Системний підхід
  12. III. центральная нервная система




Переглядів: 596

<== попередня сторінка | наступна сторінка ==>
Тема 5. Цілочислове програмування | Висновки і пропозиції.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.016 сек.