Trabajando con químicos del Virginia Tech y de la George Washington Universities, el contratista

llamado“Golding-Grow”, el cual consiste en cuatro compuestos químicos: C-30, C-92, D-21 y E-11
PROBLEMA:
compuesto. Las especificaciones del Golding-Grow son las siguientes: 1.E-11 debe constituir al menos
constituir almenos el 45% de la mezcla; 3.D-21 y C-92 en conjunto pueden constituir no más del 30
vende en bolsas de50 libras. a)Formule un problema de programación lineal para determinar qué m
Golding minimizar el costo de una bolsa de 50 libras del fertilizante. b) Resuélvalo usando una

MODELO

VARIABLES:
X1 = Libras de C-30 a utilizarse en la mezcla de fertilizante
X2 = Libras de C-92 a utilizarse en la mezcla de fertilizante
X3 = Libras de D-21 a utilizarse en la mezcla de fertilizante
X4 = Libras de E-11 a utilizarse en la mezcla de fertilizante

OBJETIVO:
Z= 0,12X1 + 0,09X2 + 0,11X3 + 0,04X4 MINIMIZAR

RESTRICCIONES:
X1 + X2 + X3 + X4 = 50 Cantidad total en libras del fertilizan
X4 >= 7,5 Porcentaje a cubrir en la mezcla por
X1 + X2 >= 22,5 Porcentaje a cubrir en la mezcla por
X3 + X2 <= 15 Porcentaje a cubrir en la mezcla por
X1; X2; X3; X4 >= 0

SOLUCIÓN:

X1 X2 X3 X4
7.5 15 0 27.5
1 1 1 1 50 =
1 27.5 >=
1 1 22.5 >=
1 1 15 <=
COEFICIENTE Z 0.12 0.09 0.11 0.04 3.35 MINIMIZAR
RESPUESTA X1 X2 X3 X4 Z
7.5 15 0 27.5 3.35
 ngton Universities, el contratista paisajista Kenneth Golding mezcló su propio fertilizante,
químicos: C-30, C-92, D-21 y E-11. A continuación se indica el costo por libra de cada
: 1.E-11 debe constituir al menos el 15% de la mezcla; 2. C-92 y C-30 en conjunto deben
o pueden constituir no más del 30% de la mezcla; y 4.Golding-Grow se empaqueta y se
ción lineal para determinar qué mezcla de los cuatro productos químicos permitirá a
izante. b) Resuélvalo usando una computadora para encontrar la mejor solución.

ALGUNO DEL 7
MODELO

ntidad total en libras del fertilizante

rcentaje a cubrir en la mezcla por el compuesto E-11
rcentaje a cubrir en la mezcla por el compuesto C-30 y C-92
rcentaje a cubrir en la mezcla por el compuesto C-92 y D-21

50
7.5
22.5
15
MINIMIZAR
 La agencia de correduría Heinlein and Krampf acaba de recibir instrucciones de uno de sus clientes pa
PROBLEMA: cliente tiene mucha confianza en la casa de inversiones, pero también tiene sus propiasideas a
las acciones y los bonos que consideren bien clasificados, aunque dentro de los siguientes lineam
menos 40% de los fondos deben colocarse en una combinación de empresas electrónicas, empresa
bonos municipales tiene que colocarse en acciones declínicas privadas de alto riesgo y alto rendim
inversión proyectado. Los analistas en Heinlein and Krampf, conscientes de dichos lineamientos, pre
rendimiento. a) Formule este problema de selección d

MODELO

VARIABLES:
X1 = Dólares invertidos en bono municipales de Los Ángeles
X2 = Dólares invertidos en Thompson Electronics, Inc
X3 = Dólares invertidos en United Aerospace Corp
X4 = Dólares invertidos en Palmer Drugs
X5 = Dólares invertidos en Happy Days Nursing Homes

OBJETIVO:
Z= 0,053X1 + 0,068X2 + 0,049 X3 + 0,084 X4 + 0,118 X5 MAXIMIZAR

RESTRICCIONES:
X1 + X2 + X3 + X4 + X5 <= 250000
X1 >= 50000
X2 + X3 + X4 >= 100000
X5 - 0,5X1 <= 0
X1; X2; X3; X4; X5 >= 0
Disponibilidad de fondos
Fondos invertidos en bonos municipales
Fondos invertidos en empresas electrónicas, aeroespaciales y d
Fondos invertidos en clínicas privadas

SOLUCIÓN:

X1 X2 X3 X4 X5
50000 0 0 175000 25000
1 1 1 1 1 250000
 1 50000
1 1 1 175000
-0.5 1 0
COEFICIENTE Z 0.053 0.068 0.049 0.084 0.118 20300

RESPUESTA: X1 X2 X3 X4 X5 Z
50000 0 0 175000 25000 20300
ucciones de uno de sus clientes para invertir $250,000 de su dinero obtenido recientemente con la venta de tierras en Ohio. E
ambién tiene sus propiasideas acerca de la distribución de los fondos a invertir. En particular pide que la agencia seleccion
ue dentro de los siguientes lineamientos: a) Los bonos municipales deberían constituir almenos 20% de la inversión. b) Por
e empresas electrónicas, empresas aeroespaciales y fabricantes de medicamentos. c)No más de 50% de la cantidad invertida en
rivadas de alto riesgo y alto rendimiento. Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la
entes de dichos lineamientos, preparan una lista de acciones y bonos de alta calidad, así como de sus correspondientes tasas d
mule este problema de selección de portafoliosusando PL. b)Resuelva el problema.

8.2

MODELO

municipales
as electrónicas, aeroespaciales y de medicamentos

<= 250000
 >= 50000
>= 100000
<= 0
MAXIMIZAR
con la venta de tierras en Ohio. El
ar pide que la agencia seleccione
enos 20% de la inversión. b) Por lo
de 50% de la cantidad invertida en
aximizar el rendimiento sobre la
o de sus correspondientes tasas de
 Problema de mezcla de alimento para animales, el establo Battery Park alimenta y alberga a los cabal
PROBLEMA: histórica del muelle en Charleston. El dueño del establo, un ex entrenador de caballos de carreras, rec
su cuidado. Al mismo tiempo, desea que el costo diario general del alimento sea mínimo. Las mezclas
de avena, un grano enriquecido y un producto mineral. Cada una de las mezclas contiene cierta cantid
saludable al caballo promedio. La tabla con el número de este problema muestra los requerimiento
alimento y los costos de las tres mezclas. Además, el dueño del establo sabe que un caballo sobrealim
de alimento por día es lo más que cualquier caballo necesita para funcionar bien. Formule este p

MODELO

VARIABLES:
X1 = Número de libras de producto de avena por caballo por día
X2 = Número de libras de grano enriquecido por caballo por día
X3 = Número de libras de producto mineral por caballo por día

OBJETIVO:
Z= 0,09X1 + 0,14X2 + 0,17X3 MINIMIZAR

RESTRICCIONES:
2X1 + 3X2 + X3 >= 6 Requerimiento mínimo diario en un
0,5X1 + X2 + 0,5X3 >= 2 Requerimiento mínimo diario en un
3X1 + 5X2 + 6X3 >= 9 Requerimiento mínimo diario en un
X1 + 1,5X2 + 2X3 >= 8 Requerimiento mínimo diario en un
0,5X1 + 0,5X2 +1,5X3 >= 5 Requerimiento mínimo diario en un
X1 + X2 + X3 <= 6 Requerimiento total en lb por día pa
X1; X2; X3 >= 0

SOLUCIÓN:

X1 X2 X3
1.33 0.00 3.33
2 3 1 6 >= 6
 0.5 1 0.5 2.33 >= 2
3 5 6 24 >= 9
1 1.5 2 8 >= 8
0.5 0.5 1.5 5.67 >= 5
1 1 1 4.67 <= 6
COEFICIENTE Z 0.09 0.14 0.17 0.69 MINIMIZAR

RESPUESTA: X1 X2 X3 Z
1.33 0.00 3.33 0.69
 ark alimenta y alberga a los caballos que jalan los carruajes, que llevan a turistas por las calles del área
nador de caballos de carreras, reconoce la necesidad de tener una dieta nutritiva para los caballos bajo
limento sea mínimo. Las mezclas de alimento disponibles para la dieta de los caballos son un producto
las mezclas contiene cierta cantidad de cinco ingredientes quese necesitan diariamente para mantener
blema muestra los requerimientos mínimos, las unidades de cada ingrediente por libra de mezcla de
blo sabe que un caballo sobrealimentado es un mal trabajador. En consecuencia, determina que 6 libras
ra funcionar bien. Formule este problema y obtenga la mezcla diaria óptima de los tres alimentos

8.4

MODELO

querimiento mínimo diario en unidades para la dieta A

querimiento mínimo diario en unidades para la dieta B
querimiento mínimo diario en unidades para la dieta C
querimiento mínimo diario en unidades para la dieta D
querimiento mínimo diario en unidades para la dieta E
querimiento total en lb por día para cada caballo
 La corporación de Weinberger Electronics fabrica cuatro productos muy avanzados que vende a e
de los productos debe pasar por los siguientes departamentos antes de que se envíen: cableado,
PROBLEMA: horas para cada unidad producida y su correspondiente valor de utilidad se resumen la siguiente ta
requerimiento de producción mínima mensual para cumplir con los contratos son los siguientes. El ger
de producción de cada producto para el siguiente mes. Ayúdelo a formular (es decir, aestablecer las
PL.

7.1

MODELO

VARIABLES:
X1 = Cantidad a producir mensualmente de XJ201
X2 = Cantidad a producir mensualmente de XM897
X3 = Cantidad a producir mensualemente de TR29
X4 = Cantidad a producir mensualemente de BR788

OBJETIVO:
Z= 9X1 + 12X2 + 15X3 + 11X4 MAXIMIZAR

RESTRICCIONES:
0,5X1 + 1,5X2 + 1,5X3 + X4 <= 15000 Capacidad por horas departamento
0,3X1 + X2 + 2X3 + 3X4 <= 17000 Capacidad por horas departamento
0,2X1 + 4X2 + X3 + 2X2 <= 26000 Capacidad por horas departamento
0,5X1 + X2 + 0,5X3 + 0,5X4 <= 12000 Capacidad por horas departamento
X1 >= 150 Nivel de producción mínimo produc
X2 >= 100 Nivel de producción mínimo produc
X3 >= 300 Nivel de producción mínimo produc
X4 >= 400 Nivel de producción mínimo produc
X1; X2; X3; X4 >= 0

SOLUCIÓN:

X1 X2 X3 X4
20650 100 2750 400
0.5 1.5 1.5 1 15000 <=
0.3 1 2 3 12995 <=
0.2 4 1 2 8080 <=
 0.5 1 0.5 0.5 12000 <=
1 20650 >=
1 100 >=
1 2750 >=
1 400 >=
COEFICIENTE Z 9 12 15 11 232700 MAXIMIZAR

RESPUESTA X1 X2 X3 X4 Z
20650 100 2750 400 232700
 muy avanzados que vende a empresas aeroespaciales que tienen contratos con la NASA. Cada uno
es de que se envíen: cableado, perforación, ensamble e inspección. El requerimiento de tiempo en
tilidad se resumen la siguiente tabla. La producción mensual disponible en cada departamento y el
contratos son los siguientes. El gerente de producción tiene la responsabilidad de especificar los niveles
rmular (es decir, aestablecer las restricciones y la función objetivo) el problema de Weinberger con
PL.

MODELO

pacidad por horas departamento cableado

pacidad por horas departamento perforación
pacidad por horas departamento ensamble
pacidad por horas departamento inspección
vel de producción mínimo producto XI201
vel de producción mínimo producto XM897
vel de producción mínimo producto TR29
vel de producción mínimo producto BR788

15000
17000
26000
 12000
150
100
300
400
MAXIMIZAR