1.

Cierta compañía dedicada a la ornamentación ha sacado del mercado un Sección horas

producto que no le era rentable, lo que ocasiona que su planta de producción
tenga una subutilización de 500 horas en la sección de corte, 300 horas en la Corte 500
sección de soldadura y 700 horas en la sección ensamble. El departamento de Soldadura 300
mercadeo sugiere que dicha capacidad puede ser utilizada en la fabricación de Ensamble 700
puertas, ventanas y rejas en la mejor combinación posible. Para estos artículos se
ha establecido un precio de venta de 25000, 30000 y 18000 pesos por unidad Requerimiento
respectivamente. ¿Qué cantidad de cada uno de los artículos se debe fabricar si se Fabricaciónprecio/uni
sabe que para producir una puerta se requiere de 5 horas en corte, 6 horas en Puerta 25000
soldadura y 4 horas en ensamble; para producir una ventana se requiere 2 horas en
corte, 3 horas en ensamble y hora en soldadura; mientras que para producir una Ventana 30000
reja se necesita de 8 horas en corte, 4 horas en soldadura y 5 horas en ensamble? Reja 18000
Además, se sabe que el departamento de ventas ha estimado que mínimo se
venderán 20 rejas y máximo 30 puertas. Suponga que por las condiciones de la
planta la producción de ventanas no debe exceder más del 20% de la producción Mín. 20 rejas
total de la planta. Máx. 30 puertas
Ventanas No debe exceder del 20% d

X1 Cantidad de Puertas
X2 Cantidad de Ventanas
Máx. Z X3 Cantidad de Rejas
Z=X1*25000+X2*30000+X3*18000
S.a
Corte: X1<=30
5*X1+2*X2+8*X3<=500 X2<=0.2(X1+X2+X3)
X3>=20
Soldadura: X1,X2,X3 >=0
6*X1+X2+4*X3<=300

Ensamble
4*X1+3*X2+5*X3<=700

Máz. G Fase 1
G-0X1-0X2-0X3-0h1-0h2-0h3-0h4-0h5+0s1-a1=0 G x1 x2
base 1 0 0
5X1+2X2+8X3+h1=500 h1 0 5 2
6X1+X2+4X3+h2=300 h2 0 6 1
4X1+3X2+5X3+h3=700 h3 0 4 3
X1+h4=30 h4 0 1 0
0.8X2+h5-0.2x1-0.2x3=0 h5 0 0 1
X3-s1+a1=20 a1 0 0 0
G x1 x2
base 1 0 0
h1 0 5 2
h2 0 6 1
h3 0 4 3
h4 0 1 0
h5 0 0 1
 a1 0 0 0
G x1 x2
base 1 0 0
h1 0 5 2
h2 0 6 1
h3 0 4 3
h4 0 1 0
h5 0 0 1
x3 0 0 0

Fase 2
Máx. Z G x1 x2
Z-X1*25000-X2*30000-X3*18000-0h1-0h2-0h3-0h4-0h5-0s1 base 1 -25000 -30000
h1 0 5 2
h2 0 6 1
h3 0 4 3
h4 0 1 0
h5 0 0 1
x3 0 0 0
G x1 x2
base 1 -25000 -30000
h1 0 5 2
h2 0 6 1
h3 0 4 3
h4 0 1 0
h5 0 0 1
x3 0 0 0
G x1 x2
base 1 -13750 -25500
s1 0 0.625 0.25
h2 0 3.5 0
h3 0 0.875 1.75
h4 0 1 0
h5 0 0 1
x3 0 0.625 0.25
G x1 x2
base 1 0 -25500
s1 0 0 0.25
x1 0 1 0
h3 0 0 1.75
h4 0 0 0
h5 0 0 1
x3 0 0 0.25
G x1 x2
base 1 0 0
s1 0 0 0
x1 0 1 0
h3 0 0 0
h4 0 0 0
x2 0 0 1
x3 0 0 0
 Requerimiento
Corte Soldadura Ensamble
5 6 4
2 1 3
8 4 5

No debe exceder del 20% de la producción total

Cantidad de Puertas
Cantidad de Ventanas
Cantidad de Rejas

x3 h1 h2 h3 h4 h5 s1 a1 Solución
0 0 0 0 0 0 0 -1 0
8 1 0 0 0 0 0 0 500
4 0 1 0 0 0 0 0 300
5 0 0 1 0 0 0 0 700
0 0 0 0 1 0 0 0 30
0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 -1 1 20
x3 h1 h2 h3 h4 h5 s1 a1 Solución
1 0 0 0 0 0 -1 0 20
8 1 0 0 0 0 0 0 500
4 0 1 0 0 0 0 0 300
5 0 0 1 0 0 0 0 700
0 0 0 0 1 0 0 0 30
0 0 0 0 0 1 0 0 0.2
 1 0 0 0 0 0 -1 1 20
x3 h1 h2 h3 h4 h5 s1 a1 Solución
0 0 0 0 0 0 0 -1 0
0 1 0 0 0 0 8 -8 340
0 0 1 0 0 0 4 -4 220
0 0 0 1 0 0 5 -5 600
0 0 0 0 1 0 0 0 30
0 0 0 0 0 1 0 0 0.2
1 0 0 0 0 0 -1 1 20

x3 h1 h2 h3 h4 h5 s1 Solución
-18000 0 0 0 0 0 0 0
0 1 0 0 0 0 8 340
0 0 1 0 0 0 4 220
0 0 0 1 0 0 5 600
0 0 0 0 1 0 0 30
0 0 0 0 0 1 0 0.2
1 0 0 0 0 0 -1 20
x3 h1 h2 h3 h4 h5 s1 Solución
0 0 0 0 0 0 -18000 360000
0 1 0 0 0 0 8 340 42.5
0 0 1 0 0 0 4 220 55
0 0 0 1 0 0 5 600 120
0 0 0 0 1 0 0 30 #DIV/0!
0 0 0 0 0 1 0 0.2 #DIV/0!
1 0 0 0 0 0 -1 20 -20
x3 h1 h2 h3 h4 h5 s1 Solución
0 2250 0 0 0 0 0 1125000
0 0.125 0 0 0 0 1 42.5 68
0 -0.5 1 0 0 0 0 50 14.2857142857
0 -0.625 0 1 0 0 0 387.5 442.857142857
0 0 0 0 1 0 0 30 30
0 0 0 0 0 1 0 0.2 #DIV/0!
1 0.125 0 0 0 0 0 62.5 100
x3 h1 h2 h3 h4 h5 s1 Solución
0 285.71429 3928.5714 0 0 0 0 1321429
0 0.2142857 -0.178571 0 0 0 1 33.571429 134.285714286
0 -0.142857 0.2857143 0 0 0 0 14.285714 #DIV/0!
0 -0.5 -0.25 1 0 0 0 375 214.285714286
0 0.1428571 -0.285714 0 1 0 0 15.714286 #DIV/0!
0 0 0 0 0 1 0 0.2 0.2
1 0.2142857 -0.178571 0 0 0 0 53.571429 214.285714286
x3 h1 h2 h3 h4 h5 s1 Solución
0 285.71429 3928.5714 0 0 25500 0 1326529
0 0.2142857 -0.178571 0 0 -0.25 1 33.521429
0 -0.142857 0.2857143 0 0 0 0 14.285714
0 -0.5 -0.25 1 0 -1.75 0 374.65
0 0.1428571 -0.285714 0 1 0 0 15.714286
0 0 0 0 0 1 0 0.2
1 0.2142857 -0.178571 0 0 -0.25 0 53.521429
 62.5
75
140
Indeterminado
Indeterminado
20
 Disponible
2. Una heladería dispone diariamente de 300 gramos de pulpa de fruta y Pulpa de fruta 300
320 gramos de azúcar para la producción de paletas y helados, para los Azúcar 320
cuales se ha establecido una utilidad unitaria de 200 y 100 pesos
respectivamente. El departamento de mercadeo ha establecido que en
conjunto mínimo se venderán 90 unidades. Establezca la cantidad de Utilidad
paletas y helados que se deben fabricar diariamente, si se sabe que para X1 Paleta 200
producir una paleta se requiere 5 gramos de pulpa de fruta y 8 gramos
de azúcar, mientras que para producir un helado se requieren 6 gramos X2 Helados 100
de pulpa de fruta y 4 gramos de azúcar.
X1>=90
X2>=90
X1,X2>=0

Máx. Z Mín. G Fase 1

G=a1+a2 G
Z=200x1+100x2 G-0x1-0x2-0h1-0h2+0s1+0s2-a1-a2=0 base 1
h1 0
S.a 5x1+6x2<=300 5x1+6x2+h1=300 h2 0
8x1+4x2<=320 8x1+4x2+h2=320 a1 0
X1>=90 x1-s1+a1=90 a2 0
X2>=90 x2-s2+a2=90 G
base 1
h1 0
h2 0
a1 0
a2 0
G
base 1
h1 0
h2 0
a1 0
a2 0
G
base 1
h1 0
x1 0
a1 0
a2 0
G
base 1
x2 0
x1 0
a1 0
a2 0
g
g

Pulpa de fruta Azúcar

5 8
6 4

x1 x2 h1 h2 s1 s2 a1 a2
0 0 0 0 0 0 -1 -1
5 6 1 0 0 0 0 0
8 4 0 1 0 0 0 0
1 0 0 0 -1 0 1 0
0 1 0 0 0 -1 0 1
x1 x2 h1 h2 s1 s2 a1 a2
1 0 0 0 -1 0 0 -1
5 6 1 0 0 0 0 0
8 4 0 1 0 0 0 0
1 0 0 0 -1 0 1 0
0 1 0 0 0 -1 0 1
x1 x2 h1 h2 s1 s2 a1 a2
1 1 0 0 -1 -1 0 0
5 6 1 0 0 0 0 0
8 4 0 1 0 0 0 0
1 0 0 0 -1 0 1 0
0 1 0 0 0 -1 0 1
x1 x2 h1 h2 s1 s2 a1 a2
0 0.5 0 -0.125 -1 -1 0 0
0 3.5 1 -0.625 0 0 0 0
1 0.5 0 0.125 0 0 0 0
0 -0.5 0 -0.125 -1 0 1 0
0 1 0 0 0 -1 0 1
x1 x2 h1 h2 s1 s2 a1 a2
0 0 -0.1428571 -0.0357143 -1 -1 0 0
0 1 0.28571429 -0.1785714 0 0 0 0
1 0 -0.1428571 0.21428571 0 0 0 0
0 0 0.14285714 -0.2142857 -1 0 1 0
0 0 -0.2857143 0.17857143 0 -1 0 1
Solución
0
300
320
90
90
Solución
90
300
320
90
90
Solución
180
300 60
320 40
90 90
90 Indeterminado
Solución
140
100 28.5714286
40 80
50 -100
90 90
Solución
125.714286 El problema no tiene solución.
28.5714286
25.7142857
64.2857143
61.4285714
 3. La tienda de Moya produce pasteles y empanadas para cuales ha
establecido una utilidad de $400 por unidad de cada producto. Para Utilidad/und
la producción de dichos productos se dispone diariamente de 500 X1 Pasteles 400
gramos de arroz y 360 gramos de harina. Además, se sabe, que X2 Empanadas 400
para producir un pastel se requiere 10 gramos de arroz y 6 gramos
de harina y para producir una empanada se requieren 5 gramos de Disponible
arroz y 6 gramos de harina ¿Qué cantidad de cada uno de los
artículos se debe fabricar diariamente si se sabe que máximo se X2<=30
venderán 30 empanadas?

Máx. Z Z x1 x2
Z=400x1+400x2 base 1 -400 -400
h1 0 10 5
S.a h2 0 6 6
10x1+5x2<=500 10x1+5x2+h1=500 h3 0 0 1
6x1+6x2<=360 6x1+6x2+h2=360 Z x1 x2
x2<=30 x2+h3=30 base 1 0 -200
x1 0 1 0.5
Z-400x1-400x2-0h1-0h2-0h3=0 h2 0 0 3
h3 0 0 1
Z x1 x2
base 1 0 0
x1 0 1 0
x2 0 0 1
h3 0 0 0
Z x1 x2
base 1 0 0
x1 0 1 0
x2 0 0 1
h3 0 0 0
Z x1 x2
base 1 0 0
x1 0 1 0
x2 0 0 1
h1 0 0 0
 Gramos
Arroz Harina
10 6
5 6
500 360

h1 h2 h3 Solucion
0 0 0 0
1 0 0 500 50
0 1 0 360 60
0 0 1 30 Indeterminado
h1 h2 h3 Solucion
40 0 0 20000
0.1 0 0 50 100
-0.6 1 0 60 20
0 0 1 30 30
h1 h2 h3 Solucion
0 66.6666667 0 24000
Una posible solución es fabricar 40
0.2 -0.1666667 0 40 pasteles y 20 empanadas con una
-0.2 0.33333333 0 20 utilidad de $24,000
0.2 -0.3333333 1 10
h1 h2 h3 Solucion
0 66.6666667 0 24000
0.2 -0.1666667 0 40 200
-0.2 0.33333333 0 20 -100
0.2 -0.3333333 1 10 50
h1 h2 h3 Solucion
0 66.6666667 0 24000
Una posible solución es fabricar 30
0 0.16666667 -1 30 pasteles y 30 empanadas con una
0 0 1 30 utilidad de $24,000
1 -1.6666667 5 50 Sobrandome 50 gramos de arroz
4. Confecciones Gama produce camisas y corbatas para
las cuales ha establecido una utilidad unitaria de $5000 y Utilidad
$2000 respectivamente. El departamento de mercadeo x1 Camisetas 5000
ha pronosticado que máximo se venderán 50 camisas y x2 Corbatas 2000
mínimo 30 corbatas ¿Qué cantidad de cada producto
debe fabricarse si se sabe que el gerente de la fábrica
requiere que la cantidad de corbatas producidas debe ser
mínimo de 40 unidades debajo de la producción de x1<=50
camisas?
x2>=30
x2>=x1-40

Máx. Z
Z=5000x1+2000x2 Fase 1
G x1 x2
x1+h1=50 Base 1 0 0
x2-s1+a1=30 h1 0 1 0
x2-s2+a2-x1=-40 a1 0 0 1
a2 0 1 -1
Máx. G G x1 x2
G-0x1-0x2-0h1+0s1-a1+0s2-a2=0 Base 1 0 1
h1 0 1 0
a1 0 0 1
a2 0 -1 1
G x1 x2
Base 1 -1 2
h1 0 1 0
a1 0 0 1
a2 0 -1 1
G x1 x2
Base 1 -1 0
h1 0 1 0
x2 0 0 1
a2 0 -1 0
G x1 x2
Base 1 0 0
h1 0 1 0
x2 0 -1 1
s1 0 -1 0

Z-5000x1-2000x2-0h1+0s1+0s2=0 Fase 2
Z x1 x2
Base 1 -5000 -2000
h1 0 1 0
x2 0 -1 1
s1 0 -1 0
Z x1 x2
Base 1 -7000 0
h1 0 1 0
x2 0 -1 1
s1 0 -1 0
x1,x2>=0

h1 s1 a1 s2 a2 Solucion
0 0 -1 0 -1 0
1 0 0 0 0 50
0 -1 1 0 0 30
0 0 0 1 -1 40
h1 s1 a1 s2 a2 Solucion
0 -1 0 0 -1 30
1 0 0 0 0 50
0 -1 1 0 0 30
0 0 0 -1 1 40
h1 s1 a1 s2 a2 Solucion
0 -1 0 -1 0 70
1 0 0 0 0 50 Indeterminado
0 -1 1 0 0 30 30
0 0 0 -1 1 40 40
h1 s1 a1 s2 a2 Solucion
0 1 -2 -1 0 10
1 0 0 0 0 50 #DIV/0!
0 -1 1 0 0 30 -30
0 1 -1 -1 1 10 10
h1 s1 a1 s2 a2 Solucion
0 0 -1 0 -1 0
1 0 0 0 0 50
0 0 0 -1 1 40
0 1 -1 -1 1 10

h1 s1 s2 Solucion
0 0 0 0
1 0 0 50
0 0 -1 40
 0 1 -1 10
h1 s1 s2 Solucion
0 0 -2000 80000
1 0 0 50 #DIV/0!
El problema tiene
0 0 -1 40 -40 solución no acotada
0 1 -1 10 -10
 5. Petróleos Colombiano produce biogasolina, gasolina normal y
acpm los cuales vende a un precio de 4000,5000 y 4500 pesos por
galón respectivamente. Dichos combustibles son fabricados a partir x1 Biogasolina
de dos tipos de crudo llamados petróleo grado 1 y petróleo grado 2 x2 Gasolina
de los cuales hay una disponibilidad de 100000 y 150000 galones por x3 ACPM
día respectivamente. Se ha establecido que el costo de importación
de cada galón de petróleo grado 1 es de 2500 pesos, mientras que la
explotación de petróleo grado 2 cuesta 3000 pesos por galón.
Establezca que cantidad de cada combustible se debe fabricar si se Petróleo grad.1
sabe que la biogasolina debe contener 40% de petróleo grado 1 y 60
% de petróleo grado 2, la gasolina normal debe contener 70 % de Petróleo grad.2
petróleo grado 1 y 30% de petróleo grado 2; mientras que el acpm
debe contener 50% de cada uno de los crudos

Máx. Z
Z=1200x1+2350x2+1750x3
Z x1
S.a Base 1 -1200
0.4x1+0.7x2+0.5x3<=100000 h1 0 0.4
0.6x1+0.3x2+0.5x3<=150000 h2 0 0.6
x1,x2,x3>=0 Z x1
Base 1 142.8571428571
Z-1200x1-2350x2-1750x3-0h1-0h2=0 x2 0 0.5714285714
h2 0 0.4285714286
0.4x1+0.7x2+0.5x3+h1=100000 Z x1
0.6x1+0.3x2+0.5x3+h2=150000 Base 1 200
x3 0 0.8
h2 0 0.2
Precio venta x gál. Petról.1 Petról. 2 Utilidad
4000 40% 60% 1200
5000 70% 30% 2350
4500 50% 50% 1750

Disponibilidad Costos
100000 gal/día 2500
150000 gal/día 3000

x2 x3 h1 h2 Solución
-2350 -1750 0 0 0
0.7 0.5 1 0 100000 142857.143
0.3 0.5 0 1 150000 500000
x2 x3 h1 h2 Solución
0 -71.428571 3357.14286 0 335714286
1 0.71428571 1.42857143 0 142857.143 200000
0 0.28571429 -0.4285714 1 107142.857 375000
x2 x3 h1 h2 Solución
100 0 3500 0 350000000
Una opción es producir 200,000
1.4 1 2 0 200000 gal/día de ACPM y obtener una
-0.4 0 -1 1 50000 utilidad de $350´000,000
n es producir 200,000
ACPM y obtener una
de $350´000,000