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 Порусски ли мы говорим Литературное произноше... | |||