19808

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

Доклад

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

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

Украинкский

2013-07-17

15.56 KB

16 чел.

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

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

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


 

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

64647. Система управления топливоподачей транспортного дизель-генератора: Блок питания управляющего устройства 3.98 MB
  Иногда используются и другие схемы например в выпрямителях с удвоением напряжения. Основными элементами на которых построен блок питания в данном курсовом проекте являются: трансформатор; диодный мост; интегральный...
64648. Организация и деятельность механизма Российского государства 138.5 KB
  Понятие механизма государства. Структура механизма государства. Вооруженные Силы государства. Целью курсовой работы является рассмотрение организации и деятельности механизма Российского государства и его составляющих.
64649. Форма государства 142.5 KB
  Понятие формы государства. Виды форм государства. Введение Понятие формы государства является одной из важнейших содержательных характеристик государствоведения.
64650. Авторитарное государство 219.5 KB
  Условия возникновения режима авторитарной власти. Способы легитимизации власти. Условия возникновения режима авторитарной власти. В большой степени возрастает роль исполнительных органов государственной власти и основной военной силы армии обращаемой внутрь общества.
64651. Перспективы развития теории государства и права как науки 133.5 KB
  Идея правовой государственности как наиболее справедливого устройства общества впервые сложилась у древних греков в виде мысленного образа реального полиса, который должен представлять собой объединение людей, подчиняющихся единому и справедливому закону.
64652. Тенденции в развитии современного государства 126.5 KB
  Категории государственный интерес складываясь и эволюционируя одновременно с возникновением и эволюцией государства относятся к числу фундаментальных категорий правоведения. Государственность государство право: теоретико-мировоззренческое измерение проблемы...
64653. Правовое государство и гражданское общество. Взаимоотношение гражданского общества и правового государства 200.5 KB
  Цель данной работы заключается в том, чтобы выяснить, что такое правовое государство и гражданское общество, дать определение. В связи с этим, выяснить их признаки и принципы, на которых они основываются.