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


 

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

84989. Обеспечение личной безопасности на улице 30.24 KB
  Обеспечение личной безопасности на улице Цель урока. Познакомить учащихся с общими правилами безопасного поведения в случаях возникновения криминогенных ситуаций на улице. Сформировать убеждение в необходимости совершенствовать свои знания и умения в вопросах безопасного поведения на улице с учетом складывающейся криминогенной обстановки. Изучаемые вопросы Общие рекомендации по безопасному поведению на улице.
84990. О культуре здоровья и безопасности школьника 28.04 KB
  Сформировать у учащихся общее понятие о здоровье и здоровом образе жизни. Обозначить основные составляющие здорового образа жизни; выработать убеждения в том что режим дня является определяющей составляющей здорового образа жизни. Общие понятия о здоровом образе жизни и его составляющих. Режим дня как определяющая составляющая здорового образа жизни.
84991. Двигательная активность и закаливание организма - необходимые 29.51 KB
  Двигательная активность и закаливание организма необходимые условия укрепления здоровья Цель урока. Сформировать убеждение в необходимости систематических занятий физической культурой и закаливанием организма умения дозировать физические нагрузки с учетом индивидуальных особенностей максимально использовать погодные условия в различное время года для занятий на свежем воздухе. Роль закаливания организма в укреплении здоровья. Довести до учащихся что закаливание это повышение устойчивости организма к неблагоприятному воздействию...
84992. Рациональное питание. Гигиена питания 28 KB
  Гигиена питания Цель урока. Познакомить учащихся с понятием рациональное питание основными питательными веществами и их значением в рационе питания человека. Разобрать общепринятые правила питания сформировать убеждение в необходимости соблюдать правила рационального питания в повседневной жизни. Некоторые общепринятые правила рационального питания.
84993. Вредные привычки и их влияние на здоровье человека 29.07 KB
  Вредные привычки и их влияние на здоровье человека Цель урока. Влияние алкоголя на здоровье человека. Эволюция обеспечила организм человека неисчерпаемыми резервами прочности и надежности которые обусловлены избыточностью элементов всех его систем их взаимодополняемостью взаимодействием способностью к адаптации и компенсации. Природа создала человека для долгой и счастливой жизни.
84994. Здоровый образ жизни и профилактика вредных привычек 27.76 KB
  Сформировать убеждение в том что привычка курить и употреблять алкоголь зачастую начинается с первой пробы выработать у них твердую привычку говорить Нет любому кто предложит закурить или попробовать спиртное. Разобрать с учащимися ситуационные задачи: Если вам в кругу сверстников предложат закурить как вы поступите Если у вас в доме гости и вас пригласили к столу и предложили выпить спиртного как вы поступите В заключение предложить четыре правила Нет для профилактики курения и употребления спиртных напитков. Постоянно...
84995. Первая медицинская помощь при различных видах повреждений 28.12 KB
  Познакомить учащихся с назначением и содержанием первой медицинской помощи. Разобрать последовательность в оказании первой медицинской помощи: довести но них рекомендации службы скорой медицинской помощи в каких ситуациях необходимо вызывать скорую медицинскую помощь. Общие правила в последовательности оказания первой медицинской помощи. Подчеркнуть что от своевременности и качества оказания первой медицинской помощи в значительной степени зависит дальнейшее состояние здоровья пострадавшего и даже его жизнь.
84996. Оказание первой медицинской помощи при ушибах, ссадинах, носовом кровотечении 27.31 KB
  Оказание первой медицинской помощи при ушибах ссадинах носовом кровотечении Цель урока. Познакомить учащихся с правилами оказания первой медицинской помощи при ушибах сформировать умение оказания первой медицинской помощи при ушибах ссадинах. Разъяснить учащимся что такое носовое кровотечение и отработать практически последовательность оказания первой медицинской помощи. Познакомить учащихся с первой помощью при носовом кровотечении.
84997. Первая медицинская помощь при отравлениях 29.5 KB
  Первая медицинская помощь при отравлениях Цель урока. Вызвать скорую медицинскую помощь. Если яд попал через кожу то ее промыть большим количеством воды физиологическим раствором слабым раствором питьевой соды или раствором лимонной кислоты в зависимости от ядовитого вещества; из желудка яд удалить промыванием или с помощью рвотных средств. Первая медицинская помощь: вывести пострадавшего на свежий воздух; дать обильное питье.