20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

55369. У душах людських хай палає тепло, людське милосердя хай творить добро 138.5 KB
  Мета: розвивати в учнів доброзичливість вміння співчувати милосердя; виховувати дітей у дусі відродження українських традицій благодійності; залучати школярів до практичної благодійності. Бесіда на тему Що таке милосердя?
55370. ФОРМУВАННЯ ЖИТТЄВОЇ КОМПЕТЕНТНОСТІ УЧНІВ ЧЕРЕЗ ОРГАНІЗАЦІЮ РОБОТИ ОРГАНІВ УЧНІВСЬКОГО САМОВРЯДУВАННЯ «ШКІЛЬНОГО МІСТЕЧКА» 169 KB
  Принцип самоврядування є основним в діяльності будь якої дитячої громадської організації яка призвана захищати права та інтереси дітей і підлітків; розвивати їх здібності.
55371. Добро починається з тебе, волонтерський проект 338.5 KB
  Мета проекту: Освітня Поглибити знання учнів про волонтерський рух в Україні та світі. Дізнатися про діючі волонтерські фонди на території України. Поглибити знання учнів про добро і зло, розвивати вміння визначати прояви добра і зла
55372. ВЕЛИКІ КНЯЗІ КИЇВСЬКІ. ПРОЕКТ 216.5 KB
  ТИП ПРОЕКТУ: інформаційний ТЕРМІН ПРОВЕДЕННЯ ПРОЕКТУ: листопадгрудень УЧАСНИКИ ПРОЕКТУ: учні 7х класів МЕТОДИ ОТРИМАННЯ ІНФОРМАЦІЇ: опрацювання історичних та літературних джерел довідників ілюстрацій. АКТУАЛЬНІСТЬ РОБОТИ З ДЖЕРЕЛАМИ ІНФОРМАЦІЇ Метою викладання історії є не передавати загальноприйняті істини про минуле а залу чати учнів до процесу реконструкції та пояс нення цього минулого. Тому використання джерел інформації на уроках історії є зараз надзвичайно актуальним. Робота з джерелами інформації на уроках сприятиме набуттю...
55373. Проектна діяльність молодших школярів як засіб формування особистості 52 KB
  Мета проектної роботи – навчити дитину діяти самостійно, ініціативно в будь-яких умовах сьогодні і в майбутньому; формувати комунікативну компетентність в процесі спільної роботи;...
55374. Проектний метод як засіб розвитку творчих здібностей учнів 35 KB
  В даний час метод проектів широко застосовується в сучасній світовій методики викладання англійської мови так як він дозволяє органічно інтегрувати знання учнів з різних областей для вирішення окремо взятої практичної проблеми стимулюючи при цьому розвиток творчих здібностей особистості учня.
55375. Проектна методика на уроках англійської мови 36 KB
  Виконання проектних завдань дозволяє школярам бачити практичну користь від вивчення іноземної мови слідством чого є підвищення інтересу до цього предмету. Ставилися наступні навчальні завдання: вчитися читати тексти вибирати з них потрібну інформацію використовувати отримані відомості в роботі; вчитися обмінюватися інформацією з...
55377. ПОРТФОЛИО УЧИТЕЛЯ КАК СПОСОБ ИУЧЕНИЯ ЕГО ДЕЯТЕЛЬНОСТИ 58.5 KB
  Философия портфолио заключается в том что предполагается смещение акцента с оценки на самооценку с того чего учитель или учащийся не знает и не умеет на то что он знает и умеет достаточно хорошо.