Графічний метод розв’язування задач лінійного програмування…

Графічний метод розв’язування задач лінійного програмування

1. Графічний метод розв’язання задач лінійного програмування застосовується в тих випадках, коли система обмежень і цільова функція містять не більше двох змінних.

Розглянемо алгоритм даного методу на прикладі.

Фермер вирощує два види тварин — норок та нутрій. Для цього використовується три види кормів. Щоденна кількість корму кожного виду наведена в таблиці 1.2. В ній також вказані запаси кормів та прибуток від реалізації 1 норки та 1 нутрії. Визначити, скільки тварин кожного виду слід вирощувати фермеру, щоб отримати максимальний прибуток.

Таблиця 1.2

Вид корму

Добовий раціон

Запаси кормів

Норки

Нутрії

І

2

3

180

ІІ

4

1

240

ІІІ

6

7

426

Прибуток

16

6

Математична модель задачі має вигляд:

1)  В прямокутній системі координат будують прямі, рівняння яких отримують шляхом заміни знаків нерівності на знаки рівності в системі обмежень. Тобто, система обмежень набуде вигляду:

2)  Знаходять півплощини, що визначаються кожним з обмежень задачі. Для цього обирають будь-яку точку площині, наприклад, точку (0;0). Підставляють її координати в початкову нерівність. Якщо нерівність виконується, то обирають ту частину півплощини, в якій знаходиться точка (0;0). Якщо ж нерівність не виконується – обирають частину площини, протилежну до тієї, де знаходиться обрана точка.

3)  Знаходять багатокутник розв’язків як спільну частину визначених півплощин.

4)  Будують вектор з координатами, рівними коефіцієнтам цільової функції, тобто вектор з координатами (16;6).

5)  Через точку (0;0) проводять перпендикулярну до вектора пряму А.

6)  Пересуваючи пряму А в напрямку вектора , визначають першу та останню точки перетину прямої з багатокутником розв’язків. Перша точка – точка мінімуму, остання – точка максимуму.

7)  Визначають координати точки максимуму (мінімуму) як точки перетину двох прямих, розв’язуючи систему відповідних лінійних рівнянь.

8)  Визначають значення цільової функції в точці максимуму (мінімуму), підставляючи в цільову функцію координати точки максимуму (мінімуму).

В результаті описаних дій отримуємо:

Останньою точкою перетину прямої з багатокутником розв’язків є точка В. Вона лежить на перетині прямих (1) і (2). Розв’язуючи систему з двох рівнянь отримуємо координати точки В (57, 12). Підставляючи координати цієї точки в цільову функцію, отримуємо .

Отже, .

Інакше, фермер отримає максимальний прибуток в розмірі 984 грош. од., якщо буде вирощувати 57 норок і 12 нутрій.

Рис.1

2.  Термінологічний словник

Цільова функція-Функція, що виражає критерій оптимальності задачі в математичній формі.

Цільова функція і система обмежень разом складають Математичну модель.

Моделювання — це відтворення або імітування деякої існуючої системи на спеціально побудованій моделі. Наприклад, політ моделі літака в лабораторних умовах.

Економіко — математична модель — це опис кількісних взаємозв’язків та взаємозалежностей економічних систем чи процесів в математичній формі (див Приклади 1.1, 1.2).

Багатокутник розв’язків визначається як спільна частина півплощин, що визначаються із системи обмежень

3. Рекомендована література

1. Богаєнко І. М., Григорків B. C., Бойчук М. В., Рюмашин М.0. Математичне програмування: Навч. посіб. — К.: Логос, 1996.

2. Бугір М. К. Зошит для практичних занять з математичного програмування. — Тернопіль: Підручники і посібники, 1999.

3. Бугір М. К. Математика для економістів. Лінійна алгебра, лінійні моделі: Навч. посіб. — К.: ВЦ «Академія», 1998.

4. Гвоздинський А. М. Оптимізаційні задачі в організаційному управлінні: Навч. посіб.-Харків: ХДТУР, 1997.

5. Гетманцев В. Д. Лінійна алгебра і лінійне програмування:

Навч. посіб. — К.: Либідь, 2001.

6. Григорків B. C., Бойчук М. В. Практикум з математичного програмування: Навч. посіб. — Чернівці: Прут, 1995.

7. Деордица Ю. С., Савченко В. Т. Компьютерные технологии в экономике и менеджменте: Учеб. пособие. — Луганск: ВУГУ, 1999.

8. Зайченко Ю. П. Дослідження операцій: Підручник. — К.:

ВШОЛ, 2000.

9. Исследование операций в экономике: Учеб. пособие / Под ред. Н. Ш. Кремера. — М.: ЮНИТИ, 1999.

10. Кігель В. Р. Елементи лінійного, цілочислового лінійного, нелінійного програмування: Навч. посіб. — К.: ІСДО, 1995.

11. Мазаракі А. А., Толбатов Ю. А. Математичне програмування в Ехсе1:Навч. посіб. — К.: Четверта хвиля, 1998.

12.Романюк Т. П., Терещенко Т. А., Присенко Г. В., Городкова І. М. Математичне програмування: Навч. посіб. — К.: ІЗМН, 1996.

13.Цегелик Г. Г. Лінійне програмування: Навч. посіб. — Львів: Світ, 1995.

14.Экономико-математические методы и прикладные модели: Учеб. пособие / Под ред. В. В. Федосеева. — М.: ЮНИТИ, 1999.

15.Крушевський А. В. Справочник по экономико-математическим моделям и методам. — К.: Техника, 1982, — 208 с.

Іб. Вивальнюк Л. М. Елементи лінійного програмування. — К.: Вищашк., 1975,-191 с.

17. Шуенкин В. А., Жуков И. А. Основы математического программирования. — К.: КМУГА, 1999, — 306 с.

18. Акулич И. Л. Математическое программирование в примерах и задачах. — М.: Высш. Шк.», 1986, — 319 с.

19. Ляшенко И. Н. Линейное и нелинейное программирование. — і К.: Вищашк., 1975,-371 с.

20. Исследование операций в экономике: Учебн. пособие для вузов/ Н. Ш.Кремер, Б. А.Путко, И. М.Тришин. М. Н.Фридман; Под ред. проф. Н. Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 1997.

21. Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. — М.: Высш. шк., 1986.

Tagged with: , , , ,
Posted in Математичні моделі в розрахунках на еом

Перелік предметів:
  1. Інформаційні технологіі в галузі
  2. Інформаційні технологіі в системах якості стандартизаціісертифікаціі
  3. Історія української культури
  4. Бухоблік у ресторанному господарстві
  5. Діловодство
  6. Мікропроцесорні системи управління технологічними процесами
  7. Науково-практичні основи технологіі молока і молочних продуктів
  8. Науково-практичні основи технологіі м’яса і м’ясних продуктів
  9. Організація обслуговування у підприємствах ресторанного господарства
  10. Основи наукових досліджень та технічноі творчості
  11. Основи охорони праці
  12. Основи підприємницькоі діяльності та агробізнесу
  13. Політологія
  14. Технологічне обладнання для молочноі промисловості
  15. Технологічне обладнання для м’ясноі промисловості
  16. Технологічний семінар
  17. Технологія зберігання консервування та переробки молока
  18. Технологія зберігання консервування та переробки м’яса
  19. Технологія продукціі підприємств ресторанного господарства
  20. Технохімічний контроль
  21. Технохімічний контроль
  22. Управління якістю продукціі ресторанного господарства
  23. Вища математика 3к.1с
  24. Вступ до фаху 4к.2с.
  25. Загальні технології харчових виробництв
  26. Загальна технологія харчових виробництв 4к.2с.
  27. Мікробіологія молока і молочних продуктів 3к.1с
  28. Математичні моделі в розрахунках на еом
  29. Методи контролю харчових виробництв
  30. Основи фізіології та гігієни харчування 3к.1с
  31. Отримання доброякісного молока 3к.1с
  32. Прикладна механіка
  33. Прикладна механіка 4к.2с.
  34. Теоретичні основи технології харчових виробництв
  35. Технологія зберігання, консервування та переробки м’яса
  36. Фізика
  37. Харчові та дієтичні добавки
  38. Фізичне виховання 3к.1с

На русском

  1. Методы контроля пищевых производств
  2. Общая технология пищевых производств
  3. Теоретические основы технологий пищевых производств
  4. Технология хранения, консервирования и переработки мяса
LiveInternet

Интернет реклама УБС