20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

33111. Этическое регулирование деятельности проф.бухгалтеров в России 33 KB
  Инвесторы кредиторы работодатели правительство и население в целом полагаются на профессиональных бухгалтеров в плане достоверного и полного финансового учета и отчетности эффективного финансового управления и компетентных рекомендаций по различным вопросам. Подход и поведение профессиональных бухгалтеров при предоставлении ими таких услуг влияют на экономическое благосостояние всей станы. Профессиональные бухгалтеры смогут оставаться в таком привилегированном положении только в том случае если они попрежнему будут...
33112. Федеральные правила аудиторской деятельности 28.5 KB
  Список заканчивается номером 34 но шестой тринадцатый четырнадцатый и пятнадцатый стандарты утратили силу Правило стандарт N 1. Цель и основные принципы аудита Правило стандарт N 2. Документирование аудита Правило стандарт N 3. Планирование аудита Правило стандарт N 4.
33113. Федеральный закон О бухгалтерском учете 30.5 KB
  Основные требования к ведению бухгалтерского учета. Заключительные положения Основные моменты: Бухгалтерский учет представляет собой упорядоченную систему сбора регистрации и обобщения информации в денежном выражении об имуществе обязательствах организаций и их движении путем сплошного непрерывного и документального учета всех хозяйственных операций. Объектами бухгалтерского учета являются имущество организаций их обязательства и хозяйственные операции осуществляемые организациями в процессе их деятельности. Ответственность за организацию...
33114. Федеральный закон «Об аудиторской деятельности» 35 KB
  2008 N 307ФЗ Статья 1. Аудиторская деятельность Статья 2. Законодательство Российской Федерации и иные нормативные правовые акты которые регулируют аудиторскую деятельность Статья 3. Аудиторская организация Статья 4.
33115. Финансовая система РФ и ее структура 90 KB
  первым классификационным признаком в соответствии с которым все многообразие финансовых отношений подразделяется на составные части является роль субъекта в общественном воспроизводстве в соответствии с чем все финансовые отношения подразделяются на две большие группы называемые сферами финансовой системы финансы субъектов хозяйствования а также государственные и муниципальные финансы. Финансы субъектов хозяйствования при всем своем многообразии обеспечивают процесс производства товаров и оказания услуг постоянного восполнения...
33116. Финансовый механизм как инструмент реализации финансовой политики государства 35.5 KB
  Однако такой механизм верен только частично так как не учитывает все возможности финансового регулирования. Функции финансов реализуются через финансовый механизм представляющий собой часть хозяйственного механизма. Финансовый механизм включает совокупность организационных форм финансовых отношений в народном хозяйстве порядок формирования и использования централизованных и децентрализованных фондов денежных средств методы финансового планирования формы управления финансами и финансовой системой финансовое законодательство.
33117. Куріння та алкоголь 46.8 KB
  Куріння є соціальною проблемою суспільства, як для його кращий, так і для некурящої частини. Для першої - проблемою є кинути палити, для другої - уникнути впливу кращого суспільства...
33118. Экологическое воспитание в Болгарии между традициями и инновациями 17.99 KB
  Ответственность за судьбу природы воспитывается, а это лучше всего начать с самого раннего детского возраста, когда у ребенка формируются свои ценности, направленные к той самой ответственности за сохранение окружающей среды.
33119. Методика разучивания детских массовых танцев 23.5 KB
  Массовые танцы включают в себя следующие элементыпростые танцевальные шаги переменные шаги тройные шаги приставные шаги пружинки гармошка простая и сложная подскоки соскоки галопыбоковой прямой притопы и ударынога поднимается хлопки ковырялочка и др.