3.1-2.

Para cada una de las siguientes restricciones, dibuje una gráfica individual para
mostrar las soluciones no negativas que las satisfacen.
a) x1 + 3x2 ≤ 6

X2

X1

b) 4x1 + 3x2 ≤ 12

X2

X1

c) 4x1 + x2 ≤ 8

X2

X1
d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible
del conjunto completo de restricciones funcionales más las de no negatividad.

X2

X1

3.1-7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de
ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de
$180 por cada ventana con marco de madera y de $90 por cada una con marco de
aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos
de aluminio por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de
vidrio por día. Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y
cada una de aluminio, 8 pies cuadrados. La compañía desea determinar cuántas ventanas
de cada tipo debe producir al día para maximizar la ganancia total.
a) Describa la analogía entre este problema y el de Wyndor Glass Co. que se presentó
en la sección 3.1. Después construya y llene una tabla como la 3.1 de este problema, e
identifique las actividades y los recursos.
b) Formule un modelo de programación lineal para este problema.
c) Use el método gráfico para resolver el modelo.
d) Un nuevo competidor también produce ventanas con marco de madera. Esta
circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia
debida a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la
ganancia por ventana de madera disminuyera de $180 a $120? ¿Y de $180 a $60?
(Puede resultar útil emplear el procedimiento de análisis gráfico y análisis de
sensibilidad del IOR Tutorial.)
e) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas
de madera que produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5
marcos diarios? (Puede resultar útil emplear el procedimiento de análisis gráfico y
análisis de sensibilidad del IOR Tutorial.)
a)

Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)

(Doug) (Linda)
x1 6 0 6 180
x2 0 4 8 90
180x1 + 90x2

b)
SOLUCION
1. Definición del problema
¿Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia
total?
2. Definición de las variables
x1 = Marco de Madera
x2 = Marco de Aluminio
3. Función Objetivo
Z = 180x1 + 90x2
4. Restricciones
x1 ≤ 6
x2 ≤ 4
6x1 + 8x2 ≤ 48
x1 ≥ 0, x2 ≥ 0
5. Modelo de programación Lineal
Max Z = 180x1 + 90x2
Sujeto a:
x1 ≤ 6
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0
c)
6. Solución Grafica Para A: (0,0)

X2 Z=0

X1 Para B: (0,4)
Z= $360
Para C: (2.67,4)
Z= $840.6
Para D: (6,1.5)
Z= $1215
Para E: (6,0)
Z= $1080
Por lo tanto, se necesitan hacer 6 marcos de madera y un marco y medio de aluminio
para obtener una ganancia máxima y obtener $1215.
d)
Si la ganancia por ventana de madera disminuye de $180 a $120.
Z= 120(6) + 90(1.5) = $855
Si la ganancia por ventana de madera disminuye de $180 a $60.
Z= 60(6) + 90(1.5) = $495
e)

Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)

(Doug) (Linda)
x1 5 0 6 180
x2 0 4 8 90
180x1 + 90x2

Restricciones
x1 ≤ 5
x2 ≤ 4
6x1 + 8x2 ≤ 48
x1 ≥ 0, x2 ≥ 0
Modelo de programación Lineal

Max Z = 180x1 + 90x2

Sujeto a:
x1 ≤ 5
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0
Solución Grafica Para A: (0,0)
Z= 0
Para B: (0,4)
Z= $360
Para C: (2.67,4)
Z= $840.6
Para D: (5,2.25)
Z= $1102.5
Para E: (5,0)
Z= $900
Por lo tanto, se necesitan hacer 6 marcos de madera y 2.25 marcos de aluminio para
obtener una ganancia máxima y obtener $1102.5
3.1-12. Considere el siguiente problema, donde el valor de c1 todavía no se ha
establecido.
Maximizar Z = c1.x1 +x2.
Sujeta a
x1 + x2 ≤ 6
x1 + 2x2 ≤ 10
y x1, x2 ≥ 0

Use el método gráfico para determinar la(s) solución(es) óptima(s) de (x1, x2) para los
diferentes valores posibles de c1(-∞ , c1 < ∞).
 X2 Para A: (0,0)

Z=0

Para B: (0,5)

Z= 5

Para C: (2,4)

Z= 2c1 + 4
X1
Para d: (6,0)

Z= 6c1

La solución más optima se encuentra en el punto D: (6,0)

3.2-3. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a
impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia,
dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas
distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar
parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el
caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar
en cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el
segundo caso son $4,000 y 500 horas, con una ganancia estimada igual a la anterior. Sin
embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de
participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por
esta fracción. Como de todas formas usted busca un trabajo de verano interesante
(máximo 600 horas), ha decidido participar en una o ambas empresas en alguna
combinación que maximice su ganancia total estimada. Usted debe resolver el problema
de encontrar la mejor combinación. a) Describa la analogía entre este problema y el de la
Wyndor Glass Co. que se presentó en la sección 3.1. Después construya y llene una tabla
como la 3.1 para manejar este problema, e identifique las actividades y los recursos.
Uso de recursos por unidad Cantidad de
Recursos de actividad recursos
1 2 disponibles
Fracción de la sociedad en la
1 0 1
primera inversión de amigos

Fracción de la sociedad en la
0 1 1
segunda inversión de amigos

Dinero $5000 $4000 $6000

Horas de trabajo en verano 400 500 600

Utilidad Unitaria $4500 $4500

b) Formule un modelo de programación lineal para este problema.
SOLUCION
1. Definición del problema
¿De qué manera puede participar en una o ambas empresas en alguna combinación que
maximice su ganancia total estimada?
2. Definición de las variables
x1 = la fracción comprada de la sociedad en la inversión del primer amigo.
x2 = la fracción comprada de la sociedad en la inversión del segundo amigo.
3. Función Objetivo
Z= 4500 x1 + 4500x1
4. Restricciones
 x1 ≤ 1  x2 ≤ 1
 400x1 + 500x2 ≤ 600  5000x1 + 4000x2 ≤ 6000
5. Modelo de programación Lineal
Max Z= 4500 x1 + 4500x1

Sujeto a:

x1 ≤ 1

x2 ≤ 1

400x1 + 500x2 ≤ 600

5000x1 + 4000x2 ≤ 6000

Con x1, x2 ≥ 0
c) Use el método gráfico para resolver el modelo. ¿Cuál es su ganancia total estimada?
Para A, Z= $4500(0) +$4500(0) = $0
Para B:
Z =$4500(0) + $4500(1) =$4500
Para C:
Z==$4500(0.25) + $4500(1) = $5625
Para D:
Z=$4500(2/3) + $4500(2/3) = $6000
Para E:
Z=$4500(1) + $4500(0) = $4500
Maximizara sus ganancias cuando la fracción comprada de la sociedad en la inversión
del primer amigo sea 2/3, y la fracción comprada de la sociedad en la inversión del
segundo amigo sea 2/3, obteniendo una ganancia de $6000.

3.3-2. Considere un problema con dos variables de decisión, x1 y x2, que representan los
niveles de las actividades 1 y 2, respectivamente. Los valores permitidos para cada
variable son 0, 1 y 2, en donde las combinaciones factibles de estos valores de las dos
variables están determinadas por una serie de restricciones. El objetivo es maximizar
cierta medida de desempeño denotada por Z. Se estima que los valores de Z para los
valores posiblemente factibles de (x1, x2) son los que se dan en la siguiente tabla:

Con base en esta información indique si este problema satisface por completo cada uno
de los supuestos de programación lineal. Justifique sus respuestas.
Z= 3X1 + 4X2
Según la tabla sala una curva
Por lo tanto, no cumple los supuestos de linealidad que son Proporcionalidad ni
aditividad.
Cumple con el supuesto divisibilidad porque no redondea los valores de los puntos

3.4-5. Utilice el método gráfico para resolver el problema

Minimizar z = 15x1 + 20x2

Sujeto a:

x1 + 2x2 ≥ 10

2x1 - 3x2 ≤ 6

x1 + x2 ≥ 6

Con x1, x2 ≥ 0
 Para A: (0,6)

Z= 15(0) + 20(6) = 120

Para B: (2,4)

Z= 15(2) + 20(4) = 110

Para C: (6,2)

Z= 15(6) + 20(2) = 130

Para minimizar los costos el valor de x1 debe ser 2 y el valor de x2 debe ser 4.
No
3.4-10. Web Mercantile vende muchos productos para el hogar mediante un catálogo en
línea. La compañía necesita un gran espacio para almacenar los productos. En la
actualidad planea rentar espacio para los siguientes 5 meses. Se sabe cuánto espacio
necesitará cada mes, pero como dicha superficie es muy variable, puede ser más
económico rentar sólo la cantidad necesaria cada mes con contratos mensuales. Por otro
lado, el costo adicional de rentar espacio para meses adicionales es menor que para el
primero, y puede ser menos costoso rentar el espacio máximo los 5 meses. Otra opción
es el enfoque intermedio de cambiar la cantidad total de espacio rentado (con un nuevo
contrato y/o la terminación del anterior) al menos una vez, pero no cada mes. El espacio
que se requiere y los costos de los periodos de arrendamiento son los siguientes:

El objetivo es minimizar el costo total de arrendamiento para cumplir con los

requerimientos. a) Formule un modelo de programación lineal para este problema. C b)
Resuelva este modelo por el método símplex.
3.4-15. Un avión de carga tiene tres compartimientos para almacenar: delantero, central
y trasero. Estos compartimientos tienen un límite de capacidad tanto de peso como de
espacio. Los datos se resumen a continuación:

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar
cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál

cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los
compartimientos para maximizar la ganancia del vuelo.
a) Formule un modelo de programación lineal.
b) Resuelva el modelo por el método símplex para encontrar una de sus soluciones
óptimas múltiples.
3.5-3. Ed Butler es gerente de producción de Bilco Corporation, que produce tres tipos de
refacciones para automóviles. La manufactura de cada parte requiere procesamiento en
dos máquinas, con los siguientes tiempos de procesado (en horas):
Cada máquina está disponible 40 horas al mes. La ganancia unitaria de cada parte
fabricada está dada por:

Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la

ganancia total.
a) Formule un modelo de programación lineal para este problema.
b) Despliegue el modelo en una hoja de Excel.
c) Realice tres estimaciones de la solución óptima. Use la hoja de cálculo para verificar
la factibilidad de cada una y, si es posible, encuentre el valor de la función objetivo.
¿Qué estimación tiene el mejor valor de la función objetivo?
d) Utilice Excel Solver para resolver este modelo por el método símplex.