7.1.

Comente las semejanzas y diferencias entre los problemas de minimización y

maximización, utilizando los métodos de solución gráfica de PL.
R: Semejanzas
• Representación gráfica: Tanto los problemas de minimización como los de
maximización se pueden representar gráficamente utilizando el método de solución
gráfica. En este enfoque, se traza el gráfico de las restricciones y se busca el punto
de intersección óptimo.
• Uso de restricciones: Ambos tipos de problemas involucran el uso de
restricciones que limitan las posibles soluciones. Estas restricciones se representan
como líneas o áreas sombreadas en el gráfico.
Diferencias
• Objetivo de optimización: En los problemas de maximización, el objetivo es
encontrar los valores de las variables de decisión que maximicen la función objetivo.
• Interpretación gráfica: En la representación gráfica, en los problemas de
maximización, el punto óptimo se encuentra en una esquina del área factible que
representa la intersección de las restricciones.
• Orientación de la función objetivo: En los problemas de maximización, la
función objetivo tiene una orientación hacia arriba en el gráfico, ya que se busca
maximizarla.
• Coeficientes de la función objetivo: En los problemas de maximización, los
coeficientes de la función objetivo suelen ser positivos, ya que aumentar los valores
de las variables de decisión aumenta el valor objetivo.
7.2. Es importante entender los supuestos subyacentes al uso de cualquier modelo
de análisis cuantitativo. ¿Cuáles son los supuestos y requisitos para formular y
utilizar un modelo de programación lineal?
R:
SUPUESTOS
• Proporcionalidad: Los términos de la función objetivo y las restricciones
deben ser proporcionales a las variables de decisión. Esto implica que los
coeficientes de las variables y los recursos utilizados deben mantener una relación
constante.
• Aditividad: La función objetivo y las restricciones deben ser aditivas, es decir,
la contribución total es igual a la suma de las contribuciones individuales de las
variables.
• Divisibilidad: Las variables de decisión pueden tomar valores continuos en un
rango, lo que implica que las soluciones fraccionarias son permitidas y tienen
sentido dentro del contexto del problema.
• Certidumbre: Se asume que los parámetros del modelo, como los
coeficientes de la función objetivo y las restricciones, son conocidos con certeza y
no están sujetos a variabilidad o incertidumbre.
REQUISITOS
• Linealidad: Tanto la función objetivo como las restricciones deben ser lineales
en las variables de decisión.
• Función objetivo y restricciones determinísticas: El modelo de programación
lineal asume que la función objetivo y las restricciones se basan en relaciones
determinísticas, es decir, no considera la incertidumbre o la variabilidad en los
valores de los parámetros.
• Proporción fija de los recursos
• Racionalidad y optimización: El modelo de programación lineal se basa en la
suposición de que los agentes toman decisiones de manera racional y buscan
maximizar o minimizar la función objetivo
7.3. Se ha dicho que cada problema de PL que tiene una región factible posee un
número infinito de soluciones. Explique esa afirmación.
R: En un problema de PL, se busca encontrar los valores óptimos de las variables
de decisión que optimicen la función objetivo, sujeto a un conjunto de restricciones
lineales. La región factible es el conjunto de todas las posibles combinaciones de
valores de las variables de decisión que cumplen con las restricciones del problema.
Ahora bien, debido a que las variables de decisión en PL son continuas, es decir,
pueden tomar valores en un rango continuo, no existen restricciones específicas
sobre los valores discretos que pueden tomar. Esto implica que cualquier punto
dentro de la región factible puede ser una solución válida del problema, siempre y
cuando cumpla con las restricciones.
Como resultado de estas características, cualquier punto dentro de la región factible
que cumpla con las restricciones puede ser considerado una solución del problema
de PL. Y dado que hay infinitos puntos dentro de la región factible, debido a la
naturaleza continua de las variables de decisión, se concluye que hay un número
infinito de soluciones posibles.
7.4. Usted acaba de formular un problema de PL de maximización y está
preparándose para resolverlo gráficamente. ¿Qué criterios debería considerar al
decidir si sería más fácil resolver el problema por el método de los vértices o con el
enfoque de la recta de isoutilidad?
R:
• Número de variables: Si el problema tiene un número pequeño de variables
(por ejemplo, dos o tres variables), puede ser más conveniente utilizar el método de
los vértices.
• Región factible no demasiado compleja: Si la región factible del problema es
simple, es decir, tiene una forma geométrica fácil de representar y visualizar en el
gráfico, el método de los vértices puede ser más apropiado.
• Facilidad de trazar las rectas de isoutilidad: Si las rectas de isoutilidad son
fáciles de trazar y visualizar en el gráfico, el enfoque de la recta de isoutilidad puede
ser una buena opción.
• Objetivos múltiples o preferencias del problema: Si el problema implica
objetivos múltiples o preferencias, el enfoque de la recta de isoutilidad puede
proporcionar una representación más intuitiva y clara de las opciones disponibles.
7.5. ¿En qué condiciones es posible que un problema de PL tenga más de una
solución óptima?
R:
• Función objetivo no única: Si la función objetivo no es única, es decir, existen
múltiples combinaciones lineales de las variables de decisión que optimizan el
objetivo, entonces el problema puede tener múltiples soluciones óptimas.
• Si la región factible no está acotada, es decir, se extiende hasta el infinito en
alguna dirección, puede haber múltiples soluciones óptimas. En este caso, la
función objetivo puede seguir mejorando indefinidamente a medida que se
aumentan o disminuyen las variables de decisión sin violar las restricciones.
7.6. Desarrolle su propio conjunto de ecuaciones de restricción y desigualdades y
utilícelas para ilustrar gráficamente cada una de las siguientes condiciones:

7.7. El gerente de producción de una empresa manufacturera grande en Cincinnati

hizo alguna vez la siguiente declaración: "Me gustaría utilizar la PL, pero es una
técnica que funciona en condiciones de certidumbre. Mi planta no tiene esa
certidumbre; es un mundo de incertidumbre. Así que la PL no se puede utilizar aquí",
¿Cree usted que esta afirmación tenga algún mérito? Explique por qué el gerente la
pudo haber dicho.
R: Aunque el gerente de producción plantea una preocupación válida sobre la
incertidumbre, existen métodos y enfoques que permiten abordarla en el contexto de
la PL. Es importante evaluar el nivel de incertidumbre y considerar técnicas más
avanzadas para adaptar la PL a entornos de incertidumbre en los que las
condiciones cambian con frecuencia.
• Supuestos de certidumbre: La PL se basa en supuestos de certidumbre, lo
que significa que los parámetros del modelo, como los coeficientes de la función
objetivo y las restricciones, se consideran conocidos y constantes.
• Cambios en las demandas y condiciones del mercado: En un entorno
empresarial volátil, las demandas y condiciones del mercado pueden cambiar
rápidamente.
• Incertidumbre en los recursos disponibles: En muchos casos, las empresas
enfrentan incertidumbre en cuanto a los recursos disponibles, como la disponibilidad
de mano de obra, la disponibilidad de materias primas o las restricciones de
capacidad.

7-8 Las relaciones matemáticas que siguen fueron formuladas por un analista de
investigación de operaciones de Smith-Lawton Chemical Company. ¿Cuáles no son
válidos para su uso en un problema de LP y por qué? Maximizar beneficio = 4X1 +
3X1X2 + 8X2 + 5X3 sujeto a 2X1 + X2+ 2X3 ≤ 50 X1 - X2 ≤ 50 1,5X12 + 6X23X2 ≥
21 19X2 - 0,35X3 = 17 5X1 + 4X2 + √ X3 ≤ 80 -X - X2 + X3 5
R: La restricción inválida para el problema de PL es: 1.5X12 + 6X

14. La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores

de aire y ventiladores de gran tamaño. El proceso de ensamblado para cada uno es
similar en tanto que requieren una cierta cantidad de cableado y de perforación.
Cada acondicionador de aire tarda 3 horas de cableado y 2 horas de perforación.
Cada ventilador tiene que pasar por 2 horas de cableado y 1 hora de perforación. En
el siguiente periodo de producción, están disponibles 240 horas de tiempo de
cableado y hasta 140 horas de tiempo de perforación que se pueden utilizar. Cada
aparato de acondicionador de aire vendido genera una utilidad de $25. Cada
ventilador ensamblado se puede vender con una utilidad de $15. Formule y resuelva
esta situación de la mezcla producción de PL para encontrar la mejor combinación
de acondicionadores de aire y ventiladores que genera la mayor utilidad.
 producto
Acondicionador ventilador disponibilidad
34 de aire gran tamaño
cableado
(hrs) 3 2 240
perforacio
n 2 1 140
utilidad 25 15

x1= Cantidad de acondicionadores de aire a fabricar

x2= Cantidad de ventiladores de gran tamaño a fabricar

Máx Z = 25x1 + 15
S.A
3x1 + 2x2 ≦240
2x1+ x2 ≦140
x1, x2 ≧0

La corporación Electrocomp para obtener

una utilidad máxima de $ 1900, debe
producir 40 acondicionadores de aire y 60
ventiladores de gran tamaño.
Importante señalar que el resultado en
Geogebra es de Max Z=380, pero debemos
tener en cuenta que la función objetivo al ser
introducida en Geogebra, este
automáticamente la simplifica dividiéndola
por 5, por lo tanto al obtener la respuesta
debemos multiplicar por 5:
5*380 = 1900
15. La gerencia de Electrocomp se da cuenta que olvidó incluir dos restricciones
fundamentales (véase el problema 7-14). En particular, la gerencia decide que
debería haber un número mínimo de equipos de acondicionador de aire producidos
con la finalidad de cumplir un contrato. Además, debido a un exceso de oferta de
ventiladores en el periodo anterior, se debería poner un límite en el número total de
ventiladores producidos.
a) Si Electrocomp decide que se deberían fabricar por lo menos 20
acondicionadores de aire, pero no más de 80 ventiladores, ¿cuál sería la solución
óptima? ¿Cuánta holgura hay para cada una de las cuatro restricciones?
b) Si Electrocomp decide que se deberían fabricar por lo menos 30
acondicionadores de aire, pero no másde 50 ventiladores, ¿cuál sería la solución
óptima? ¿Cuánta holgura hay en cada una de las
cuatro restricciones en la solución óptima?

a) Máx Z = 25x1 + 15
S.A 3x1 + 2x2 ≦240
 2x1+ x2 ≦140
x1 ≧20 x2 ≦80 x1,

x2 ≧0

- ¿cuál sería la solución óptima?

La corporación Electrocomp para obtener una utilidad máxima de $ 1900,
debe producir 40 acondicionadores de aire y 60 ventiladores de gran
tamaño. Es decir no cambia la respuesta.
- ¿Cuánta holgura hay para cada una de las cuatro restricciones?
Reemplazando los valores óptimos en las restricciones e obtiene:

3 (40) + 2(60) ≦240 120+120 = 240, se utilizan todas las horas de

cableado.
2(40)+ (60) ≦140 80+60=140, se utilizan todas las horas de
perforación
40 ≧20, se vendieron 20 unidades de acondicionadores de
aire más que el mínimo dispuesto
60 ≦80, se pueden vender 20 unidades más de ventiladores
de gran tamaño

b. Máx Z = 25x1 + 15
S.A
3x1 + 2x2 ≦240
2x1+ x2 ≦140
x1 ≧30
x2 ≦50
x1, x2 ≧0

- ¿cuál sería la solución óptima?

La corporación Electrocomp para obtener una utilidad máxima de $ 1875,
debe producir 45 acondicionadores de aire y 50 ventiladores de gran
tamaño.
- ¿Cuánta holgura hay para cada una de las cuatro restricciones?
Reemplazando los valores óptimos en las restricciones e obtiene:
3 (45) + 2(50) ≦240
135 +100 ≦ 240
235≦240. Hay una holgura 5 horas de cableado.
2(45)+ (50) ≦140
90+50≦140
140 =140 se utilizan todas las horas de perforación
 45 ≧30 se vendieron 15 unidades de acondicionadores de aire
más que el mínimo dispuesto
50 ≦50, se han vendido todas las unidades posibles de
ventiladores de gran tamaño
16. El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para
propaganda de último minuto en los días anteriores a la elección. Se utilizarán dos
tipos de anuncios: radio y televisión. Cada anuncio de radio cuesta $200 y llega a
unas 3,000 personas. Cada anuncio de televisión cuesta $500 y llega a un estimado
de 7,000 personas. En la planeación de la campaña de propaganda, la jefa de la
campaña quiere llegar a tantas personas
como sea posible, aunque ha establecido que
se deben utilizar al menos 10 anuncios de
cada tipo. Asimismo, el número de anuncios
de radio debe 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án?
x=numero anuncios de radio
y=numero anuncios de televisión
200x+500y <= 40,000
x>=10
y>=10x>=y
maximo=3000x+7000y
El punto de solución óptima es 175,10 y generara 595000 personas
el 2º bancas=x
mesas=y
4x+6y<=1200
10x+35y<=3500

17. La corporación Outdoor Furniture fabrica dos productos, bancos y mesas de

picnic, para su uso en jardines y parques. La empresa cuenta con dos recursos
principales: sus carpinteros (mano de obra) y el suministro de madera de secoya
para fabricar muebles. Durante el siguiente ciclo de producción están disponibles
1,200 horas de mano de obra de acuerdo con el sindicato. La empresa también
cuenta con un inventario de 3,500 pies de secoya de buena calidad. Cada banco
que produce Outdoor Furniture requiere de 4 horas de mano de obra y de 10 pies de
secoya, en tanto que cada mesa de picnic toma 6 horas de mano de obra y 35 pies
de secoya. Los bancos terminados darán una utilidad de $9 cada uno; y las mesas
una utilidad de $20 cada una. ¿Cuántos bancos y mesas debería fabricar Outdoor
Furniture para obtener la mayor utilidad posible? Utilice el método gráfico de la PL.
x1 = número de bancos producidos
x2 = número de tablas producidas

maximice las ganancias = $ 9x1 + $ 20x2

sujeto a : 4x1 + 6x2 =< 1,200 horas.
10x1 +35x2 =<3,500 libras
x1, x2 >= 0

beneficio en el punto a (x1 = 0, x2=100) = $

2,000
beneficio en el punto b (x1 = 262.5, x2 = 25) =$
2,862.50
beneficio en el punto c (x1 = 300, x2 =0) = $ 2,700

18. El decano del Western College of Business debe planear la oferta de cursos de
la escuela para el semestre de otoño. Las demandas de los estudiantes hacen que
sea necesario ofrecer un mínimo de 30 cursos de licenciatura y 20 de posgrado
durante el semestre. Los contratos de los profesores también dictan que se ofrezcan
al menos60 cursos en total. Cada curso de licenciatura impartido cuesta a la
universidad un promedio de $2,500 en salarios de docentes, y cada curso de
posgrado cuesta $3,000. ¿Cuántos cursos de licenciatura y posgrado se deberían
impartir en otoño, de manera que los salarios totales del profesorado se reduzcan al
mínimo?

x (cursos de licenciatura).
y ( cursos de posgrado)
Restricciones:
x mayor o igual que 30;
y mayor o igual que 20;
x + y mayor o igual que 60
Función a optimizar:
z = 2500x+3000
Representamos las inecuaciones. La región solución no está
acotada.Los puntos son: A(30,30) y B(40, 20)
Los sutituimos en z : la solución se corresponde con
con el punto B.Se deben impartir 40 cursos
de licenciatura y 20 de posgrado, para que el salario sea de 160.000 $.

19. La corporación MSA Computer fabrica dos modelos de minicomputadoras, Alpha

4 y Beta 5. La empresa contrata a cinco técnicos, que trabajan 160 horas cada mes,
en su línea de ensamble. La gerencia insiste en que se mantenga pleno empleo (es
decir, las 160 horas de tiempo) para cada trabajador durante las operaciones del
siguiente mes. Se requiere 20 horas de trabajo para ensamblar cada equipo Alpha 4
y 25 horas de trabajo para ensamblar cada modelo Beta 5. MSA desea producir al
menos 10 Alfa 4 y por lo menos 15 Beta 5 durante el periodo de producción. Las Alfa
4 generan $1,200 de utilidad por unidad, y las Beta 5 producen $1,800 cada una.
Determine el número más rentable de cada modelo de minicomputadora que se
debe producir durante el próximo mes.

x1= numero de computadoras Alpha 4

x2 = numero de computadoras Beta 5

Maximiza las ganancias = $ 1,200x1+ $ 1,800x2

Sujeto a 20x1+ 25x2 = 800 horas.

(horas totales 5 trabajadores
160 horas cada una)
x1 >=10
x2 >=15
Puntos de esquina:
a (x1 = 10, x2 = 24), ganancia $ 55,200
b (x1=21 , x2 = 15), ganancia $ 52,500

20. El ganador de la lotería de Texas ha decidido invertir $50,000 al año en el

mercado de valores.
Piensa adquirir acciones de una empresa petroquímica y de una compañía de
servicios públicos. Aunque una meta a largo plazo es obtener el mayor rendimiento
posible, está considerando el riesgo que implica la compra de las acciones. Un
índice de riesgo en una escala de 1-10 (donde 10 es el más riesgoso) se asigna a
cada una de las dos acciones. El riesgo total de los portafolios se encuentra al
multiplicar el riesgo de cada una de las acciones por el dinero invertido en esa
acción. La siguiente tabla proporciona un resumen de la rentabilidad y el riesgo:

El inversionista quiere maximizar el rendimiento sobre la inversión, pero el índice de

riesgo promedio de la inversión no debería ser mayor 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 de esta inversión?

X1= Cantidad de dinero invertido en

acciones de Petroquímica.
X2= Cantidad de dinero invertido en
acciones de Servicios Públicos.

Función Objetivo: Maximizar: Z= 0.12X1 +

0.06X2

Restricciones: X1+ X2= 50000

9X1+4X2 ≤ 6(50000)
El rendimiento máximo es de $ 4,200.
El riesgo total es 9 (20,000)+ 4 (30,000)=
300,000, por lo que riesgo medio = 300,000 /
(50,000) = 6

21. Con referencia a la situación de la lotería de Texas del problema 7-20,

supongamos que el inversionista ha cambiado su actitud respecto a la inversión y
desea considerar más el riesgo de la inversión. Ahora el inversionista desea
minimizar el riesgo de la inversión, siempre y cuando se genere al menos 8% de
rendimiento. Formule esto como un problema de PL y encuentre la solución óptima.
¿Cuánto se debería invertir en cada acción? ¿Cuál es el riesgo promedio de esta
inversión? ¿Cuál es el rendimiento estimado de esta inversión?
Variables:
X1= Cantidad de dinero invertido en acciones de
Petroquímica.
X2= Cantidad de dinero invertido en acciones de
Servicios Públicos.
Función Objetivo: Minimizar: Z= 9X1 + 4X2
Restricciones: X1 +X2= 50000
0.12X1 +0.06X2 ≥ 4000

El riesgo mínimo es de 283,333.33 en $ 50,000 por lo que

el riesgo promedio es 283,333.33 / 50,000 = 5.67.
El regreso seria 0.12 (16,666.67)+ 0.06 (33,333.33) =
$ 4,000 (o el 8% de $ 50,000)

22. Resuelva el siguiente problema de PL utilizando el método gráfico del punto

esquina. En la solución óptima, calcule la holgura para cada restricción:

Maximizar la utilidad = 4X + 4Y
Sujeto a 3X +
5Y=<150
X - 2Y=<10
5X + 3Y=<150
X, Y=<0
23. Considere esta formulación de PL:
Minimizar el costo
sujeto a

Muestre gráficamente la región factible y aplique el procedimiento de la recta de

isocosto, para indicar qué punto esquina genera la solución óptima. ¿Cuál es el
costo de esta solución?

- Multiplica la segunda ecuación por 3 y súmala a la primera (la método de

ecuaciones simultáneas):

3X +2Y = 120
-3X +9Y=-270
-7Y_=150 Y = 21.43 y X =25.71

Costo = $1X + $2Y = $1(25.71) + ($2)(21.43)

= $68.57

24. La casa de bolsa Blank, Leibowitz and Weinberger analizó y recomendó dos
acciones a un club de inversionistas de profesores de la universidad. Los profesores
estaban interesados en factores tales como el crecimiento a corto plazo, el
crecimiento intermedio y las tasas de dividendos. Los datos de cada acción son los
siguientes:
x1 = $ invertidos en Louisiana Gas and Power
x2= $ invertidos en Trimex Insulation Co.

Minimizar la inversión total = X1 + X2

sujeto a: $ 0.36X1 + $ 0.24X2 >= $ 720
$ 1.67X1 + $ 1.50X2 >= $ 5,000
0.04X1 + 0.08X2 >= $ 200
La inversión a $ 3,333.
La inversión en b es $ 3,179 Solución óptima
La inversión en c es de $ 5,000.
El crecimiento a corto plazo es de $ 926.09.
El crecimiento a mediano plazo es de $ 5,000.
Los dividendos son de $ 200.

25. Woofer Pet Foods elabora un alimento bajo en calorías para perros con
condición de sobrepeso. Este producto está hecho con productos de carne y granos.
Cada libra de carne cuesta $0.90, y cada libra de grano cuesta $0.60. Una libra de
alimento para perro debe contener al menos 9 unidades de vitamina 1 y 10 unidades
de vitamina 2. Una libra de carne de res contiene 10 unidades de vitamina 1 y 12
unidades de vitamina 2. Una libra de grano tiene 6 unidades de vitamina 1 y 9
unidades de vitamina 2. Formule este como un problema de PL para minimizar el
costo del alimento para perro. ¿Cuántas libras de carne y de granos se deberían
incluir en cada libra de alimento para perro? ¿Cuáles son el costo y el contenido de
vitaminas del producto final?
I. MODELO:
X1: Libras de carne en cada libra de comida para perros
 X2: Libras de grano en cada libra de comida para perros
F.O:
Min Z = 0.90 X1 + 0.60 X2
S.a.
X1 + X2 = 1
10X1 + 6X2 >= 9
12X1 + 9X2 >= 10
X1, X2 >= O

II. EXCEL:
X1 X2 LI LD
MINIMIZAR 0.9 0.6 0
SUJETO A:
R1 1 1 0 = 1
R2 10 6 0 >= 9
R3 12 9 0 >= 10

PRODUCTOS FINAL 0 0

III. SOLVER:

X1 X2 LI LD
MINIMIZAR 0.9 0.6 0.825
SUJETO A:
R1 1 1 1 = 1
R2 10 6 9 >= 9
R3 12 9 11.25 >= 10

PRODUCTOS FINAL 0.75 0.25

IV. INFORME:
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y
condiciones óptimas.
Opciones de Solver:
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala
automática. Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros
Ilimitado, Tolerancia de enteros 1%, Asumir no negativo.

26. El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está

muy influido por el proceso de la poda de las ramas. Si los olivos se podan cada dos
semanas, la producción aumenta. Sin embargo, el proceso de poda requiere
considerablemente más mano de obra que permitir que los olivos crezcan por sí
mismos y den como resultado una aceituna de menor tamaño. También, permitiría
que los olivos estén más cercanos. La producción de 1 barril de aceitunas mediante
la poda requiere 5 horas de trabajo y un acre de terreno. La producción de 1 barril
de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2
acres de terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de
150 acres para el cultivo. Debido a la diferencia de tamaño, 1 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 oleicultor ha determinado
que debido a la incertidumbre de la demanda, se deben producir no 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:
I. MODELO:
X1: Cantidad de barriles de aceitunas podadas
X2: Cantidad de barriles de aceitunas regulares
F.O:
MAX Z = 20 X1 + 30 X2
S.a.
5X1 + 2X2 <= 250 (Horas laborales)
 X1 + 2X2 <= 150 (acres)
X1 >= 40 (barriles)
X1, X2 >= O (No Negatividad)
II. EXCEL:
X1 X2 LI LD
MAXIMIZAR 20 30 0
SUJETO A:
HORAS
LABORALES 5 2 0 <= 250
ACRES 1 2 0 <= 150
BARRILES 1 0 <= 40

UTILIDAD FINAL 0 0

III. SOLVER:

X1 X2 LI LD
MAXIMIZAR 20 30 2375
SUJETO A:
HORAS
LABORALES 5 2 250 <= 250
ACRES 1 2 150 <= 150
BARRILES 1 25 <= 40

UTULIDAD FINAL 25 62.5

IV. INFORME:
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y
condiciones óptimas.
 27. Considere las siguientes cuatro formulaciones de PL.
Usando un método gráfico, determine
a) que formulación tiene más de una solución óptima.
b) que formulación es no acotada.
c) que formulación no tiene una solución factible.
d) que formulación es correcta como está.

Si bien la formulación 2 es correcta, es un caso especial. X1 + 2X2 = 2. La linea

también es la misma pendiente que la línea isoprofit X1 + 2X2 y por lo tanto, habrá
más de una solución óptima. Como una cuestión de de hecho, cada punto a lo largo
de la línea pesada proporcionará un "alternativo óptimo."
La formulación 4 parece ser adecuada como es. Tenga en cuenta que la restricción
4X1 + 6X2 <= 48 es redundante.

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

Al usar la línea isoprofit o el método de punto de esquina, vemos que punto b

(donde X=37.5 y Y=75) es óptimo si el beneficio = $3X + $2Y. Si la ganancia cambia
a $4.50 por unidad de X, el óptimo la solución cambia al punto c. Si la función
objetivo se convierte en P = - $3X + $3Y, el punto de esquina b sigue siendo óptimo.

I. MODELO:
MAXZ = 3X +Y <= 150
S.A.
2X + Y <= 150
2X + 3Y <= 300

II. EXCEL:
X Y LHS RHS
MAXIMIZAR 3 2 0
SUJETO A:
R1 2 1 0 <= 150
R2 2 3 0 <= 300

UTILIDAD FINAL 0 0

III. SOLVER:

X Y LHS RHS
MAXIMIZAR 3 2 262.5
SUJETO A:
R1 2 1 150 <= 150
R2 2 3 300 <= 300

UTILIDAD FINAL 37.5 75

IV. INFORME:

29. Gráficamente analice el siguiente problema:

a) ¿Cuál es la solución óptima?
b) Si la primera restricción se modifica como X + 3Y <= 8, ¿cambiarían la región
factible o la solución óptima?
SOLUCIÓN:
I. MODELO:
MAXZ = 4X + 6Y
S.A.
X + 2Y <= 8
6X + 4Y <= 24
II. EXCEL:
X Y LHS RHS
MAXIMIZAR 4 6 0
SUJETO A:
R1 1 2 0 <= 8
R2 6 4 0 <= 24

UTILIDAD
FINAL 0 0

III. SOLVER:

X Y LHS RHS
MAXIMIZAR 4 6 26
SUJETO A:
R1 1 2 8 <= 8
R2 6 4 24 <= 24

UTILIDAD
FINAL 2 3

IV. INFORME:
30. Examine la formulación de PL en el problema 7-29. La segunda restricción del
problema indica: 6X + 4Y <= 24 horas (tiempo disponible en la máquina 2) Si la
empresa decide que 36 horas de tiempo pueden estar disponibles en la máquina 2
(es decir, 12 horas adicionales) a un costo adicional de $10, ¿deberían agregar
horas?
SOLUCIÓN:

Usando el método de punto de esquina,

determinamos que la solución óptima mezclar bajo
la nueva restricción produce un beneficio de $ 29,
o un aumento de $ 3 sobre el beneficio de $ 26
calculado. Por lo tanto, la empresa debería no
agregar las horas porque el costo es más de $ 3.
31. Considere el siguiente problema de PL:

a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente.

b) Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8,
¿afectaría esto la solución óptima?
c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la
utilidad se sobreestimó y tan solo debería haber sido de $3. ¿Cambia esto la
solución óptima?
SOLUCIÓN:
I. MODELO:
MAXZ = 5X + 6Y
S.A.
2X + Y <= 120
2X + 3Y <= 240
X, Y >= 0

II. EXCEL
X Y LHS RHS
MAXIMIZAR 5 6 0
 SUJETO A:
R1 2 1 0 <= 120
R2 2 3 0 <= 240

UTILIDAD
FINAL 0 0

III. SOLVER

X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240

UTILIDAD
FINAL 30 60

IV. INFORME:

32. Considere la formulación de PL dada en el problema 7.31. Si la segunda

restricción se cambia de 2X + 3Y <= 240 a 2X + 4Y <= 240, ¿qué efecto tendrá este
cambio en la solución óptima?
Solución:
I. MODELO:
MAXZ = 5X + 6Y
S.A.
2X + Y <= 120
2X + 4Y <= 240
X, Y >= 0
 II. EXCEL Y SOLVER:

III. INFORME: La solución óptima disminuye 510 a 440.

32. El resultado de computadora que se presenta a continuación es para el

problema 7.31. Úselo para contestar las siguientes preguntas.
a) ¿Cuánto podría aumentar o disminuir la utilidad de X, sin necesidad de cambiar
los valores de X y de Y en la solución óptima?
b) Si el lado derecho de la restricción 1 se aumentara en 1 unidad, ¿cuánto
aumentaría la utilidad?
c) Si el lado derecho de la restricción 1 se aumentara en 10 unidades, ¿cuánto
aumentaría la utilidad?
Solución:
a.
X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240

UTILIDAD
FINAL 30 60
Podría aumentar en 7 (para un límite superior de 12) o disminuir por 1 (para un
límite inferior de 4).
b.
X Y LHS RHS
MAXIMIZAR 5 6 510.75
SUJETO A:
R1 2 1 121 <= 121
R2 2 3 240 <= 240

UTILIDAD
FINAL 30.75 59.5

El beneficio aumentaría en el valor dual de 0.75.

c.
X Y LHS RHS
MAXIMIZAR 5 6 517.5
SUJETO A:
R1 2 1 130 <= 130
R2 2 3 240 <= 240

UTILIDAD
FINAL 37.5 55

El beneficio aumentaría en 10 veces el precio dual o 10 (0.75) = $ 7.50.

34. Los resultados por computadora que se muestran en la siguiente página son de
un problema de mezcla de productos donde hay dos productos y tres restricciones
de recursos. Utilice tales resultados para ayudarle a responder las siguientes
preguntas. Suponga que desea maximizar las utilidades en cada caso.
a) ¿Cuántas unidades del producto 1 y del producto 2 se deberían producir?
b) ¿Cuánto de cada uno de los tres recursos se está utilizando? ¿Cuánta holgura
hay en cada restricción? ¿Cuáles restricciones son obligatorias, y cuáles no son
obligatorias?
c) ¿Cuáles son los precios duales para cada recurso?
d) Si se pudiera obtener más de uno de los recursos, ¿cuál debería obtener?
¿Cuánto estaría dispuesto a pagar por esto?
e) ¿Qué le pasaría a la utilidad sí, con los resultados originales, la gerencia
decidiera elaborar una unidad más del producto 2?
SOLUCIÓN:
a. 25 unidades de producto 1 y 0 unidades de producto 2.
b. Se está utilizando todo el recurso 3 (no hay holgura para restricción 3). Un
total de 25 unidades de recurso 1 está siendo utilizado ya que había 45
unidades disponibles y hay 20 unidades de holgura. Un total de 75 unidades
de producto 2 en uso ya que había 87 unidades disponibles y hay 12
unidades de holgura.
c. El precio dual para la restricción 1 es 0, para la restricción 2 es 0, y para la
restricción 3 es 25.
d. Deberías tratar de obtener el recurso 3 porque el dual el precio es 25. Esto
significa que las ganancias aumentarán en 25 por cada unidad de recurso 3
que obtenemos. Por lo tanto, deberíamos pagar hasta $ 25 por esto.
e. Si la gerencia decidió producir una unidad más de producto 2 (actualmente 0
unidades están siendo producidas), el total el beneficio disminuiría en 5 (la
cantidad de la reducción costo).
35. Resuelva gráficamente el siguiente problema:

a) ¿Cuál es la solución óptima?

b) Cambie el lado derecho de la restricción 1 a 11 (en vez de 10) y resuelva el
problema. ¿Cuánto aumenta la utilidad como consecuencia de esto?
c) Cambie el lado derecho de la restricción 1 a 6 (en vez de 10) y resuelva el
problema. ¿Cuánto disminuyen las utilidades como resultado de esto? Examine la
gráfica, ¿qué sucedería si el valor del lado derecho se reduce por debajo de 6?
d) Cambie el valor del lado derecho de la restricción 1 a 5 (en vez de 10) y resuelva
el problema. ¿Cuánto disminuye la utilidad con respecto a la utilidad original como
resultado de esto?
e) Utilizando los resultados por computadora de esta página, ¿cuál es el precio dual
de la restricción 1? ¿Cuál es su límite inferior?
f) ¿Qué conclusiones se obtienen de estos resultados con respecto a los límites de
los valores del lado derecho y al precio dual?
Solución:
MODELO:
F.O: MAX = 8X1 + 5X2
S.A. X1 + X2 <= 10
X1 <= 6
X1, X2 >= 0
EXCEL Y SOLVER:
 LADO LADO
X1 X2 IZQ DER
MAXIMIZAR 8 5 0
SUJETO A:
R1 1 1 0 <= 10
R2 1 0 <= 6

UTILIDAD
FINAL 0 0

INFORME:

a. La solución óptima es de 60 dólares

b.
LADO LADO
X1 X2 IZQ DER
MAXIMIZAR 8 5 73
SUJETO A:
R1 1 1 11 <= 11
R2 1 6 <= 6

UTILIDAD
FINAL 6 5
La nueva solución óptima es X1 = 6, X2 = 5, ganancia = $ 73. Lucro aumentó
$ 5, así que este es el precio dual para la restricción 1.
c.
 LADO LADO
X1 X2 IZQ DER
MAXIMIZAR 8 5 48
SUJETO A:
R1 1 1 6 <= 6
R2 1 6 <= 6

UTILIDAD
FINAL 6 0

Como resultado de este cambio, la región factible se hizo más pequeña. El

beneficio disminuyó en $ 20. El lado derecho disminuyó en 4 unidades, y el
beneficio disminuyó en 4 veces el precio dual.
d.
LADO LADO
X1 X2 IZQ DER
MAXIMIZAR 8 5 40
SUJETO A:
R1 1 1 5 <= 5
R2 1 5 <= 6

UTILIDAD
FINAL 5 0

Como resultado de este cambio, la región factible se hizo más pequeña. El

beneficio disminuyó en $ 28. Aunque hubo un cambio de 5 unidades en el
lado derecho de la restricción 1, el precio dual encontrado en la parte b no es
válido cuando el lado derecho de esta restricción está por debajo de 6 (que
es una disminución de 4 unidades).

e. La salida de la computadora indica que el precio dual para la restricción 1 es

de $ 5, pero esto es válido hasta un límite inferior de 6. Una vez que el lado
derecho va más abajo, el precio dual ya no es relevante.

f. Cuando el lado derecho va más allá de los límites, una nueva esquina el
punto se vuelve óptimo, por lo que el precio dual ya no es relevante.

36. Los tres príncipes de Serendip hicieron un pequeño viaje. No podían llevar
mucho peso; más de 300 libras los hicieron dudar. Planearon llevar pequeñas
cantidades. Cuando regresaron a Ceilán descubrieron que sus provisiones
estaban a punto de desaparecer cuando, para su alegría, el príncipe William
encontró un montón de cocos en el suelo.
“Cada uno aportará 60 rupias”, dijo el príncipe Richard con una sonrisa. Como casi
se tropieza con una piel de león. “¡Cuidado!”, grito el príncipe Robert con alegría
cuando observó más pieles de león debajo de un árbol. “Estas valen aún más: 300
rupias cada una. Si tan solo pudiéramos llevarlas todas a la playa”. Cada piel
pesaba quince libras y cada coco cinco, pero cargaron todo y lo hicieron con ánimo.
El barco para regresar a la isla era muy pequeño 15 pies cúbicos de capacidad de
equipaje, eso era todo. Cada piel de león ocupó un pie cúbico mientras que ocho
cocos ocupaban el mismo espacio. Con todo guardado se hicieron a la mar y en el
trayecto calculaban lo que su nueva riqueza podría ser. “¡Eureka!”, gritó el príncipe
Robert, “Nuestra riqueza es tan grande que no hay otra forma de regresar en este
estado. Cualquier otra piel o coco que pudiéramos haber traído ahora nos harían
más pobres. Y ahora sé que voy a escribir, a mi amigo Horacio, en Inglaterra,
porque seguramente tan solo él puede apreciar nuestro serendipity”.
Formule y resuelva Serendipity con PL gráfica para calcular “cuál podría ser su
nueva riqueza”.
Solución:
MODELO:
X1: Número de cocos llevados
X2: Número de pieles de león llevados
F.O.
MAXZ = 60X1 + 300X2
S.A.
5X1 + 15X2 <= 300 Libras
0.125 X1 + 1 X2 <= 15 Pie cúbico
X1, X2 >= 0
EXCEL Y SOLVER:

Los tres príncipes deben llevar 24 cocos y 12 pieles de león. Esto producirá una
riqueza de 5.040 rupias.
37.
SOLUCIÓN:
Modelo:
X1: Dólares invertidos en el fondo de acciones
X2: Dólares invertidos en fondos del mercado monetario
F.O.
MAXZ = 12X1 + 5X2
S.A.
X1 + X2 = 200000
0.10X + 0.05X2 >= 14000
X2 >= 40000
X1, X2 >= 0
Excel y Solver:

a) ¿Cuánto dinero se debería invertir en el fondo del mercado monetario y en el

fondo de acciones? ¿Cuál es el riesgo total?
Respuesta: Se debería invertir $ 120,000 en fondos del mercado monetario; $
80,000 en fondo de acciones; riesgo total = 1,560,000.

b) ¿Cuál es el rendimiento total? ¿Qué tasa de rendimiento es esta?

Respuesta: Rendimiento total = $ 14,000. Tasa de rendimiento = 14,000 /
200,000 = 0.07

c) ¿Cambiaría la solución si la medida de riesgo de cada dólar en el fondo de

acciones fuera de 14 en vez de 12?

Respuesta: Las inversiones no cambiarían ya que 14 es menor que el límite

superior de este coeficiente. El riesgo total incrementaría de 1560000 a
1720000.

d) Por cada dólar adicional que está disponible, ¿cuál es el cambio en el riesgo?
Respuesta: El riesgo total empeoraría en 2 (el valor dual) por dólar adicional.
 e) ¿Podría cambiar la solución si la cantidad que se deba invertir en el fondo del
mercado monetario cambiara de $40,000 a $50,000?

Respuesta: No. El monto invertido en el fondo del mercado monetario es mayor a $

50,000 para la solución original.

38. Consulte el caso de Inversiones Bhavika (problema 7-37), una vez más. Se
ha decidido que, en vez de minimizar el riesgo, el objetivo debería ser
maximizar el rendimiento, haciendo una restricción a la cantidad del riesgo. El
riesgo promedio no debería ser de más de 11 (con un riesgo total de
2,200,000 de los $200,000 invertidos). Se reformuló el programa lineal, y los
resultados QM para Windows se muestran en la siguiente página.

a) ¿Cuánto dinero se debería invertir en el fondo del mercado monetario y en el

fondo de acciones? ¿Cuál es el rendimiento total? ¿Qué tasa de rendimiento
es esta?
Respuesta: $ 40,000 en fondos del mercado monetario; $ 160,000 en fondo
de acciones; rendimiento total = 18,000
b) ¿Cuál es el riesgo total? ¿Cuál es el riesgo promedio?
Respuesta: Riesgo total = 12 (160,000) + 5 (40,000) = 2,120,000. Riesgo
promedio = 2,120,000 / 200,000 = 10.6.
c) ¿Cambiaría la solución, si el rendimiento por cada dólar en el fondo de
acciones fuera de 0.09 en vez de 0.10?
Respuesta: No. El cambio está por encima del límite inferior.
d) Por cada dólar adicional que está disponible, ¿cuál es la tasa de rendimiento
marginal?
Respuesta: Valor dual = 0.10 = 10%
e) ¿Cuál sería el cambio de la rentabilidad total, si la cantidad que se debe
invertir en el fondo del mercado monetario cambiara de $40,000 a $50,000?
Respuesta: El rendimiento total cambiaría por (precio doble) (cambio en
RHS) = (- 0.05) (10,000) = - 500.
39. Formulación:
Min CT = 2X+4Y+2.50Z
S.A.
R1: 3X+2Y+4Z >= 64
R2: 2X+3Y+Z >= 80
R3: X+2Z >= 16
R4: 6X+8Y+4Z >= 128
R5: Z =< 5
R6: X, Y, Z > 0
 a) Formule esto como un problema de PL
b) Resuelva usando software de PL

Rpta:
Las cantidades que los granjeros deben comprar para cubrir con el mínimo
estándar nutricional además de minimizar costos es:
Mezcla: X= 40, Y=0, Z=0
Ingredientes: A= 120 B=80 C=40 D=240 y CT= $80
40. Formulación:
Max U = 9XJ+12XM+15TR+11BR
S.A.
R1: 0.5XJ+1.5XM+1.5TR+BR =< 15000
R2: 0.3XJ+XM+2TR+3BR =< 17000
R3: 0.2XJ+4XM+TR+2BR =< 26000
R4: 0.5XJ+XM+0.5TR+0.5BR =< 12000
R5: XJ >= 150
R6: XM >= 100
R7: TR >= 300
R8: BR >= 400
R9: XJ , XM , TR , BR > 0
Rpta: Las cantidades que la empresa Weinberger debe producir es:
XJ= 20650
XM=100
TR= 2750
BR= 400, pues estas le generan una utilidad máxima de = 232700.
43. Formulación:
Del cuadro de costos de referencia se toma:
Horas necesitadas para la elaboración de los modelos de módems

CMA REGULAR: 5000 hrs / 9000 modem = 0.555 hrs/modem

CMA INTELIGENTE: 10400 hrs / 10400 modem = 1.0 hrs/modem

Max U= 22.67 X1 + 29.01 X2

S.A.
R1: 0.555 X1 + 1.0 X2 =< 15400 (Horas de trabajo)
R2: X2 =< 8000 (Modems inteligentes)
R3: X1, X2 > 0
Donde:
X1= número de CMA módems regulares vendidos en noviembre
X2= número de CMA módems inteligentes vendidos en diciembre
Solución mediante Solver:

Rpta:
Con
los datos
de
 referencias de las ventas mostradas de los meses de noviembre y diciembre
se llega a la conclusión que para maximizar ganancias de la creación de
módems se debe producir 27747.74 módems regulares y 0 inteligentes pues
producen una ganancia óptima $ 629041.44.
44. Formulación:

Min CT = 0.12C-30+0.09C-92+0.11D-21+0.04E-11
S.A.
R1: E-11 >= 15%(50)
R2: C-92 + C-30 > = 45%(50)
R3: D-21+C-92 =< 30%(50)
R4: E-11+C-92+C-30+D-21=50
R5: E-11, C-92, C-30, D-21 > 0

Resolviendo con Solver:

Rpta: Para minimizar costos se asignar de la siguiente forma los compuestos

químicos:
C-30: 0 Lbs
C-92: 15 Lbs
D-21: 0 Lbs
E-11: 35 Lbs, pues así se minimiza costos a $ 2.75
45. Formulación:
Min CT = 0.42 A1+0.42 A2 +0.42 A3 + 0.47 B1 + 0.47 B2 + 0.47 B3

S.A.
R1: 0.40 A1 + 0.52 B1 >= 0.41 (A1+B1)
R2: 0.40 A2 + 0.52 B2 >= 0.44 (A2+B2)
R3: 0.40 A3 + 0.52 B3 >= 0.48 (A3+B3)
R4: A1 + B1 >= 20000
R5: A2 + B2 >= 15000
R6: A3 + B3 >= 10000
R7: A1, A2, A3, B1, B2, B3 >= 0

Resolviendo con Solver:

Rpta: Se debe usar 18333.33 galones de crudo A en el combustible “Regular”,

10000 galones en el “Premium” y 3333.33 galones en el “Superior”; además del
crudo B se debe utilizar 1666.67 galones en el combustible “Regular”, 5000 galones
en el “Premium” y 6666.67 en el “Superior”. Esto lleva a Minimizar el costo en
$19566.667.