Решение задачи целочисленного линейного програмирования

Производственная компания Toolco заключила контракт с сетью магазинов AutoMate на поставку 1500 гаечных ключей и 1200 специальных отверток еженедельно. Работая в одну смену, компания Toolco не может выполнить этот контракт, поэтому вынуждена ввести сверхурочные и воспользоваться услугами субподрядчиков, в результате чего возрастет себестоимость ее инструментов, как показано в следующей таблице. Отметим также, что рыночная цена гаечных ключей более чем в два раза выше рыночной цены отверток.

Инструмент Тип производства Еженедельные производ. возможности (шт.) Себестоимость единицы продукции ($)

Гаечный ключ Обычный 0-550 2.00

Использован. сверхурочных 551-800 2.80

Использование субподрядчиков 801-  3.00

Отвертка Обычный 0-620 2.10

Использован. сверхурочных 621 -900 3.20

Использование субподрядчиков 901-  4.20

a) Сформулируйте задачу линейного программирования и найдите оптимальную схему производства каждого инструмента.

b) Свяжите двойственные цены в анализе чувствительности оптимального решения с себестоимостью продукции, приведенной в таблице.

c) Как скажется на общей стоимости продукции увеличение нa единицу производственных возможностей обычной рабочей смены и сверхурочной боты?

Сделать выводы и записать рекомендации по производству.