20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

29326. Технологические преимущества и недостатки сканеров различных типов 44 KB
  Высокая разрешающая способность которая может быть осуществлена на этих сканерах. Необходимость использования выносных барабанов и их прицензионности сильно увеличивает стоимость сканера. Это главный недостаток сканера. Если разрешение сканера RCK равно 5 тысяч ppi а число элементов в линейке N равно 8 тысяч p то: Планшетные сканеры требуют правильного размещения информации на оригиналодержателе.
29327. Технологическая настройка сканера по оригиналу процесса 59.5 KB
  Если необходимо сканировать штриховые изображения то в этом случае RC выбирают по следующим законам. Это значит что при такой частоте изображения функции передачи модуляции объекта приходят практически к нулевому значению. Это приводит к более грубому квантованию оригинала что может стать заметным в процессе дальнейшей обработки изображения то есть возможно проявление эффекта пастеризации появление следов квантования. Для этого предварительно строят гистограммы изображения по ним находят черную и белую точки и к этим точкам привязывают...
29328. Классификация по организации светового пучка 68 KB
  В принципе световым пучком можно управлять путем импульсного управления попиксельная запись и возможно осуществлять запись методом строчной записи когда не каждый пиксель пишется отдельно. Поскольку в этих системах осуществляется сканирование то соответственно в этих системах записи формируются строки с помощью записывающего пятна следовательно используется кадровая развертка. Чтобы обеспечить сплошность записи строки должны частично перекрываться диметр пятна должен быть больше периметра записи на 20 то есть диметр пятна...
29329. Лекция 11 Формирование углов поворота растра при электронном растрировании В качестве стандартных угло 61.5 KB
  Проблем совмещения пиксельной и растровой сетки нет только для желтой краски потому что угол поворота растра для нее равен 0. Что бы получить рациональный угол линия растровой решетки должна проходить через вершины ячеек пиксельной сетки. Использование рациональных углов растрирования а также идея необходимости совмещения узлов растровой и пиксельной сетки приводит к тому что растровая структура отличается от традиционной ранее применяемой по углам поворота и линиатуре. Первая идея заключается в том что чем больше разность между...
29330. Химико-фотографическая обработка 56 KB
  Для современных ФВУ используются пленки с контрастностью не менее 6. Технологическая настройка ФВУ Технологическая настройка ФВУ в себя включает: настройку фокусировки экспонирующей головки подбор оптимальной экспозиции для обеспечения необходимой оптической плотности фона процесс линеаризации ФВУ Необходимость фокусировки экспонирующей головки может возникнуть в связи со сменой сорта пленки если при этом меняется толщина этой пленки. При этой операции обеспечиваются условия экспонирования при которых будет обеспечена необходимая...
29331. Формула Юлла-Нильсена 38.5 KB
  Чем больше линиатура растра тем ближе расположены точки тем хуже функция размытия. ∆S получила название растискивания точки. На самом деле в этом значении растискивания точки значительную долю вносит рассеивание света в процессе визуального рассмотрения оттиска. Конечно в это ∆S удобно внести все искажения которые возникают не только в процессе визуального восприятия рассеивания света а также реальное растискивание в процессе печати и изменение размера растровой точки в копировальноформном процессе.
29332. Технологическая настройка системы обработки под реальный технологический процесс 54 KB
  Имеется специальный тестобъект который по сути дела представляет собой шкалу цветового охвата которая доступна в виртуальном виде то есть в виде информации записанной на магнитный носитель. Однако в некоторых случаях получение такой информации не оправдано изза разовых тиражей или если часть информации не доступна. Второй метод основан на использовании некоторой стандартной информации которая включается в состав программного обеспечения обработки изобразительной информации фирмой изготовителем. Эта информации по сути своей позволяет...
29333. Цветовые системы, используемые в обрабатывающей станции 58 KB
  Недостатки такого выражения: неоднозначность системы координат RGB и аппаратная зависимость неясное представление о цвете на основе соотношения этих сигналов Воздействие на один из каналов приводит к изменению цвета которое трудно предсказать. Если хотим получить насыщенные цвета должны работать в пределах 50 светлоты По координате а цвет меняется от Зеленого до Пурпурного. У нас имеются две группы основных цветов: цвета аддитивного синтеза однозональные цвета: Красный Зеленый Синий двузональные цвета субтрактивного синтеза:...
29334. Калибровка монитора без использования специальных аппаратных средств (по разработкам фирмы Gretag) 56 KB
  Однако для более точной коррекции цвета на экране монитора и корректного представления его в колориметрических координатах необходимо провести стадию технологической калибровки монитора. Это приводит к тому что если не принять специальных мер коррекции голубая краска выделится на синефильтровой и зеленофильтровой фотоформе будет запечатываться соответственно желтой и пурпурной краской. По сути дела при правильной настройки системы и правильной работе в соответствующих цветовых пространствах задача базовой коррекции решается автоматически...