Опишите процесс составления двойственной задачи линейного программирования. Двойственная обратная задача – задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой, задачи. (Решение → 17072)
Заказ №39166
Опишите процесс составления двойственной задачи линейного программирования. Двойственная обратная задача – задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой, задачи. В литературе по линейному программированию в большинстве случаев рассматриваются формулировки двойственной задачи, соответствующие различным формам записи прямой задачи, которые, в свою очередь, определяются типом ограничений, знаками переменных и направлением оптимизации (максимизация или минимизация). Рассмотрим обобщенную формулировку двойственной задачи линейного программирования, которая применима к любой форме представления прямой задачи. В основу такой формулировки положен тот факт, что использование симплекс-метода требует приведения любой задачи линейного программирования к стандартной форме. Так как все методы вычислений, основанные на соотношениях двойственности, предполагают непосредственное использование симплекс-таблиц, формулировка двойственной задачи в соответствии со стандартной формой прямой задачи представляется достаточно логичной. Следует, однако, помнить, что приводимая ниже формулировка двойственной задачи является обобщенной в том смысле, что она применима ко всем формам прямой задачи. Прямая задача линейного программирования в стандартной форме записывается следующим образом:
Решение:
- Предприятие изготавливает свечи разного вида: малые – объемом 100 см3 , средние – 240 см3 , большие – 750 см3 . Расход материалов пропорционален их объему.
- Электрон движется по окружности в однородном магнитном поле напряженностью . Определить период Т обращения электрона.
- Рентгеновское излучение длиной волны 55,8 пм рассеивается плиткой графита (комптон-эффект). Определить длину волны лучей, рассеянных под углом 60 ° к направлению падающих лучей.
- Организация в 2018 г. планирует снизить цену на 10%. В 2017 г. показатели организации были следующие: 1) выпуск продукции в натуральном выражении — 1500 шт.; 2) выручка от реализации продукции — 1500 т.руб.; 3) себестоимость реализованной продукции — 1000 т.руб., в том числе переменные затраты — 400 т.руб. Коэффициент эластичности спроса по цене составляет 1,5. На основе приведенных данных рассчитайте: 1) себестоимость реализованной продукции в 2018 г.; 2) изменение прибыли от реализации в 2018 г. по сравнению в 2017 г.
- На отрезке длины L 9 случайным образом выбирается две точки А и В с абсциссами x и y. Причем 0 x y L . Получается три отрезка. Какова вероятность того, что длина первого отрезка меньше 1 3 от длины второго отрезка?
- Составьте уравнения окислительно-восстановительных реакций методами полуреакций и электронного баланса. Рассчитайте ЭДС при стандартных условиях для реакции (1) и сделайте вывод о возможности ее протекания. NaI + PbO2 + H2SO4→ I2 + …
- В опыте с зеркалами Френеля расстояние d между мнимыми изображениями источника света равно 0,5 мм, расстояние от них до экрана равно 5 м. В желтом свете ширина интерференционных полос равна 6 мм.
- Используя статистическую информацию, размещенную в сети Интернет на официальном сайте Федеральной службы государственной статистики или в официальных публикациях Росстата (режим удаленного доступа http://www.gks.ru), постройте временной ряд за последние 8–10 лет по любому из заинтересовавших вас явлений. Обоснуйте свой выбор. Проанализируйте динамику исследуемого процесса. Для этого:
- Выполнить полное исследование функции и построить график 3 х е у 3 х
- 5.8. В соленоиде без сердечника длиной l, содержащем N витков, величина тока изменяется во времени по закону: I = at + bt2 .
- Женатый Лукашин несколько лет тайно встречался с Юрьиной. В 2005 году Юрьина родила ребенка, Лукашин подарил ей квартиру и обещал хорошо материально помогать. Отцом, по договоренности с Юрьиной, он себя добровольно не признал, поскольку не хотел портить отношения со своей женой, которая не догадывалась о его связи на стороне.
- Определить надежность следующей схемы, предполагая, что все элементы работают независимо друг от друга
- Составьте уравнения электродных реакций, протекающих при электролизе сульфида свинца.
- Определить длину волны света в опыте с интерферометром Майкельсона, если для смещения интерференционной картины на 112 полос зеркало пришлось переместить на расстояние = 33 мкм.