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


 

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

4120. Розробка і побудова бази знань для аналізу рентабельності комерційного банку 128.82 KB
  Розробка і побудова бази знань для аналізу рентабельності комерційного банку Опис предметної області Предметна область – рентабельність комерційного банку, що являє собою відносний показник економічної ефективності. У загальному вигляді рентабе...
4121. Розробка і побудова бази знань для аналізу рентабельності комерційного банку в середовищі SuperFinance 622.37 KB
  Розробка і побудова бази знань для аналізу рентабельності комерційного банку в середовищі SuperFinance Реалізація побудови бази знань та розробка системи підтримки прийняття рішень відбувалася в програмному середовищі SuperFinance, відповідний файл...
4122. Вивчення системи управління базами даних Access. Застусування фільтрів та формування запитів 160 KB
  Вивчення системи управління базами даних Access Мета роботи: Вивчення основ застосування фільтрів та формування запитів Завдання: Застосувати різні виді фільтрів та запитів для створеного раніше набору таблиць бази даних. Теоретична частина БД...
4123. Гендерні особливості конфліктності студентів технічного та гуманітарного спрямування 67.5 KB
  Гендерні особливості конфліктності студентів технічного та гуманітарного спрямування Актуальність Тема, яку ми досліджуємо є дуже актуальною сьогодні, адже в сучасному суспільстві молоді люди дуже часто конфліктують, особливо в процесі навчання, і...
4124. Исследование методов построения, логики функционирования асинхронных и синхронных пересчетных устройств и переходных процессов в них 208 KB
  Счетчики Цель работы – исследование методов построения, логики функционирования асинхронных и синхронных пересчетных устройств и переходных процессов в них. Теоретические сведения Счетчиками называют последовательностные цифровые...
4125. Обробка результатів вимірювань при виконанні лабораторних робіт з курсу Фізика 126 KB
  Обробка результатів вимірювань при виконанні лабораторних робіт з курсу Фізика Вимірювання фізичних величин є метою кожної лабораторної роботи з фізики. Вимірювання – це процес порівняння фізичної величини з іншою, якає є однорідною з нею, і як...
4126. Вивчення вільних затухаючих коливань пружинного маятника 103.5 KB
  Вивчення вільних затухаючих коливань пружинного маятника Мета роботи Вивчити вільні затухаючі коливання пружинного маятника, визначити параметри коливальної системи та характеристики коливань (жорсткість пружини, коефіцієнт опору, період коливань, л...
4127. Дослідження роботи служб SMTP та POP3 18.25 KB
  Дослідження роботи служб SMTP та POP3 Мета роботи:Ознайомитись з призначенням протоколів SMTP та POP3та поглибити навички у відправленні електронної пошти Хід роботи, Протокол SMTP SMTP (англ. Simple Mail Transfer Protocol - простий проток...
4128. Технологии беспроводных сетей. Канальный уровень протоколов IEEE 802.11 776.5 KB
  Технологии беспроводных сетей. Канальный уровень протоколов IEEE 802.11 Цель работы: познакомится с протоколами и технологиями передачи данных в беспроводных сетях на канальном уровне, получить навыки выбора оборудования для построения беспроводной ...