20550

Линейное программирование, Постановка задачи

Доклад

Математика и математический анализ

Значительное число плановых производственных задач содержит критерий оптимальности в виде линейной функции независимых переменных. Критерий оптимальности в данном случае записывается в виде некоторой линейной формы. На переменную xj накладываются ограничения различного вида имеющую форму равенств и неравенств Совокупность независимых переменных xj Обеспечивающий минимум или максимум линейной формы F и удовлетворяющий приведенным соотношениям и составляет предмет линейного программирования.

Русский

2013-07-31

25 KB

2 чел.

Линейное программирование, Постановка задачи.

Значительное число плановых производственных задач содержит критерий оптимальности в виде линейной функции независимых переменных. Независимые переменные кроме того связаны линейными ограничениями типа равенств и неравенств. Примером такой задачи является задача о распределении сырья между различными производствами для достижения максимальной прибыли. Другим примером является транспортная задача, тогда необходимо так доставить продукцию с различных складов между разными потребителями чтобы транспортные расходы были минимальными. Критерий оптимальности в данном случае записывается в виде некоторой линейной формы.

где сj –Определенные (заданные)постоянные величины, положительные или отрицательные, среди них могут быть n=0 хj –независимая переменная, хj положительные, так как определяют стоимость единицы продукции или количества продукции, которые не могут быть отрицательными велечинами. На переменную xj накладываются ограничения различного вида, имеющую форму равенств и неравенств

Совокупность независимых переменных xj Обеспечивающий минимум или максимум линейной формы F и удовлетворяющий приведенным соотношениям и составляет предмет линейного программирования.

В n мерном пространстве переменных решение задачи достигается на границе многогранника, так как область допустимых значений представляет собой  многогранник и решение находиться либо на вершинах или гранях этого многогранника.


 

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

39545. Анализ ассортимента и качества игрушек (на примере OAO «Детский Мир-Центр») 223.5 KB
  Можно сказать что игрушки появились одновременно с появлением человека. Надо было както занимать детей в первобытном племени – и их мамы давали им всякие камушки деревяшки необычной формы – это и были первые игрушки. Игрушки и игры на всех этапах развития общества отражали в своеобразной форме материальную и духовную жизнь людей. Поэтому игрушки должны служить средством познания мира ребенком воспитывать патриотизм любовь к труду рождать мечту развивать мысль.
39546. Проектируемое предприятие общественного питания в г. Саратове 7.93 MB
  Каждый человек в среднем ежегодно тратит на быструю еду более полутора тысяч рублей. рублей в год.4 Расчет и подбор механического оборудования Наиболее характерным механическим оборудованием используемым в цехе является мясорубка и овощерезка. Фактическую продолжительность работы tфакт определяем по формуле: tфакт=Q G Коэффициент использования ηфакт определяется по формуле: ηфакт=tф Т Подбор мясорубки.
39547. Анализ состояния малого предпринимательства в нижегодской области 776 KB
  Теоретические основы и развитие государственной поддержки малого предпринимательства. Роль малого предпринимательства в экономике. Понятие и сущность малого предпринимательства. Основы государственной поддержки малого предпринимательства.
39548. Расчет и проектирование Локальной Вычислительной Сети для организации «Подольский совет ветеранов» 1.83 MB
  В связи с техническим прогрессом, и необходимости минимизации бумажного документооборота, организациям как государственным так и коммерческим, необходим более функциональный и надежный вид ведения документации, и своевременность получения необходимой информации в короткие сроки для улучшения качества выполняемой работы и достижения максимального результата. Для этого в каждой организации используется Локальная вычислительная сеть.
39549. Динамика вариабельности сердечного ритма у одних и тех же студентов, занимающихся силовыми нагрузками в тренажерном зале на протяжении двух лет (до и после учебного занятия) 245.5 KB
  Ведь именно изменения параметров ритма сердца отражают адаптивные возможности регуляторных систем организма и динамику их развития. Состояние механизмов регуляции сегодня изучают с помощью математического анализа ритма сердца [21]. Математический анализ ритма сердца является достаточно информативным методом для изучения самых разнообразных стрессовых реакций организма [4].
39550. Методические основы проектирования интерьера учебного помещения на факультете технологии и предпринимательства 1.57 MB
  Влияние цвета света формы в интерьере на психику человека. При этом визуальная среда с которой человек соприкасается каждый день представляет собой такой же экологический фактор как и упомянутые выше и имеет не меньшую степень важности для человека. определение сущности интерьера и его элементов; анализ истории развития интерьера учебных помещений; определение основных требований к организации внутреннего пространства учебных помещений; рассмотрение освещения и предпочтительных цветовых гармоний интерьера в учебном помещении; определение...
39551. Разработка компактного неодимового лазера с диодной накачкой и волоконным выходом 17.44 MB
  В рабочем теле лазера путём накачки создаётся избыточное количество атомов в верхнем энергетическом состоянии. рис1 Вынужденное испускание фотона Классическая трёхуровневая система накачки рабочей среды используется например в рубиновом лазере. Именно это делает возможным использование немонохроматического излучения в качестве накачки. Следует отметить что создать инверсию населённостей атомов хрома Cr с помощью накачки непосредственно с уровня E0 на уровень E1 нельзя.
39552. ПУТИ СОВЕРШЕНСТВОВАНИЯ СИСТЕМЫ УПРАВЛЕНИЯ ФИНАНСАМИ МО Г. НОВОРОССИЙСК 1.91 MB
  Валовое производство молока составляло 554 тыс. тонн производство мяса в живом весе 148 тыс. Восемь сельскохозяйственных предприятий производят почти 36 тыс. тонн молока; 14 тыс.
39553. МАЗ предназначен для обеспечения подразделений головного предприятия автотранспортными средствами обес. 343.47 KB
  20 Площадь помещения м 2 88 Объем помещения м3 528 Средний разряд рабочих 2 Среднемесячная заработная плата рабочего с учетом премий руб. руб. руб.зд Км руб.