20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

16142. Предъявление для опознания на предварительном следствии 467.5 KB
  Аналогии в праве Западной Европы и на Руси, не вызванные заимствованием, свидетельствуют о наличии одинаковых обычаев у древних народов, которые впоследствии, по достижении определенного уровня развития этих народов, становились писаным законом
16143. Основы российского конституционного права. Учебное пособие 998.5 KB
  МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ В. К. Самигуллин ОСНОВЫ РОССИЙСКОГО КОНСТИТУЦИОННОГО ПРАВА Учебное пособие Уфа 2000 УДК 342 Самигуллин В.К. Основы российского конституционного права: Учебное пособие.
16144. Основы методики расследования легализации денежных средств, нажитых незаконно 94 KB
  Основы методики расследования легализации денежных средств нажитых незаконно /М.В. Салтевский. Конспект лекции. Харьков: 000 ЗНАНИЕ ЛТД 2000.19 с. ПЛАН ЛЕКЦИИ 1. Понятие и сущность легализации. 2. Криминалистическая характеристика легализации. 3. Особенности возб...
16145. Криминалистика. Учебное пособие 1.93 MB
  Предмет любой науки, его содержание и методы совершенствуются по мере развития общества, изменения социальных условий и накопления научных знаний. Развитие процессуальной мысли конца прошлого столетия и насущные потребности практики привели к отпочкованию от фундаментальных правовых отраслей знаний - многих специальных, носивших вначале прикладной характер; судебная медицина, криминалистика...
16146. Использование запаховых следов для раскрытия и расследования преступлений. Учебное пособие 378.5 KB
  Одобрено редакционноиздательским советом КВШ МВД СССР им. Ф. Э. Дзержинского Научноисследовательский и редакционнонздательский отдел Киевской высшей школы МВД СССР им. Ф. Э. Дзержинского Салтевский М. В. Использование запаховых следов для раскрытия и расследов...
16147. Римский гражданский процесс. Учебное пособие 261 KB
  Салогубова Е.В. Римский гражданский процесс. Важность знания римского права для юристов различных стран никогда не ставилась под сомнение, поскольку римское право явилось связующим звеном правовой мысли Древнего мира, средневековья и Нового времени и послужило основой большинства западноевропейских правовых систем.
16148. Основы организации тактических операций. Учебное пособие 372 KB
  Пособие посвящено организации тактических операций как комплекса следственных, оперативно-розыскных и иных мероприятий. В работе рассматривается соотношение доказательственной и правообеспечительной деятельности при проведении тактических операций и организации ее отдельных элементов. Предназначено для следователей и дознавателей всех правоохранительных органов, а также студентов и курсантов (слушателей) юридических вузов.
16149. Международный процесс. Учебное пособие 557.5 KB
  В настоящее время в РФ осуществляются крупные социально-экономические реформы и происходит значительное обновление законодательства во всех сферах. Наряду с новыми законами РФ продолжает действовать законодательство СССР, поскольку оно не противоречит новому праву РФ, принятому после 12 июня 1990 г. (дата провозглашения суверенитета РФ). Подготовка новых законов требует времени, и такое положение на ближайшие годы будет еще сохраняться.
16150. Искусство оратора. Учебное пособие 1.07 MB
  З.В. Савкова Искусство оратора Содержание Введение 3 Удивительный дар природы Оратор и его голос 11 Что ни звук то и подарок Дикция оратора 37 Порусски ли мы говорим Литературное произноше...