1.
Analice las similitudes y las diferencias entre los problemas de minimización y de
maximización, con los métodos de solución gráfica de PL.
2. Es importante entender las suposiciones subyacentes al uso de cualquier modelo de
análisis cuantitativo. ¿Cuáles son las suposiciones y los requisitos para un modelo de PL
que deben formularse y utilizarse?
3. Se ha dicho que cada problema de programación lineal con una región factible tiene un
número infinito de soluciones. Explique su respuesta.
4. Usted acaba de formular un problema de programación lineal de maximización y se está
preparando para resolverlo de forma gráfica. ¿Qué criterios debería tener en cuenta, para
decidir si fuese más fácil resolver el problema con el método del punto esquina o con el
método de la recta de isoutilidad?
5. ¿En qué condiciones es posible que un problema de programación lineal tenga más de una
solución óptima?
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:
a) un problema no acotado.
b) un problema no factible.
c) un problema que contiene restricciones redundantes.
7. El gerente de producción de una gran empresa de manufactura en Cincinnati declaró una
vez lo siguiente: “Me gustaría usar PL, pero es una técnica que opera en condiciones de
certeza. Mi planta no tiene certezas: es un mundo de incertidumbre. De manera que la PL
no se puede utilizar aquí”. ¿Cree que esta afirmación tiene algún mérito? Explique por qué
el gerente pudo haberlo dicho.
8. Las siguientes relaciones matemáticas se formularon por un analista de investigación de
operaciones en la compañía de sustancias químicas Smith-Lawton. ¿Cuáles son inválidas
para su uso en un problema de PL, y por qué?
Maximizar utilidad
sujeta a
9. Discuta el rol del análisis de sensibilidad en la PL. ¿En qué circunstancias es necesario, y en
qué condiciones cree usted que no sea necesario?
10. Un programa lineal tiene el objetivo de maximizar la utilidad = 12X + 8Y. La utilidad
máxima es de $8,000. Usando una computadora se encuentra que el límite superior para
la utilidad de X es 20 y el límite inferior es 9. Analice los cambios a la solución óptima (los
valores de las variables y la utilidad) que se producirían si la utilidad de X se incrementara
a $15. ¿Cómo cambiaría la solución óptima si la utilidad de X se incrementara a $25?
11. Un programa lineal tiene una utilidad máxima de $600. Una restricción de este problema
es 4X +2Y ≤80. Usando una computadora se encuentra que el precio dual para esta
restricción es 3, y que hay un límite inferior de 75 y un límite superior de 100. Explique qué
significa esto.
12. Desarrolle su propio problema de PL original con dos restricciones y dos variables reales.
a) Explique el significado de los números en el lado derecho de cada una de sus
restricciones.
b) Explique la importancia de los coeficientes tecnológicos.
c) Resuelva gráficamente el problema para encontrar la solución óptima.
d) Ilustre gráficamente el efecto de aumentar la tasa de contribución de la primera
variable (X1) en 50% sobre el valor que le asignó la primera vez. ¿Cambia esto la
solución óptima?
13. Explique cómo un cambio en un coeficiente tecnológico puede afectar la solución óptima
de un problema. ¿Cómo puede un cambio en la disponibilidad de recursos afectar una
solución?
Problemas
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. Use el método gráfico de punto esquina.
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ás de 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?
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?
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.
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 menos
19. 60 cursos en total. Cada curso de licenciatura impartido
20. cuesta a la universidad un promedio de $2,500 en
21. salarios de docentes, y cada curso de posgrado cuesta
22. $3,000. ¿Cuántos cursos de licenciatura y posgrado se
23. deberían impartir en otoño, de manera que los salarios
24. totales del profesorado se reduzcan al mínimo?
25. 7-19 La corporación MSA Computer fabrica dos modelos de
26. minicomputadoras, Alpha 4 y Beta 5. La empresa contrata
27. a cinco técnicos, que trabajan 160 horas cada mes,
28. en su línea de ensamble. La gerencia insiste en que se
29. mantenga pleno empleo (es decir, las 160 horas de
30. tiempo) para cada trabajador durante las operaciones
31. del siguiente mes. Se requiere 20 horas de trabajo para
32. ensamblar cada equipo Alpha 4 y 25 horas de trabajo
33. para ensamblar cada modelo Beta 5. MSA desea producir
34. al menos 10 Alfa 4 y por lo menos 15 Beta 5 durante
35. el periodo de producción. Las Alfa 4 generan
36. $1,200 de utilidad por unidad, y las Beta 5 producen
37. $1,800 cada una. Determine el número más rentable de
38. cada modelo de minicomputadora que se debe producir
39. durante el próximo mes.
40. 7-20 El ganador de la lotería de Texas ha decidido invertir
41. $50,000 al año en el mercado de valores. Piensa
42. adquirir acciones de una empresa petroquímica y de
43. una compañía de servicios públicos. Aunque una meta
44. a largo plazo es obtener el mayor rendimiento posible,
45. está considerando el riesgo que implica la compra de
46. las acciones. Un índice de riesgo en una escala de 1-10
47. (donde 10 es el más riesgoso) se asigna a cada una de
48. las dos acciones. El riesgo total del portafolios se encuentra
49. al multiplicar el riesgo de cada una de las acciones
50. por el dinero invertido en esa acción.
51. La siguiente tabla proporciona un resumen de la
52. rentabilidad y el riesgo: