7.

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.
Ambos problemas de minimización y maximización emplear el enfoque
básico del desarrollo de una región de solución factible graficando cada una
de las líneas de restricciones.
7.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?
Se supone también que existen condiciones de seguridad, coeficientes de
función objetivo y las restricciones se conoce con certeza y no cambia
durante el periodo de estudio
7.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
Cada problema de programación lineal que tiene la solución factible hace
tener un número infinito de soluciones. Solo uno de los puntos en la región
factible por lo general se optimiza la solución óptima, pero todos los puntos
proporcionan una solución factible
7.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 sería más fácil resolver el
problema con el método del punto esquina o con el método de la recta de
isoutilidad?
Si un problema de maximización tiene muchas limitaciones entonces puede
tomar mucho tiempo para usar el método punta esquina para resolverlo
cada uno de los puntos de intersección
7.5 ¿En qué condiciones es posible que un problema de programación
lineal tenga más de una solución óptima?
Un problema puede tener soluciones optimas alternativas. Si, el ISOPORFIT
o línea isocoste corre paralela una línea de restricción del problema
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: a) un problema no acotado. b) un problema no
factible. c) un problema que contiene restricciones redundantes
Esta pregunta involucra al estudiante que usa un poco de originalidad para
desarrollar sus propias restricciones de LP que se ajustan a las tres
condiciones de (1) ilimitación, (2) infactibilidad y 3) redundancia. Estas
condiciones se discuten en la Sección 7.7, pero las pantallas gráficas de cada
estudiante deben ser diferentes
7.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.
La declaración del gerente de hecho tenía merito si el administrador
entiende la naturaleza determinista de datos de entidades de programación
lineal. LP asume que los datos pertenecientes a la demanda suministro,
materiales, costos y recursos se conocen con certeza y son constantes
durante el periodo de tiempo. Si el jefe de entorno muy estable los
resultados serios, volátiles y sensibles
La aceptación de análisis de sensibilidad podría ser de confianza
7.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é?
La función objetivo no es lineal ya que contiene el producto X1 y X2 lo que
es un término de segundo grado. El primero segundo y el cuarto están bien
como es. La tercera y restricciones son no lineales debidos a que contiene
términos hasta el 2do grado y el grado de la mitad respectivamente

7.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?
Para una discusión sobre el papel y la importancia del análisis de
sensibilidad en la programación lineal, consulte la Sección 7.8. Se necesita
especialmente cuando los valores de los coeficientes tecnológicos y las
tasas de contribución se estiman como una situación común. Cuando todos
los valores del modelo son deterministas, es decir, conocidos con certeza,
puede que no sea necesario un análisis de sensibilidad desde la perspectiva
de la evaluación de la precisión de los parámetros. Este puede ser el caso
en un modelo de selección de cartera en el que seleccionamos entre una
serie de bonos cuyos valores de retorno y efectivo se establecen para
períodos largos.

7.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?
Si la ganancia en X se incrementa de $ 12 a $ 15 (que es menor que el límite
superior), el mismo punto de esquina seguirá siendo óptimo. Esto significa
que los valores de todas las variables no cambiarán de sus valores
originales. Sin embargo, la ganancia total aumentará en $ 3 por unidad por
cada unidad de X en la solución original. Si la ganancia se incrementa a $ 25
(que está por encima del límite superior), un nuevo punto de esquina será
óptimo. Por lo tanto, los valores de X e Y pueden cambiar, y la ganancia total
aumentará al menos $ 13 (el monto del aumento) por el número de
unidades de X en la solución original. Normalmente, el aumento debería ser
incluso mayor, ya que el punto de esquina óptimo original ya no es óptimo.
Otro punto de esquina es óptimo y dará como resultado un beneficio aún
mayor

7-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

Si el lado derecho de la restricción aumenta de 80 a 81, el beneficio total

máximo aumentará en $ 3, la cantidad del precio dual. Si el lado derecho se
incrementa en 10 unidades (a 90), la ganancia máxima posible aumentará
en 10 (3) $ 30 y será de $ 600 $ 30 $ 630. Este aumento de $ 3 en ganancias
resultará para cada unidad aumentamos el lado derecho de la restricción
hasta llegar a 100, el límite superior. El precio dual no es relevante más allá
de 100. Del mismo modo, la ganancia total máxima posible disminuirá en $
3 por unidad que el lado derecho disminuya hasta que este valor caiga por
debajo de 75
7.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?

El estudiante debe crear sus propios datos y la formulación de LP. (a) Se

debe explicar el significado de los números del lado derecho (recursos). (b)
También se debe explicar el significado del coeficiente de restricción (en
términos de cuántas unidades de cada recurso que requiere cada
producto). (c) El problema debe resolverse gráficamente. (d) Se realizará un
análisis de sensibilidad simple cambiando la tasa de contribución (valor Cj)
de la variable X1. Por ejemplo, si C1 era $ 10 como el problema se formuló
originalmente, el estudiante debe resolver con un valor de $ 15 y comparar
soluciones
7-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?
Un cambio en un coeficiente tecnológico cambia la región de solución
factible. Un aumento significa que cada unidad producida requiere más de
un recurso escaso (y puede disminuir el beneficio óptimo). Una disminución
significa que debido a un avance tecnológico u otra razón, se necesita
menos de un recurso para producir 1 unidad. Los cambios en la
disponibilidad de recursos también cambian la forma viable de la región y
pueden aumentar o disminuir las ganancias