Постановка основної задачі математичного програмування.

Стр 1 из 6Следующая ⇒

Предмет, метод і класифікація задач

Математичного програмування.

Лінійне програмування.

1. Предмет математичного програмування.

2. Приклади оптимізаційних економічних задач математичного програмування.

3. Постановка основної задачі математичного програмування.

4. Класифікація задач і методів математичного програмування.

5. Історія розвитку математичного програмування.

6. Постановка задачі лінійного програмування (ЗЛП).

7. Перетворення однієї форми запису в іншу.

8. Геометрична інтерпретація лінійних нерівностей та їх систем.

9. Геометрична інтерпретація цільової функції.

10. Випадки розв’язності задачі лінійного програмування

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

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

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

Предмет математичного програмування.

В сучасній економічній науці дуже ефективно застосовуються різноманітні математичні методи дослідження. Це пов’язано з тим, що часто виникають економічні ситуації, які описуються за допомогою багатьох змінних, і які, після якісного та кількісного аналізу, можна представити у вигляді системи рівнянь та нерівностей, так званою економіко-математичною моделлю.

Розв’язавши цю систему, отримаємо деякі математичні дані, які після повторного аналізу (наприклад, виключення комплексних коренів) можна застосовувати як розв’язок економічної задачі.

Дуже часто в економіці ми маємо справу з екстремальними (оптимізаційними) задачами, тобто задачами, в яких потрібно знайти максимум або мінімум. Для їх розв’язку також використовуються математичні методи.

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

Одним з методів математичного дослідження є математичне програмування. Це відносно новий напрям в математиці і в даний момент активно розвивається.

Приклади оптимізаційних економічних задач математичного програмування.

Приклад 1. Кондитерська фабрика для виробництва трьох видів карамелі A, B і C використовує три види основної сировини: цукровий пісок, патоку і фруктове пюре. Норми витрат сировини на виробництво однієї тонни карамелі кожного виду наведені в таблиці. В ній також вказана загальна кількість сировини кожного виду, яку може використати фабрика, а також вказано розмір прибутку від реалізації однієї тонни карамелі кожного виду.

Вид сировини	Норми витрати сировини (у тоннах) на виробництво тонни карамелі			Запаси сировини (тонн)
Вид сировини	A	B	C	Запаси сировини (тонн)
Цукровий пісок	0,8	0,5	0,6	800
Патока	0,3	0,4	0,4	600
Фруктове пюре	–	0,2	0,1	120
Прибуток від реалізації одної тони продукції	108	112	126

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

Побудуємо математичну модель задачі. Позначимо через , і заплановані обсяги виробництва (у тоннах) карамелі видів A, B і C відповідно. Тоді загальний прибуток від реалізації всієї продукції буде таким:

Визначимо тепер витрати сировини на виробництво продукції. Цукрового піску буде витрачено: тонн на виробництво карамелі виду A, тонн на виробництво карамелі виду B і тонн на виробництво карамелі виду C. Отже, загальні витрати цукрового піску складуть тонн. Ці витрати не повинні перевищити наявних на підприємстві запасів цукрового піску (800 тонн), тобто повинна виконуватися така нерівність: .

Аналогічно одержимо обмеження відносно витрат патоки і фруктового пюре:

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

Приклад 2. Для нормального проходження технологічного процесу в одному з цехів хімічного заводу необхідні хімічні речовини , і , місячна норма витрат яких повинна бути не менше 48, 60 і 80 кг відповідно. Ці речовини містяться в сумішах типів , і . Вміст кожної речовини , , у сумішах , , , а також ціна одного літра кожної суміші наведені у таблиці:

Види хімічних речовин	Вміст речовин у сумішах (у кг на 1 літр)			Місячна потреба у речовинах (кг)
Види хімічних речовин				Місячна потреба у речовинах (кг)
	0,1	не входить	0,6	48
	0,2	0,3	не входить	60
	не входить	0,2	0,4	80
Ціна 1 л суміші	2	3	4

Яку кількість сумішей , , необхідно купувати щомісяця, щоб задовольнити потреби цеху в хімічних речовинах , , і щоб загальні витрати на ці закупівлі були мінімальними?

Побудуємо математичну модель задачі. Нехай – кількість суміші типу , – кількість суміші типу , – кількість суміші типу . Тоді вартість усіх закуплених сумішей буде такою: . Визначимо тепер кількість речовин , , у закуплених сумішах:

: , : , :

За умовою речовини необхідно не менше 48 кг, тобто повинна виконуватися нерівність . Аналогічно одержуємо обмеження по кількості речовин і : , . Крім того, за змістом задачі змінні , і приймають невід’ємні значення. Одержуємо таку задачу: знайти найменше значення функції за умови, що змінні , і задовольняють таким обмеженням:

Приклад 3. Необхідно розпиляти 100 колод довжиною 6 м кожна ( , ) на три види брусків довжиною 3 м, 2 м і 1,5 м. Визначити оптимальний план розпилу, при якому буде одержана максимальна кількість комплектів, за умови, що в комплект входить по одному бруску кожного розміру.

Побудуємо математичну модель задачі. Можливо всього сім способів розпилу колоди. Всі відповідні дані щодо цього занесемо в таблицю:

Розмір бруска	Способи розпилу							Число брусків
Розмір бруска	1	2	3	4	5	6	7	Число брусків
3 м	2	1	1	–	–	–	–
2 м	–	1	–	3	2	1	–
1,5 м	–	–	2	–	1	2	4
Число колод

Кількості отриманих брусків при цьому дорівнюють:

3 м:		,
2 м:		,
1,5 м:		.

Оскільки нам необхідно одержати однакову кількість брусків кожного розміру, то повинні виконуватися такі рівності (умови комплектності):

Для виробництва максимальної кількості комплектів необхідно розпиляти всі колоди, тобто повинна виконуватися рівність (обмеження по ресурсах):

Кількість комплектів брусків визначається, наприклад, кількістю брусків довжиною 3 м:

. (1)

Таким чином, одержуємо задачу максимізації цільової функції (1) при обмеженнях:

Приклад 4. Знайти найбільше і найменше значення функції

за таких обмежень .

Постановка основної задачі математичного програмування.

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

(4)

і надають даній функції найменше (або найбільше) значення.

Сформульована задача називається загальною задачею математичного програмування. Функція називається цільовою функцією. Умови (4) називаються обмеженнями. Кожен набір змінних , що задовольняють обмеженням (1), називається допустимим розв’язком. Допустимий розв’язок, мінімізуючий (або максимізуючий) цільову функцію , називається оптимальним. Коротко дану задачу можна сформулювати у вигляді:

Знайти ( ) при обмеженнях (4).

Існує ще одне означення екстремальних задач. Ось воно:

екстремальними будемо називати задачі, які можна сформулювати так: дані множина і числова функція , визначена на . Потрібно знайти таку точку , щоб для будь-якого

(5)

– задача максимізації (задача на max), або

(5′)

– задача мінімізації (задача на min).

Інколи, наприклад, коли в множині немає точок , що задовольняють умову (5) або умову (5'), має смисл розглядати наступну задачу: вказати таку послідовність точок з , що

(або ). Задачі такого виду також будемо називати екстремальними.

Екстремальна задача сформульована, якщо задані

1) множина ,

2) функція ,

3) вказано, являється задача задачею максимізації чи задачею мінімізації.

Дата добавления: 2018-05-13; просмотров: 705; Мы поможем в написании вашей работы!

Поделиться с друзьями:

12 3 4 5 6 Следующая ⇒

Мы поможем в написании ваших работ!