1. Пример постановки задачи оптимизации.

Для изготовления 3-х видов изделий А, В и С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия приведены в таблице.

Определить, сколько изделий и какого вида следует изготовить предприятию, чтобы прибыль от их реализации была максимальной. Составить математическую модель задачи. Решение: Пусть будет изготовлено Х₁ единиц изделия А Х₂ единиц изделия В Х₃ единиц изделия С. Тогда при использовании фрезерного оборудования потребуется затратить 2Х₁ + 4Х₂ + 5Х₃ станко-часов. Но по условию ограничения общего фонда времени 2Х₁ + 4Х₂ + 5Х₃  120. Аналогично для токарного, сварочного и шлифовального оборудования: 1)Х₁ + 8Х₂ + 6Х₃  280 2)7Х₁ + 4Х₂ + 5Х₃  240 3)4Х₁ + 6Х₂ + 7Х₃  360 При этом, т.к. количество изготовляемых деталей не может быть отрицательным, то Х₁  0, Х₂  0, Х₃  0. Далее, если будет изготовлено Х₁ изделий А, Х₂ изделий В и Х₃ изделий С, то прибыль от их реализации составит F = 10Х₁ + 14Х₂ + 12Х₃ Итак, мы получаем систему четырех линейных неравенств с тремя неизвестными (X_j (j = 1…3): 1)2Х₁ + 4Х₂ + 5Х₃  120 2)Х₁ + 8Х₂ + 6Х₃  280 3)7Х₁ + 6Х₂ + 7Х₃  360 Х₁  0, Х₂  0, Х₃  0. И линейную функцию F = 10Х₁ + 14Х₂ + 12Х₃ относительно этих же переменных. Требуется среди всех неотрицательных решений системы неравенств найти такое, при котором целевая функция F принимает максимальное значение. Постановка задачи линейного программирования Найти оптимум (наибольшее или наименьшее значение) целевой функции (линейной формы) на области допустимых значений системы ограничений при наличии дополнительных условий неотрицательности переменных х_j  0, j = 1,…, n. Если в системе ограничений l = m, т.е. она состоит только из уравнений, то соответствующая форма записи называется канонической.