Documente Academic
Documente Profesional
Documente Cultură
Ejercicios 1:
Maximizar
Sujeto a:
Z=X1+ 20X2
4X1 +2X2 20
PASO 1. IGUALAR
8X1+ 8X2 20
2X2 10
VARIABLES
BASICAS
X1
X2
X3
X4
X5
X3
20
X4
20
X5
10
-10
-20
Elemento Pivote 8
Variable de entrada X2
Variable de salida X4
valores de S entre
columna Pivote
10
2.5
5
0
VARIABLES
BASICAS
X3
X1
X5
Z
X3
X5
X1
X2
X3
X4
X5
2
1
-2
10
0
1
0
0
1
0
0
0
-0.25
0.125
-0.25
2.5
0
0
1
0
15
2.5
5
20
Valores
viejos
Elemento
pivote
4
2
1
0
0
20
2
2
2
2
2
2
Valores
viejos
Elemento
pivote
0
2
0
0
1
10
2
2
2
2
2
2
Valor
Nuevos
Nuevo
Valores en
Encontrado
X3
1
1
0
0.125
0
2.5
2
0
1
-0.25
0
15
Valor
Nuevos
Nuevo
Valores en
Encontrado
X5
1
1
0
0.125
0
2.5
Valores
viejos
Elemento pivote
-10
-20
0
0
0
0
-20
-20
-20
-20
-20
-20
-2
0
0
-0.25
1
5
Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
1
0
0.125
0
2.5
10
0
0
2.5
0
50
Ejercicio 2
Sujeto a:
Maximizar:
3X1+ 2X2 12
Z= 5X1+4X2
4X1+3X224
6X1+4X218
PASO 1. IGUALAR
3X1+ 2X2 + X3 =12
4X1+3X2 +X4= 24
6X1+4X2 +X5=18
Z- 5X1-4X2= 0
PASO 2 TABLA SIMPLE N1
VARIABLES
BASICAS
X1
X2
X3
X4
X5
valores de
S entre
columna
Pivote
X3
X4
X5
Z
3
4
6
-5
2
3
4
-4
1
0
0
0
0
1
0
0
0
0
1
0
12
24
18
0
4
6
3
0
ELEMENTO PIVOTE 6
VARIABLE DE ENTRADA X1
VARIABLE DE SALIDA X5
TABLA NMERO 2
VARIABLES
BASICAS
X1
X2
X3
X4
X5
X3
X4
0.33333333
X1
Z
1
0
0.66666667
1.3333333
0
0
0
0
-0.5
0.66666667
0.16666667
-0.1666667
12
3
-2.5
X3
Valores
viejos
Elemento
pivote
3
2
1
0
0
12
3
3
3
3
3
3
1
0.66666667
0
0
0.16666667
3
Valores viejos
Elemento
pivote
4
3
0
1
0
24
4
4
4
4
4
4
X4
Valor
Nuevos
Nuevo
Valores en
Encontrado
X3
Valores
viejos
Elemento
pivote
-5
-5
-4
0
0
0
0
-5
-5
-5
-5
-5
0
0
1
0
-0.5
3
Valor Nuevo
Nuevos
Encontrado Valores en X4
1
0.66666667
0
0
0.16666667
3
0
0.33333333
0
1
-0.66666667
12
Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
0.66666667
0
0
0.16666667
3
0
0.66666667
0
0
0.83333333
15
Sujeto a:
EJERCICIO N 3
X + 1.5Y 750
Maximizar:
2X + 3Y 1500
Z= 50X + 40Y
2X + Y 1000
Paso N 1 Igualar
X + 1.5Y + R1 = 750
2X + 3Y+R2 = 1500
2X + Y + R3= 1000
Z-50X -40Y = 0
PASO N 2
TABLA SIMPLEX N1
VARIABLES
BASICAS
R1
R2
R3
Z
1
2
2
-50
R1
1.5
3
1
-40
R2
1
0
0
0
R3
0
2
0
0
valores de
S entre
columna
Pivote
0
0
1
0
750
1500
1000
0
750
750
500
0
ELEMENTO PIVOTE 2
VARIABLE DE ENTRADA X
VARIABLE DE SALIDA R3
PASO 3 TABLA SIMPLE N2
VARIABLES
BASICAS
R1
R2
R3
R1
R2
X
Z
0
0
1
0
1
2
0.5
-15
1
0
0
0
-1
0
1
50
0
0
0
0
250
500
500
25000
R1
Valores
viejos
Elemento
pivote
1
1.5
1
0
0
1
1
1
1
1
Valor
Nuevos
Nuevo
Valores en
Encontrado
R1
1
0.5
0
1
0
0
1
1
-1
0
500
250
1
750
R2
Valor
Nuevos
Nuevo
Valores en
Encontrado
R2
Valores
viejos
Elemento
pivote
3
0
2
0
1500
2
2
2
2
2
0.5
0
1
0
500
2
0
0
0
500
Valores
viejos
Elemento
pivote
-50
-40
0
0
0
0
-50
-50
-50
-50
-50
-50
Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
1
0.5
0
1
0
500
0
-15
0
50
0
25000
VARIABLES
BASICAS
R1
R2
R3
R1
R2
X
0
0
1
1
2
0.5
1
0
0
-1
0
1
0
0
0
250
500
500
-15
50
25000
valores de
S entre
columna
Pivote
250
250
1000
1666.66667
ELEMENTO PIVOTE 1
VARIABLE DE ENTRADA Y
VARIABLE DE SALIDA R1
VARIABLES
BASICAS
R1
R2
R3
Y
R2
X
Z
0
0
1
0
1
0
0
0
1
-2
-0.5
15
-1
2
1.5
35
0
0
0
0
250
0
375
6250
Valores
viejos
Elemento
pivote
0
2
0
0
0
2
2
2
2
2
R2
Valor
Nuevos
Nuevo
Valores en
Encontrado
R2
0
1
1
-1
0
0
0
-2
2
0
250
2
500
Elemento
pivote
1
0.5
0.5
0.5
0
1
1
0
0
1
0
500
0.5
0.5
0.5
0.5
1
-1
0
250
-0.5
1.5
0
375
Valores
viejos
Elemento
pivote
0
-15
0
50
0
2500
-15
-15
-15
-15
-15
-15
Valor
Nuevos
Nuevo
Valores en
Encontrado
X
Valores
viejos
Valor
Nuevos
Nuevo
Valores en
Encontrado
Z
0
1
1
-1
0
250
0
0
15
35
0
6250
EJERCICIO 4
Un herrero con 80 kg de acero y 120 Kg de aluminio quiere fabricar bicicletas de paseo y montaa
que quiere vender respectivamente a 2000 y 1500 nuevas bicicletas para obtener el mximo
beneficio. En la elaboracin de la bicicleta de paseo empleara 1 kg de acero y 3 kg de aluminio y en
la montaera 2 kg de cada metal. Cuntas bicicletas de paseo y de montaa vender el herrero
para obtener el mximo beneficio?
Z= 2000X + 1500Y
S (a):
X + 2Y 80
3X + 2Y 120
PASO N1 IGUALAR
X + 2Y + R1 = 80
3X + 2Y + R2 = 120
Z-2000X-1500Y=0
VARIABLES
BASICAS
R1
R2
Z
1
3
-2000
R1
2
2
-1500
R2
1
0
0
valores de
S entre
columna
Pivote
0
1
0
80
120
0
80
40
0
ELEMENTO PIVOTE 3
VARIABLE DE ENTRADA X
VARIABLE DE SALIDA R2
TABLA SIMPLEX N2
VARIABLES
BASICAS
R1
R2
R1
X
-2
1
1
0
-1
0.33333333
-40
40
0
0.66666667
166.666667
666.666667
80000
Valores
viejos
Elemento
pivote
1
2
1
0
80
3
3
3
3
3
R1
Valor
Nuevos
Nuevo
Valores en
Encontrado
R1
1
0.66666667
0
0.33333333
40
-2
0
1
-1
-40
Valores
viejos
Elemento
pivote
Valor Nuevo
Nuevos
Encontrado Valores en Z
-2000
-1500
0
0
0
-2000
-2000
-2000
-2000
-2000
1
0
0.66666667 -166.666667
0
0
0.33333333 666.666667
40
80000
TABLA SIMPLE N 3
VARIABLES
BASICAS
R1
R2
R1
X
Z
-2
1
0
0
0.66666667
-166.666667
1
0
0
-1
0.33333333
666.666667
-40
40
80000
valores de S
entre
columna
Pivote
0
59.9999997
-479.999999
TABLA SIMPLEX N 4
VARIABLES
BASICAS
R1
R1
Y
Z
-2
1.49999999
249.999999
0
1
0
1
0
0
R1
R2
-1
-40
0.49999999 59.9999997
749.999999
90000
Valores viejos
Elemento pivote
-2
0
1
-1
-40
0
0
0
0
0
Valores viejos
Elemento pivote
0
-166.666667
0
666.666667
80000
-166.666667
-166.666667
-166.666667
-166.666667
-166.666667
Valor Nuevo
Encontrado
1.49999999
1
0
0.49999999
59.9999997
Nuevos Valores
en R1
-2
0
1
-1
-40
Valor Nuevo
Encontrado
Nuevos Valores
en Z
1.49999999
1
0
0.49999999
59.9999997
249.999999
0
0
749.999999
90000
10
EJERCICIO N 5
Las necesidades mensuales mnimas de una persona en protenas, hidratos de carbono y grasas
son de 80, 120, 90 unidades respectivamente.
Supongamos que debemos obtener un preparado con esa composicin mnima mezclando los
productos A y B, donde el producto A contiene 2 unidades de protenas, 1 de hidratos y 3 de
grasas con un costo de U$ 40 el kilogramo. Cuntos kilogramos de cada producto deber
comprarse mensualmente para que el costo de preparar la dieta sea el mnimo?
VARIABLES
A
B
PROTENAS
HIDRATOS C
2
1
80
GRASAS
6
1
120
S
1
3
90
60
40
11