Problema 1: Surtidora contrató a El Martillo como proveedor de llaves y cinceles en sus

tiendas de artículos automotrices. La demanda semanal de Surtidora consiste en al

menos 3200 llaves y 1900 cinceles. La capacidad actual de Martillo, en un turno, no
basta para producir las unidades que se le piden, y debe recurrir a tiempo extra y, quizá,
a subcontratar en otros proveedores de herramientas. El resultado es un aumento en
el costo de producción por unidad, como se ve en la siguiente tabla. La demanda del
mercado limita la proporción de cinceles a llaves a un mínimo de 3:1.
 celes en sus
siste en al
n turno, no
xtra y, quizá,
aumento en
emanda del
3:1.
 Problema 2: Se fabrican dos aleaciones, A y B, a partir de tres metales, donde se deben
cumplir las siguientes condiciones sobre los componentes de dichos metales (I, II, III y IV),
de acuerdo con las siguientes especificaciones:

A su vez, con relación a los metales se cuenta con información de los componentes, la
disponibilidad y los costos, según se resume en la siguiente tabla:

Restriciones de metales
R1: X11+X12<= 3000
R2: X21+X22<= 2000
R3: X31+X32<= 4000

variables

X11 = Cantidad metal I empleado en la aleación A

X12= Cantidad metal I empleado en la aleación B
X21= Cantidad metal II empleado en la aleación A
X22= Cantidad metal II empleado en la aleación B
X31= Cantidad metal III empleado en la aleación A
X32= Cantidad metal III empleado en aleación B
R1= Maximo Disponible de metal 1 = 3000
R2= Maximo Disponible de metal 2 = 2000
R3= Maximo Disponible de metal 3= 4000
venta A1=Precio de venta Aleación A
venta A2=Precio de venta Aleación B
C1=Costo metal 1
C2=Costo metal 2
C3=Costo metal 3
FUNCIÓN OBJETIVO (MAXIMIZAR):

Z = A1*(X11+X21+X31)+A2*(X12+X22+X32)-C1*(X11+X12)-C2*(X21+X22)-C3*(X31+X32)
 Restricción X11 X21
Materia prima R1 X11+X12<= 3000 1
Materia prima R2 X21+X22<= 2000 1
Materia prima R3 X31+X32<= 4000
contenido del
componente I en la (0,2X11+0,2X21+0,1X31)<=
Aleacion A 0.32*(X11+X21+X31) 0.2 0.2
contenido del
componente II en la (0,1X11+0,15X21+0,25X31)
Aleacion A <=0.22*(X11+X21+X31) 0.1 0.15
contenido del
componente IV en la (0,35X11+0,18X21+0,10X3
Aleacion A 1)>=0.43*(X11+X21+X31) 0.35 0.18
Minimo contenido del
componente II en la (0,10X12+0,15X22+0,25X3
aleacion B. 2)>=0.10*(X12+X22+X32)
Maximo contenido del
componente II en la (0,10X12+0,15X22+0,25X3
aleacion B. 2)<=0,20*(X12+X22+X32)
Minimo contenido del
componente III en la (0,10X12+0,10X22+0,05X3
aleacion B. 2)>=0.21*(X12+X22+X32)

Maximo contenido del

componente IV en la (0,35X12+0,218X22+0,10X
aleacion B . 32)<=0.50*(X12+X22+X32)

VALOR FINAL 3000 2000

Precio de Venta 300
Costos Metales 15 20
Z 1385000

B
 aleacion A Aleacion B
I II III IV I II III IV
32% 22% 0% 43% 0% 10%-20% 21% 50% disponibilidad
metal 1 X11 X12 3000
metal 2 X21 X22 2000
metal 3 X31 X32 4000

componentes
I II III IV otros disponibili costos
metal 1 X11 X12 X13 X14 X15 3000 15
metal 2 X21 X22 X23 X24 X25 2000 20
metal 3 X31 X32 X33 X34 X35 4000 12

Aleación A
(0,2X11+0,2X21+0,1X31)<=0.32*(X11+X21+X31) Maximo contenido del componente I en la Aleacion A.
(0,1X11+0,15X21+0,25X31)<=0.22*(X11+X21+X31) Maximo contenido del componente II en la Aleacion A.
(0,35X11+0,18X21+0,10X31)>=0.43*(X11+X21+X31) Maximo contenido del componente IV en la Aleacion A.

Aleacion B
(0,10X12+0,15X22+0,25X32)>=0.10*(X12+X22+X32) Minimo contenido del componente II en la aleacion B.
(0,10X12+0,15X22+0,25X32)<=0,20*(X12+X22+X32) Maximo contenido del componente II en la aleacion B.
(0,10X12+0,10X22+0,05X32)>=0.21*(X12+X22+X32) Minimo contenido del componente III en la aleacion B.
(0,35X12+0,18X22+0,10X32)<=0.50*(X12+X22+X32) Maximo contenido del componente IV en la aleacion B.

C3*(X31+X32)
 X31 X12 X22 X32 Holguras
1 3000 <= 3000 0
1 2000 <= 2000 0
1 1 0 <= 4000 4000

0.1 1000 <= 1350 350

0.25 600 <= 600 0

0.1 1410 >= 1100 -310

0.1 0.15 0.25 0 >= 0 0

0.1 0.15 0.25 0 <= 0 0

0.1 0.1 0.05 0 >= 0 0

0.35 0.21 0.1 0 <= 0 0

0 0 0 0
00 260
12 15 20 12

X11 3000
X12 2000 5000
X21 0
X22 0
X31 0 0
X32 0
5000
 costos
15
20
12

I en la Aleacion A.
te II en la Aleacion A.
nte IV en la Aleacion A.

nte II en la aleacion B.
nte II en la aleacion B.
nte III en la aleacion B.
nte IV en la aleacion B.
Problema 3: Considerando los costos unitarios de transporte y cantidades de Oferta y
Demanda que se presentan a continuación, determine las cantidades óptimas a ser
transportadas desde cada origen y hacia cada destino.

Y1 Y2 Y3 Y4
Tienda 1 Tienda 2 Tienda 3 Tienda 4
X1 Planta 1 10 13 19 11
X2 Planta 2 12 11 17 11
X3 Planta 3 15 18 12 10
X4 Planta 4 18 14 16 9

Tienda 1 Tienda 2 Tienda 3 Tienda 4

Planta 1 150 0 0 0 150
Planta 2 50 270 0 0 320
Planta 3 0 0 180 0 180
Planta 4 0 30 70 150 250

200 300 250 150

= = = =
demanda 200 300 250 150
 funcion objetivo minimizar Z= X11*Y11+X12*Y12+X13*Y

variables X11,X12,X13,X14,X21,X22,X

restricciones X X11+X12+X13+X14=150
X21+X22+X23+X24=320
X31+X32+X33+X34=180
X41+X42+X43+X44=250

restriciones Y Y11+Y12+Y13+Y14=200
Y21+Y22+Y23+Y24=300
Y31+Y32+Y33+Y34=250
Y41+Y42+Y43+Y44=150
oferta costos
= 150 1500 donde X11,X12,X13,X14,X21,X22,X
= 320 3570
= 180 2160
= 250 2890

funcion objetivo
minimizar 10120
 = X11*Y11+X12*Y12+X13*Y13+X14*Y14+X21*Y21+X22*Y22+X23*Y23+X24*Y24+X31*Y31+X32*Y32+X33*Y33+X34*Y34+X4

X11,X12,X13,X14,X21,X22,X23,X24,X31,X32,X33,X34,X41,X42,X43,X44

X11+X12+X13+X14=150
X21+X22+X23+X24=320
X31+X32+X33+X34=180
X41+X42+X43+X44=250

Y11+Y12+Y13+Y14=200
Y21+Y22+Y23+Y24=300
Y31+Y32+Y33+Y34=250
Y41+Y42+Y43+Y44=150

X11,X12,X13,X14,X21,X22,X23,X24,X31,X32,X33,X34,X41,X42,X43,X44 >= 0
32*Y32+X33*Y33+X34*Y34+X41*Y41+X42*Y42+X43*Y43+X44*Y44
Problema 4: Considerando los costos unitarios de transporte y cantidades de Oferta y
Demanda que se presentan a continuación, determine las cantidades óptimas a ser
transportadas desde cada origen y hacia cada destino.

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5

Planta 1 3 5 12 5 4
Planta 2 8 7 9 5 9
Planta 3 6 2 3 8 2
Planta 4 4 10 4 6 5

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5

Planta 1 0 0 200 550 50
Planta 2 250 150 0 0 0
Planta 3 0 0 0 0 0
Planta 4 0 0 0 0 300
250 150 200 550 350
≈ ≈ ≈ ≈ ≈
Demanda 250 150 200 550 350
 funcion Z= X11*Y11+X12*Y12+X13*Y13+
objetivo X21*Y21+X22*Y22+X23*Y23+X2
minimizar X31*Y31+X32*Y32+X33*Y33+X3
X41*Y41+X42*Y42+X43*Y43+X4

Tienda 6
3
7
5
8

Tienda 6 oferta costos

0 800 = 800 5350
0 400 = 700 3050
0 0 = 100 0
100 400 = 400 2300
100
≈
100
Funcion objetivo
minimizar 10700
 = X11*Y11+X12*Y12+X13*Y13+X14*Y14+X15*Y15+X16*Y16 variables X11,X12,X13,X14,X15,X16
X21*Y21+X22*Y22+X23*Y23+X24*Y24+X25*Y25+X26*Y26 X21,X22,X23,X24,X25,X26
X31*Y31+X32*Y32+X33*Y33+X34*Y34+X35*Y35+X36*Y36 X31,X32,X33,X34,X35,X36
X41*Y41+X42*Y42+X43*Y43+X44*Y44+X45*Y45+X46*Y46 X41,X42,X43,X44,X45,X46

restricciones X11+X12+X13+X14+X15+X16 <= 80X11+X21+X31+X41 = 250

X21+X22+X23+X24+X25+X26 <= 7 X12+X22+X32+X42 = 150
X31+X32+X33+X34+X35+36 <= 100X13+X23+X33+X43 = 200
X41+X42+X43+X44+X45+X46 <= 4 X14+X24+X34+X44 = 550
X15+X25+X35+X45 = 350
X16+X26+X36+X46 = 100
,X14,X15,X16
,X24,X25,X26
,X34,X35,X36
,X44,X45,X46

X11+X21+X31+X41 = 250
X12+X22+X32+X42 = 150
X13+X23+X33+X43 = 200
X14+X24+X34+X44 = 550
X15+X25+X35+X45 = 350
X16+X26+X36+X46 = 100