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 Цель работы: познакомится с протоколами и технологиями передачи данных в беспроводных сетях на канальном уровне, получить навыки выбора оборудования для построения беспроводной ... | |||