20550

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

Доклад

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

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

Русский

2013-07-31

25 KB

2 чел.

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

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

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

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

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


 

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

16316. ОПРЕДЕЛЕНИЕ НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ ОКРАШЕННОГО РАСТВОРА ПРИ ПОМОЩИ КОЛОРИМЕТРА КФО 290.5 KB
  Лабораторная работа ОПРЕДЕЛЕНИЕ НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ ОКРАШЕННОГО РАСТВОРА ПРИ ПОМОЩИ КОЛОРИМЕТРА КФО Теоретические основы эксперимента Физика взаимодействия света с веществом Взаимодействие света и среды в общих чертах можно представить следующим
16317. ИССЛЕДОВАНИЕ СОСТОЯНИЯ ПОЛЯРИЗАЦИИ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ 66.5 KB
  Лабораторная работа ИССЛЕДОВАНИЕ СОСТОЯНИЯ ПОЛЯРИЗАЦИИ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ Практическая часть Упражнение №1. Изучение состояния поляризации лазерного излучения Оптическая схема лаб
16318. ИЗУЧЕНИЕ ЗАКОНОВ ФОТОМЕТРИИ 194 KB
  ИЗУЧЕНИЕ ЗАКОНОВ ФОТОМЕТРИИ Теоретическая часть Разнообразные действия света обусловлены наличием определенной энергии излучения световой энергии. Непосредственное восприятие света обусловлено действием световой энергии на любой приемник способный реагиро...
16319. Дифракция Фраунгофера 231.5 KB
  Лабораторная работа № 7 Дифракция Фраунгофера Теоретические основы эксперимента Многие явления наблюдаемые в обыденной жизни говорят о том что свет распространяется прямолинейно. Солнечный свет луч прожектора луч лазера ассоциируются в нашем сознании с п...
16320. Дифракция Френеля 292 KB
  Лабораторная работа № 8 Дифракция Френеля Теоретические основы эксперимента Многие явления наблюдаемые в обыденной жизни говорят о том что свет распространяется прямолинейно. Солнечный свет луч прожектора луч лазера ассоциируются в нашем сознании с прямы...
16321. ИЗУЧЕНИЕ ПОЛЯРИЗАЦИИ СВЕТА 139 KB
  Лабораторная работа ИЗУЧЕНИЕ ПОЛЯРИЗАЦИИ СВЕТА Упражнение 1. Поляризация света при отражении от плоской границы. Явление Брюстера Описание лабораторной установки Оптическая схема установки представлена на рис.2.1. На оптичес...
16322. ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ВРАЩЕНИЯ И НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ САХАРНОГО РАСТВОРА ПРИ ПОМОЩИ ПОЛЯРИМЕТРА СМ – 3 164 KB
  Лабораторная работа ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ВРАЩЕНИЯ И НЕИЗВЕСТНОЙ КОНЦЕНТРАЦИИ САХАРНОГО РАСТВОРА ПРИ ПОМОЩИ ПОЛЯРИМЕТРА СМ 3 Описание лабораторной установки Поляриметр круговой СМ3 используемый в данной работе применяется для измерения угла вращения пл
16323. Определение удельного вращения и неизвестной концентрации сахарного раствора при помощи сахариметра СУ-3 244 KB
  Лабораторная работа Определение удельного вращения и неизвестной концентрации сахарного раствора при помощи сахариметра СУ3 Описание лабораторной установки Сахариметр СУ3 используемый в данной работе применяется для измерения угла вращения плоскости
16324. ОПРЕДЕЛЕНИЕ ПОКАЗАТЕЛЯ ПРЕЛОМЛЕНИЯ И СРЕДНЕЙ ДИСПЕРСИИ ЖИДКОСТИ С ПОМОЩЬЮ РЕФРАКТОМЕТРА ИРФ-22 373.5 KB
  ОПРЕДЕЛЕНИЕ ПОКАЗАТЕЛЯ ПРЕЛОМЛЕНИЯ И СРЕДНЕЙ ДИСПЕРСИИ ЖИДКОСТИ С ПОМОЩЬЮ РЕФРАКТОМЕТРА ИРФ22 Методические указания содержат подробное описание одной лабораторной работы общего физического практикума по оптике. Целью работы является определение показателей пре...