20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

37410. Интерфейс WINDOWS, общие WINDOWS соглашения 506.5 KB
  Создайте на диске А: D: папку с любым именем. скопируйте 56 смежных файлов папки не включать в свою папку на диске А: D:. Скопируйте с рабочего стола 24 объекта исключая системные папки и документ LB_WIN в свою папку на диске А: D:. Скопируйте Вашу папку со всем содержимым с диска А: D: на D: Выведите содержимое скопированной папки на правой панели.
37411. РОЛЬ ГОСУДАРСТВА В РЫНОЧНОМ ХОЗЯЙСТВЕ 104.5 KB
  Ограниченность рыночного саморегулирования в решении многих важных экономических и социальных задач требует на определенном уровне развития рыночного хозяйства вмешательства государства в экономику. Цели государственного регулирования состоят в стимулировании экономического роста
37412. Экономическое обоснование освоения выпуска новой продукции (изделия) 765 KB
  Формирование плана производства и реализации продукции [3. Расчет себестоимости и рентабельности товарной продукции [3. ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ Необходимо определить экономическую целесообразность перехода на выпуск нового вида продукции ориентируясь на показатели рентабельности продукции и производства.
37413. Сестринский процесс при заболеваниях кишечника 517.26 KB
  Заболевания кишечника 5 1. Этиология и эпидемиология 5 Патогенез 6 Классификация 7 Клиническая картина 8 Осложнения 10 Неотложная помощь 11 Диагностика 11 Лечение 13 Профилактика прогноз 17 Сестринский процесс при заболеваниях кишечника 18 2. Выводы 26 Заключение 27 Литература 28 Приложения 29 ВВЕДЕНИЕ Актуальность темы: Актуальность темы определяется тем что лечение заболеваний кишечника и функциональных нарушений является нелегкой задачей.
37414. Сестринский процесс при холецистите 763 KB
  Актуальность темы К сожалению многие крайне легкомысленно относятся к диагнозу холецистит мало уделяют внимания первым симптомам холецистита подолгу терпят боль избегая посещения специалистов. Это опасная игра ведь если своевременно диагностировать и приступить к лечению холецистита возможно избежать очень опасных осложнений. Воспаление желчного...
37415. Пойми себя и других 390.5 KB
  Постарайтесь улучшить качество вашей жизни Эта книга поможет вам: Обогатить ваши любовные отношения Укрепить дружбу Добиться успеха в вашей карьере Найти поэтапное руководство для решения конфликта Эффективно пользоваться вашими эмоциями Внести больше интимности в ваш брак Кэт и Билл Кволс Ридлер директора Центра отношений Дрейкурса. Двадцать лет назад Билл Ридлер перепробовавший несколько профессий от пилота до компьютерного художника находился на грани жизни и смерти. UYO это свобода духа это ключ который откроет...
37416. Путь к Дураку. Философия Смеха 2.48 MB
  Петя. А где это я спросил затем человекПетя настороженно озираясь. Вот это спросил Петя тыкая кудато пальцем. Знаешь что это Откуда удивился человекПетя.
37417. Пифагор и «Пифагорейский союз» 76 KB
  политический союз пифагорейцев перестал существовать. Верования пифагорейцев как и орфиков касались души и метемпсихоза и по своему содержанию были далеки от ионийской философии. Это верование орфиков и пифагорейцев возникло из их убежденности в совершенстве разнообразии потенций и устойчивости души придающей крепость тленному и легко уничтожимому телу. Это была характерная для пифагорейцев и не только для них попытка объяснить почему душа находится в вынужденной связи с телом.
37418. Расчет параметров линейной непрерывной акустической антенны 1.16 MB
  Выбор конструкции антенны. Таким образом гидроакустические антенны могут рассматриваться либо как передающие либо как приемные устройства в зависимости от удобства их рассмотрения в каждом конкретном случае. Формируемые элементами антенны пространственновременные выборки значений поля представляют ту первичную информацию использование которой позволяет найти оценки параметров сигнала.