Предприятие имеет три группы станков, объемы загрузки которых ограничены и составляют соответственно 30, 24 и 3 станко-часов. Производительность каждой группы станков по деталям А 10, 15 и 20 деталей в час, в по деталям Б – 20, 40 и 60 деталей в час. (Решение → 37526)

Заказ №38663

Предприятие имеет три группы станков, объемы загрузки которых ограничены и составляют соответственно 30, 24 и 3 станко-часов. Производительность каждой группы станков по деталям А 10, 15 и 20 деталей в час, в по деталям Б – 20, 40 и 60 деталей в час. Найти время загрузки каждой группы станков чтобы получить максимальное общее количество деталей обоих типов, и соответствующее число каждого типа.

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

Задание 2. Решить полученную задачу линейного программирования симплексным методом.

Задание 3. Сформулировать двойственную задачу и найти ее оптимальное решение.

Задание 4. Если возможно, привести решение задачи геометрическим методом.

Задание 1. Математическая модель задачи

Переменные.

Пусть x = (x1, x2) - количество произведенных деталей типа А и Б соответственно.

Функция цели.

Необходимо получить максимальное общее количество деталей.

Ограничения.

Время, затраченное на производство одной детали вида А на станках трех типов составляет 1/10 , 1/15 , 1/20 часов соответственно.

Предприятие имеет три группы станков, объемы загрузки которых ограничены и составляют соответственно 30, 24 и 3 станко-часов. Производительность каждой группы станков по деталям А 10, 15 и 20 деталей в час, в по деталям Б – 20, 40 и 60 деталей в час.