EJERCICIO # 1

1. Una compañia fabrza dos productos A y B. El volumen de ventas de A es por lo menos 80% de las ventas totales de A y B sin e
Ambos productos utilizan una materia prima cuya disponibilidad diaria maxima es de 240. la tasa de consumo de la materia pri
respectivamente. Determine la combinacion optima de productos para la compañia.

Funcion Objetivo A
MAX(Z) : 20X1 +50 X2 Materia Prima 2 Lbs
Utilidad 20
RESTRICCIONES
METODO SIMPLEX
X1 ≥ 0.8 Z- 20 X1 + 50X2 + 0S1 + 0S2 + 0S3 + 0S4 = 0
2X1 + 4X2 ≤240 - 0,2 + 0.8 +S1 = 0
X1 ≤ 100 2X1 + 4X2 + S2 = 240
X2 ≤ 25 X1 + S3 = 100
X1, X2 ≥ 0 X2 + S4 = 25

CJ X1 X2
Z -20 50
S1 -0.2 0.8
S2 2 4
S3 1 0
S4 0 1

CJ X1 X2
Z -32.5 0
S1 -0.25 1
S2 3 0
S3 1 0
S4 0.25 0

CJ X1 X2
Z 0 0
S1 0 1
S2 1 0
S3 0 0
S4 0 0

Solucion= X1=80 , X2= 20 , S1 = 0 , S2= 0, S3= 0 S4= 5 Z= 2600

En el producto A se deben vender 80 productos
y en el producto B se deben vender 20 productos

EJERCICIO # 2
Una compañia produce tres tipo de sillas, A B y C. los precios de venta d cada tipo de silla son de $4, $3, y $5 res
madera y tubo de hierro. se dispone de 64 m2 de madera y 34m de tubo los consumo de madera y de tubo de hie
 Una compañia produce tres tipo de sillas, A B y C. los precios de venta d cada tipo de silla son de $4, $3, y $5 res
madera y tubo de hierro. se dispone de 64 m2 de madera y 34m de tubo los consumo de madera y de tubo de hie

SILLA
A B
Madera (m2) 2 1
Tubo 2 1

Funcion Objetivo
Max (Z) 4X1 + 3X2 + 5 X3
fila funcion: -4x1-3x2-5x3+Z=0
RESTRICCIONES METODO SIMPLEX
4X1 + 2X2 + 3X3 ≤ 64 -4X1 +3X2 +5X3 +0S1+0S2= 0
X1 + 2X2 + 3X3 ≤ 34 4X1 + 2X2 + 3X3 + S1 = 64
X1, X2, X3 = 0 X1 + 2X2 + 3X3 + S2 = 34

VB X1 X2
Z -4 3
S1 4 2
S2 1 2

VB X1 X2
Z -7/3 1/3
S1 3 0
X3 1/3 2/3

VB X1 X2
Z 0 1/3
X1 1 0
X3 0 2/3

SOLUCION
X1= 10 X2 = 0 X3 = 8

EJERCICIO # 3
Funcion Objetivo
MAXIMIZAR: 2x1 + 3x2

SUJETO A: x1 + 2x2 <= 5 x1,x1>=0

2x1+x2<=4

X1 X2 S1
Z -2 -3 0
S1 2 1 1
S2 1 2 0

X1 X2 S1
Z -0.5 0 0
 S1 1.5 0 1
X1 0.5 1 0

X1 X2 S1
Z 0 0 0.33
X2 1 0 0.67
X1 0 1 -0.33

EJERCICIO # 4
Considere el siguiente conjunto de restricciones

MAXIMIZACION A
X1 X2 X3 X4
Z -2 -1 -3 -5
S1 1 2 2 4
S2 2 1 1 2
S3 4 2 1 1

X1 X2 X3 X4
Z 3 1.5 -0.5 0
S1 -3 0 0 0
X4 1 0.5 0.5 1
S3 3 1.5 0.5 0

X1 X2 X3 X4
Z 4 2 0 1
S1 -3 0 0 0
X4 2 1 1 2
X3 2 1 0 -1

MAXIMIZACION C
X1 X2 X3 X4
Z -3 -1 -3 -4
S1 1 2 2 4
S2 2 1 1 2
 S3 4 2 1 1

X1 X2 X3 X4
Z 1 1 -1 0
S1 -3 0 0 0
X4 1 0.5 0.5 1
S3 3 1.5 0.5 0

X1 X2 X3 X4
Z 3 2 0 2
S1 -3 0 0 0
X4 2 1 1 2
X3 2 1 0 -1

EJERCICIO # 5
Delivery fabrica dos tipos de Chardonnay, uno con etiqueta economica y otro con etiqueta especial. Han firmado
podran vender mas. las demanda del vino con etiqueta economica por lo menos es el doble que la de el vino de etiqu
con suficiente uvas para elaborar 8000 cajas de vino especial y puede comprar mas. Los costos de produccion de la
la caja. ¿ Cuantas cajas de cada tipo de Charndonnay debe poducir Delivery con el porposito de reducir el minimo

FUNCION OBJETIVO
MAXI Z= 72X1 + 36X2

RESTRICCIONES: IGUALACION
X1 + X2 >= 30000 2X1 - S1 +m1 = 30000
2X1 >= 0 2X1 -S2 +M2 = 0
X1 >=8000 X1 - S3 + M3 = 8000

CJ -72 -36 0 0
X1 X2 S1 S2
S1 1 1 -1 2
S2 -2 1 0 0
S3 1 0 0 2
Zj 0 2m ..m ..m

CJ 0 -36 0 0
X1 X2 S1 S2
S1 0 1 -1 0
S2 0 1 0 -1
X1 1 0 0 0
Zj 0 2 -1 -1
 CJ 0 0 0 -36
X1 X2 S1 S2
S1 0 0 -1 1
X2 0 1 0 -1
X1 1 0 0 0
M 0 0 -1 -1

z 0 0 -48 12
X1 X2 S1 S2
S1 0 0 -0.33 0.33
X2 0 1 -0.67 -0.33
X1 1 0 -0.33 0.33
M 0 0 -1.33 1.33

z 0 0 -36 0
X1 X2 S1 S2
S1 0 0 -1 1
X2 0 1 -1 0
X1 1 0 0 0
M 0 0 0 0

SOLUCION:
CAJA TIQUETA ESPECIAL 8000 72 576000.00
CAJA TIQUETA ECONOMICA 22000 36 792000.00
CAJA A PRODUCIR 1368000.00

6. Considere la siguiente PL:

Maximizar z = 16x1 + 15x2

16X1-15x2+z=0

X1 X2 S1 S2
Z -16 -15 0 0
S1 40 31 1 0
S2 -1 0 0 1
S3 1 1 0 1

X1 X2 S1 S2
Z 0 1 0 16
S1 0 -9 1 -40
S2 0 1 0 2
S3 1 1 0 1
las ventas totales de A y B sin embargo la compañia no puede mas de 100 unidades de A por dia ni mas de 25 unidades de B por dia.
a de consumo de la materia prima son 2 lb por unidad de A y $ Lb por unidad de B. Las utilidades de A y B son $20 y $50

B DISPONIBLE
4 lbs 240 libras
50

S2 + 0S3 + 0S4 = 0

S1 S2 S3 S4 ZJ
0 0 0 0 0/0.8=
1 0 0 0 0 240 / 4 =
0 1 0 0 240 25/ 1 =25
0 0 1 0 100
0 0 0 1 25

S1 S2 S3 S4 ZJ
62.5 0 0 0 240/ 3=
1.25 0 0 0 100/ 1=
-5 1 0 0 240 25/ 0,25=
0 0 1 0 100
-1.25 0 0 1 25

S1 S2 S3 S4 ZJ
8.33 10.83 0 0 2600
0.83 0.08 0 0 20
-1.66 0.33 0 0 80
1.66 -0.33 1 0 20
0.83 -0.083 0 1 5

A: 80 (20) 1600
B: 20(50) 1000
2600

e silla son de $4, $3, y $5 respectivamente para A, B, C. Para su fabricacion se requiere de

o de madera y de tubo de hierro para cada tipo de silla estan dados en la siguiente tablas.
e silla son de $4, $3, y $5 respectivamente para A, B, C. Para su fabricacion se requiere de
o de madera y de tubo de hierro para cada tipo de silla estan dados en la siguiente tablas.

LA
C
3
2

X3 S1 S2 BJ
5 0 0 64/3 21.3333333
3 1 0 64 34/3 11.3333333
3 0 1 34

X3 S1 S2 BJ
0 0 5/3 170/3 30/3 10
0 1 -1 30 34/3 / 1/3 34
1 0 1/3 34/3

X3 S1 S2 BJ
0 7/9 8/9 80
0 1/3 - 1/3 10
1 - 1/9 4/9 8

S1 = 0 S2 = 0 Z = 80

S2
0 0
0 4
1 5

S2
1.5 7.5
-0.5 1.5
0.5 2.5

S2
1.33 8
-0.33 1
0.67 2

Maximizacion B
S1 S2 S3 X1
0 0 0 0 Z -8
1 0 0 40 S1 1
0 1 0 8 S2 2
0 0 1 10 S3 4

X1
S1 S2 S3 Z 4
0 2.5 0 20 S1 -3
1 -2 0 24 X2 2
0 0.5 0 4 S3 0
0 -0.5 1 6
MAXIMIZACION D
X1
S1 S2 S3 Z -5
0 3 0 24 S1 1
1 -2 0 24 S2 2
0 1 0 8 S3 4
0 -1 1 2

X1
S1 S2 S3 Z 3
0 0 0 0 S1 -3
1 0 0 40 X4 1
0 1 0 8 S3 3
 0 0 1 10

X1
S1 S2 S3 Z 7
0 2 0 16 S1 -3
1 -2 0 24 X4 2
0 0.5 0 4 X3 2
0 -0.5 1 6

S1 S2 S3
0 3 0 24
1 -2 0 24
0 1 0 8
0 -1 1 2

queta especial. Han firmado un contrato de venta de 30 000 cajas de Chardonnay y estan seguros que
oble que la de el vino de etiqueta especial, debido a que su precio de venta es mas bajo. La empresa cuanta
s costos de produccion de la etiqueta especial son de $72 la caja y los de la etiqueta economica son de $36
rposito de reducir el minimo los costos de produccion?

0 M M M
S3 M1 M2 M3
0 3 0 0 30000
1 -2 1 0 0
0 1 0 1 8000
..M M M M 38000

-72 1 1 1 576000
S3 M1 M2 M3
1 1 0 -1 22000
-2 0 1 2 16000
-1 0 0 1 8000
-2 1 1 2 38000
-144 1 37 73 1152000
S3 M1 M2 M3
3 1 -1 -3 6000
-2 0 1 2 16000
-1 0 0 1 8000
-2 1 1 -2 6000

0 49 -11 -71 1440000

S3 M1 M2 M3
1 0.33 -0.33 -1 2000
0 0.67 0.33 0 20000
0 0.33 -0.33 0 10000
3 1.33 -1.33 -3 8000

-36 37 1 -35 1368000

S3 M1 M2 M3
3 1 -1 .-3 6000
1 1 0 -1 22000
-1 0 0 1 8000
-1 0 0 1 0

0
124
1
3

48
4
4
3
e 25 unidades de B por dia.
B son $20 y $50

0 MENOR
60

80 MENOR
100
100
MENOR

MENOR
acion B
X2 X3 X4 S1 S2 S3
-6 -3 -2 0 0 0 0
2 2 4 1 0 0 40
1 1 2 0 1 0 8
2 1 1 0 0 1 10

X2 X3 X4 S1 S2 S3
0 3 10 0 6 0 48
0 0 0 1 -2 0 24
1 1 2 0 1 0 8
0 -1 -3 0 -2 1 -6

ZACION D
X2 X3 X4 S1 S2 S3
-4 -6 -8 0 0 0 0
2 2 4 1 0 0 40
1 1 2 0 1 0 8
2 1 1 0 0 1 10

X2 X3 X4 S1 S2 S3
0 -2 0 0 4 0 32
0 0 0 1 -2 0 24
0.5 0.5 1 0 0.5 0 4
1.5 0.5 0 0 -0.5 1 6
X2 X3 X4 S1 S2 S3
2 0 4 0 6 0 48
0 0 0 1 -2 0 24
1 1 2 0 1 0 8
1 0 -1 0 -1 1 2