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-й вид виробничої діяльності, що характеризується високим прибутком, використовувати недоцільно (тобто в оптимальному розв’язку відповідна змінна виявиться небазисною).


 

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

67194. Сетевые модели (N-схемы). Сети Петри 264 KB
  Теоретические основы сетей Петри: принципы построения алгоритмы поведения. Сети Петри были разработаны и используются для моделирования систем которые содержат взаимодействующие параллельные компоненты например аппаратное и программное обеспечение...
67197. СУЩНОСТЬ ПРАВА 252.5 KB
  Среди множества научных взглядов на право начиная с древности и до новейшего времени особенно привлекает внимание ряд исторически сложившихся основных направлений учения о праве оказавших заметное влияние на развитие правовой мысли познание и объяснение права как особого целостного явления духовной жизни общества.
67198. ВНУТРИВЕННЫЙ НАРКОЗ. МЕСТНАЯ АНЕСТЕЗИЯ 229 KB
  Знать: преимущества и недостатки внутривенного наркоза различных видов местной анестезии механизмы действия различных видов местной анестезии Уметь: подобрать инструменты и препараты для различных видов местной анестезии. Иметь представление о механизмах действия и основных...
67199. Українська культура початку 40-х до часів встановлення незалежності 198 KB
  План: Розвиток української культури на початку Другої світової війни. Розвиток української культури на початку Другої світової війни. Основна їх частина входила до складу Української СРР. радянський український уряд проводив русифікаційний курс і згідно з ним вороже ставився до української національної культури.
67200. Маркетинговые коммуникации 28.98 KB
  Представление товара одному или нескольким потенциальным клиентам. Согласно этой концепции компания тщательно продумывает и координирует работу своих многочисленных каналов коммуникации реклама средствами массовой информации личная продажа стимулирование сбыта связи с общественностью прямой маркетинг...
67201. Вказівник this 34 KB
  Під час кожного виклику функції-члена класу їй автоматично передається вказівник на об'єкт, який іменується ключовим словом this, для якого викликається ця функція. Вказівник this – це неявний параметр, який приймається всіма функціями-членами класу.
67202. Анализ опасности 22.47 KB
  Анализ опасностей позволяет определить источники опасностей, потенциальные несчастные случаи - ЧП, ЧП - инициаторы, последовательности развития событий, вероятности ЧП, величину риска, величину последствий, пути предотвращения ЧП и смягчения последствий.