Условие задачи
Сформулировать задачу двойственную к задаче:
На предприятии имеется возможность выпускать 2 вида продукции Пj (j = 1,2). При ее изготовлении используются ресурсы Р1 (листовая медь), Р2 (рабочее время). Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2. Расход ресурса i-го (i= 1,2) вида на единицу продукции j-го вида составляет аij единиц. Цена единицы продукции j-го вида равна cj ден. единиц
Ответ
Для построения двойственной задачи:
- меняем тип экстремума на противоположный (с максимума на минимум);
- транспонируем матрицу коэффициентов:
- коэффициентами целевой функции исходной задачи ...