La empresa PAINTCOL Co., produce pintura tipo A a un costo de USD1.
120, la pintura tipo B a un cos
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problema como un m
FUNCION A MINIMIZAR
RESTRICCIONES
2. Solucionar el problema primal por el método simplex dual.
FUNCION A MINIMIZAR
FUNCION A MINIMIZAR
RESTRICCIONES
RESTRICCIONES
Para la producción de pintura tipo A, se necesitan 72 t de pigmento, 5 t de
La pintura tipo B requiere 28 t de pigmento, 35 t de aglutinante
la pintura tipo C necesita 25 t de pigmento, 45 t de aglutinante
El inventario de la empresa cuenta con por lo menos 1.700 t de pigmento, 1.500 t
¿Qué cantidad de cada tipo de pintura debe producir PAINTCOL Co. con los recursos dispo
VAR COSTO PIGMENTO
A 1120 72
B 1596 28
C 1764 25
INVENTARIO 1700
recursos y restricció
COSTO= A1120 + B1596 + C1764
R1 (INVENTARIO PIGMENTO) A72+B28+C25
R2 (INVENTARIO AGLUTINANTE) A5+B35+C45
R3 (INVENTARIO DISOLVENTE) A50+B30+C35
R4 (NO NEGATIVIDAD) A, B Y C
C= -C+A*1120 + B*1596 + C*1764+0*s1+0*S2+0*S3=0
C-A*1120 - B*1596 - C*1764=0
R1 (INVENTARIO PIGMENTO) A*72+B*28+C*25-S1=1700
R2 (INVENTARIO AGLUTINANTE) A*5+B*35+C*45-S2=1500
R3 (INVENTARIO DISOLVENTE) A*50+B*30+C*35-S3=1100
R1 (INVENTARIO PIGMENTO) -A*72-B*28-C*25+S1=-1700
R2 (INVENTARIO AGLUTINANTE) -A*5-B*35-C*45+S2=-1500
R3 (INVENTARIO DISOLVENTE) -A*50-B*30-C*35+S3=-1100
R4 (NO NEGATIVIDAD) A, B, C, S1, S2, S3
 NO BASICAS
VARIABLES Z A B C
BASICAS
Z 1 -1120 -1596 -1764
S1 0 -72 -28 -25
S2 0 -5 -35 -45
S3 0 -50 -30 -35
20, la pintura tipo B a un costo de USD1.596 y la pintura tipo C a un costo de USD1.764.
tan 72 t de pigmento, 5 t de aglutinante y 50 t de disolvente.
gmento, 35 t de aglutinante y 30 t de disolvente y
gmento, 45 t de aglutinante y 35 t de disolvente.
1.700 t de pigmento, 1.500 t de aglutinante y 1.100 t de disolvente.
OL Co. con los recursos disponibles para minimizar los costos de producción?

AGLUTINANTE DISOLVENTE
5 50
35 30
45 35
1500 1100

mular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por 3
cursos y restricció

>=1700 -S1=1700
>=1500
>=1100
>=0

-C+A*1120 + B*1596 + C*1764+0*s1+0*S2+0*S3=0

64=0

>=0
CAS
S1 S2 S3 SOLUCIÓN

0 0 0 0
1 0 0 -1700
0 1 0 -1500
0 0 1 -1100
 La empresa CHOCOLATES Co., produce tres bases de chocolates, dulce y le genera una utilidad de USD1.700, semidulce
chocolate dulce, requiere 12 t de cacao, 12 t manteca de cacao y 12 t de azúcar. Para producir chocolate semidulce, re
requiere 12 t de cacao, 1 t de manteca de cacao y 1 t de azúcar. El inventario de la empresa cuenta con una disponibilida
base de chocolate debe producir CHOCOLATES Co. con los recurs

VAR COSTO
x 1700 dulce
y 1400 semidulce
z 1200 amargo
inventario

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problema com
recursos y restricción de no negativid

FUNCION A MAXIMIZAR C= 1000X+ 500Y + 700Z

RESTRICCIONES R1 (INVENTARIO PIGMENTO) 12X+12Y+12Z

R2 (INVENTARIO AGLUTINANTE) 12X+6Y+1Z
R3 (INVENTARIO DISOLVENTE) 12X+1Y+1Z
R4 (NO NEGATIVIDAD) X, Y, Z

2. Solucionar el problema primal por el método simplex dual.

FUNCION OBJETIVO
FUNCION A MAXIMIZAR C= C+X*1700+Y*1400+Z*1200+0*S1+0*S2+0*S3=0
C-1700 + 1400Y + 1200Z=0

RESTRICCIONES
R1 (CACAO) 12X+12Y+12Z-S1=1000
R2 (MANTECA DE CACAO) 12X+6Y+1Z-S2=500
R3 (AZUCAR) 12X+1Y+1Z-S3=700

RESTRICCIONES
R1 (CACAO) X12-Y*12-Z12+S1=-1700
R2 (MANTECA DE CACAO) X12-Y6-1+S2=-1500
R3 (AZUCAR) 12X-1Y-1Z+S3=-1100
R4 (NO NEGATIVIDAD) X, Y, Z, S1, S2, S3

METODO SIMPLEX PRIMAL

 NO BASIC
VARIABLES C X
BASICAS
C 1
S1 0
S2 0
S3 0

NO BASIC
VARIABLES C X
BASICAS
C 1
S1 0
S2 0
S3 0

NO BASIC
VARIABLES C X
BASICAS
C 1
S1 0
S2 0
S3 0

FUNCION OBJETIVO MAX C

X Y
una utilidad de USD1.700, semidulce y le genera una utilidad de USD1.400 y amargo y le genera una utilidad de USD1.200. Para produ
Para producir chocolate semidulce, requiere 12 t de cacao, 6 t de manteca de cacao y 1 t de azúcar. Para elaborar el chocolate amargo
empresa cuenta con una disponibilidad máxima de 1.000 t de cacao, 500 t de manteca de cacao y 700 t de azúcar. ¿Qué cantidad de ca
ducir CHOCOLATES Co. con los recursos disponibles para maximizar sus utilidades?

CACAO MANTECA CACAO AZUCAR

12 12 12
12 6 1
12 1 1
1000 500 700

lo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.

12X+12Y+12Z ≤1000
12X+6Y+1Z ≤500
12X+1Y+1Z ≤700
X, Y, Z ≤0 ≤

+0*S2+0*S3=0

2X+12Y+12Z-S1=1000
2X+6Y+1Z-S2=500 (-1)
2X+1Y+1Z-S3=700

12-Y*12-Z12+S1=-1700
12-Y6-1+S2=-1500
2X-1Y-1Z+S3=-1100
, Y, Z, S1, S2, S3 >=0

PRIMAL
 NO BASICAS
Y Z S1 S2 S3 SOLUCIÓN

0 0 0 0
1 0 0 1000
0 1 0 500
0 0 1 700

NO BASICAS
Y Z S1 S2 S3 SOLUCIÓN

0 0 0 0
1 0 0
0 1 0
0 0 1

NO BASICAS
Y Z S1 S2 S3 SOLUCIÓN

0 0 0 0
1 0 0
0 1 0
0 0 1

RESTRICCIONES

Z 12 12 12
12 6 1
12 1 1
 tilidad de USD1.200. Para producir
ara elaborar el chocolate amargo,
t de azúcar. ¿Qué cantidad de cada

, las restricciones por