Текст задачи:
Из 100 труб длиной 20м требуется получить максимальное количество комплектов, в каждый из которых входят 4 трубы длиной 9м, 5 труб по 8м и 3 трубы по 7м.
Задание:
1. Составить математическую модель задачи, дав экономическую интерпретацию переменным, функции цели и системе ограничений.
2. Записать модель в стандартной и канонической формулах.
3. Записать каноническую модель в матричной форме, записать матрицу A, векторы b, c.
4. Решить задачу симплекс-методом. В процессе решения дать экономическую интерпретацию каждого шага.