Главное меню

Вход на сайт

Кто на сайте?

Сейчас 152 гостей и ни одного зарегистрированного пользователя на сайте

Кибернетика

Помощь в решении задач по кибернетике

Решить симплекс-методом.

maxF=2x1+3x2+2x3
3x1+4x2+5x3<=1600
5x1+6x2+9x3<=2400
x1<=75
x2<=100
x3<=150
Задание звучит так :
1. решить задачу геометрически (вроде как решил :))
2. Составить задачу двойственную данной и решить ее симплексным методом (не таблицами)
F=4x1-2x2
при ограничениях
x1-2x2 ≤0
x1+2x2 ≥2
2x1 + x2  ≤ 10
x1  ≥ 0    x2  ≥ 0
В канал связи передаются сообщения длиной n=10 элементов, каждый из которых может принимать m=4 состояния с вероятностями Р1=0,2; Р2=0,3; Р3=0,1; Р4=0,4. Время передачи одного сообщения t=0,1с. Определить скорость передачи информации и пропускную способность канала связи.

Помогите решить задачу линейного программирования симплексным методом. Не понимаю как её решать))))

max(5X1+3X2+4X3-X4)

X1+2X2+2X4<=70
2X1+3X2-X3+2X4<=80
X2+3X3+X4<=160                                    X(j) >= 0

Помогите пожалуйста решить задачу целочисленного программирования в Excel и вручную
В контейнер упакованы изделия трех типов.Стоимость и вес одного изделия составляет 400 руб. и 12 кг. для первого типа, 500 руб. и 16 кг. для второго типа, 600 руб. и 15 кг. для третьего типа. общий вес комплектующих равен 326 кг.Определить максимальную и минимальную возможную суммарную стоимость изделий, находящихся в контейнере.

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