Ремонтный завод выпускает насосы двух типов: топливные и водяные. В комплектацию этих изделий входят четыре основных вида деталей: корпус, платик, манжета, шестерня. Для изготовления топливного насоса требуется один корпус, четыре платика, четыре манжеты
- Экономика предприятия
Условие:
Ремонтный завод выпускает насосы двух типов: топливные и водяные. В комплектацию этих изделий входят четыре основных вида деталей: корпус, платик, манжета, шестерня. Для изготовления топливного насоса требуется один корпус, четыре платика, четыре манжеты и одна шестерня, для изготовления водяного насоса — 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 — дополнительные переменные.
| Базис | x | x2 | s | s2 | s | s4 | Свободный член |
|---|---|---|---|---|---|---|---|
| s | 1 | 1 | 1 | 0 | 0 | 0 | 6 |
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства