- Подробности
- Автор: Super User
- Категория: Кибернетика
- Просмотров: 1838
maxF=2x1+3x2+2x3
3x1+4x2+5x3<=1600
5x1+6x2+9x3<=2400
x1<=75
x2<=100
x3<=150
Сейчас 34 гостей и ни одного зарегистрированного пользователя на сайте
Помощь в решении задач по кибернетике
Помогите решить задачу линейного программирования симплексным методом. Не понимаю как её решать))))
max(5X1+3X2+4X3-X4)
X1+2X2+2X4<=70
2X1+3X2-X3+2X4<=80
X2+3X3+X4<=160 X(j) >= 0
Cоставить двойственную, решить ее графическим методом, и используя ее решение найти решение исходной задачи
Для изготовления четырех видов продукции (А,Б,В,Г) используются три вида ресурсов(I,II,III).Другие условия задачи представлены в таблице.
Ресурсы | Запас | Нормы расхода сырья | |||
А | Б | В | Г | ||
I | 3400 | 2 | 1 | 0.5 | 4 |
II | 1200 | 1 | 5 | 3 | 0 |
III | 3000 | 3 | 0 | 6 | 1 |
Прибыль от единицы | 7.5 | 3 | 6 | 12 |
1.определить план выпуска продукции при котором прибыль от её реализации будет максимальна
2.сформулировать экономически,записать и решить двойственную задачу.пояснить экономический смысл полученных объектов обусловленных оценок ресурсов.
3.найти интевалы устойчивости двойственных оценок по отношению к изменению запаса ресурсов каждого вида
4.определить изменение максимальной прибыли от реализации продукции при увеличении запаса ресурса I на40 ед.ресурса III на50 ед. и уменьшении запаса ресурсаII на30 ед..Оценить раздельное влияние этих изменений и суммарное влияние
5.определить нормы заменяемости ресурсов
6.сопоставить оценку затрат и прибыли по оптимальному плану и каждому видупродукции
7.оценить целесообразность введения в план пятого вида продукции Д, нормы расхода сырья на единицу которого соответственно равны 2,4,2 ед..,а прибыль-15 ден.ед.
Задачу линейного программирования решить симплексным методом
во всех примерах x1≥0
{2x1+3x2≤6
{2x1+x2≤4
{x1 ≤1
{x1-x2≥-1
{2x1+x2≥1
z=x1+2x2(max)
Записать условие задачи в каноническом виде
{2x1-x2+3x3≤5
{x1+ 2x3=8
{-x1-2x2≥1
x1≥0, x2≥0, x3≥0,
z=x1-x2+3x3(min)
Решить графически задачу линейного программирования
z=x1-2x2(min)
{x1-x2≤1
{x1+x2≥2
{x1-2x2≤0
x1≥0; x2≥0