20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

81080. История государства и права зарубежных стран ответы 225.5 KB
  Предмет и метод истории государства и права зарубежных стран, ее место в системе юридических наук. Особенности сеньориальной монархии. Великая Хартия вольностей 1215 г. Судебная система Суд в Древнем Египте не был отделен от администрации. Общественный, государственный строй и право Древнего Китая...
81081. Сетевое приложение разграничения медиафайлов аудиобиблиотеки 2.92 MB
  Результатом магистерской работы является клиент-серверная программа, работающая в режиме диалога с пользователем. Интерфейс данной программы отражает набор меню, позволяющие выполнить различные действия. В меню «Пользователь» можно зарегистрировать нового пользователя, или войти в систему под имеющимся аккаунтом.
81082. Проектирование аппаратной центра обработки данных 5.64 MB
  Решения, обеспечивающие отказоустойчивость на различных уровнях ЦОД значительно увеличивают надежность информационной системы. При этом избыточность, необходимая для реализации отказоустойчивости по возможности использована для увеличения эффективной нагрузки на узлы центра обработки данных.
81083. Влияние водного режима на качественный и количественный состав флавоноидов календулы 114.12 KB
  Одним из активно изучаемых классов защитных веществ растений являются фенольные соединения. внедрение в геном чудеродных для данного вида генов с целью получения трансгенных растений источников биологически активных соединений в частности флавоноидов...
81084. ЗЛОУПОТРЕБЛЕНИЕ СУБЪЕКТИВНЫМИ ГРАЖДАНСКИМИ ПРАВАМИ НА ПРИМЕРЕ КОРПОРАТИВНЫХ ПРАВООТНОШЕНИЙ 172.47 KB
  Актуальность темы дипломной работы обусловлена необходимостью решения одной из самых неоднозначных проблем гражданского права - злоупотребления правом на примере корпоративных правоотношений. Необходимо отметить, что правоприменительная практика сталкивается с большим количеством корпоративных...
81085. ФЕМИНИСТИЧЕСКАЯ ТЕОЛОГИЯ КОНЦА 20-ГО ВЕКА В ПОИСКАХ МЕТОДОЛОГИИ 266 KB
  В период раннего капитализма традиционная точка зрения на положение женщины в обществе подвергается пересмотру: впервые говорится о различии в общественной сфере занятости необходимости строгого разграничения частного и общественного.
81087. ПРИОРИЕТЫ БЮДЖЕТНО-НАЛОГОВОЙ ПОЛИТИКИ РФ 45.51 KB
  Полнота бюджета, как правило, прямо пропорциональна благосостоянию граждан. Бюджет, его формирование и статьи расходов являются важным разделом в экономической науки, требующим большого внимания со стороны не только занимающих высокие посты экономистов и политиков, но и рядовых граждан.
81088. Электронные выпрямители, преобразователи, защита электронных устройств и основные характеристики 468.06 KB
  Инвертор который формирует частоту напряжения электродвигателя. Преобразователи частоты различаются по режиму коммутации используемому для регулирования напряжения питания электродвигателя.