20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

53467. Использование приемов технологии РКМЧП на уроках истории 1012 KB
  На этом этапе не допускается критика ваших сочинений мы просто попытаемся определить что вы уже знаете в конце урока вы сами определите какие ошибки были вами допущены. Обычно в начале урока предлагаю обучающимся выделить из предложенных мной утверждений верные и неверные.
53468. Использование проектной игры на уроках ИЯ 28 KB
  Методы есть совокупность способов и приемов совместной согласованной деятельности учителя и учащихся а также учащихся друг с другом в процессе которой последними достигается определенный уровень владения ИЯ и оказывается существенное развивающее воздействие на личность обучаемого на его способности и готовность пользоваться изучаемым языком как средством социального взаимодействия и взаимопонимания с представителями иной культуры средства познания последней. Учащиеся самно или под руководством учителя занимаются поиском разрешения...
53469. Использование ролевых игр на уроках иностранного языка 33.5 KB
  Иногда ролевая игра носит характер уподобления т. Объектом данного исследования послужила ролевая игра как форма взаимодействия учащихся на уроке иностранного языка. Ролевая игра – это речевая игровая и учебная деятельность одновременно. Таким образом можно сформулировать важнейшее для теории ролевой игры положение: ролевая игра возникает в ходе исторического развития общества в результате изменения места ребенка в системе общественных отношений.
53470. Подарок ко Дню 8 Марта 48.5 KB
  И сегодня мы будем с вами делать цветок на 8 Марта. Но цветок будет необычный а с помощью гофрирования. Сейчас мы с вами попробуем с помощью гофрирования сделать вот такой цветок. Один отложим в сторону а на другом будет наш цветок.
53471. Простудные заболевания 37.5 KB
  Познавательные: Сформировать понятия: симптом, патогенные микроорганизмы (вирусы; микробы: бактерии, грибы), респираторный. Воспитательные: Формирование сознательного, ответственного отношения к своему здоровью.
53472. Рання статева близькість - за і проти». Захворювання статевих органів. Венеричні захворювання, їх профілактика 86 KB
  1 група ЗА 1 учень 1314 років це період статевого дозрівання період коли організм виробляє велику кількість статевих гормонів коли виникає тяга до протилежної статі. 2 учень Іноді статева близькість відбувається в результаті того що дівчина боїться втратити коханої людини. 3 учень Відповідно до статистики більшість підлітків вступають у статевий зв'язок у 1415 років. 4 учень Ви знаєте що в Донбасі жахливе навколишнє середовище.
53473. 3 історії виникнення української писемності та мови 78 KB
  Ушинський Мета: 1 ознайомити учнів із витоками з´ясувати історичний шлях розвитку української писемності та мови її місце серед інших мов; 2 сприяти формуванню елементарних вмінь аналізу різноманітної інформації закріпити навички виразного читання; 3 формувати естетичні уявлення учнів; 4 виховувати почуття патріотизму і пошану до рідної мови та літератури інтерес до історичного минулого. Ми з вами визначаємо свято – День української писемності та мови. На сьогоднішньому уроці ви дізнаєтесь про витоки нашої мови її місце серед інших...
53474. Оптимизация процедуры Newman_sort, особенности 19.39 KB
  Формирование результирующего упорядоченного массива осуществляется по этапам. На нулевом этапе считаем, что т исходный массив состоит из кусков, содержащих не менее одного элемента.
53475. Ценностно-ролевая готовность выпускников ВУЗа и персонала промышленного предприятия к работе в условиях инноваций 69.42 KB
  Цель работы: Выявить характеристики ценностно–ролевовой готовности выпускников ВУЗа (на примере финансового факультета и факультета социальных наук ) к работе в условиях инноваций.