Линейная производственная задача

Формулировка линейной производственной задачи:
Фирмой «Балтика » выпускает 4 вида продукции:
х1 - Пиво безалкогольное,
х2 – Пиво классичечкое,
х3 – Пиво крепкое,
х4 – Пиво темное.
При этом фирма располагает 3 видами ресурсов:
162 т. – пшеницы,
134 т. – солод,
148 т. - хмель
Требуется составить такой план выпуска изделий х1, х2, х3, х4 , при котором мы уложимся в имеющиеся ресурсы и суммарная прибыль от реализации изготовленных по плану изделий будет максимальна.
Это – задача оптимизации и для ее решения необходимо создать математическую модель.

ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧА. 3
СОСТАВЛЕНИЕ МОДЕЛИ НОВОЙ ПРОИЗВОДСTВЕННОЙ ПРОГРАММЫ С УЧЁТОМ ПРОПОРЦИЙ. 7
ФОРМУЛИРОВКА ДВОЙСТВЕННОЙ ЛИНЕЙНОЙ ЗАДАЧИ И ЕЁ РЕШЕНИЕ ДВОЙСТВЕННЫМ СИМПЛЕКСНЫМ МЕТОДОМ. 8
“РАСШИВКА УЗКИХ МЕСТ“ ПРОИЗВОДСТВА. ФОРМУЛИРОВКА И СОСТАВЛЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ. 9
ТРАНСПОРТНАЯ ЗАДАЧА. 10
МЕТОД ВЕТВЕЙ И ГРАНИЦ. 12
РЕШЕНИЕ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ КАПВЛОЖЕНИЙ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ. 13
ТЕОРИЯ МАТРИЧНЫХ ИГР. 16