Michelle López Arévalo

1. Una Factoría posee dos minas. La mina A produce diariamente 1 tonelada de material
de alta calidad, 3 toneladas de calidad intermedia y 5 toneladas de calidad baja. La mina B
produce diariamente 2 toneladas de cada una de las 3 calidades. La compañía necesita
para su posterior procesamiento al menos 100 toneladas de material de alta calidad, 150
de mediana calidad y 180 de baja calidad. ¿Cuántos días debe operarse cada mina para
satisfacer las necesidades de la compañía si el costo diario de explotación es de $200.000
en cualquier mina?

MINA/MATERIAL CALIDAD CALIDAD CALIDAD COSTE

ALTA INTERMEDIA BAJA DIARIO
A 1 3 5 $200,000
tonelada tonelada tonelada
B 2 2 2 $200,000
tonelada tonelada tonelada

X: Cantidad de días que debe operar la mina A

Y: Cantidad de días que debe operar la mina B
Minimizar costos de explotación: $200,000 X + $200,000 Y
1 ton/día X días + 2 ton/día Y días >= 100 ton material calidad alta
3 ton/día X días + 2 ton/día Y días >= 150 ton material calidad intermedia
5 ton/día X días + 2 ton/día Y días >= 180 ton material calidad baja
X, Y >= 0

2. Una compañía productora de papel debe determinar el mejor esquema de patrones de

corte de rollos de 60 pulgadas de ancho para satisfacer la demanda semanal por rollos
más pequeños. El pedido semanal es el siguiente: 30 rollos de 28 Pulgadas, 60 rollos de
20 pulgadas y 48 rollos de 15 pulgadas. Cualquier sobrante de rollo de ancho menor a 15
pulgadas se considera como desperdicio. ¿De qué forma deben cortarse los rollos de 60
pulgadas para satisfacer la demanda y obtener el menor desperdicio posible? Suponga
que dispone de un número suficiente de Rollos de 60 pulgadas.

ANCHO DEL ROLLO 1 2 3 4 5 6 7

(PULG)
28 2 0 0 0 0 1 1
20 0 3 0 2 1 0 1
15 0 0 4 1 2 2 0
DESPERDICIO 4 0 0 5 10 2 12
(PULG)

Xi: Numero de rollos de 60 pulgadas de ancho a cortar según patrón i = (1,2…7)

Mínimo desperdicio: 4 X1 + 0 X2 + 0 X3 + 5 X4 + 10 X5 + 2 X6 + 12 X7 (pulg)

 2 X1 + 1 X6 + 1 X7 = 30 rollos de 28 pulg
3 X2 + 2 X4 + 1 X5 + 1 X7 = 60 rollos de 20 pulg
4 X3 + 1 X4 + 2 X5 + 2 X6 = 48 rollos de 15 pulg
Xi >= 0
Xi enteros ; i = 1,2…7

3. Un ebanista dispone de dos tipos diferentes de madera, tiene 1500 pies de tabla tipo A
y 1000 pies de tabla tipo B. También dispone de 800 horas hombre para efectuar el
trabajo. La demanda estimada es la siguiente: cuando menos 40 mesas, 130 sillas
exactamente, 30 escritorio exactamente y no más de 10 estantes. Las cantidades de
madera A y B y las Horas Hombre que se requieren para la elaboración de cada uno
delos artículos vienen dadas en la tabla siguiente:

Determine cuantas unidades de cada uno de los artículos debe producir el ebanista con el
fin de cumplir su demanda y obtener la máxima utilidad

X1 : Unidades de mesa a producir

X2 : Unidades de silla producir
X3 : Unidades de escritorio a producir
X4 : Unidades de estante a producir

Maximizar utilidad: 12 ($/U) X1 + 5 ($/U) X2 + 15 ($/U) X3 + 10 ($/U) X4

5 (ft /u) X1 (u) + 1 (ft/u) X2 (u) + 9 (ft/u) X3 (u) + 12(ft/u) X4 (u) <= 1500 pies de tabla tipo A
2 (ft/u) X1 (u) + 3 (ft/u) X2 (u) + 4 (ft/u) X3 (u) + 1 (ft/u) X4 (u) <= 1000 pies de tabla tipo B
3 (Hh/u) X1 (u) + 2 (Hh/u) X2 (u) + 5 (Hh/u) X3 (u) + 10 (Hh/u) X4 (u) <= 800 horas hombre

X1 (u) >= 40 (u) Mesas

X2 (u) = 130 (u) Sillas
X3 (u) = 30 (u) Escritorio
X4 (u) <= 10 (u) Estantes

XI >= 0
i=1, 2, 3,4

4. Un barco tiene tres bodegas: en la proa, en el centro y en la popa. Los límites de

capacidad de cada bodega son:
 Los dueños del barco pueden aceptar el total o una parte de los artículos que se ofrecen
para el transporte. Las características de los artículos son:

Para preservar el equilibrio del barco el tonelaje transportado en cada bodega debe ser
proporcional a su capacidad en toneladas. Determine la distribución de carga para
obtener la máxima utilidad por el transporte.

Xij: Toneladas de la carga tipo i a ser transportada en el compartimiento j

i:1 articulo A j: 1 bodega proa
i: 2 articulo B j: 2 bodega centro
i: 3 articulo C j: 3 bodega popa
Es decir que existirán 3x3 = 9 variables de decisión a saber: X11,X12,X13…X31,X32 Y X33
Maximizar utilidad: 6000(X11+X12+X13)+8000(X21+X22+X23)+5000(X31+X32+X33)($)
Por límite capacidad en peso de cada bodega:
X11 + X21 + X31<=2000 (Ton. De bodega proa)
X12 + X22 + X32<=3000 (Ton. De bodega centro)
X13 + X23 + X33<=1500 (Ton. De bodega popa)
Por límite capacidad en volumen de cada bodega:
60 X11 + 50 X21 + 25 X31 <= 100000 (Ft3 bodega proa)
60 X12 + 50 X22 + 25 X32 <= 135000 (Ft3 bodega centro)
60 X13 + 50 X23 + 25 X33 <= 80000 (Ft3 bodega popa)
Por límite de cantidad de artículos
X11 + X12 + X13<=6000 Ton. De articulo A
X21 + X22 + X23<=1000 Ton. De articulo B
X31 + X32 + X33<=2000 Ton. De artículo C
De equilibrio:
X11 + X21 + X31 𝑋12 + 𝑋22 + 𝑋32 𝑋13 + 𝑋23 + 𝑋33
= =
2000 3000 1500
Obvias:
Xij>=0
i = 1, 2,3; j: 1, 2,3