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


 

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

49658. Діяльність Факультету соціології і права з позиції концепції життєвих циклів 222.58 KB
  Концепція життєвих циклів організації теоретичний аспект Основні положення концепції життєвих циклів організації її етапи та характерні ознаки. Моделі ЖЦ організації та їх порівняльний аналіз Аналіз діяльності ФСП НТУУ КПІ з позицій концепції ЖЦ організації
49659. Аналіз діяльності ФСП НТУУ КПІ з позиції концепції управління за цілями 275.5 KB
  Концепція управління за цілями (MBO – management by objectives) є однією з найбільш широко розповсюджених у реальному застосуванні способів встановлення цілей та оцінки діяльності керівників. В рамках теорії управління за цілями, діяльність по формуванню і встановленню системи цілей і роботи з ними розглядається як головна задача менеджера
49660. РОЗРОБКА АВТОМАТИЧНОГО ПРИСТРОЮ 1.24 MB
  Для розрахунку автоколивального мультивібратора нам необхідні такі значення (для серії К155), які можна знайти в методичних вказівках по компютерній електроніці (Компютерна електроніка - методичні вказівки, контрольні завдання та завдання на курсову роботу для студентів заочного факультету спеціальності7.091501 - Компютерні системи та мережі)...
49661. Определение общей площади территории городского поселения 280 KB
  Человек не расчлененный магистральными улицами и дорогами обеспеченный основными видами учреждений с и предприятий повседневного культурно-бытового обслуживания населения с радиусом не более 500 м; границами микрорайона являются магистральные или жилые улицы проезды пешеходные пути; жилой район структурный элемент селитебной территории площадью от 80 до 250 га в пределах которого размещаются учреждения и предприятия с радиусом обслуживания не более 1500 м а так же часть объектов городского значения; границами жилого района являются...
49662. Основы метрологии 3.47 MB
  В подвижных соединениях применяют только посадки с зазором в неподвижных все три типа посадок. В ЕСДП рекомендуются к применению посадки образованные либо в системе отверстия либо в системе вала. Аналогично образуются посадки в системе вала. Любая посадка определяется следующими числовыми характеристиками: наибольшими и наименьшими предельными величинами зазоров Smx Smin или натягов Nmx Nmin средним зазором Sm или натягом Nm допуском посадки TS или TN доверительным допуском посадки TSP или TNP с доверительной вероятностью...
49664. Підвищення ефективності організації транспортного процесу при перевезенні партіонних вантажів 1.1 MB
  Мета курсового проекту – закріплення знань, отриманих в процесі вивчення дисципліни «Основи теорії транспортних процесів і систем», набуття навиків самостійної роботи та вирішення питань, повязаних із організацією транспортного процесу при вантажних автомобільних перевезеннях.
49665. Нарахування відрядної заробітної платні на підприємстві 1.06 MB
  У проекті показана робота підприємства по нарахуванню відрядної заробітної платні співробітникам цього підприємства. Нарахування заробітної платні виконується з урахуванням окладу співробітника, кількості днів перебування його у відряджені та податків.