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


 

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

82151. Будь чистым и аккуратным (Как подружиться с королевой Гигиеной) 489 KB
  Кто хочет быть здоровым никогда не болеть Но одного желания мало Что надо делать чтобы всегда хорошо выглядеть быть здоровым А что это за письмо пришло нам конверт с письмом обратный адрес: Замарашкина Никогда не мойте руки Шею уши и лицо. Вновь испачкаются руки Шея уши и лицо. Игра Так я мою руки.
82152. Харчування та здоров’я 2.06 MB
  Мета: Пояснити учням значення харчування для здоров’я, розширити уявлення про різноманітність харчових продуктів, вчити дітей правильно харчуватися, розвивати культурно-гігієнічні навички поведінки під час прийому їжі, прищеплювати естетичні смаки щодо сервірування столу, прикрашання страв.
82153. СОНЦЕ: КОРИСНЕ ТА ШКІДЛИВЕ. ПРАВИЛА ПОВЕДІНКИ ПІД ЧАС ВІДПОЧИНКУ НА ВОДІ 492 KB
  Мета: розповісти учням про правила безпечної поведінки біля води; ознайомити учнів із впливом сонячних променів на організм людини, способами запобігання й надання допомоги у разі сонячного удару; виховувати обережність. Формувати розуміння того, що тільки від власної поведінки залежить життя...
82154. ЗДОРОВО БУТИ ЗДОРОВИМ 64.5 KB
  Навчати дітей веденню здорового способу життя; формувати навички доброзичливого спілкування; поглиблювати знання про правила загартування; розвивати прагнення до вживання національних страв як засобу збереження і зміцнення здоров’я.
82155. Оценка ликвидационной стоимости торгово-офисного здания (на примере торгово-офисного здания в городе Бийск) 422.5 KB
  Цель работы Расчет в рамках методов трех различных подходов величины ликвидационной стоимости объекта исследования. Предмет исследования Определение ликвидационной стоимости объекта исследования.
82156. СОВЕРШЕНСТВОВАНИЕ НЕКРЕДИТНОЙ ДЕЯТЕЛЬНОСТИ КОММЕРЧЕСКОГО БАНКА 2.47 MB
  Правительство Российской Федерации и Банк России приняли ряд оперативных масштабных мер, направленных на восстановление устойчивости банковского сектора и поддержку его ликвидности. Для укрепления капитальной базы были введены новые инструменты предоставления ликвидности; значительные средства...
82157. Роль государства в социальной жизни общества 275.5 KB
  Целью исследования является раскрыть понятие такого явления как «государство», проследить закономерности его развития со времени перехода человечества в эру цивилизации, а также показать, как государство влияет на современное общество, какую роль оно играет в его социальной жизни...
82158. Денежно-кредитная политика и ее роль в стабилизации денежного обращения 3.15 MB
  Сбои в функционировании мировых финансовых рынков подтолкнули денежные власти в странах с рыночной экономикой к активному поиску путей и средств противодействия нарастающей дестабилизации денежно-кредитной сферы. В условиях вовлеченности РФ в мирохозяйственные связи аналогичные задачи становятся...
82159. Театрализованный вечер «This is Barbara», посвященный юбилею Барбары Стрейзанд 9.48 MB
  Барбара Стрейзанд совершала собственные революции, нарушая каноны и попирая традиции. Актриса преодолела все: скепсис, недоверие, усмешки, отказы. И добилась не только славы, но и репутации красавицы. И это действительно красота – красота таланта.