Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 03 Ноябрь 2010

Просмотров: 1812

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

maxF=2x₁+3x₂+2x₃
3x₁+4x₂+5x₃<=1600
5x₁+6x₂+9x₃<=2400
x₁<=75
x₂<=100
x₃<=150

Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 26 Октябрь 2010

Просмотров: 2294

Задание звучит так :
1. решить задачу геометрически (вроде как решил :))
2. Составить задачу двойственную данной и решить ее симплексным методом (не таблицами)
F=4x1-2x2
при ограничениях
x1-2x2 ≤0
x1+2x2 ≥2
2x1 + x2  ≤ 10
x1  ≥ 0    x2  ≥ 0

Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 28 Сентябрь 2010

Просмотров: 2307

В канал связи передаются сообщения длиной n=10 элементов, каждый из которых может принимать m=4 состояния с вероятностями Р1=0,2; Р2=0,3; Р3=0,1; Р4=0,4. Время передачи одного сообщения t=0,1с. Определить скорость передачи информации и пропускную способность канала связи.

Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 03 Август 2010

Просмотров: 2061

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

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

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

Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 17 Апрель 2010

Просмотров: 3812

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

Подробности

Автор: Super User

Категория: Кибернетика

Опубликовано: 13 Март 2010

Просмотров: 1989

Cоставить двойственную, решить ее графическим методом, и используя ее решение найти решение исходной задачи

Подробности

Автор: muru

Категория: Кибернетика

Опубликовано: 03 Март 2010

Просмотров: 2203

Для изготовления четырех видов продукции (А,Б,В,Г) используются три вида ресурсов(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 ден.ед.

Подробности

Автор: M.Lady

Категория: Кибернетика

Опубликовано: 17 Февраль 2010

Просмотров: 2786

Задачу линейного программирования решить симплексным методом
во всех примерах x₁≥0

{2x₁+3x₂≤6
{2x₁+x₂≤4
{x₁      ≤1
{x₁-x₂≥-1
{2x₁+x₂≥1

z=x₁+2x₂(max)

Подробности

Автор: M.Lady

Категория: Кибернетика

Опубликовано: 17 Февраль 2010

Просмотров: 1833

Записать условие задачи в каноническом виде

{2x₁-x₂+3x₃≤5
{x₁+     2x₃=8
{-x₁-2x₂≥1

x₁≥0, x₂≥0, x₃≥0,

z=x₁-x₂+3x₃(min)

Подробности

Автор: M.Lady

Категория: Кибернетика

Опубликовано: 17 Февраль 2010

Просмотров: 2050

Решить графически задачу линейного программирования
z=x₁-2x₂(min)

{x₁-x₂≤1
{x₁+x₂≥2
{x₁-2x₂≤0
x₁≥0; x₂≥0