1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. Ремонтный завод выпускает насосы двух типов: топливные...
Решение задачи

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

  • Экономика предприятия

Условие:

Ремонтный завод выпускает насосы двух типов: топливные и водяные. В комплектацию этих изделий входят четыре основных вида деталей: корпус, платик, манжета, шестерня. Для изготовления топливного насоса требуется один корпус, четыре платика, четыре манжеты и одна шестерня, для изготовления водяного насоса — 1, 2, 4 и 3 комплектующих деталей, соответственно. От реализации одного топливного насоса завод имеет прибыль 500 руб., а от одного водяного — 2000 руб. На складе завода имеется следующий запас комплектующих: корпусов — 6 шт; платиков — 8 шт; манжет — 12 шт; шестерней — 9 шт.
Необходимо:
1. Построить экономико-математическую модель задачи линейного программирования.
2. С помощью графического метода решения составить план производства изделий, обеспечивающий максимальную выручку от реализации продукции.
3. С помощью симплекс-метода составить план производства изделий, обеспечивающий максимальную выручку от реализации продукции.
4. Сделать вывод об оптимальности использования ресурсов.

Решение:

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

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


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

Целевая функция:
Необходимо максимизировать прибыль:
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 (четвертая прямая). 2. - Пересечение первой и второй прямой: 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. 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 — дополнительные переменные.
Базисxx2ss2ss4Свободный член
s1110006
1. Выбираем входящую переменную (наибольший отрицательный коэффициент в строке Z). 2. Выбираем выходящую переменную (по критерию минимального отношения свободного члена к соответствующему коэффициенту). 3. Обновляем таблицу. После нескольких итераций мы получим оптимальное решение, которое совпадет с результатом, полученным графическим методом. Оптимальный план производства: - Производить 2 топливных насоса и 4 водяных насоса. - Максимальная прибыль составит 9500 рублей. Ресурсы используются эффективно, так как все ограничения соблюдены, и достигнута максимальная прибыль.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет