Problema 3.4.

7
Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer
una dieta continua de solo estos dos alimentos (mas algunos lquidos y suplementos de
vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere
asegurarse
de que toma las cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Cuenta con la siguiente informacin nutricional y de costo:

Ingrediente por porcin (gr)

Ingredientes Requerimiento diario (gr)
Res Papas
Carbohidratos 5 15 >= 50
Protenas 20 5 >= 40
Grasas 15 2 <= 60
Costo/porcin $4 $2

Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de

res y papas que cumplirn con estos requerimientos a un costo mnimo.

Variables

X 1=Res

X 2=Papas

Funcin Objetivo

Min Z =4 X 1+2 X 2

Restricciones

5 X 1 +15 X 2 50

20 X 1 +5 X 2 40

15 X 1 +2 X 2 60

X1 , X2 0

Problema 3.4.8
Dwight es un maestro de primaria que tambin cra puercos para tener ingresos
adicionales. Intenta decidir que alimentos darles. Piensa que debe usar una combinacin
de los alimentos que venden los proveedores locales. Desea que tengan un costo mnimo
al mismo tiempo que cada puerco reciba una cantidad adecuada de caloras y vitaminas.
El costo y los contenidos de cada alimento se muestran en la tabla.
 Alimento
Contenido
Tipo A Tipo B
Caloras (por libra) 800 1000
Vitaminas (por libra) 140 unidades 70 unidades
Costo (por libra) $0.40 $0.80
Cada puerco requiere al menos 8, 000 caloras por da y 700 unidades de vitaminas.
Una restriccin mas es que el alimento tipo A no sea ms de un tercio de la dieta (por peso),
pues contiene un ingrediente toxico si se consume en demasa.

Variables

X 1= Alimento tipo A

X 2= Alimento tipo B

Funcin Objetivo

Min Z =0.4 X 1 +0.8 X 2

Restricciones

800 X 1 +1000 X 2 8000

140 X 1 +70 X 2 7000

2 1
X X 0
3 1 3 2

X1 , X2 0

Problema 3.4.9
Web Mercantile vende muchos productos para el hogar mediante un catalogo
en lnea. La compaa necesita un gran espacio de almacn para los productos. Ahora
planea rentar espacio para los siguientes 5 meses. Se sabe cunto espacio necesitara cada
mes; pero como vara mucho, puede ser mas econmico rentar solo la cantidad necesaria
cada mes con contratos mensuales. Por otro lado, el costo adicional de rentar espacio para
meses adicionales es menor que para el primero, y que puede ser menos costoso rentar el
espacio mximo de 5 meses. Otra opcin es el enfoque intermedio de cambiar la cantidad
total de espacio rentado (con un nuevo contrato y/o la terminacin del anterior) al menos
una vez pero no cada mes.
El espacio requerido y los costos para los periodos de arrendamiento son los siguientes:

Espacio
Mes Requerimiento (
2
ft
 1 30,000
2 20,000
3 40,000
4 de
Periodo 10,000
Costo por
5 (meses)
arrendamiento ( ft 2 50,000
arrendado
1 $65
2 $100
3 $135
4 $160
5 $190

El objetivo es minimizar el costo total de arrendamiento para cumplir con los

requerimientos.

Variables

X ij =Espacio requerido para el mesi y el periodo j

Funcin Objetivo

Min Z =65 X 1+ 100 X 2+ 135 X 3+ 160 X 4 +190 X 5

Restricciones

X 1 30,000

X 2 20,000

X 3 40,000

X 4 10,000

X 5 50,000

X ij 0

Problema 3.4.10

Larry Edison es el director del centro de computo de Buckly College. El debe

programar las horas de trabajo del personal del centro. Abre a las 8 am a la media noche.
Larry estudi el uso del centro en las diferentes horas del da y determino los siguientes
nmeros de asesores en computacin necesarios:

Nmero mnimo de
Hora
asesores requeridos
8 am - 12pm 4
 12pm - 4pm 8
4pm - 8pm 10
8pm - 12am 6
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8
am - 4 pm), vespertino (12 pm - 8 pm) y nocturno (4 pm - 12 am). Estos asesores ganan
$14 por hora.
Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados
en la tabla anterior y ganan $12 por hora.
Un requisito adicional es que durante todos los periodos debe haber al menos dos asesores
de tiempo completo por cada uno de tiempo parcial.
Larry desea determinar cuntos asesores de tiempo completo y cuantos de tiempo parcial
deben haber en cada turno para cumplir con los requisitos a un costo mnimo.

Variables

X c 1=trabajador tiempo completo 1

X c 2=trabajador tiempo completo2

X c 3=trabajador tiempo completo1

X p 1=trabajador tiempo parcial 1

X p 2=trabajador tiempo parcial 2

X p 3=trabajador tiempo parcial 3

X p 4 =trabajador tiempo parcial 4

Funcin Objetivo

Min Z =14 ( X c 1 + X c 2 + X c 3 ) +12( X p 1 + X p 2+ X p 3)

Restricciones

Xc 1+ X p1 4

X c 1 + X c 2+ X p 2 8

X c 2 + X c 3 + X p 3 10

Xc 3+ X p4 8

X c 1 , X c2 , X c 3 , X p1 , X p 2 , X p 3 , X p 4 0
Problema 3.4.11
La Medequip Company produce equipos de precisin de diagnostico medico
en dos fabricas. Se han recibido pedidos de tres centros mdicos para la produccin de este
mes. La tabla muestra el costo unitario de envi desde cada fabrica a cada centro.
Adems, muestra el nmero de unidades que se producirn en cada fabrica y el nmero de
unidades ordenadas por cada cliente. (Vaya a la siguiente columna.)

De Cliente 1 Cliente 2 Cliente 3 Produccin

Fabrica 1 $600 $800 $700 400 unidades
Fabrica 2 $400 $900 $600 500 unidades
Orden 300 unidades 200 unidades 400 unidades

Ahora debe tomar la decisin sobre el plan de cuantas unidades enviar de cada fabrica a
cada cliente.

Variables

X f 1,c 1=Nmero de unidades enviadas de la fbrica1 al cliente 1

X f 1,c 2=Nmero de unidades enviadas de la fbrica 1al cliente 2

X f 1,c 3=Nmero de unidades enviadas de la fbrica 1 alcliente 3

X f 2,c 1=Nmero de unidades enviadas de la fbrica 2 alcliente 1

X f 2,c 2=Nmero de unidades enviadas de la fbrica 2 alcliente 2

X f 2,c 3=Nmero de unidades enviadas de la fbrica 2 alcliente 3

Funcin Objetivo

Min Z =600 X f 1, c1 +800 X f 1,c 2+ 700 X f 1, c3 + 400 X f 2, c1 +900 X f 2,c 2+ 600 X f 2, c3

Restricciones

X f 1,c 1+ X f 1, c2 + X f 1,c 3=400

X f 2,c 1+ X f 2, c2 + X f 2,c 3=500

X f 1,c 1+ X f 2, c1=300
 X f 1,c 2+ X f 2, c2=200

X f 1,c 3+ X f 2, c3 =400

X c 1 , X c2 , X c 3 , X p1 , X p 2 , X p 3 , X p 4 0

Problema 3.4.12

Fagersta Steelworks explota dos minas para obtener mineral de hierro. Este mineral de
hierro se enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda
a la planta de acero de la compaa. El siguiente diagrama describe la red de distribucin,
donde M1 y M2 son las dos minas, S1 y S2, los dos almacenes y P es la planta de acero.
Tambin muestra las cantidades producidas en las minas y las necesarias en la planta, al
igual que el costo de envi y la cantidad mxima que se puede enviar al mes por cada va.
La administracin desea determinar el plan mas econmico de envi del mineral de las
minas a la planta.

Variables

X m 1, s 1=Nmero de unidades enviadas de la mina 1 a el almacn 1.

X m 1, s 2=Nmero de unidades enviadas de lamina 1 a el almacn 2.

X m 2, s 1=Nmero de unidades enviadas de la mina 2 al almacn 1.

X m 2, s 2=Nmero de unidades enviadas de lamina 2 al almacn 2 .

X s1, p=Nmero de unidad es enviadas del almacn 1 a la planta de acero .

X s2, p=Nmero de unidades enviadas del almacn 2a la planta de acero.

Funcin objetivo

Min Z =2000 X m 1,s 1 +1700 X m 1, s2 +1600 X m 2, s 1+ 1100 X m 2, s 2+ 400 X s 1, p +800 X s 2, p

Restricciones

X m 1=40

X m 2=60

X m 1, s 1 30

X m 1, s 2 30

X m 2, s 1 50
 X m 2, s 2 70

X s1, p 70

X s2, p 70

X p =100 X m 1 , X m2 , X s 1 , X s 2 , X p 0

Problema 3.4.14

Metalco Company desea hacer una aleacin con 40% de aluminio, 35% de zinc y 25% de
plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:

Propiedad 1 2 3 4 5
Porcentaje de aluminio 60 25 45 20 50
Porcentaje de zinc 10 15 45 50 40
Porcentaje de plomo 30 60 10 30 10
Costo ($/libra) 22 20 25 24 27

El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para
producir la nueva aleacin a un costo mnimo.

Variables

X 1=Cantidad de aleacin 1

X 2=Cantidad de aleacin 2

X 3=Cantidad de aleacin 3

X 4 =Cantidad de aleacin 4

X 5=Cantidad de aleacin 5

Funcin Objetivo

Min Z =22 X 1+20 X 2+25 X 3+ 24 X 4 + 27 X 5

Restricciones

60 X 1 +25 X 2 +45 X 3+20 X 4 +50 X 5=40

10 X 1 +15 X 2+ 45 X 3 +50 X 4 +40 X 5 =35

30 X 1 +60 X 2 +10 X 3 +30 X 4 +20 X 5=25

X 1 + X 2 + X 3+ X 4 + X 5=100
 X1 , X2 , X3 , X 4 , X 5 0

Problema 3.4.15
La Weiglet Corporation tiene tres plantas con exceso en su capacidad de produccin, por
fortuna la corporacin tiene un nuevo producto listo para iniciar su produccin y las tres
plantas pueden fabricarlo, as que se podr usar parte del exceso de este modo el producto
puede hacerse en tres tamaos: grande, mediano y chico; y darn una ganancia neta de
$420, $360 y $300, respectivamente. Las plantas 1,2 y 3 tienen capacidad de mano de obra
y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente,
sin importar el tamao o la combinacin de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambin
limitaciones en las tasas de produccin del nuevo producto. Las plantas 1,2 y 3 tienen
13,000, 12,000, y 5,000 pies cuadrados de espacio respectivo, para material en proceso de
la produccin diaria. Cada unidad grande, mediana y chica que se produce requiere 20,
15 y 12 pies cuadrados, respectivamente.
Los pronsticos de venta indican que, si estn disponibles, se pueden vender 900, 1,200 y
750 unidades diarias de los tamaos respectivos grande, mediano y chico.
Sera necesario despedir algunos empleados en cada planta a menos que la mayor parte de
esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en
lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su
capacidad adicional con este nuevo producto.
El gerente desea saber cuntas unidades de cada tamao producir en cada planta para
maximizar la ganancia.

Variables

X p 1 g =Nmero de unidades del producto grande de la planta 1

X p 1 m=Nmero de unidades del producto mediano de la planta 1

X p 1 c =Nmero de unidades del producto chico de la planta 1

X p 2 g =Nmero de unidades del producto grande de la planta 2

X p 2 m=Nmero de unidades del producto mediano de la planta 2

X p 2 c =Nmero de unidades del producto chicode la planta 2

X p 3 g =Nmero de unidades del producto grande de la planta 3

X p 3 m=Nmero de unidadesdel producto mediano de la planta 3

 X p 3 c =Nmero de unidades del producto mediano de la planta3

Funcin Objetivo

Max Z = 420xp1g +360xp1m+300xp1;c+420xp2g +360xp2m+300xp2c+420xp3g

+360xp3m+ 300xp3c
Restricciones
X p 1 g + X p 1m + X p 1 c 750

X p 2 g + X p 2 m+ X p 2 c 900

X p 3 g + X p 3 m + X p 3 c 450

20 X p 1 g +15 X p 1 m +12 X p 1 c 13,000

20 X p 2 g +15 X p 2 m +12 X p 2 c 12,000

20 X p 3 g +15 X p 3 m +12 X p 3 c 5,000

X p1g , X p1m , X p1c , X p2g , X p2m , X p2c , X p3 g, X p3m , X p3c 0

Problema 3.4.16

Un avin de carga tiene tres compartimientos para almacenar: delantero, central

y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en
espacio. Los datos se resumen en seguida:

Compartimento Capacidad de Capacidad

peso (ton) de espacio
( ft 2
Porcentaje de aluminio 12 7000
Porcentaje de zinc 18 9000
Porcentaje de plomo 10 5000

Ms an, para mantener el avin balanceado, el peso de la carga en los respectivos

compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para cuatro cargamentos en un vuelo prximo ya que se cuenta con
espacio:

Carga Peso (ton) Volumen Ganancia

 (ft 2) $
( ) (
ton ton
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Max z =3 X 1+ 5 X 2

S . A 2 X 1 +4 X 2 16 X 1 +2 X 2 8 2 X 1+ 3 X 2 9

Punto X1 X2 z=3 X 1 +5 X 2
1 4 0 12
2 0 3 15
 Min z=6 X 1 +12 X 2

S . A 9 X 1+ X 2 18
3 X 1 +6 X 2 24

Punto X1 X2 z=6 X 1 +12 X 2

1 2 0 12
2 0 4 48
3 2 4 No cumpli rest
 Max z =5 X 1+ 10 X 2

S . A 25 X 1 + X 2 50
50 X 1 +15 X 2 100

Punto X1 X2 z=5 X 1 +10 X 2

1 2 0 10
2 0 5 50

Min z=30 X 1 +12 X 2

S . A 2 X 1 +3 X 2 12
2 X 1+ 5 X 2 20

Punto X1 X2 z=30 X 1 +12 X 2

1 6 0 180
2 0 4 48
 Max z =2 X 1+ X 2

S . A X 1+2 X 2 7 10 X 1 +3 X 2 30

Punto X1 X2 z=2 X 1 + X 2
1 3 0 6
2 0 3 3
3 3 2 No cumple

Max z =5 X 1+ 13 X 2

S . A 20 X 1 +3 X 2 80
2 X 1+ 3 X 2 10 12 X 1+17 X 2 32

Punto X1 X2 z=5 X 1 +13 X 2

1 3 0 No cumple
2 0 2 No cumple
 Min z=6 X 1 +3 X 2

S . A X 1+ X 2 2 2 X 1+ 7 X 2 15

Punto X1 X2 z=6 X 1 +3 X 2
1 2 0 12
2 0 2 6

Max z=6 X 1 +3 X 2

S . A X 1+ X 2 2 2 X 1+ 7 X 2 15

Punto X1 X2 z=6 X 1 +3 X 2
1 2 0 12
2 0 2 6
3 1 2 No cumple

Min z=9 X 1 +7 X 2
 S . A 9 X 1+3 X 2 9 3 X 1 +6 X 2 36

Punto X1 X2 z=9 X 1 +7 X 2
1 1 0 9
2 0 3 21

Max z=8 X 1 +10 X 2

S . A 13 X 1 +7 X 2 49
3 X 1 +4 X 2 12

Punto X1 X2 z=8 X 1 +10 X 2

1 3 0 24
2 0 3 30
3 1 3 No cumple

Max z=3 X 1 +5 X 2
 S . A 2 X 1 +4 X 2 16
2 X 1+ 8 X 2 24

Punto X1 X2 z=3 X 1 +5 X 2
1 8 0 24
2 0 3 15
3 4 2 22

Min z=8 X 1 +13 X 2

S . A 10 X 1 +5 X 2 20 6 X 1 +12 X 2 32

Punto X1 X2 z=8 X 1 +13 X 2

1 2 0 16
2 0 2 26
3 1 2 32

Max z=9 X 1 +18 X 2

 S . A 30 X 1 +20 X 2 60
7 X 1 +14 X 2 42

Punto X1 X2 z=9 X 1 +18 X 2

1 2 0 18
2 0 3 54

Max z=3 X 1 +9 X 2

S . A 3 X 1 +18 X 2 83
5 X 1 +25 X 2 80

Punto X1 X2 z=3 X 1 +9 X 2
1 16 0 48
2 0 3 27

Min z=25 X 1 +21 X 2

 S . A 15 X 1 +12 X 2 95
30 X 1 +60 X 2 90

Punto X1 X2 z=25 X 1 +21 X 2

1 3 0 75
2 0 1 21

Min z=12 X 1 +24 X 2

S . A X 1 10 X 2 20

Min z=14 X 1+12 X 2

 S . A 2 X 1 +10 X 2 20
3 X 1 +12 X 2 24

Max z=2 X 1 +12 X 2

S . A 2 X 1 +5 X 2 10
6 X 1 +8 X 2 24

Min z=14 X 1+20 X 2

 S . A 5 X 1 +3 X 2 25
5 X 1 +8 X 2 18

Max z=15 X 1 +25 X 2

S . A 2 X 1 +3 X 2 14 3 X 1 +4 X 2 24