1. Главная
  2. Библиотека
  3. Информатика
  4. Сформулировать задачу двойственную к задаче: На предприятии имеется возможность выпускать 2 вида продукции Пj (j = 1,2). П...

Сформулировать задачу двойственную к задаче: На предприятии имеется возможность выпускать 2 вида продукции Пj (j = 1,2). При ее изготовлении используются ресурсы Р1 (листовая медь), Р2 (рабочее время). Размеры допустимых затрат ресурсов ограничены

«Сформулировать задачу двойственную к задаче: На предприятии имеется возможность выпускать 2 вида продукции Пj (j = 1,2). При ее изготовлении используются ресурсы Р1 (листовая медь), Р2 (рабочее время). Размеры допустимых затрат ресурсов ограничены»
  • Информатика

Условие:

Сформулировать задачу двойственную к задаче:

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

Решение:

Для построения двойственной задачи:

- меняем тип экстремума на противоположный (с максимума на минимум);

- транспонируем матрицу коэффициентов:

- коэффициентами целевой функции исходной задачи ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет