19808

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

Доклад

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

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

Украинкский

2013-07-17

15.56 KB

17 чел.

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

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

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


 

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

48943. Технико-экономическое обоснование электролизного цеха 614 KB
  Также в рамках ценовой стратегии выбираются используемые методики определения установления цены а также формы ценовой дискриминации. Цены активно используются в конкурентной борьбе для обеспечения достаточного уровня прибыли. Определение политики ценообразования базируется на основе следующих вопросов: какую цену мог бы заплатить за товар покупатель; как влияет на объем продаж изменение цены; каковы составляющие компоненты издержек; каков характер конкуренции в сегменте рынка; каким должен быть уровень пороговой цены...
48946. Расчет производственной программы количества выработки алюминия-сырца 488.5 KB
  В соответствии с действующим налоговым законодательством не подлежат налогообложению: реализация на территории России услуг по сдаче в аренду служебных или жилых помещений иностранным гражданам и организациям аккредитованным в РФ; реализация медицинских товаров отечественного и зарубежного производства по перечню утвержденному Правительством РФ; реализация медицинских услуг оказываемых медицинскими организациями услуги городского пассажирского транспорта общего пользования кроме такси в том числе маршрутных а также услуги по перевозкам...
48947. Технико-экономическое обоснование проекта цеха электролиза алюминия 657 KB
  Действенность планирования НТП во многом определяется тем насколько верно определено его состояние по определенным направлениям. Сущность и типология систем планирования В управлении экономикой рыночного типа важное место принадлежит планированию. Формирование рыночных отношений связано с развитием предпринимательской деятельности стратегического менеджмента и систем планирования. Все это усложняет систему планирования в силу необходимости учета рыночной ситуации требует повышения роли планирования на фирме его научной и информационной...
48951. Прототип программной системы «Гостиница» 1.73 MB
  Постояльцы проживают в гостиницах по разным целям – это может быть, как и в случае отдыха, так и по работе. Наша цель – подобрать доступную гостиницу из имеющейся на сайте базы данных. Так же вы можете оставлять ваши отзывы и пожелания