• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция

Аналіз лінійних моделей оптимізаційних задач

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

Цільова функція в загальному вигляді складається з трьох елементів:

- змінних, які управляються;

- змінних, які не управляються;

- форми функції (виду залежності між змінними).

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

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

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

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

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

Правило приведення оптимізаційної задачі лінійного програмування до канонічного вигляду полягає в наступному:

1) якщо в початковій задачі вимагається визначити максимум лінійної функції, то слід змінити знак і шукати мінімум цієї функції;

2) якщо в обмеженнях права частина негативна, то слід помножити це обмеження на -1;

3) якщо серед обмежень є нерівності, то шляхом введення додаткових від’ємних змінних вони перетворяться в рівняння;

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

Складність вирішення оптимізаційних задач лінійного програмування, побудови відповідних моделей та їх аналізу залежить:

- від виду функціональних залежностей, тоб то від зв’язку функції з елементами рішення;

- від розмірності задачі, тоб то від кількості елементів рішення;

- від виду і кількості обмежень, які накладаються на елементи рішень.

При аналізі лінійних оптимізаційних моделей важливим етапом є інтепритація отриманих економічних результатів. Саме на цьому етапі проявляється кваліфікація спеціалісту з напряму «Економіка і підприємництво». Інтепритація полягає в тому, що на базі розробленої лінійної оптимізаційної моделі визначаються зв’язки між економічними показниками, оптимізаційні рішення економічних проблем, пропонуються управлінські рішення щодо трансформаційних процесів переходу на підприємстві від економіки стагнації або, взагалі, падіння до економіки розвитку.

Питання і завдання для самоконтролю до змістового модуля 2

Питання для самоконтролю:

1. В чому сутність задач лінійного програмування?

2. Які особливості задач лінійного програмування Ви можете виділити?

3. Розкрийте сутність симплексного методу?

4. Розкрийте алгоритм використання симплексного методу при вирішенні задач лінійного програмування.

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

6. Розкрийте змістовну постановку транспортної задачі.

7. Сформулюйте математичну модель транспортної задачі?

8. Встановіть особливості вирішення закритої транспортної задачі.

9. Охарактеризуйте алгоритм визначення початкового опорного плану в транспортній задачі методом північно-західного кута.

10. Визначте напрями формування оптимального опорного плану транспортної задачі?

11. Назвіть види транспортних задач і охарактеризуйте їх.

12. Охарактеризуйте поняття «достовірність».

13. Назвіть напрями оцінки достовірності.

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

15. Охарактеризуйте область допустимих рішень і критерій оптимальності.

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

Завдання для самоконтролю:

1. Підприємство випускає протягом планового періоду 2 виду продукції столи і стільці. При їх виробництві використовуються три виду ресурсів. Дані по їх витратам на випуск одного виробу, запаси ресурсів, а також прибуток від реалізації одиниці продукції наведено в табл. 4.3.

Таблиця 4.3. Дані по витратам на випуск одного виробу, запасів ресурсів, прибутку від реалізації одиниці продукції

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

2. Припустимо, що денний раціон тварин повинно входити поживні речовини двох видів в кількості, яка представлена в табл. 4.4. Є можливість складати раціон із кормів двох видів, для яких задано змістопоживних речовин в одиниці корму і ціні однієї одиниці кожного з видів кормів.

Таблиця 4.4. Дані про поживні речовини і вартість кормів на підприємстві

При задоволенні умов по необхідному змісту поживних речовин в цьому раціоні необхідно досягти його мінімальної вартості.

3. Фірма виробляє дві моделі А і В збірних книжкових полиць. Їх виробництво обмежено наявністю сировини (високоякісних дощок) і часом машинної обробки. Для кожного виробу моделі А потрібен 2 м² дощок, а для моделі В - 5 м². Фірма може одержувати від своїх постачальників до 1300 м² дощок в тиждень. Для кожного виробу моделі А потрібно 15 хв. машинного часу, а для виробу моделі В - 30 хв. В тиждень можна використовувати 180 годин машинного часу. Скільки виробів кожної моделі слід випускати фірмі в тиждень, якщо кожний вироб моделі А приносить 4 грн. прибутку, а кожний виріб моделі В - 2 грн. прибутку?

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

,

Відомі потужності заводів і об’єктів будівництва.

Дані про потужність заводів і об’єктів будівництва студентом вибираються із табл. 4.5 і табл. 5.6 відповідно до його варіанту. Варіант вибирається за останньою цифрою номеру залікової книжки студента.

Таблиця 4.5. Потужність цеглових заводів (тис.шт. за добу)

Таблиця 4.6. Потужність об’єктів будівництва (тис.шт. за добу)

5. Скласти оптимальний план забудови мікрорайону міста, якщо відомо, що він повинен забудовуватися житловими будинками трьох серій. Характеристики житлових будинків кожної серії подані в табл. 4.7. З огляду на демографічний прогноз населення проектування мікрорайону, необхідно, щоб кількість квартир відповідала проектному завданню, що представлено в табл. 4.8.

Дані про проектну кількість квартир вибираються із табл. 4.8 відповідно до варіанту студента. Варіант визначається за останньою цифрою залікової книжки студента.

Таблиця 4.7. Склад квартир і кошторисна вартість житлових будинків різних серій (для всіх варіантів однакові)

Таблиця 4.8. Проектна кількість квартир у мікрорайону на 2, 3 і 4 чоловіки

5. Встановіть достовірність розрахунків моделі:

, (4.10)

де - коефіцієнт оборотності матеріальних запасів;

- коефіцієнт оборотності дебіторської заборгованості.

на основі встановленої погрішності. Вихідні статистичні дані визначених економічних показників представлено в табл. 4.9.

Таблиця 4.9. Вихідні статистичні дані економічних показників моделі (4.10)

№ спостереження
	0,661	2,25	1,16
	0,595	1,96	1,06
	0,587	1,93	1,05
	0,576	1,87	1,07
	0,527	1,63	1,09
	0,523	1,61	1,10
	0,525	1,62	1,09
	0,574	1,86	1,07
	0,577	1,87	1,07
	0,424	1,12	1,14
	0,469	1,34	1,13
	0,487	1,43	1,12
	0,495	1,47	1,11
	0,503	1,51	1,11
	0,507	1,53	1,10
	0,515	1,57	1,11
	0,515	1,57	1,11
	0,519	1,59	1,09
	0,520	1,60	1,09
	0,526	1,63	1,07
	0,523	1,62	1,07
	0,559	1,79	1,06
	0,561	1,80	1,05

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

1. ABC-XYZ аналіз
2. I етап. Аналіз впливу типів ринку на цінову політику.
3. I. Аналіз контрольної роботи.
4. I. ЗАДАЧИ ДЛЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ И САМОСТОЯТЕЛЬНЫХ РАБОТ
5. I. Застосування похідної та інтеграла до роз’язування задач елементарної математики.
6. II. Багатофакторний дискримінантний аналіз.
7. II. Критерій найбільших лінійних деформацій
8. III етап. Аналіз факторів, що визначають цінову політику підприємства.
9. III. Аналіз ринку
10. III. Інформаційне забезпечення задачі
11. IIІ. Інформаційне забезпечення задачі
12. IV. Алгоритм вирішення задачі

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