20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

35794. Кружка. Творческий проект 158.5 KB
  4 Технологическая карта № детали № операции Название операции Эскиз Инструмент и приспособления 1 1 Выбрать заготовку с учётом припуска на обработку Линейка 2 Прострогать базовую сторону Верстак рубанок 3 Разметить и прострогать заготовку по толщине Линейка рубанок карандаш 4 Разметить и прострогать по ширине Линейка рубанок карандаш 5 Отторцевать заготовку Угольник карандаш подкладка 6 Разметить и отпилить заготовку по длине Верстак линейка угольник карандаш ножовка 7 Разметить заготовку по чертежу Линейка угольник карандаш...
35795. Вышивка своими руками. Творческий проект 1.18 MB
  Вышивание крестом – один из самых распространенных видов народного искусства. История возникновения вышивки крестом уходит далеко в глубь веков когда появился первый стежок сделанный первобытными людьми при скреплении шкуры убитого мамонта. Материалом для вышивки крестом служили: жилы животных нити льна хлопка конопли шелка шерсти а так же применяли натуральный волос. Особой популярности вышивка крестом достигла в Западной Европе в XVI столетии.
35796. Метод проектів на уроках трудового навчання (обслуговуюча праця) 461 KB
  Проектна технологія — практика особистісно зорієнтованого трудового навчання в процесі конкретної навчально-трудової діяльності учня, на основі його вільного вибору та з урахуванням інтересів. У свідомості учня це має такий вигляд: «Я знаю, для чого мені потрібно все, що я пізнаю, і де я можу ці знання застосувати». Для педагога це прагнення знайти розумний баланс між академічними і прагматичними знаннями, уміннями та навичками.
35797. ”Садово-городній інвентар” Прилад для виготовлення живильних горщиків 565.5 KB
  КОНСТРУКТОРСЬКИЙ ЕТАП Розробка конструкції прилада для виготовлення живильних горщиків. 8 Технологія виготовлення виробу ТЕХНОЛОГІЧНИЙ ЕТАП ЗАКЛЮЧНИЙ ЕТАП. Метою проекту є створення приладу для виготовлення живильних горщиків який здатен задовольнити попит найвибагливіших споживачів.
35799. Садово-огородній інвентар 9.92 MB
  ОРГАНІЗАЦІЙЙНО-ПІДГОТОВЧИЙ ЕТАП Крапельне зрошення: історія і сьогодення Популярність цього методу зростає а разом з цим виникають нові запитання зацікавлені читачі прагнуть більш повного детального розгляду цієї технології. Винахідник крапельного зрошення О. Перші досліди із крапельним зрошенням к. Проте обмеженість водних ресурсів непридатність інших методів зрошення через високу мінералізацію води в цій країні змусили науковців “землі обітованоїâ€ подолати цю проблему і вже в 60ті роки було запатентовано першу систему...
35800. Творчий проект на тему: “Вишивка у інтер’єрі” 371 KB
  Обґрунтування виробу кращої ідеї для реалізації проекту на основі проведених досліджень. Створення клаузори виробу. Визначення отриманої технології виготовленого виробу. Складання технологічної картки виготовлення виробу.
35801. Виготовлення сумки. Творчий проект 1.94 MB
  Виходячи з призначення проектованого виробу та його особливостей сумка повинна мати естетичний вигляд матеріали повинні бути екологічно чисті та нешкідливі як для дорослих та і для дітей.3 Вимоги до конструкції виробу Речі з яких виготовляється сумка повинні забезпечувати безпечність при користуванні.3 Підбір та аналіз матеріалів для виготовлення виробу.
35802. Виготовлення підсвічника. Творчий проект 269.5 KB
  Види будова і властивості деревини Деревина це матеріал одержуваний зі зрубаного і очищеного від кори й галузей стовбура дерева. Навесні клітки дерева менш щільні й міцні рання деревина чим улітку й восени пізня деревина; крім того перші більше світлого кольору. Спелодревесние: ялина ялиця червоний бук липа; у цих дерев деревина не ділиться на ядро і заболонь але внутрішні шари більш міцні і стиглі як і у ядерна порода. Чим більше щільність тим деревина міцніше важче і твердіше але тим складніше її обробка.