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-й вид виробничої діяльності, що характеризується високим прибутком, використовувати недоцільно (тобто в оптимальному розв’язку відповідна змінна виявиться небазисною).
А также другие работы, которые могут Вас заинтересовать | |||
| 18583. | Логистические системы | 36 KB | |
| Логистические системы Сложность задач управления которые приходится решать в современных производственных системах обусловливает интерес к логистике и развитию логистических систем. Традиционно логистику связывали с управлением процедурами движения сырья от исто | |||
| 18584. | Автоматизация управления технологическими процессами | 45.5 KB | |
| Автоматизация управления технологическими процессами В автоматизированных системах управления технологическими процессами часто называемых системами промышленной автоматизации можно выделить свои иерархические уровни. На верхнем диспетчерском уровне АСУТП ос... | |||
| 18585. | Автоматизированные системы делопроизводства | 37 KB | |
| Автоматизированные системы делопроизводства Информационные технологии и АСУ документами и документооборотом пользуются все возрастающим вниманием среди предприятий и фирм различного профиля поскольку организация работы с документами существенно влияет на эффекти... | |||
| 18586. | Инструментальные средства концептуального проектирования автоматизированных систем | 41.5 KB | |
| Инструментальные средства концептуального проектирования автоматизированных систем В современных информационных технологиях важное место отводится инструментальным средствам и средам разработки АС в частности системам разработки и сопровождения их ПО. Эти технол | |||
| 18587. | Функции в языке ANSI C | 2.74 MB | |
| Задача лабораторной работы состоит в практическом освоении основ создания собственных функций, написание приложения по индивидуальному варианту. | |||
| 18588. | Спецификации проектов программных систем | 42 KB | |
| Спецификации проектов программных систем Важное значение в процессе разработки ПО имеют средства спецификации проектов ПО. Средства спецификации в значительной мере определяют суть методов CASE. Способы и средства спецификации классифицируют по базовой методологии | |||
| 18589. | Среды быстрой разработки приложений | 36 KB | |
| Среды быстрой разработки приложений CASEсистемы часто отождествляют с инструментальными средами разработки ПО называемыми средами быстрой разработки приложений RAD Rapid Application Development. Примерами широко известных инструментальных сред RAD являются Visual Basic Delphi PowerBuilder фи | |||
| 18590. | Компонентно-ориентированные технологии | 53.5 KB | |
| Компонентноориентированные технологии Появление компонентноориентированных технологий вызвано необходимостью повышения эффективности разработки сложных программных систем являющихся в условиях использования корпоративных и глобальных вычислительных сетей рас... | |||
| 18591. | Пример реализации компонентно-ориентированной технологии в САПР | 36 KB | |
| Пример реализации компонентноориентированной технологии в САПР Основные идеи компонентноориентированной объектной технологии с созданием расширенных специализированных библиотек компонентов реализованы в системе CAS.CADE Computer Aided Software / Computer Aided Design Engineering фирмы Ma... | |||
