GOULD, EPPEN, SCHMIDT, Capitulo 3 – Programación Lineal

Ejercicio 3.5
Planificación financiera. Willie Hanes es presidente de una microempresa de inversiones que
se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha
solicitado que la compañía se haga cargo de administrar para él una cartera de $100,000. A
ese cliente le agradaría restringir la cartera a una mezcla de tres tipos de acciones únicamente,
como podemos apreciar en la siguiente tabla. Formule usted un PL para mostrar cuántas
acciones de cada tipo tendría que comprar Willie con el fin de maximizar el rendimiento anual
total estimado de esa cartera.

Definición de variables:

x 1 :numero de acciones de gofer crude

x 2 :numero de acciones de can oil
x 3 :numero de acciones de sloth petroleum
Función Objetivo:

Max Z=7 x 1 +3 x2 +3 x 3
Restricciones:

60 x1 +25 x 2+ 20 x 3 ≤100000
60 x1 ≤ 60000
25 x2 ≤ 25000
20 x3 ≤ 30000
x1 , x2, x3 ≥ 0
Modelo Matemático:

Max Z=7 x 1 +3 x2 +3 x 3
S.A.

60 x1 +25 x 2+ 20 x 3 ≤100000
60 x1 ≤ 60000
25 x2 ≤ 25000
20 x3 ≤ 30000
x1 , x2, x3 ≥ 0
Ejercicio 3.6
Problema de integración. Douglas E. Starr, administrador de la perrera Heavenly Hound
Kennels, Inc., ofrece alojamiento en plan de pensión para mascotas. La comida de los perros
alojados en la perrera se prepara mezclando tres productos granulados, con lo cual se obtiene
una dieta bien balanceada para los canes. La información sobre los tres productos se muestra
en la siguiente tabla.
Si Douglas quiere asegurarse de que cada uno de sus perros ingiera diariamente cuando
menos 8 onzas de proteínas, 1 onza de carbohidratos y no más de 0.5 onzas de grasas, ¿qué
cantidad de cada producto en grano deberá incluirse en el alimento de los perros a fin de
minimizar los costos de Douglas? (Nota: 16 onzas = 1 libra.)

Definición de variables:

x 1 :libras de producto en grano A

x 2 :libras de producto en grano B
x 3 :libras de producto en grano C
Función Objetivo:

Min Z=0.45 x 1+ 0.38 x 2 +0.27 x 3

Restricciones:

0.62 x 1 +0.55 x 2+ 0.36 x3 ≥128

0.05 x1 +0.10 x 2 +0.20 x3 ≥ 16
0.03 x1 +0.02 x 2+ 0.01 x 3 ≤ 8
x1 , x2, x3 ≥ 0
Modelo Matemático:

Min Z=0.45 x 1+ 0.38 x 2 +0.27 x 3

S.A.

0.62 x 1 +0.55 x 2+ 0.36 x3 ≥128

0.05 x1 +0.10 x 2 +0.20 x3 ≥ 16
0.03 x1 +0.02 x 2+ 0.01 x 3 ≤ 8
x1 , x2, x3 ≥ 0
Ejercicio 3.7
Un problema de integración. McNaughton, Inc. produce dos salsas para carne: Spicy Diablo y
Red Baron (la más suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se
permite cierto nivel de flexibilidad en las fórmulas de estos productos. Los porcentajes
permisibles, así como la información acerca de ingresos y costos, aparecen en la siguiente
tabla. Es posible comprar hasta 40 litros de A y 30 de B. McNaughton puede vender toda la
salsa que elabore. Formule un modelo PL cuyo objetivo sea maximizar las ganancias netas
obtenidas por la venta de estas salsas.

Definición de variables:

x 11 :litros del ingrediente A en spicy diablo

x 12 :litros del ingrediente B en spicy diablo
x 21 :litros del ingrediente A en ¿ baron
x 22 :litros del ingrediente B en¿ baron
Función Objetivo:

Max Z=1.75 x 11 +0.76 x 12 +1.25 x 21 +0.26 x 22

Restricciones:

x 11 ≥ 0.25( x 11 + x 21)
x 21 ≥ 0.75( x 11 + x 21)
x 12 ≥ 0.50( x 12+ x 22)
x 11 + x 21 ≤ 40
x 12 + x 22 ≤ 30
x 11 , x 12 , x 21 , x 22 ≥ 0
Modelo Matemático:

Max Z=1.75 x 11 +0.76 x 12 +1.25 x 21 +0.26 x 22

S.A.

x 11 ≥ 0.25( x 11 + x 21)
 x 21 ≥ 0.75( x 11 + x 21)
x 12 ≥ 0.50( x 12+ x 22)
x 11 + x 21 ≤ 40
x 12 + x 22 ≤ 30
x 11 , x 12 , x 21 , x 22 ≥ 0
Ejercicio 3.8
Un problema de integración. La Corey Ander’s Spice Company dispone de una cantidad
limitada de tres ingredientes que se utilizan en la producción de condimentos. Corey emplea los
tres ingredientes (HB01, HB02 y HB03) para la elaboración de cúrcuma y pimentón. El
departamento de mercadotecnia informa que la compañía puede vender todo el pimentón que
sea capaz de producir, pero solamente puede vender un máximo de 1,700 botellas de cúrcuma.
Los ingredientes no utilizados podrán venderse en el mercado. Los precios están expresados
en $/onza. Los precios actuales son: HB01, $0.60; HB02, $0.70; HB03, $0.55. Además, Corey
ha firmado un contrato para suministrar 600 botellas de pimentón a Wal-Mart. En la siguiente
tabla se ofrece información adicional. Formule el problema de Corey como un modelo de
programación lineal para maximización de ingresos.

Definición de variables:

x 1 :botellas de curcuma
x 2 :botellas de pimenton
x 3 :onzas de hb 01 no usado
x 4 :onzas de hb 02 no usado
x 5 :onzas de hb 03 no usado
Función Objetivo:

Max Z=3.25 x 1+ 2.75 x 2 +0.60 x 3+ 0.70 x 3 +0.55 x 3

Restricciones:

x 1 ≤ 1700
x 2 ≤ 600
4 x 1 +3 x 2+ x 3 ≤8000
2 x 1 +2 x2 + x 4 ≤ 9000
1 x 1 +3 x 2+ x 5 ≤7000
x 1 , x 2 , x 3 , x 4 , x5 ≥ 0
Modelo Matemático:
 Max Z=3.25 x 1+ 2.75 x 2 +0.60 x 3+ 0.70 x 3 +0.55 x 3
S.A.

x 1 ≤ 1700
x 2 ≤ 600
4 x 1 +3 x 2+ x 3 ≤8000
2 x 1 +2 x2 + x 4 ≤ 9000
1 x 1 +3 x 2+ x 5 ≤7000
x 1 , x 2 , x 3 , x 4 , x5 ≥ 0
Ejercicio 3.10
Un problema de producción. La Ebel Mining Company es propietaria de dos minas que
producen cierto tipo de mineral. Dichas minas están localizadas en distintas partes del país y,
en consecuencia, presentan diferencias en sus capacidades de producción y en la calidad de
su mineral. Después de ser molido, el mineral se clasifica en tres clases dependiendo la
calidad: alta, mediana y baja. Ebel ha sido contratada para suministrar semanalmente a la
planta de fundición de su compañía matriz 12 toneladas de mineral de alta calidad, 8 toneladas
de calidad mediana y 24 toneladas de calidad baja. A Ebel le cuesta $20,000 diarios operar la
primera mina y $16,000 la segunda. Si embargo, en un día de operación, la primera mina
produce 6 toneladas de mineral de alta calidad, 2 toneladas de mediana y 4 toneladas de baja,
mientras que la segunda produce 2 toneladas diarias de material de alta calidad, 2 de mediana
y 12 de baja. ¿Cuántos días a la semana tendría que funcionar cada mina para cumplir los
compromisos de Ebel de la manera más económica posible? (En este caso resulta aceptable
programar la operación de las minas en fracciones de día.)

Definición de variables:

x 1 :numero de dias de operacion para la mina 1

x 2 :numero de dias de operacion para la mina 2
Función Objetivo:

Min Z=20000 x 1+16000 x 2

Restricciones:

6 x 1+2 x 2 ≥ 12
2 x 1 +2 x2 ≥ 8
4 x 1 +12 x 2 ≥24
x1 ≤ 7
x2 ≤ 7
x1 , x2 ≥ 0
Modelo Matemático:

Min Z=20000 x 1+16000 x 2

S.A.
 6 x 1+2 x 2 ≥ 12
2 x 1 +2 x2 ≥ 8
4 x 1 +12 x 2 ≥24
x1 ≤ 7
x2 ≤ 7
x1 , x2 ≥ 0

Ejercicio 3.11
Un problema de producción. Cada una de las tres máquinas fabrica dos productos. Para
elaborar una libra de cada producto se requiere una cantidad determinada de horas de trabajo
en cada máquina, como se indica en la siguiente tabla. Las horas disponibles en las máquinas
1, 2 y 3 son 10, 16 y 12, respectivamente. Las contribuciones a las ganancias correspondientes
a cada libra de los productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de
decisión, formule este problema como un programa lineal para la maximización de ganancias y
resuélvalo.

Definición de variables:

x 1 :libras de producto 1
x 2 :libras de producto 2
Función Objetivo:

Max Z=4 x 1+3 x 2

Restricciones:

3 x1 +2 x 2 ≤ 10
1 x 1 +4 x2 ≤16
5 x1 +3 x 2 ≤ 12
x1 , x2 ≥ 0
Modelo Matemático:
 Max Z=4 x 1+3 x 2
S.A.

3 x1 +2 x 2 ≤ 10
1 x 1 +4 x2 ≤16
5 x1 +3 x 2 ≤ 12
x1 , x2 ≥ 0

Ejercicio 3.18
Un problema de producción. Una planta tiene suficiente capacidad para manufacturar cualquier
combinación de cuatro productos diferentes (A, B, C, D). Para cada producto se requiere
invertir tiempo en cuatro máquinas distintas, el cual está expresado en minutos por kilogramo
de producto, como podemos apreciar en la siguiente tabla. Cada máquina tiene una
disponibilidad de 60 horas por semana. Los productos A, B, C y D pueden venderse a $9, $7,
$6 y $5 por kilo, respectivamente. Los costos variables de mano de obra son de $2 por hora
para las máquinas 1 y 2, y de $3 por hora para las máquinas 3 y 4. Los costos de material para
cada kilo del producto A son de $4. Los costos de material para cada kilo de los productos B, C
y D son de $1. Formule un modelo de PL que maximice las ganancias, dada la demanda
máxima por producto que se muestra a continuación, y luego resuélvalo.

Definición de variables:

x 1 :kilos de producto A
x 2 :kilos de producto B
x 3 :kilos de producto C
x 4 :kilos de producto D
Función Objetivo:

2 3
Max Z=9 x 1 +7 x 2+6 x 2 +5 x2 − ( 15 x1 +9 x 2 +9 x 2+6 x 2 )− ( 9 x1 +12 x 2+6 x 2 +3 x 2) −4 x1 −1 x 2−1 x3 −1
60 60
Restricciones:
 5 x1 +3 x 2+ 4 x 3 +4 x 4 ≤ 3600
10 x1 +6 x 2+ 5 x 3 +2 x 4 ≤3600
6 x 1+ 4 x 2+ 3 x 3 +1 x 4 ≤ 3600
3 x1 +8 x 2 +3 x 3 +2 x 4 ≤3600
x1 , x2, x3 , x4 ≥ 0
Modelo Matemático:

2 3
Max Z=9 x 1 +7 x 2+6 x 2 +5 x2 − ( 15 x1 +9 x 2 +9 x 2+6 x 2 )− 60 ( 9 x1 +12 x 2+6 x 2 +3 x 2) −4 x1 −1 x 2−1 x3 −1
60
S.A.

5 x1 +3 x 2+ 4 x 3 +4 x 4 ≤ 3600
10 x1 +6 x 2+ 5 x 3 +2 x 4 ≤3600
6 x 1+ 4 x 2+ 3 x 3 +1 x 4 ≤ 3600
3 x1 +8 x 2 +3 x 3 +2 x 4 ≤3600
x1 , x2, x3 , x4 ≥ 0
 TAHA, HAMDY Capitulo 2 – Método Grafico

Ejercicio 5
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria
máxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine
la combinación óptima de productos para la compañía.
Definición de variables

x 1 :unidades de A
x 2 :unidades de B
Función Objetivo:

Max Z=20 x 1+ 50 x 2
Restricciones

2 x 1 +4 x2 ≤240
−0.2 x 1+ 0.8 x2 ≤ 0
x 1 ≤ 100
x1 , x2 ≥ 0
Modelo Matemático:

Max Z=20 x 1+ 50 x 2
S.A.

2 x 1 +4 x2 ≤240
−0.2 x 1+ 0.8 x2 ≤ 0
x 1 ≤ 100
x1 , x2 ≥ 0

Reporte Excel
Valor objetivo: 2600
Unidades en A: 80
Unidades en B: 20

Grafico

Ejercicio 7
Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una
asignación de por lo menos 25% en A y cuando mucho 50% en, Además, la inversión A debe
ser por lo menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a las dos
inversiones?
Definición de variables

x 1 : participacion en A
x 2 : participacion en B
Función Objetivo:

Max Z=250 x 1+ 400 x 2

Restricciones

x 1+ x 2=1
x 1 ≥ 0.25
x 2 ≤ 0.50
x 1 ≥ 0.5 x 2
x1 , x2 ≥ 0
Modelo Matemático:

Max Z=250 x 1+ 400 x 2

S.A.

x 1+ x 2=1
x 1 ≥ 0.25
x 2 ≤ 0.50
x 1 ≥ 0.5 x 2
x1 , x2 ≥ 0

Reporte Excel

Valor objetivo: 325

Participación en A = 0.5
Participación en B = 0.5
Grafico

Ejercicio 9
ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica,
A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades,
respectivamente. Una unidad de solución A consume .5 unidades de la materia prima I, y 0.6
unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5
unidades de la materia prima I, y .4 unidades de la materia prima II.
Las utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La
demanda diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a
200 unidades. Determine las cantidades de producción óptimas de A y B.
Definición de variables

x 1 :cantidad en A
x 2 :cantidad en B
Función Objetivo:

Max Z=8 x 1 +10 x 2

Restricciones

0.5 x1 +0.6 x 1 ≤ 150

0.5 x1 +0.4 x1 ≤145
x 1 ≤ 150
x 2 ≤ 200
x 1 ≥ 30
x 2 ≥ 40
x1 , x2 ≥ 0
Modelo Matemático:
 Max Z=8 x 1 +10 x 2
S.A.

0.5 x1 +0.6 x 1 ≤ 150

0.5 x1 +0.4 x1 ≤145
x 1 ≤ 150
x 2 ≤ 200
x 1 ≥ 30
x 2 ≥ 40
x1 , x2 ≥ 0

Reporte Excel

Valor objetivo: 2480

Cantidad en A = 60
Cantidad en B = 200

Grafico
Ejercicio 11
Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo trabajo y
nada de diversión me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible
de aproximadamente 10 horas al día entre las tareas y la diversión. Estima que divertirse es
dos veces más entretenido que hacer tareas. Pero también desea estudiar por lo menos el
mismo tiempo que le quiere dedicar a la diversión. Sin embargo, Jack comprende que para
cumplir con sus tareas no puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su
tiempo para maximizar su placer tanto de trabajar como de divertirse?
Definición de variables

x 1 :horas de tareas
x 2 :horas de diversion
Función Objetivo:

Max Z=x 1 +2 x 2
Restricciones

x 1+ x 1 ≤10
x1 ≥ 4
x2 ≥ 4
x1 , x2 ≥ 0
Modelo Matemático:

Max Z=x 1 +2 x 2
S.A.
 x 1+ x 1 ≤10
x1 ≥ 4
x2 ≥ 4
x1 , x2 ≥ 0

Reporte Excel

Valor objetivo: 16
Horas de tarea = 4
Horas de diversión = 6

Grafico