UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

MODALIDAD A DISTANCIA
INVESTIGACIÓN OPERATIVA II
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
SEMESTRE 2019 – 2020
Primer trabajo

Parte 1: “INTRODUCCIÓN MODELOS DE PROGRAMACIÓN LINEAL CON DOS VARIABLES DE DECISIÓN”

Capítulo 7.
7-14 La Electrocomp Corporation fabrica dos productos eléctricos: aires acondicionados y ventiladores de gran
tamaño. El proceso de ensamblado para cada uno se parecen en que ambos requieren cierta cantidad de cableado y
perforación. Cada aparato de aire acondicionado requiere 3 horas para el cableado y 2 horas para las perforaciones.
Cada ventilador tiene que pasar 2 horas en cableado y 1 hora en perforación. Durante el siguiente periodo de
producción hay 240 horas de tiempo de cableado disponibles y se pueden usar 140 horas de tiempo de perforación.
Cada aparato de aire acondicionado que se vende produce una utilidad de $25. Cada ventilador ensamblado se puede
vender para obtener una utilidad de $15. Formule y resuelva un problema de PL para esta situación de la mezcla
producción con la finalidad de encontrar la mejor combinación de aires acondicionados y ventiladores que produce
la mayor utilidad. Utilice el método gráfico de los vértices.

Solución:
Productos Cableado Perforación Utilidad ($)
Aires acondicionados 3 2 25
Ventiladores 2 1 15
Disponible 240 140

a) Variables de decisión (VD):

X = cantidad de aires acondicionados a fabricar
Y = cantidad de ventiladores a fabricar

b) Función objetivo (FO):

Maximizar 𝑍 = 25𝑋 + 15𝑌
c) Restricciones:
3𝑋 + 2𝑌 ≤ 240 (1)
2𝑋 + 𝑌 ≤ 140 (2)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 120
1 3𝑋 + 2𝑌 ≤ 240
Si Y = 0; X = 80
Si X = 0; Y = 140
2 2𝑋 + 𝑌 ≤ 140
Si Y = 0; X = 70

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X Coordenada en Y Z
A 0 120 1800
B 40 60 1900
C 70 0 1750
D 0 0 0

La solución es X = 40 Y = 60, y la FO tiene un valor máximo de Z = 1900$.

7-16 Un candidato a alcalde en una pequeña ciudad ha destinado $40,000 a publicidad de última hora en los días
anteriores a la elección. Se utilizarán dos tipos de anuncios: en radio y en televisión. Cada anuncio en radio cuesta
$200 y alcanza un estimado de 3,000 personas. Cada anuncio en televisión cuesta $500 y alcanza un estimado de
7,000 personas. En la planeación de la campaña publicitaria, a la jefa de campaña le gustaría llegar a tantas personas
como sea posible, pero ha estipulado que se deben emplear al menos 10 anuncios de cada tipo. Además, el número
de anuncios de radio tiene que ser al menos tan grande como el número de anuncios de televisión. ¿Cuántos
anuncios de cada tipo se deberían utilizar? ¿A cuántas personas llegará esto?
Solución:
Costo de anuncio Personas
Tipos de anuncios
($) alcanzadas
Radio 200 3.000
Televisión 500 7.000
Presupuesto 40.000

Variables de decisión (VD):

X = cantidad de anuncios de radio
Y = cantidad de anuncios de televisión

Función objetivo (FO):

Maximizar 𝑍 = 3000𝑋 + 7000𝑌
Restricciones:
200𝑋 + 500𝑌 ≤ 40000 (1)
𝑋 ≥ 10 (2)
𝑌 ≥ 10 (3)
𝑋 ≥ 𝑌 (4)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 80
1 200𝑋 + 500𝑌 ≤ 40000
Si Y = 0; X = 200
Como solo está presente una de las variables de decisión en la restricción, se
2 𝑋 ≥ 10
asume que la que no aparece es cero. Entonces X = 10 y Y = 0.
Como solo está presente una de las variables de decisión en la restricción, se
3 𝑌 ≥ 10
asume que la que no aparece es cero. Entonces Y = 10 y X = 0.
𝑋≥𝑌 Si X = 0; Y = 0
4
𝑋−𝑌 ≥0 Si Y = 20: X = 20

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X Coordenada en Y Z
A 10 10 100000
B 57,14 57,14 571400
C 175 10 595000
La solución es X = 175 Y = 10, y la FO tiene un valor máximo de Z = 595.000 personas alcanzadas.

7-18 El decano de la Universidad Occidental de Negocios debe planear la oferta de cursos de la escuela para el
semestre de otoño. Las demandas estudiantiles hacen que sea necesario ofrecer al menos 30 cursos de licenciatura
y 20 de posgrado en el semestre. Los contratos del profesorado también indican que se ofrecerán al menos 60 cursos
en total. Cada curso de licenciatura cuesta a la universidad un promedio de $2,500 en salarios del profesorado, y
cada curso de posgrado le cuesta $3,000. ¿Cuántos cursos de licenciatura y posgrado se deberían ofrecerse en el
otoño, para que los salarios totales del profesorado se reduzcan al mínimo?
Solución:
Cursos Cantidad mínima Costo del curso ($)
Licenciatura 30 2500
Postgrado 20 3000
Total de cursos 60

a) Variables de decisión (VD):

X = cantidad de cursos de licenciatura
Y = cantidad de cursos de postgrado

b) Función objetivo (FO):

Minimizar 𝑍 = 2500𝑋 + 3000𝑌
c) Restricciones:
𝑋 ≥ 30 (1)
𝑌 ≥ 20 (2)
𝑋 + 𝑌 ≥ 60 (3)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Como solo está presente una de las variables de decisión en la restricción, se
1 𝑋 ≥ 30
asume que la que no aparece es cero. Entonces X = 30 y Y = 0.
Como solo está presente una de las variables de decisión en la restricción, se
2 𝑌 ≥ 20
asume que la que no aparece es cero. Entonces X = 0 y Y = 20.
Si X = 0; Y = 60
3 𝑋 + 𝑌 ≥ 60
Si Y = 0: X = 60

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X Coordenada en Y Z
A 30 30 165000
B 40 20 160000

La solución está en el punto cuyas coordenadas son X = 40 Y = 20, y la FO tiene un valor máximo de Z = 160.000 dólares.

7-20 Un ganador de la lotería de Texas ha decidido invertir $50,000 al año en el mercado de valores, y está
considerando las acciones de una empresa petroquímica y de un organismo público. Aunque una meta a largo plazo
es conseguir el máximo rendimiento posible, algunas personas tienen en cuenta el riesgo involucrado en las
acciones. Se asigna un índice de riesgo en una escala de 1-10 (donde 10 es lo más riesgoso) a cada una de las dos
acciones. El riesgo total del portafolios se encuentra al multiplicar el riesgo de cada acción por los dólares invertidos
en dicha acción. La siguiente tabla proporciona un resumen de la rendimiento y el riesgo:
Acción Rendimiento estimado Índice de riesgo
Petroquímica 12% 9
Organismo 6% 4

Al inversionista le gustaría maximizar el rendimiento sobre la inversión, pero el índice de riesgo promedio de la
inversión no debería ser superior a 6. ¿Cuánto debería invertir en cada acción? ¿Cuál es el riesgo promedio de esta
inversión? ¿Cuál es el rendimiento estimado para la inversión?
Solución:

a) Variables de decisión (VD):

X = Inversión en acciones de petroquímica
Y = Inversión en acciones de organismo

b) Función objetivo (FO):

Maximizar 𝑍 = 0,12𝑋 + 0,06𝑌
c) Restricciones:
𝑋 + 𝑌 ≤ 50000 (1)
9𝑋 + 4𝑌 ≤ 300000 (2)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 50000
1 𝑋 + 𝑌 ≤ 50000
Si Y = 0: X = 50000
Si X = 0; Y = 75000
2 9𝑥 + 4𝑌 ≤ 300000
Si Y = 0: X = 33333,33

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X Coordenada en Y Z
A 0 50000 3000
B 20000 30000 4200
C 33333,33 0 4000
D 0 0 0

La solución está en el punto cuyas coordenadas son X = 20000 Y = 30000, y la FO tiene un valor máximo de Z = 4200$.

7-22 Resuelva el siguiente problema de PL utilizando el método de los vértices. En la solución óptima, calcule la
holgura para cada restricción:
Maximizar la utilidad = 4𝑋 + 4𝑌

Sujeto a 3𝑋 + 5𝑌 ≤ 150
𝑋 − 2𝑌 ≤ 10
5𝑋 + 3𝑌 ≤ 150
𝑋, 𝑌 ≥ 0
Solución:
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.
No. Restricción Puntos de corte con los ejes
Si X = 0; Y = 30
1 3𝑋 + 5𝑌 ≤ 150
Si Y = 0: X = 50
Si X = 0; Y = -5
2 𝑋 − 2𝑌 ≤ 10
Si Y = 0: X = 10
Si X = 0; Y = 50
3 5𝑋 + 3𝑌 ≤ 150
Si Y = 0: X = 30
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
Para hallar la solución óptima se utilizará el método de punto de esquina, hallando las coordenadas de cada uno de los puntos
señalados en la gráfica desde el A hasta el E. Sustituyendo cada valor en la función objetivo para verificar cual de todos es el
que maximiza la función.
Punto Coordenada en X Coordenada en Y Z
A 0 30 120
B 18,75 18,75 150
C 25,38 7,69 132,28
D 10 0 40
E 0 0 0

Como se observa en la tabla anterior, el punto B es el que genera el máximo valor posible, por lo tanto es la solución óptima.
X = 18,75 Y = 18,75 Z = 150.
Holgura
Restricción 1
3∗ 18,75 + 5 ∗ 18,75 = 150
Holgura cero
Restricción 2
18,75 − 2 ∗ 18,75 = −18,75
Holgura 28,75
Restricción 3
5 ∗ 18,75 + 3 ∗ 18,75 = 150
Holgura cero

7-24 La firma de corretaje Blank, Leibowitz and Weinberger ha analizado y recomendado dos acciones al club de
profesores inversionistas de la universidad. Los profesores estaban interesados en factores como el crecimiento a
corto plazo, el crecimiento intermedio y las tasas de dividendos. Estos datos son los siguientes para cada acción:

Cada miembro del club tiene una meta de inversión de:

1. una apreciación de no menos de $720 a corto plazo,
2. una apreciación de por lo menos $5,000 en los siguientes tres años, y
3. un ingreso por dividendos de al menos $200 anuales. ¿Cuál es la inversión más pequeña que un profesor puede
hacer para alcanzar estos tres objetivos?
Solución:
 Potencial de
Potencial de crecimiento
crecimiento a corto intermedio (en los Potencial de tasa de
Acciones
plazo por dólar siguientes tres dividendos
invertido años) por dólar
invertido
Louisiana Gas and
0,36 1,67 4%
Power
Compañía Trimex
0,24 1,50 8%
Insulation
Ganancia 720 5000 200

a) Variables de decisión (VD):

X = inversión en Louisiana Gas and Power
Y = inversión en Compañía Trimex Insulation

b) Función objetivo (FO):

Minimizar 𝑍 = 𝑋 + 𝑌
c) Restricciones:
0,36𝑋 + 0,24𝑌 ≥ 720 (1)
1,67𝑋 + 1,50𝑌 ≥ 5000 (2)
0,04𝑋 + 0,08𝑌 ≥ 200 (3)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 3000
1 0,36𝑋 + 0,24𝑌 ≥ 720
Si Y = 0; X = 2000
Si X = 0; Y = 3333,33
2 1,67𝑋 + 1,50𝑌 ≥ 5000
Si Y = 0; X = 2994,02
Si X = 0; Y = 2500
3 0,04𝑋 + 0,08𝑌 ≥ 200
Si Y = 0; X = 5000

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 3333,33 3333,33
B 1358,70 1820,65 3179,35
C 5000 0 5000

La solución es X =1358,70 Y = 1820,65 y la FO tiene un valor mínimo de Z = 3.179,35$.

7-26 El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está fuertemente influido por un
proceso de poda de las ramas. Si los olivos se podan cada dos semanas, aumenta la producción. El proceso de poda,
sin embargo, requiere una cantidad de mano de obra considerablemente mayor que dejar a los olivos crecer por su
cuenta, lo que resulta en aceitunas de menor tamaño. Sin embargo, también permite que los olivos tengan un menor
espaciado entre sí. El rendimiento de 1 barril de aceitunas por la poda requiere 5 horas de mano de obra y 1 acre de
tierra. La producción de un barril de aceitunas por el proceso normal requiere tan solo 2 horas de mano de obra, pero
requiere 2 acres de tierra. Un oleicultor tiene de 250 horas de mano de obra y un total de 150 acres para el cultivo.
Debido a la diferencia en el tamaño de las aceitunas, el barril de aceitunas producidas en los árboles podados se
vende por $20, mientras que un barril de aceitunas regulares tiene un precio de mercado de $30. El productor ha
determinado que debido a la demanda incierta, no debería producir más de 40 barriles de aceitunas de árboles
podados. Use la PL gráfica para encontrar
a) la utilidad máxima posible.
b) la mejor combinación de barriles de aceitunas de árboles podados y no podados.
c) el número de acres que el oleicultor debería dedicar a cada proceso de crecimiento.
Solución:
Procesos Mano de obra Acres de terreno Precio
Arboles no podados 2 2 30
Arboles podados 5 1 20
Disponible 250 150

a) Variables de decisión (VD):

X = cantidad de barriles con árboles no podados
Y = cantidad de barriles con árboles podados

b) Función objetivo (FO):

Maximizar 𝑍 = 30𝑋 + 20𝑌
c) Restricciones:
2𝑋 + 5𝑌 ≤ 250 (1)
2𝑋 + 𝑌 ≤ 150 (2)
𝑌 ≤ 40 (3)
𝑋, 𝑌 ≥ 0

Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 50
1 2𝑋 + 5𝑌 ≤ 250
Si Y = 0: X = 125
Si X = 0; Y = 150
2 2𝑋 + 𝑌 ≤ 150
Si Y = 0: X = 75
Como solo está presente una de las variables de decisión en la restricción, se
3 𝑌 ≤ 40
asume que la que no aparece es cero. Entonces X = 0 y Y = 40.

Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 40 800
B 25 40 1550
 C 62,5 25 2375
D 75 0 2250
E 0 0 0

La solución está en el punto cuyas coordenadas son X = 62,5 Y = 25, y la FO tiene un valor máximo de Z = 2375.
a) la utilidad máxima posible. R = 2375$
b) la mejor combinación de barriles de aceitunas de árboles podados y no podados. R = 62,5 barriles de aceitunas de árboles
sin podar y 25 barriles de aceitunas de árboles podados
c) el número de acres que el oleicultor debería dedicar a cada proceso de crecimiento. R = 125 acres para aceitunas de
árboles sin podar y 25 acres para aceitunas de árboles podados.

7-28 Grafique el siguiente problema de PL e indique el punto de solución óptima:

Maximizar la utilidad = $3𝑋 + $2𝑌

Sujeto a 2𝑋 + 𝑌 ≤ 150
2𝑋 + 3𝑌 ≤ 300
a) ¿Cambiaria la solución óptima si la utilidad por unidad de X cambia a $4,50?
b) ¿Qué pasaría si la función de utilidad debería haber sido $3X + $3Y?
Solución:
Para el problema original
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 150
1 2𝑋 + 𝑌 ≤ 150
Si Y = 0: X = 75
Si X = 0; Y = 100
2 2𝑋 + 3𝑌 ≤ 300
Si Y = 0: X = 150
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 100 200
B 37,5 75 262,5
C 75 0 225
D 0 0 0
La solución está en el punto cuyas coordenadas son X = 37,5 Y = 75, y la FO tiene un valor máximo de Z = 262,5.

Solución:
Para el literal a, la utilidad por unidad de X cambia a $4,50
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.
 No. Restricción Puntos de corte con los ejes
Si X = 0; Y = 150
1 2𝑋 + 𝑌 ≤ 150
Si Y = 0: X = 75
Si X = 0; Y = 100
2 2𝑋 + 3𝑌 ≤ 300
Si Y = 0: X = 150
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 100 200
B 37,5 75 318,75
C 75 0 337,5
D 0 0 0

La solución está en el punto cuyas coordenadas son X = 75 Y = 0, y la FO tiene un valor máximo de Z = 337,5. Los valores
de X y Y cambian así como el resultado de la función objetivo.

Solución:
Para el literal b, la función de utilidad hubiera sido $3X + $3Y
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 150
1 2𝑋 + 𝑌 ≤ 150
Si Y = 0: X = 75
Si X = 0; Y = 100
2 2𝑋 + 3𝑌 ≤ 300
Si Y = 0: X = 150
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X Coordenada en Y Z
A 0 100 300
B 37,5 75 337,5
C 75 0 225
D 0 0 0
La solución está en el punto cuyas coordenadas son X = 37,5 Y = 75, y la FO tiene un valor máximo de Z = 337,5. Los valores
de X y Y no cambian pero el resultado de la función objetivo sí.

7-30 Examine la formulación de PL en el problema 7-29. La segunda restricción del problema indica:

6𝑋 + 4𝑌 ≤ 24 ℎ𝑜𝑟𝑎𝑠 (𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑒𝑛 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 2)

Si la empresa decide que puede haber 36 horas disponibles de tiempo en la máquina 2 (es decir, un aumento de 12
horas) a un costo adicional de $10, ¿deberían agregarse las horas?
Solución:
Problema original
Maximizar la utilidad = $4𝑋 + $6𝑌

Sujeto a 𝑋 + 2𝑌 ≤ 8 ℎ𝑜𝑟𝑎𝑠
6𝑋 + 4𝑌 ≤ 24 ℎ𝑜𝑟𝑎𝑠
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 4
1 𝑋 + 2𝑌 ≤ 8
Si Y = 0: X = 8
Si X = 0; Y = 6
2 6𝑋 + 4𝑌 ≤ 24
Si Y = 0: X = 4
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO
 Punto Coordenada en X
A 0
B 2
C 4
D 0
Coordenada en Y Z
4 24
3 26
0 16
0 0

La solución está en el punto cuyas coordenadas son X = 2 Y = 3, y la FO tiene un valor máximo de Z = 26.

Problema modificado
Maximizar la utilidad = $4𝑋 + $6𝑌

Sujeto a 𝑋 + 2𝑌 ≤ 8 ℎ𝑜𝑟𝑎𝑠
6𝑋 + 4𝑌 ≤ 36 ℎ𝑜𝑟𝑎𝑠
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 4
1 𝑋 + 2𝑌 ≤ 8
Si Y = 0: X = 8
Si X = 0; Y = 9
2 6𝑋 + 4𝑌 ≤ 36
Si Y = 0: X = 6
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

 A 0 4 24
B 5 1,5 29
C 6 0 24
D 0 0 0

La solución está en el punto cuyas coordenadas son X = 5 Y = 1,5, y la FO tiene un valor máximo de Z = 29. Este resultado
indica que no se deberían agregar las horas adicionales.

7-32 Considere la formulación de PL dada en el problema 7.31. Si la segunda restricción se cambia de 2𝑋 + 3𝑌 ≤ 240
a 2𝑋 + 4𝑌 ≤ 240, ¿qué efecto tendrá este cambio en la solución óptima?

Solución:
Problema original

Maximizar la utilidad = 5𝑋 + 6𝑌

Sujeto a 2𝑋 + 𝑌 ≤ 120
2𝑋 + 3𝑌 ≤ 240
𝑋, 𝑌 ≥ 0
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 120
1 2𝑋 + 𝑌 ≤ 120
Si Y = 0: X = 60
Si X = 0; Y = 80
2 2𝑋 + 3𝑌 ≤ 240
Si Y = 0: X = 120
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 0 0
B 60 0 300
C 0 80 480
D 30 60 510

La solución está en el punto cuyas coordenadas son X = 30 Y = 60, y la FO tiene un valor máximo de Z = 510.

Problema modificado

Maximizar la utilidad = 5𝑋 + 6𝑌

Sujeto a 2𝑋 + 𝑌 ≤ 120
2𝑋 + 4𝑌 ≤ 240
𝑋, 𝑌 ≥ 0
Para solucionar con el método gráfico hay que considerar cada una de las restricciones como la ecuación de una línea recta
y graficarlas en el plano cartesiano. Para graficar las restricciones se deben buscar los puntos de corte con los ejes.

No. Restricción Puntos de corte con los ejes

Si X = 0; Y = 120
1 2𝑋 + 𝑌 ≤ 120
Si Y = 0: X = 60
Si X = 0; Y = 60
2 2𝑋 + 4𝑌 ≤ 240
Si Y = 0: X = 120
Se procede a graficar las restricciones según los puntos de corte con los ejes, hallando el espacio de soluciones factibles.
Gráfica con las restricciones y FO

Punto Coordenada en X Coordenada en Y Z

A 0 0 0
B 60 0 300
C 0 60 360
D 40 40 440

La solución está en el punto cuyas coordenadas son X = 40 Y = 40, y la FO tiene un valor máximo de Z = 440. Al alterar la
segunda restricción la solución óptima cambia, disminuye el máximo valor posible de 510 a 440.

Parte 2: “MODELOS DE PROGRAMACIÓN LINEAL CON “n” VARIABLES DE DECISIÓN.”

Capítulo 8.
8-2 (Problema de decisión de inversión) La firma de corretaje Heinlein and Krampf acaba de recibir la instrucción de
uno de sus clientes para invertir $250,000 que obtuvo recientemente a través de la venta de uno de sus terrenos en
Ohio. El cliente tiene una buena dosis de confianza en la casa de inversión, pero también tiene sus propias ideas
acerca de la distribución de los fondos a invertir. En particular, solicita que la firma seleccione acciones y los bonos
que considere bien valorados, pero dentro de los siguientes lineamientos:
a) Los bonos municipales deberían constituir al menos 20% de la inversión.
b) Al menos 40% de los fondos deben colocarse en una combinación de empresas de electrónica, compañías
aeroespaciales y fabricantes de medicamentos.
c) No más de 50% de la cantidad invertida en bonos municipales debería colocarse en acciones con alto riesgo y alto
rendimiento de un hogar de retiro.
Con sujeción a estas restricciones, el objetivo del cliente es maximizar la rentabilidad proyectada sobre sus
inversiones. Los analistas en Heinlein and Krampf, conscientes de estas directrices, preparan una lista de acciones
y bonos de alta calidad, así como de sus correspondientes tasas de rendimiento:
Inversión Tasa de rendimiento proyectada (%)
Bonos municipales de Los Ángeles 5,3
Electrónica Thompson, Inc. 6,8
Corporación Aeroespacial Unida 4,9
Medicamentos Palmer 8,4
Hogares de retiro Happy Days 11,8

a) Formule este problema de selección de portafolios usando PL.

b) Resuelva el problema.

Solución:

Variables de decisión (VD):

X1 = cantidad invertida en bonos municipales de Los Ángeles
X2 = cantidad invertida en Electrónica Thompson, Inc
X3 = cantidad invertida en Corporación Aeroespacial Unida
X4 = cantidad invertida en Medicamentos Palmer
X5 = cantidad invertida en Hogares de retiro Happy Days

Función objetivo (FO):

Maximizar 𝑍 = 0,053𝑋1 + 0,068𝑋2 + 0,049𝑋3 + 0,084𝑋4 + 0,118𝑋5
Restricciones:
𝑋1 ≥ 0,20(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑋2 + 𝑋3 + 𝑋4 ≥ 0,4(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑋5 ≤ 0,5𝑋1
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 ≤ 250000
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0

b) Resuelva el problema.
Para efectos de introducir los datos en la computadora las restricciones deben reordenarse dejando de lado izquierdo todos
los términos con variables y del lado derecho los términos independientes. Quedando de la siguiente manera:

Restricciones:
0,8𝑋1 − 0,2𝑋2 − 0,2𝑋3 − 0,2𝑋4 − 0,2𝑋5 ≥ 0
−0,4𝑋1 + 0,6𝑋2 + 0,6𝑋3 + 0,6𝑋4 − 0,4𝑋5 ≥ 0
−0,5𝑋1 + 𝑋5 ≤ 0
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 ≤ 250000
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
Se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo matemático.

Variable X1 X2 X3 X4 X5
Solución 50000 0 0 175000 25000 Rendimiento total
Max Rendimiento 0,053 0,068 0,049 0,084 0,118 20300

LIR LDR
Bonos municipales de Los
0,8 -0,2 -0,2 -0,2 -0,2 0 > 0
Ángeles
Thompson Electronics, Inc
+ United Aerospace Corp. -0,4 0,6 0,6 0,6 -0,4 75000 > 0
+ Planer Drugs
Happy Days Nursing
-0,5 1 0 < 0
Homes
Inversión total 1 1 1 1 1 250000 < 250000

8-4 (Problema de mezcla de alimento para animales) El establo Battery Park ofrece alimento y alberga caballos
utilizados para tirar de las carretas turísticas que circulan por las calles de la zona histórica en el muelle Charleston.
El dueño del establo, un ex entrenador de caballos de carreras, reconoce la necesidad de establecer una dieta
nutricional para los caballos bajo su cuidado. Al mismo tiempo, le gustaría mantener en un nivel mínimo el costo
diario total de alimentación. Las mezclas de alimento disponibles para la dieta de los caballos son un producto de
avena, un grano altamente enriquecido y un producto mineral. Cada una de estas mezclas contiene cierta cantidad
de cinco ingredientes necesarios diariamente para mantener saludable a un caballo promedio. La tabla en esta página
muestra estos requisitos mínimos, las unidades en cada ingrediente por libra de mezcla de alimento y los costos de
las tres mezclas. Además, el propietario del establo está consciente de que un caballo sobrealimentado es un
trabajador lento. En consecuencia, se determina que 6 libras de alimento por día es el máximo que cualquier caballo
necesita para trabajar correctamente. Formule este problema y determine la mezcla óptima diaria de los tres
alimentos.

Solución:

Variables de decisión (VD):

X1 = número de libras de producto de avena por caballo cada día
X2 = número de libras de grano enriquecido por caballo cada día
X3 = número de libras de producto mineral por caballo cada día

Función objetivo (FO):

Minimizar 𝑍 = 0,09𝑋1 + 0,14𝑋2 + 0,17𝑋3
Restricciones:
2𝑋1 + 3𝑋2 + 𝑋3 ≥ 6
0,5𝑋1 + 𝑋2 + 0,5𝑋3 ≥ 2
3𝑋1 + 5𝑋2 + 6𝑋3 ≥ 9
𝑋1 + 1,5𝑋2 + 2𝑋3 ≥ 8
0,5𝑋1 + 0,5𝑋2 + 1,5𝑋3 ≥ 5
𝑋1 + 𝑋2 + 𝑋3 ≤ 6
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.

Variable X1 X2 X3
Solución 1,333 0 3,333 Costo total
 Costo por libra de mezcla de alimento 0,09 0,14 0,17 0,686666667

LIR LDR
Ingrediente A 2 3 1 6 > 6
Ingrediente B 0,5 1 0,5 2,333333333 > 2
Ingrediente C 3 5 6 24 > 9
Ingrediente D 1 1,5 2 8 > 8
Ingrediente E 0,5 0,5 1,5 5,666666667 > 5
Libras diaria de alimento 1 1 1 4,666666667 < 6

8-6 Eddie Kelly es candidato a ser reelecto como alcalde de una pequeña ciudad de Alabama. Jessica Martínez,
directora de su campaña durante esta elección, está planeando la campaña de marketing y enfrenta una dura
competencia. Martínez ha seleccionado cuatro maneras de hacer publicidad: anuncios de televisión, anuncios en
radio, espectaculares (vallas publicitarias) y anuncios en periódicos. En la siguiente tabla se muestran los costos de
estos medios de comunicación, la audiencia alcanzada por cada tipo de anuncio y el número máximo de anuncios
disponibles:
Tipo de anuncio Costo por anuncio Audiencia alcanzada/Anuncio Número máximo
TV $800 30000 10
Radio $400 22000 10
Wspwctaculares $500 24000 10
Periódicos $100 8000 10

Además, Martínez ha decidido que debería haber al menos seis anuncios en televisión o radio, o alguna combinación
de ambos. La cantidad que se gasta en conjunto en espectaculares y periódicos no debe exceder el monto gastado
en anuncios de televisión. Si bien la recaudación de fondos aun continua, el presupuesto mensual para publicidad
se ha fijado en $15000. ¿Cuántos anuncios de cada tipo se deberían colocar para maximizar el número de personas
alcanzadas?

Solución:

Variables de decisión (VD):

X1 = número de anuncios en Tv
X2 = número de anuncios en radio
X3 = número de anuncios espectaculares
X4 = número de anuncios en periódicos

Función objetivo (FO):

Maximizar 𝑍 = 30000𝑋1 + 22000𝑋2 + 24000𝑋3 + 8000𝑋4
Restricciones:
𝑋1 ≤ 10
𝑋2 ≤ 10
𝑋3 ≤ 10
𝑋4 ≤ 10
800𝑋1 + 400𝑋2 + 500𝑋3 + 100𝑋4 ≤ 15000
𝑋1 + 𝑋2 ≥ 6
500𝑋3 + 100𝑋4 ≤ 800𝑋1
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Para efectos de introducir los datos en la computadora la restricción 7 debe reordenarse dejando de lado izquierdo todos los
términos con variables y del lado derecho los términos independientes. Quedando de la siguiente manera:
−800𝑋1 + 500𝑋3 + 100𝑋4 ≤ 0
Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.
Variable X1 X2 X3 X4
Solución 6,875 10 9 10 Audiencia total
Audiencia alcanzada/anuncio 30000 22000 24000 8000 722250

LIR LDR
Máximo TV 1 6,875 < 10
Máximo Radio 1 10 < 10
Máximo Espectaculares 1 9 < 10
Máximo Periódicos 1 10 < 10
Presupuesto 800 400 500 100 15000 < 15000
TV + Radio 1 1 16,875 > 6
Espectaculares + Periódicos -800 500 100 0 < 0

8-8 (Problema de arrendamiento de automóviles) Sundown Rent-a-Car, una agencia grande de alquiler de automóviles
que opera en el medio oeste de Estados Unidos, está preparando su estrategia de arrendamiento durante los
próximos seis meses. Sundown arrienda automóviles a un fabricante y los alquila al público sobre una base diaria.
A continuación se presenta un pronóstico de la demanda para Sundown en los próximos seis meses:

Los autos pueden arrendarse al fabricante ya sea por, tres, cuatro o cinco meses. Estos son arrendados el primer
día del mes y se devuelven el último día del mes. Cada seis meses Sundown notifica al fabricante de automóviles el
número de vehículos necesarios durante los próximos seis meses. El fabricante ha estipulado que, al menos 50% de
los automóviles arrendados durante un periodo de seis meses debe estar bajo un contrato de arrendamiento por
cinco meses. El costo por mes en cada uno de los tres tipos de contrato es de $420 para el de tres meses, $400 para
el de cuatro meses y $370 para el de cinco meses. En la actualidad, Sundown tiene 390 autos. El contrato de
arrendamiento de 120 automóviles expira a finales de marzo. El contrato de otros 140 autos expira a finales de abril
y el contrato del resto de ellos expira a finales de mayo. Utilice PL para determinar la cantidad de autos que deberían
arrendarse cada mes en cada tipo de arrendamiento para minimizar el costo durante el periodo de seis meses

Solución:

Variables de decisión (VD):

Xij = número de nuevos contratos de arrendamiento en el mes de i-j.

Función objetivo (FO):

Minimizar 𝑍 = 1260𝑋13 + 1260𝑋23 + 1260𝑋33 + 1260𝑋43 + 840𝑋53 + 420𝑋63 + 1600𝑋14 + 1600𝑋24 + 1600𝑋34 + 1200𝑋44 +
800𝑋54 + 400𝑋64 + 1850𝑋15 + 1850𝑋25 + 1480𝑋35 + 1100𝑋45 + 740𝑋55 + 370𝑋65
Restricciones:
𝑋13 + 𝑋14 + 𝑋15 ≥ 420 − 390
𝑋13 + 𝑋14 + 𝑋15 + 𝑋23 + 𝑋24 + 𝑋25 ≥ 400 − 270
 𝑋13 + 𝑋14 + 𝑋15 + 𝑋23 + 𝑋24 + 𝑋25 + 𝑋33 + 𝑋34 + 𝑋35 ≥ 430 − 130
𝑋14 + 𝑋15 + 𝑋23 + 𝑋24 + 𝑋25 + 𝑋33 + 𝑋34 + 𝑋35 + 𝑋43 + 𝑋44 + 𝑋45 ≥ 460
𝑋15 + 𝑋24 + 𝑋25 + 𝑋33 + 𝑋34 + 𝑋35 + 𝑋43 + 𝑋44 + 𝑋45 + 𝑋53 + 𝑋54 + 𝑋55 ≥ 470
𝑋25 + 𝑋34 + 𝑋35 + 𝑋43 + 𝑋44 + 𝑋45 + 𝑋53 + 𝑋54 + 𝑋55 + 𝑋63 + 𝑋64 + 𝑋65 ≥ 440
𝑋15 + 𝑋25 + 𝑋35 + 𝑋45 + 𝑋55 + 𝑋65 ≥ 0,5(𝑋13 + 𝑋14 + 𝑋15 + 𝑋23 + 𝑋24 + 𝑋25 + 𝑋33 + 𝑋34 + 𝑋35 + 𝑋43 + 𝑋44 + 𝑋45 + 𝑋53 + 𝑋54 + 𝑋55 + 𝑋63 + 𝑋64 + 𝑋65
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0

Para efectos de introducir los datos en la computadora la restricción 7 debe reordenarse dejando de lado izquierdo todos los
términos con variables y del lado derecho los términos independientes. Quedando de la siguiente manera:
−0,5𝑋13 − 0,5𝑋14 + 0,5𝑋15 − 0,5𝑋23 − 0,5𝑋24 + 0,5𝑋25 − 0,5𝑋33 − 0,5𝑋34 + 0,5𝑋35 − 0,5𝑋43 − 0,5𝑋44 + 0,5𝑋45 − 0,5𝑋53 − 0,5𝑋54 + 0,5𝑋55 − 0,5𝑋63 − 0,5𝑋64 + 0,5𝑋65 ≥ 0
Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.

X1 X2 X3 X4 X5 X6 X1 X2 X3 X4 X5 X6 X1 X2 X3 X4 X5 X6
Variable
3 3 3 3 3 3 4 4 4 4 4 4 5 5 5 5 5 5
Costo
Solución 0 0 0 0 0 0 0 0 0 0 0 0 30 100 170 160 10 0
total
Función 126 126 126 126 84 42 160 160 160 120 80 40 185 185 148 110 74 37
675500
objetivo 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

LD
LIR
R
Restricción
1 1 1 30 > 30
1
Restricción 13
1 1 1 1 1 1 130 >
2 0
Restricción 30
1 1 1 1 1 1 1 1 1 300 >
3 0
Restricción 46
1 1 1 1 1 1 1 1 1 1 1 460 >
4 0
Restricción 47
1 1 1 1 1 1 1 1 1 1 1 1 470 >
5 0
Restricción 44
1 1 1 1 1 1 1 1 1 1 1 1 440 >
6 0
- - - -
Restricción - - - - - - - - 0, 0,
0, 0, 0, 0, 0,5 0,5 0,5 0,5 235 > 0
7 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 5 5
5 5 5 5

8-10 (Problema de transporte de estudiantes de secundaria) El superintendente de educación del condado de Arden,
Maryland, es responsable de asignar estudiantes a las tres escuelas secundarias en su condado. Reconoce la
necesidad de transportar por autobús cierto número de estudiantes, en varios sectores del condado que están a una
distancia considerable de la escuela. El superintendente divide el condado en cinco sectores geográficos en su
intento por establecer un plan que minimice el número total de millas recorridas por los estudiante en autobús.
También reconoce que si un estudiante vive en un determinado sector y se asigna a la escuela en ese sector, no hay
necesidad de que use el autobús porque podrá caminar a la escuela. Las tres escuelas están ubicadas en los sectores
B, C y E. La siguiente tabla refleja el número de estudiantes en edad de estudiar la secundaria que viven en cada
sector así como la distancia en millas desde cada sector hasta cada escuela:
Cada escuela tiene una capacidad para 900 estudiantes. Establezca la función objetivo y las restricciones de este
problema con PL, de modo que se minimice el número total de millas que los estudiantes viajan en autobús. Después,
resuelva el problema.

Solución:

Variables de decisión (VD):

Xij = cantidad de estudiantes que viajan en autobús de la fuente i al destino j (i = 1,2,3,4,5; 1= Sector A, 2= Sector B, 3= Sector
C, 4= Sector D, 5= Sector E) (j = 1,2,3; 1 = Escuela B, 2 = Escuela C, 3 = Escuela E)

Función objetivo (FO):

Minimizar 𝑍 = 5𝑋11 + 8𝑋12 + 6𝑋13 + 4𝑋22 + 12𝑋23 + 4𝑋31 + 7𝑋33 + 7𝑋41 + 2𝑋42 + 5𝑋43 + 12𝑋51 + 7𝑋52
Restricciones:
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 + 𝑋51 = 900
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 + 𝑋52 = 900
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 + 𝑋53 = 900
𝑋11 + 𝑋12 + 𝑋13 ≤ 700
𝑋21 + 𝑋22 + 𝑋23 ≤ 500
𝑋31 + 𝑋32 + 𝑋33 ≤ 100
𝑋41 + 𝑋42 + 𝑋43 ≤ 800
𝑋51 + 𝑋52 + 𝑋53 ≤ 400
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0
Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático. Hay que considerar que como la tabla del modelo de transporte esta desbalanceada, en este cado la demanda
es mayor que la oferta, se debe agregar un origen ficticio con 200 estudiantes para poder balancear la tabla (Fuente F).
 Desde/hacia Escuela B Escuela C Escuela E
Sector A 5 8 6
Sector B 0 4 12
Sector C 4 0 7
Sector D 7 2 5
Sector E 12 7 0
Sector F 0 0 0

Solución de cantidad de millas-estudiantes que viajan en autobús

Desde/hacia Escuela B Escuela C Escuela E Total Enviados Número de estudiantes

Sector A 400 0 300 700 700
Sector B 500 0 0 500 500
Sector C 0 100 0 100 100
Sector D 0 800 0 800 800
Sector E 0 0 400 400 400
Sector F 0 0 200 200 200
Total recibido 900 900 900
Capacidad 900 900 900

Total millas estudiantes 5400

Los estudiantes que quedan en el Sector F Escuela E son ficticios, realmente no existen, solo se agregaron para balancear
la tabla. Los estudiantes que van del Sector B a la Escuela B, así como los que van del Sector C a la Escuela C y Del Sector
E a la Escuela E, se irán caminando. Mientras que los que van del Sector A a la Escuela B, Sector A Escuela E y Sector D
Escuela C, irán en autobús. Este arreglo implica que la cantidad de millas-estudiantes mínima que se recorrerá en viajes en
autobús será de 5.400.

8-12 (Problema de selección de comida en la universidad) Kathy Roniger, dietista del campus en una pequeña
universidad de Idaho, es responsable de la formulación de un plan de alimentos nutritivos para los estudiantes.
Piensa que para la cena, se deben cumplir los siguientes cinco requerimientos de contenido en la comida: 1. entre
900 y 1,500 calorías; 2. al menos 4 miligramos de hierro; 3. no más de 50 gramos de grasa; 4. al menos 26 gramos de
proteína, y 5. no más de 50 gramos de carbohidratos. En un día especifico, el inventario de alimentos de Roniger
incluye siete elementos que pueden prepararse y servirse para la cena, con la finalidad de satisfacer esos requisitos.
En la siguiente tabla se proporciona el costo por libra de cada alimento y su contribución a los cinco requisitos
nutricionales. ¿Qué combinación y cantidades de alimentos proporcionará la nutrición que Roniger requiere con el
menor costo total mínimo?
a) Formule esto como un problema de PL.
b) ¿Cuál es el costo por comida?
c) ¿Es esta una dieta bien balanceada?
Solución:

Variables de decisión (VD):

X1 = libras de leche diaria
X2 = libras de carne molida diaria
X3 = libras de pollo diaria
X4 = libras de pescado diaria
X5 = libras de frijoles diaria
X6 = libras de espinaca diaria
X7 = libras de papas diaria

Función objetivo (FO):

Minimizar 𝑍 = 0,60𝑋1 + 2,35𝑋2 + 1,15𝑋3 + 2,25𝑋4 + 0,58𝑋5 + 1,17𝑋6 + 0,33𝑋7
Restricciones:
295𝑋1 + 1216𝑋2 + 394𝑋3 + 358𝑋4 + 128𝑋5 + 118𝑋6 + 279𝑋7 ≤ 1500
295𝑋1 + 1216𝑋2 + 394𝑋3 + 358𝑋4 + 128𝑋5 + 118𝑋6 + 279𝑋7 ≥ 900
0,2𝑋1 + 0,2𝑋2 + 4,3𝑋3 + 3,2𝑋4 + 3,2𝑋5 + 14,1𝑋6 + 2,2𝑋7 ≥ 4
16𝑋1 + 96𝑋2 + 9𝑋3 + 0,5𝑋4 + 0,8𝑋5 + 1,4𝑋6 + 0,5𝑋7 ≤ 50
16𝑋1 + 81𝑋2 + 74𝑋3 + 83𝑋4 + 7𝑋5 + 14𝑋6 + 18𝑋7 ≥ 26
22𝑋1 + 0𝑋2 + 0𝑋3 + 0𝑋4 + 28𝑋5 + 19𝑋6 + 63𝑋7 ≤ 50
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝑋7 ≥ 0

Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.

Variable X1 X2 X3 X4 X5 X6 X7
Solución 0 0,499 0,173 0 0 0,105 0,762 Costo total
Costo por libra 0,6 2,35 1,15 2,25 0,58 1,17 0,33 1,745979897
 LIR LDR
Calorías 295 1216 394 358 128 118 279 900 < 1500,00
Calorías 295 1216 394 358 128 118 279 900 > 900,00
Hierro 0,2 0,2 4,3 3,2 3,2 14,1 2,2 4 > 4,00
Grasa 16 96 9 0,5 0,8 1,4 0,5 50 < 50,00
Proteína 16 81 74 83 7 14 18 68,39975161 > 26,00
Carbohidratos 22 28 19 63 50 < 50,00

8-14 (Problema de personal de una planta nuclear) South Central Utilities acaba de anunciar la apertura el 1 de agosto
de su segundo generador de energía nuclear en su planta de Baton Rouge, Luisiana. Su departamento de personal
desea determinar la cantidad de técnicos nucleares que deben ser contratados y capacitados para lo que resta del
año. En la actualidad, la planta emplea 350 técnicos plenamente capacitados y proyecta las siguientes necesidades
de personal:

Por la ley de Luisiana, un empleado en un reactor en realidad no puede trabajar más de 130 horas al mes. (Un poco
más de una hora al día se utiliza para hacer el registro de entrada y salida, mantenimiento de registros y análisis
médico diario por radiación). La política de South Central Utilities también dicta que los despidos no son aceptables
en los meses en los cuales la planta nuclear tiene demasiado personal. por lo tanto, si hay más empleados
capacitados disponibles de los que se necesitan en cualquier mes, cada trabajador recibirá su pago total, aunque no
este obligado a trabajar las 130 horas.
La capacitación de los empleados nuevos es un procedimiento importante y costoso. Se requiere de un mes de
instrucción personalizada en el aula antes de que un nuevo técnico pueda trabajar solo en las instalaciones del
reactor. Por lo tanto, South Central debe contratar aprendices un mes antes de que sean realmente necesarios. Cada
aprendiz hace equipo con un técnico nuclear especializado y requiere 90 horas de tiempo de ese empleado, lo cual
significa que hay 90 horas menos de tiempo del técnico disponibles ese mes para el trabajo real en el reactor.
Los registros del departamento de personal indican una tasa de rotación de técnicos capacitados de 5% al mes. En
otras palabras, alrededor de 5% de los empleados calificados al inicio de cualquier mes renuncian al final de ese
mes. Un técnico capacitado gana un salario promedio mensual de $2,000 (sin importar el número de horas que
trabajó, como se señaló anteriormente). A los aprendices se les paga $900 durante su mes de instrucción.
a) Formule este problema de personal con PL.
b) Resuelva el problema, ¿cuántos aprendices deben comenzar cada mes?

Solución:

a) Variables de decisión (VD):

Xi = cantidad de técnicos en el mes i
Yi = cantidad de aprendices en el mes i

Función objetivo (FO):

Minimizar 𝑍 = 2000𝑋1 + 2000𝑋2 + 2000𝑋3 + 2000𝑋4 + 2000𝑋5 + 900𝑌1 + 900𝑌2 + 900𝑌3 + 900𝑌4 + 900𝑌5

Restricciones:
130𝑋1 − 90𝑌1 ≥ 40000
130𝑋2 − 90𝑌2 ≥ 45000
130𝑋3 − 90𝑌3 ≥ 35000
130𝑋4 − 90𝑌4 ≥ 50000
130𝑋5 − 90𝑌5 ≥ 45000
𝑋1 = 350
𝑋2 = 𝑋1 + 𝑌1 − 0,05𝑋1
𝑋3 = 𝑋2 + 𝑌2 − 0,05𝑋2
𝑋4 = 𝑋3 + 𝑌3 − 0,05𝑋3
𝑋5 = 𝑋4 + 𝑌4 − 0,05𝑋4
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0

Para efectos de introducir los datos en la computadora la restricción 7 debe reordenarse dejando de lado izquierdo todos los
términos con variables y del lado derecho los términos independientes. Quedando de la siguiente manera:
−0,95𝑋1 + 𝑋2 − 𝑌1 = 0
−0,95𝑋2 + 𝑋3 − 𝑌2 = 0
−0,95𝑋3 + 𝑋4 − 𝑌3 = 0
−0,95𝑋4 + 𝑋5 − 𝑌4 = 0
Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.

Variable X1 X2 X3 X4 X5 Y1 Y2 Y3 Y4 Y5
Solución 350 346,2 328,8 384,6 365 13,7 0 72,2 0 0 Costo total
Función objetivo 2000 2000 2000 2000 2000 900 900 900 900 900 3627278,846

LIR LDR
Restricción 1 130 -90 44271,15385 > 40000
Restricción 2 130 -90 45000 > 45000
Restricción 3 130 -90 36250,96154 > 35000
Restricción 4 130 -90 50000 > 50000
Restricción 5 130 -90 47500 > 45000
Restricción 6 1 350 = 350
Restricción 7 -0,95 1 -1 1,06581E-14 = 0
Restricción 8 -0,95 1 -1 0 = 0
Restricción 9 -0,95 1 -1 -4,2633E-14 = 0
Restricción 10 -0,95 1 -1 0 = 0

b) Se deben contratar 13,7 aprendices en agosto y 72,2 en octubre.

8-16 (Problema de mezcla de materiales) Amalgamated Products acaba de recibir un contrato para la construcción
de bastidores de acero para automóviles que se van a producir en una nueva fábrica japonesa en Tennessee. El
fabricante japones de automóviles tiene normas estrictas de control de calidad para todos sus subcontratistas de
componentes y ha informado a Amalgamated que cada bastidor debe tener el siguiente contenido de acero:
Amalgamated mezcla lotes de ocho diferentes materiales disponibles para producir una tonelada de acero utilizado
en los bastidores. La tabla en esta página detalla esos materiales. Formule y resuelva el modelo de PL que indicará
la cantidad de cada uno de los ocho materiales deberían mezclarse en una carga de 1 tonelada de acero, de manera
que Amalgamated cumpla sus requisitos y minimice los costos.

Solución:
Considerando que 1 ton de acero es equivalente a 2204,62 libras de acero aproximadamente.
Variables de decisión (VD):
X1 = libras de aleación 1
X2 = libras de aleación 2
X3 = libras de aleación 3
X4 = libras de hierro 1
X5 = libras de hierro 2
X6 = libras de carburo 1
X7 = libras de carburo 2
X8 = libras de carburo 3

Función objetivo (FO):

Minimizar 𝑍 = 0,12𝑋1 + 0,13𝑋2 + 0,15𝑋3 + 0,09𝑋4 + 0,07𝑋5 + 0,1𝑋6 + 0,12𝑋7 + 0,09𝑋8
Restricciones:
0,021 ∗ 2204,62 ≤ 0,7𝑋1 + 0,55𝑋2 + 0,12𝑋3 + 0,01𝑋4 + 0,05𝑋5 ≤ 0,023 ∗ 2204,62
0,043 ∗ 2204,62 ≤ 0,15𝑋1 + 0,3𝑋2 + 0,26𝑋3 + 0,1𝑋4 + 0,025𝑋5 + 0,24𝑋6 + 0,25𝑋7 + 0,23𝑋8 ≤ 0,046 ∗ 2204,62
0,0505 ∗ 2204,62 ≤ 0,03𝑋1 + 0,01𝑋2 + 0,03𝑋4 + 0,18𝑋6 + 0,2𝑋7 + 0,25𝑋8 ≤ 0,0535 ∗ 2204,62
𝑋2 ≤ 300
𝑋6 ≤ 50
𝑋7 ≤ 200
𝑋8 ≤ 100
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6 + 𝑋7 + 𝑋8 = 2204,62
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0

Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.
Este ejercicio no genera informe de solver sino que emite una señal de que no tiene solución viable.
 Variable X1 X2 X3 X4 X5 X6 X7 X8
Solución 0 0 0 0 1014 12,7 200 100 Costo total
Costo por libra 0,12 0,13 0,15 0,09 0,07 0,10 0,12 0,09 105,26351

LIR LDR
Magnesio Mínimo 0,7 0,55 0,12 0,01 0,05 50,70626 > 46,30
Silicio Mínimo 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 101,41252 > 94,80
Carbono Mínimo 0,03 0,01 0,03 0,18 0,2 0,25 67,294543 > 111,33
Magnesio Máximo 0,7 0,55 0,12 0,01 0,05 50,70626 < 50,71
Silicio Máximo 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 101,41252 < 101,41
Carbono Máximo 0,03 0,01 0,03 0,18 0,2 0,25 67,294543 < 117,95
Disponibilidad de aleación 2 1 0 < 300
Disponibilidad de carburo 1 1 12,747458 < 50
Disponibilidad de carburo 2 1 200 < 200
Disponibilidad de carburo 3 1 100 < 100
Peso total 1 1 1 1 1 1 1 1 1326,8727 = 2204,62

Este ejercicio no tiene solución factible

8-18 (Problema de expansión de un hospital) El hospital Mt. Sinai en Nueva Orleans tiene una gran instalación privada
con 600 camas, equipada con laboratorios, quirófanos y equipo de rayos X. Con la finalidad de aumentar sus
ingresos, la gerencia de Mt. Sinai ha decidido agregar 90 camas en una porción de terreno adyacente utilizada
actualmente para el estacionamiento del personal. Los gerentes consideran que los laboratorios, los quirófanos y el
departamento de rayos X no están siendo plenamente utilizados y no tienen que ampliarse para manejar pacientes
adicionales. Sin embargo, la adición de 90 camas implica decidir cuántas camas deberían asignarse al personal
médico para los pacientes médicos y cuántas al personal quirúrgico para los pacientes quirúrgicos.
Los departamentos de contabilidad y registros médicos del hospital han facilitado la siguiente información
pertinente. La estancia hospitalaria promedio de un paciente médico es de 8 días y el paciente médico promedio
genera $2,280 en ingresos. El paciente quirúrgico promedio esta en el hospital 5 días y recibe una factura de $1,515.
El laboratorio es capaz de manejar 15,000 pruebas al año más de lo que estaba manejando. El paciente médico
promedio requiere 3.1 pruebas de laboratorio, y el paciente quirúrgico promedio tiene 2.6 pruebas de laboratorio.
Además, el paciente médico promedio utiliza una vez los rayos X, mientras que el paciente quirúrgico promedio los
usa dos veces. Si el hospital se amplía en 90 camas, el departamento de rayos X podría manejar hasta 7,000
radiografías sin costo adicional significativo. Por último, la gerencia estima que podrían realizarse hasta 2,800
operaciones adicionales en los quirófanos existentes. Los pacientes médicos, por supuesto, no requieren cirugía,
mientras que los pacientes quirúrgicos en general se le realiza una sola cirugía.
Formule este problema con el propósito de determinar cuántas camas médicas y cuántas camas quirúrgicas deberían
agregarse para maximizar los ingresos. Suponga que el hospital está abierto 365 días al año. Después, resuelva el
problema.

Solución:

Variables de decisión (VD):

X1 = cantidad de pacientes médicos
X2 = cantidad de pacientes quirúrgicos
Función objetivo (FO):
Maximizar 𝑍 = 2280𝑋1 + 1515𝑋2

Restricciones:
8𝑋1 + 5𝑋2 ≤ 32850 𝐷𝑖𝑠𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛 𝑑𝑒 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠 = 90 ∗ 365
3,1𝑋1 + 2,6𝑋2 ≤ 15000
𝑋1 + 2𝑋2 ≤ 7000
𝑋2 ≤ 2800
𝑋1 , 𝑋2 ≥ 0

Variable X1 X2
Solución 2791 2105 Ingreso total
Ingreso por cama 2280 1515 9551659,091

LIR LDR
Disposición de pacientes 8 5 32850 < 32850
Pruebas de laboratorio 3,1 2,6 14123,63636 < 15000
Rayos X 1 2 7000 < 7000
Operaciones 0 1 2104,545455 < 2800
8-20 En el problema de mezclas de la compañía Low Knock Oil, se supuso que un barril de crudo se convertiría en
un barril de gasolina como producto final. Al procesar un barril de crudo, un rendimiento de gasolina típico es de
aproximadamente 0.46 barriles, aunque podría ser mayor o menor, dependiendo del crudo particular y el
procesamiento utilizado. Sin embargo, otros productos como el diésel, la turbosina, el combustible doméstico y el
asfalto también provienen de ese mismo barril. Suponiendo que solo 46% del crudo se convierte en gasolina,
modifique el ejemplo de programación lineal de la compañía Low Knock Oil para tomar en cuenta esto. Resuelva el
problema de PL resultante usando cualquier software.

Solución:

Variables de decisión (VD):

X1 = barriles de crudo X100 mezclados para producir gasolina regular
X2 = barriles de crudo X100 mezclados para producir gasolina económica
X3 = barriles de crudo X220 mezclados para producir gasolina regular
X4 = barriles de crudo X220 mezclados para producir gasolina económica

Función objetivo (FO):

Minimizar 𝑍 = 30𝑋1 + 30𝑋2 + 34,80𝑋3 + 34,80𝑋4
Restricciones:
0,46𝑋1 + 0,46𝑋3 ≥ 25000
0,46𝑋2 + 0,46𝑋4 ≥ 32000
0,46 ∗ 0,35 ∗ 𝑋1 + 0,46 ∗ 0,60 ∗ 𝑋3 ≥ 0,46 ∗ 0,45 (𝑋1 + 𝑋3 )
0,46 ∗ 0,55 ∗ 𝑋2 + 0,46 ∗ 0,25 ∗ 𝑋4 ≥ 0,46 ∗ 0,50 (𝑋2 + 𝑋4 )
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0

Se deben simplificar las restricciones 3 y 4 para poder resolver:

Restricción 3
0,46 ∗ 0,35 ∗ 𝑋1 + 0,46 ∗ 0,60 ∗ 𝑋3 ≥ 0,46 ∗ 0,45 (𝑋1 + 𝑋3 )
0,161𝑋1 + 0,276𝑋3 ≥ 0,207𝑋1 + 0,207𝑋3
−0,046𝑋1 + 0,069𝑋3 ≥ 0
Restricción 4
0,46 ∗ 0,55 ∗ 𝑋2 + 0,46 ∗ 0,25 ∗ 𝑋4 ≥ 0,46 ∗ 0,50 (𝑋2 + 𝑋4 )
0,253𝑋2 + 0,115𝑋4 ≥ 0,23𝑋2 + 0,23𝑋4
0,023𝑋2 − 0,115𝑋4 ≥ 0

Para resolver el problema se introducen los datos en Excel y luego se configura solver para obtener la solución al modelo
matemático.
Variable X1 X2 X3 X4
Solución 32609 69565 21739 0 Costo total
Costo 30 30 34,8 34,8 3821739,13

LIR LDR
Demanda regular 0,46 0,46 25000 > 25000
Demanda económica 0,46 0,46 32000 > 32000
Ing A en regular -0,046 0,069 0 > 0
Ing B en económica 0,023 -0,115 1600 > 0