Ремонтный завод выпускает насосы двух типов: топливные и водяные. В комплектацию этих изделий входят четыре основных вида деталей: корпус, платик, манжета, шестерня. Для изготовления топливного насоса требуется один корпус, четыре платика, четыре манжеты

Для решения данной задачи линейного программирования, давайте пройдемся по каждому пункту по порядку.

1. Построение экономико-математической модели задачи линейного программирования

Обозначим:
- x₁ — количество топливных насосов, которые будут произведены.
- x₂ — количество водяных насосов, которые будут произведены.

Целевая функция:
Необходимо максимизировать прибыль:
Z = 500x1 + 2000x2

Ограничения:
Исходя из запасов комплектующих, мы можем записать следующие ограничения:

1. По корпусам:
x1 + x2 ≤ 6

2. По платиков:
4x1 + 2x2 ≤ 8

3. По манжетам:
4x1 + 4x2 ≤ 12

4. По шестерням:
x1 + 3x2 ≤ 9

Также необходимо учесть неотрицательность переменных:
x1 ≥ 0, x2 ≥ 0

2. Графический метод решения

Для графического метода необходимо изобразить ограничения на графике и найти область допустимых решений.

1. Построим каждое ограничение:
- Для x1 + x2 = 6 (первая прямая).
- Для 4x1 + 2x2 = 8 (вторая прямая) = 2x1 + x2 = 4.
- Для 4x...2 = 12 (третья прямая) = x2 = 3. - Для x2 = 9 (четвертая прямая).

• Пересечение первой и второй прямой: x2 = 6 \ 2x2 = 4 Решая систему, получаем x2 = 4.

• Пересечение первой и третьей прямой: x2 = 6 \ x2 = 3 Это не дает решения, так как они параллельны.

• Пересечение второй и третьей прямой: 2x2 = 4 \ x2 = 3 Решая, получаем x2 = 2.

• Пересечение второй и четвертой прямой: 2x2 = 4 \ x2 = 9 Решая, получаем x2 = 0.

• Пересечение третьей и четвертой прямой: x2 = 3 \ x2 = 9 Решая, получаем x2 = 3.

• Вершины: (2, 4), (3, 0), (1, 2), (0, 3).
• Подсчитаем прибыль:
• (2, 4): Z = 500 · 2 + 2000 · 4 = 9500
• (3, 0): Z = 500 · 3 + 2000 · 0 = 1500
• (1, 2): Z = 500 · 1 + 2000 · 2 = 4500
• (0, 3): Z = 500 · 0 + 2000 · 3 = 6000

Максимальная прибыль достигается в точке (2, 4) и составляет 9500 рублей.

Для применения симплекс-метода необходимо привести задачу к стандартному виду.

Максимизировать: Z = 500x2 при ограничениях: x2 + s = 6 \ 4x2 + s = 8 \ 4x2 + s = 12 \ x2 + s = 9 \ x2, s2, s4 ≥ 0

Где s2, s4 — дополнительные переменные.

Базис	x	x2	s	s2	s	s4	Свободный член
s	1	1	1	0	0	0	6

1. Выбираем входящую переменную (наибольший отрицательный коэффициент в строке Z).
2. Выбираем выходящую переменную (по критерию минимального отношения свободного члена к соответствующему коэффициенту).
3. Обновляем таблицу.

После нескольких итераций мы получим оптимальное решение, которое совпадет с результатом, полученным графическим методом.

Оптимальный план производства:

• Производить 2 топливных насоса и 4 водяных насоса.
• Максимальная прибыль составит 9500 рублей.

Ресурсы используются эффективно, так как все ограничения соблюдены, и достигнута максимальная прибыль.