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


 

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

53318. Цілую хліб гарячий на столі, що пахне сонцем, щедрістю і полем 80 KB
  Мета: Познайомити з історією вирощування хліба з народними традиціями повязаними з хлібом. Виховувати шанобливе ставлення до хліба повагу до праці хлібороба. План заходу Хліб символ святості радості щастя здоровя та багатства.
53319. Хліб – осколок сонця на землі 326 KB
  Мета: розвивати допитливість кмітливість спостережливість уважність; розвиток логічного мислення; виховувати повагу до землі людей праці; шанобливе ставлення до хліба. Обладнання: хлібні вироби пшеничні колоски у вазі мультимедійний проектор презентація Хліб на нашому столі диск із записом ліричної музики. Методи і прийоми навчання: розповідь учителя елемент бесіди виразне читання віршів; інтервю розгляд ілюстрацій обговорення прислівїв про хліб.
53320. Хліб – святість рідної землі 162 KB
  Виховувати бережливе ставлення до хліба повагу до праці хліборобів до рідної землі. Хід заходу 1й ведучий Добрий день дорогі наші гості 2й ведучий Запрошуємо Вас до нашої господи на хліб та сіль на слово наше щире на бесіду мудру 1й ведучий Кожен з нас знає що головний злак землі пшениця. Мабуть звідси і пішло: Хліб усьому голова 2 ведучий Довгий і нелегкий шлях від пшеничного колоска до смачного...
53321. Нумо, хлопці! 50.5 KB
  Ви – сильна половина нашого суспільства, майбутні воїни, захисники нашої держави. На вас наші надії і сподівання. Тож вітаємо вас і для вас сьогодні вірші, пісні, конкурси.
53322. Національно-визвольна війна українського народу під проводом Б. Хмельницького (Тематичне оцінювання) 41.5 KB
  Мета: систематизувати і закріпити знання учнів з теми; домогтися розуміння учнями практичнонаслідкових звязків в основних явищах і процесах періоду Національновизвольної війни; зясувати який навчальний матеріал учні засвоїли гірше і ще раз попрацювати з ним; продовжувати виробляти в учнів вміння давати письмові відповіді на питання; здійснювати диференційований підбір у перевірці знань учнів; працювати над виробленням в учнів розуміння ролі видатних діячів у боротьбі за незалежність України; виховувати...
53323. Б.ХМЕЛЬНИЦЬКИЙ: ПОЛІТИК, ДИПЛОМАТ, ПОЛКОВОДЕЦЬ 69.5 KB
  Богдан Хмельницький одна з яскравих постатей української історії. За словами відомого українського історика Крипякевича Хмельницький поклав печать свого духа на подальший розвиток Україниâ€. Хмельницького в історії України†Богдан Хмельницький гетьман України народився у 1595р. Хмельницький з дитинства вбирав у себе вільне повітря покозаченої України тим більше що матийого була козачкою з Переяслава.
53324. Національно-визвольна війна українського народу середини ХVII ст. під проводом Б.Хмельницького 151 KB
  Навчати давати характеристику історичній постаті на прикладі Богдана Хмельницького. Зважаючи на те що до сьогодні збереглося понад півсотні портретів Хмельницького інколи важко зрозуміти якою ж насправді була зовнішність гетьмана. Однак можна стверджувати що найточніше її відтворив на своїй гравюрі гданський майстер Гондіус адже створив він її за життя Богдана Хмельницького. Запитання для учнів: Скажіть будь ласка як на вашу думку така постать могла очолити Національну визвольну війну відповідь учнів Зараз ми з вами послухаємо...
53325. Хобі. Плани на тиждень 329.5 KB
  My name is Dasha. I am 10. My hobby is drawing. It is an indoor activity. I go the art studio. I attend the art studio three times a week. I think my hobby is interesting. I can draw animals, people, trees. I am going to be an artist. I like my hobby because it is very exciting.