ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧА
ДВОЙСТВЕННАЯ ЗАДАЧА
ЗАДАЧА О"РАСШИВКЕ УЗКИХ МЕСТ ПРОИЗВОДСТВА"
ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. РАСПРЕДЕЛЕНИЕ КАПИТАЛЬНЫХ ВЛОЖЕНИЙ
АНАЛИЗ ДОХОДНОСТИ И РИСКА ФИНАНСОВЫХ ОПЕРАЦИЙ
Выдержка
ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧА
Начинание может издавать 4 вида продукции, применяя для этого 3 вида ресурсов. Популярна технологическая сетка А издержек хоть какого ресурса на штуку всякой продукции, вектор В размеров ресурсов и вектор С удельной прибыли
(1)
Требуется собрать производственную програмку(x1, x2, x3, x4), максимизирующую выручка
(2)
при ограничениях сообразно ресурсам: (3)
где сообразно смыслу задачки (4)
Получили задачку на относительный экстремум. Для её решения систему неравенств(3)при поддержке доп неотрицательных безызвестных х5, х6, х7 заменим системой линейных алгебраических
уравнений ( 5)
где доп переменные имеют значение остатков соответственных ресурсов. Посреди всех решений системы уравнений(5), удовлетворяющих условию неотрицательности х1і0, х2і0,,х5і0,, х7і0. (6)
надо отыскать то заключение, при котором функция(2)воспримет величайшее смысл.
Воспользуемся тем, что правые доли всех уравнений системы(5)неотрицательны, а хозяйка система владеет предпочитаемый разряд доп переменные являются базовыми. Приравняв к нулю вольные переменные х1, х2, х3, х4, приобретаем базовое неотрицательное решение
x1=0, x2=0, x3=0, x4=0, x5=142, x6=100, x7=122 ( 7)
первые 4 составляющие которого определяют производственную програмку x1=0, x2=0, x3=0, x4=0 (8)
по которой мы покуда ничто не производим. Из выражения(2)следовательно, что более рентабельно приступать создавать продукцию главного вида, этак как выручка на штуку продукции тут большая. Чем более выпуск в данной продукции, тем более выручка. Выясним, по каких времен наши ресурсы разрешают прирастить выпуск данной продукции. Для этого будет необходимо сделать запись для системы уравнений(5)сплошное заключение
Литература
Недостает.
ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧАПредприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известна технологическая матрица А зат