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


 

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

464. Мікроконтроллери 3x3x3 LED куб 643.5 KB
  3x3x3 LED куб це фігура яка складаються з 27 світлодіодів, яку використовують переважно для дизайну інтер'єру. Різні сфери використання 3x3x3 LED куба. Розробка програмного і технологічного продукту, створення мікросхеми та розробка програми.
465. Построение современных систем автоматизации теплоэнергетического оборудования на базе свободно-программируемых контроллеров (ПЛК) 565 KB
  Структура подсистем автоматизации отопительного котла. Котлоагрегат как объект регулирования. Задачи контура регулирования разрежения в топке котла. Разработка программы оценки экономии электроэнергии при внедрении ЧРП. Расчет эксплуатационных затрат на автоматизацию.
466. Знакомство с операционной системой MS DOS та Windows XP 315 KB
  Основные команды MS DOS. Основные команды работы с файлами и каталогами. Знакомство с программой Volkov Commander. Принципы организации многозадачной работы в системе. Исследование методов запуска программы Проводник.
467. Градієнтний метод числової оптимізації задач нелінійного програмування 1.16 MB
  Застосування градієнтного методу, коли обмеження на область зміни змінних х відсутні. Застосування градієнтного методу, коли наявні обмеження на область зміни змінних х. ознайомлення з градієнтним методом числової оптимізації, набуття навиків розв’язку та аналізу задач нелінійного програмування градієнтним методом.
468. Инженерные решения постройки много квартирных домов старого образца 197.5 KB
  Ознакомление с постройками много квартирных домов старого образца, инженерными системами этих домов, системами энергосбережения этих домов (до реконструкции, после реконструкции).
469. Концепція суспільства К. Поппера 130 KB
  Комплексний аналіз сутності й складових концепції суспільства К.Поппера, її ролі у системі філософських знань людства про суспільство, а також сучасної практичної цінності вказаної концепції. Критичний раціоналізм як методологічна основа соціальної теорії К.Поппера.
470. Расчёт себестоимости и формирование плановой сметы затрат для выполнения работы по теме: Восстановление данных с мобильного телефона 474.84 KB
  Теоретическая составляющая. Критерии и показатели, определяющие смету затрат на выполнение работы по оптимизации работы ПК. Расчёт затрат на основные и вспомогательные материалы. Расчёт затрат на ремонт, содержание и эксплуатацию оборудования и оснастки.
471. Теория системно-информационного подхода 1.46 MB
  Информационный принцип максимальной энтропии. Определения количества возможных схем разделения исходной смеси. Задача выбора оптимальной схемы разделения. Оптимальная декомпозиция ректификационной системы. Распределение концентраций компонентов в выходных потоках.
472. Создание реалистического изображения трехмерной сцены методом трассировки лучей 254.5 KB
  Базовые возможности и входной язык программы синтеза реалистических изображений на основе метода трассировки лучей, разработать трехмерный композитный объект с применением операций конструктивной твердотельной геометрии (CSG).