EJERCICIOS DE PROGRAMACIN LINEAL:

CASO: Problema de Mezcla de Productos en Wyndor Glass Co.

Antecedentes: Wyndor Glass Co. produce artculos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que involucran trabajo
manual y la mejor hechura. Aunque los productos son costosos, llenan un nicho de mercado al ofrecer la mejor calidad disponible en la
industria para los clientes ms exigentes. Estn a punto de lanzar dos nuevos Productos al mercado, que son:
1. Una Puerta de Cristal de 8 pies con marco de aluminio.
2. Una Ventana Colgante de doble marco de madera de 4 x 6 pies.
La compaa cuenta con tres plantas:
La planta 1 fabrica marcos de aluminio y herreras.
La planta 2 fabrica marcos de madera.
La planta 3 fabrica el vidrio y ensambla ventanas y puertas.
Se desea saber Cmo determinar la Mezcla de Productos ms rentable para la compaa?, es decir, Qu combinacin de Tasas de
Produccin (nmero de unidades a producir de cada uno por semana) de los dos nuevos productos Maximiza la Ganancia Total por ambos?
Se investiga entonces:
1. La capacidad de Produccin disponible en cada una de las plantas.
2. La capacidad de produccin de cada planta que requiere cada producto.
3. La rentabilidad de cada producto.
El Resultado de la recopilacin de la informacin anterior se resume en el siguiente cuadro:

Planta
1
2
3
Ganancia Unitaria

Datos para el Problema de Mezclas de Productos de Wyndor Glass Co.

Tiempo de Produccin por Unidad
Disponibilidad
De Puertas
De Ventanas
Disponible / semana
1 Hora
0 Hora
4 Horas
0 Hora
2 Horas
12 Horas
3 Horas
2 Horas
18 Horas
$300.$500.-

Mtodos Cuantitativos.
Universidad La Salle.

PROBLEMA 1: Suponga que le proporcionan el siguiente MODELO DE PROGRAMACIN LINEAL en forma algebraica, en donde X1
y X2 son las VARIABLES DE DECISIN y Z es el VALOR DE LA MEDIDA DE DESEMPEO GLOBAL, trate de interpretarlo y
resulvalo:
Maximizar Z
=
X1 + 2 X2
Sujeta a
X1 + X2 5
(Cantidad Disponible)
X1 + 3X2 9
(Cantidad Disponible)
X1 0
X2 0
Las preguntas sobre el Modelo de P. L. son las siguientes:
a) Identifique la Funcin Objetivo, las Restricciones Funcionales y las de No Negatividad de ste Modelo de P.L.
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Es (X1, X2) = (3,1) una Solucin Factible? Por qu?
d) Es (X1, X2) = (1,3) una Solucin Factible? Por qu?
e) Utilice Excel Solver para resolver ste Modelo de P.L.
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.
PROBLEMA 2: Su jefe le ha pedido que use sus conocimientos de Mtodos Cuantitativos para determinar cules deben de ser los niveles de
dos actividades X1 y X2 para minimizar su Costo Total al tiempo que satisfacen algunas restricciones; la forma algebraica del MODELO DE
PROGRAMACIN LINEAL, en donde X1 y X2 son las VARIABLES DE DECISIN y el COSTO es el VALOR DE LA MEDIDA DE
DESEMPEO GLOBAL, ser:
Minimizar
COSTO
=
15 X1 + 20 X2
Sujeta a
X1 + 2 X2 10
2 X1 - 3 X2 6
X1 +
X2 6
X1 0
X2 0
Las preguntas sobre el Modelo de P. L. son las siguientes:
a) Identifique la Funcin Objetivo, las Restricciones Funcionales y las de No Negatividad de ste Modelo de P.L.
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Es (X1, X2) = (3,2) una Solucin Factible? Por qu?
d) Es (X1, X2) = (2,3) una Solucin Factible? Por qu?
e) Utilice Excel Solver para resolver ste Modelo de P.L.
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.

M. A. Act. Edna G. Rosales Vazquez Gil

Mtodos Cuantitativos.
Universidad La Salle.

PROBLEMA 3: Considere la forma algebraica de un MODELO DE PROGRAMACIN LINEAL, en donde X1 y X2 son las
VARIABLES DE DECISIN y la GANANCIA es el VALOR DE LA MEDIDA DE DESEMPEO GLOBAL, trate de interpretarlo y
resulvalo:
Maximizar
GANANCIA =
400 X1 + 500 X2
Sujeta a
20 X1 + 10 X2 100
5 X1 + 10 X2 50
3 X1 X2 10
- X1 +
4 X2 15
X1 0
X2 0
Las preguntas sobre el Modelo de P. L. son las siguientes:
a) Identifique la Funcin Objetivo, las Restricciones Funcionales y las de No Negatividad de ste Modelo de P.L.
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Es (X1, X2) = (2,6) una Solucin Factible? Por qu?
d) Es (X1, X2) = (3,3) una Solucin Factible? Por qu?
e) Utilice Excel Solver para resolver ste Modelo de P.L.
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.
PROBLEMA 4: As para CAMBIOS SIMULTNEOS EN COEFICIENTES tenemos para Wyndor glass Co.:
1: GP: $300 => $450

GV: $500 => $400

2: GP: $300 => $600

GV: $500 => $300

3: GP: $300 => $525

GV: $500 => $350

4: GP: $300 => $150

GV: $500 => $250

PROBLEMA 5: As para CAMBIOS SIMULTNEOS EN LOS LADOS DERECHOS tenemos para Wyndor glass Co.:
1: LD2: 12 => 13

LD3: 18 => 17

2: LD2: 12 => 15

LD3: 18 => 15

PROBLEMA 6: Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la
confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa de 1 m de algodn y de 2 m de polister. Para
3

M. A. Act. Edna G. Rosales Vazquez Gil

Mtodos Cuantitativos.
Universidad La Salle.

cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu
nmero de pantalones y de chaquetas debe de suministrar el fabricante a los almacenes para que estos consigan una venta mxima?
a) Identifique la Funcin Objetivo, las Restricciones Funcionales y las de No Negatividad de ste Modelo de P.L.
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
d) Determine los Intervalos de Factibilidad y de Optimalidad
e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.
PROBLEMA 7: Una empresa de transportes tiene 2 tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y un espacio no
refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3,000
m3 de producto que necesita refrigeracin y 4,000 m 3 de otro que no la necesita. El costo por kilmetro de un camin del tipo A es de 30 y el
B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo?
a) Identifique la Funcin Objetivo, las Restricciones Funcionales y las de No Negatividad de ste Modelo de P.L.
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
d) Determine los Intervalos de Factibilidad y de Optimalidad
e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.
PROBLEMA 8: Resuelva y conteste:
Maximizar
Sujeta a

Las preguntas sobre el Modelo de P. L. son las siguientes:

a) Plantee el Problema Dual correspondiente
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
d)Determine los Intervalos de Factibilidad y de Optimalidad
e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.

5X1 + 6X2
3X1 + 2X2 120
4X1 + 6X2 260
X1 0
X2 0

PROBLEMA 9: Resuelva y conteste:

4

M. A. Act. Edna G. Rosales Vazquez Gil

Mtodos Cuantitativos.
Universidad La Salle.

MAXIMIZAR
Sujeta a

Las preguntas sobre el Modelo de P. L. son las siguientes:

a) Plantee el Problema Dual correspondiente
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
d)Determine los Intervalos de Factibilidad y de Optimalidad
e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.

=
X1
X1
X1
X1

+
+
+

X1 + 3X2
4X2 100
2X2 60
X2 50
0
X2 0

PROBLEMA 10: Resuelva y conteste:

Maximizar
Sujeta a

5X1 + 12X2 + 4X3

X1 + 2X2 + X3 10
2X1 - X2 + 3X3 = 8
X1 0
, X2 0, X3 0

400X1 + 600X2
6X1 + 4X2 2000
2X1 + 4X2 1000
X1 0
X2 0

Las preguntas sobre el Modelo de P. L. son las siguientes:

a) Plantee el Problema Dual correspondiente
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
d)Determine los Intervalos de Factibilidad y de Optimalidad
e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.
PROBLEMA 11: Resuelva y conteste:
Maximizar
Sujeta a

Las preguntas sobre el Modelo de P. L. son las siguientes:

a) Plantee el Problema Dual correspondiente
b) Incorpore ste Modelo a una Hoja de Clculo.
c) Utilice Excel Solver para resolver ste Modelo de P.L.
5

M. A. Act. Edna G. Rosales Vazquez Gil

Mtodos Cuantitativos.
Universidad La Salle.

d)Determine los Intervalos de Factibilidad y de Optimalidad

e) Identifique y explique los Precios Sombra de este problema
f) Utilice el Mtodo Grfico para resolver este Modelo de P.L.

M. A. Act. Edna G. Rosales Vazquez Gil