19808

Задача про оптимальне використання ресурсів

Доклад

Информатика, кибернетика и программирование

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

Украинкский

2013-07-17

15.56 KB

14 чел.

Задача лінійного програмування як задача розподілу обмежених ресурсів.

Зауважимо, що задача ЛП у багатьох випадках виявляється асоційованою із задачею розподільчого типу, яка спрямована на пошук найбільш вигідного способу розподілу обмежених ресурсів за декількома видами виробничої діяльності. У сформульованій вище задачі (1.2) представлено п видів виробничої діяльності, інтенсивності використання котрих (шукані величини) скаладають x1, x2, … xn . Для здійснення усіх видів виробничої діяльності є в наявності т видів ресурсів, можливі обсяги споживання яких обмежені значеннями b1, b2, …, bm. Витрати і-го ресурсу на одиницю продукції j-го виду виробництва дорівнюють aij. Тому сума , яка являє собою загальний обсяг і-го ресурсу, що використовується n видами виробництва, не може перевищувати величини bi.

Структура цільової функції z відбиває внесок кожного виду виробничої діяльності в загальний результат, У випадку максимізації величинаCj являє собою прибуток від j-го виду виробничої діяльності на одиницю відповідної продукції, а у випадку мінімізації Cj характеризує питомі витрати. Зауважимо, що «корисність» деякого виду виробничої діяльности не можна встановити тільки за значенням відповідного коефіцієнта цільової функції, оскільки обсяг споживання обмежених ресурсів також є важливим чинником. Оскільки усі види виробничої діяльності, подані в моделі, претендують на використання обмежених ресурсів, відносна корисність деякого виду виробництва (у порівнянні з іншими видами виробничої діяльності) залежить як від величини коефіцієнта цільової функції сj, так і від інтенсивності споживання ресурсів aij. Тому можлива ситуація, коли через занадто великі витрати обмежених ресурсів деякий j-й вид виробничої діяльності, що характеризується високим прибутком, використовувати недоцільно (тобто в оптимальному розв’язку відповідна змінна виявиться небазисною).


 

А также другие работы, которые могут Вас заинтересовать

65477. ДЕРЖАВНЕ РЕГУЛЮВАННЯ РОЗВИТКУ ЗАЛІЗНИЧНОГО ТРАНСПОРТУ УКРАЇНИ 635.5 KB
  Українська державна академія залізничного транспорту Міністерства транспорту України завідувач кафедри менеджмент на транспорті. Виходячи з цього постановка проблеми пошуку механізмів державного регулювання розвитку...
65478. ТУРИЗМ ЯК СОЦІОЕТИЧНИЙ ЧИННИК СУСПІЛЬНОГО ЖИТТЯ 147.5 KB
  Сучасна цивілізація перебуває на переломному етапі свого поступу. Людству загрожує загострення різноманітних глобальних криз, в суспільстві зростає соціальна напруга. Як констатувалось на ХХІІ Всесвітньому філософському конгресі...
65479. ДВОСМУЖКОВА ЛІНІЯ МІЛІМЕТРОВОГО ТА СУБМІЛІМЕТРОВОГО ДІАПАЗОНІВ 5.73 MB
  Наукова новизна одержаних результатів полягає в тому що вперше: Розроблено числову математичну модель багатозв’язних планарних хвилевідних структур яка дозволяє проводити їх повний електродинамічний аналіз з урахуванням втрат та дисперсії.
65480. ПІДВИЩЕННЯ ЕКОБЕЗПЕКИ ПОРУШЕНИХ ГІРНИЧИМИ РОБОТАМИ ТЕРИТОРІЙ ЗА РАХУНОК ЗАСТОСУВАННЯ МЕТОДІВ ЦІЛЕСПРЯМОВАНОГО ПРИСКОРЕНОГО ФОРМУВАННЯ ЕКОСИСТЕМ 259 KB
  Сучасні щорічні об’єми проведення рекультивації у Кривбасі складають менше 1 від кількості порушених гірничими роботами земель. Окрім того технології рекультивації не завжди успішні оскільки розраховані на відновлення порушених земель горизонтальних родовищ корисних копалин.
65481. ТЕАТРАЛЬНІСТЬ ЯК ТВОРЧИЙ ПРИНЦИП МУЗИЧНО-ВИКОНАВСЬКОГО МИСТЕЦТВА (НА ПРИКЛАДІ ФОРТЕПІАННОГО ВИКОНАВСТВА) 146.5 KB
  Якщо в таких галузях як літературознавство теорія театру та образотворчих мистецтв поняття театральність і пов’язане з ним коло проблем осмислене достатньо глибоко і ґрунтовно розглянуто в ряді спеціальних досліджень в теорії музичного виконавства досі бракує...
65482. ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ЕКСПЛУАТАЦІЇ ОРНОГО АГРЕГАТУ ПРИ НЕСТІЙКОМУ РУСІ 201.5 KB
  При цьому недостатньо приділяється уваги дослідженням орного агрегату як механічної системи а динамічна взаємодія трактора та начіпногоплуга суттєво впливає на ефективність агрегату і позначається на якісних показниках обробітку ґрунту.
65483. ФОРМУВАННЯ ДЕРЖАВНОЇ ПОЛІТИКИ ІНВЕСТИЦІЙНОГО РОЗВИТКУ РЕГІОНУ 255.5 KB
  Важливою передумовою стійкого економічного зростання в Україні є активізація інвестиційної діяльності. Сучасний стан розвитку економіки характеризується певним пожвавленням інвестиційного процесу та зростанням валового внутрішнього продукту країни.
65484. ФОРМУВАННЯ ФІНАНСОВОГО МЕХАНІЗМУ ДІЯЛЬНОСТІ СТРАХОВОЇ КОМПАНІЇ 356 KB
  Збалансований і налагоджений фінансовий механізм дозволяє формувати і використовувати активи страхової компанії з метою забезпечення максимального рівня її платоспроможності. Однак аналіз наукових праць свідчить що питання формування фінансового механізму...
65485. ФІНАНСОВА ПОЛІТИКА РОЗВИТКУ СІЛЬСЬКОГО ГОСПОДАРСТВА УКРАЇНИ: ТЕОРІЯ, МЕТОДОЛОГІЯ, ПРАКТИКА 432 KB
  Фінансова політика держави у сучасних умовах ринкових перетворень виступає визначальною для розвитку національної економіки. Ускладнення процесів економічних трансформацій, посилення їх динамізму, фінансова криза та її негативні наслідки виявили...