Очередной раз спасибо! Автор молодчинка делает все оперативно на высокую оценку.
Информация о работе
Подробнее о работе
Задача исследование операций
- 7 страниц
- 2016 год
- 139 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задачи 31-40. Для производства различных изделий А и В используются три вида сырья. На изготовление единицы изде¬лия А требуется затратить сырья первого вида а1 кг, сырья второго вида — а2 кг, сырья третьего вида — а3 кг. На из¬готовление единицы изделия В требуется затратить сырья первого вида b1 кг, сырья второго вида — b2 кг, сырья третьего вида — b3 кг.
Производство обеспечено сырьём первого вида в количестве p1 кг, сырьём второго вида - p2 кг, сырьём третьего вида –p3 кг.
Прибыль от реализации единицы готового изделия А соста¬вит α руб., а изделия В β руб.
Составить план производства изделий А и В, обеспечива¬ющий максимальную прибыль от их реализации. Решить за¬дачу симплексным методом путём преобразования симплекс- таблиц.
Решить задачу графически.
Решение: симплекс метод
Составим математическую модель задачи:
Система ограничений будет иметь вид:
10x1+9x2≤1870
5x1+11x2≤1455
4x1+15x2≤1815
Целевая функция:
F(X) = 7x1+9x2→max
Для построения первого опорного плана перейдем к канонической форме. В 1-м неравенстве смысла (≤) вводим базисную переменную x3. В 2-м неравенстве смысла (≤) вводим базисную переменную x4. В 3-м неравенстве смысла (≤) вводим базисную переменную x5.
10x1 + 9x2 + 1x3 + 0x4 + 0x5 = 1870
5x1 + 11x2 + 0x3 + 1x4 + 0x5 = 1455
4x1 + 15x2 + 0x3 + 0x4 + 1x5 = 1815
Имеется пояснение хода решения задачи в word и само решение в excel
Решение: графический метод
Необходимо найти максимальное значение целевой функции F = 7x1+9x2 → max, при системе ограничений:
10x1+9x2≤1870, (1)
5x1+11x2≤1455, (2)
4x1+15x2≤1815, (3)
x1 ≥ 0, (4)
x2 ≥ 0, (5)
Шаг 1. Построим область допустимых решений. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
