LABORATORIO 2

DE INVESTIGACIÓN DE OPERACIONES I

GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO

DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

Objetivo del Laboratorio

• Determinar regiones convexas acotadas y no acotadas, haciendo uso de

herramientas de software que permitan visualizar los vértices de las regiones
convexas.
• Obtener los puntos críticos de las regiones convexas obtenidas, resolviendo los
sistemas de ecuaciones con el apoyo del software.
• Hacer uso de los siete pasos para la solución de un problema de programación
lineal (PPL) y resolver los problemas de programación lineal por métodos gráficos.
• Obtener la solución óptima de un problema de programación lineal (PPL) por el
método gráfico., haciendo uso de la herramienta de software WINQSB.
• Resolver problemas de programación lineal con más de dos restricciones a través
del Método Gráfico.

Parte I: Resuelva los siguientes problemas por el método gráfico.

Problema 1:
La compañía INTEL produce dos dispositivos para computadoras, (producto 1 y producto
2) y requiere partes de metal y componentes eléctricos. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia. Por
cada unidad del producto 1 se requiere 1 unidad de partes de metal y 2 unidades de
componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes eléctricos. La compañía tiene 200 unidades
de partes de metal y 300 componentes eléctricos. Cada unidad del producto 1 da una
ganancia de $ 2 y cada unidad del producto 2 da una ganancia de $3.00

Materiales Unidades de Total de unidades

material para cada disponibles de
dispositivo cada material
Producto 1 Producto 2
Metal 1 3 200
Eléctrico 2 2 300
Ganancias por $ 2.0 $ 3.0
unidad
 1. Variables de decisión

P1 : Producto 1
P2 : Producto 2

2. Función Objetivo

MAX 2*P1+3*P2

3. Restricciones

Pieza de metal) 1*P1+3*P2<= 200

Pieza eléctrica) 2*P1+2*P2<= 300
No negatividad) P1,P2>=0
END

4. Formule el modelo matemático del PPL.

Ahora se puede formular el modelo matemático del problema para lo cual
definimos la función objetivo a maximizar, sujeta a las restricciones que se
señalan.

Forma estándar del modelo:

MAX 2P1+3P2

SUBJECT TO

P1+3P2<= 200
2P1+2P2<= 300
P1,P2>=0

END
 5. Con la forma estándar del modelo, graficamos para encontrar la región
factible.

6. Soluciones factibles.

Valores permitidos Función Objetivo Soluciones factibles (SBF)

(P1,P2) de la región
factible
0,0 2(0)+3(0) 0
0,66.67 2(0)+3(66.67) 200
150,0 2(150)+3(0) 300
125,25 2(125)+3(25) 325

7. Solución(es) óptima(s):

P1= 125
P2= 25

2(125)+3(25)

$ 325.00 ganancia

8. Obtener la solución óptima del problema por el método gráfico haciendo uso
de la herramienta de software WINQSB.
 9. Comente los resultados y elabore análisis de sensibilidad

Rango de factibilidad ( $ ) : P1 desde 1 a 3 ; P2 desde 2 a 6

Rango de factibilidad ( Piezas ) : Piezas de Metal desde 150 a 450 ;Piezas eléctricas
133,33 a 400 .
Precio Sombra : $ 0.5 de ganancia por cada pieza de metal adicional ; $0.75 de
ganancia por cada pieza eléctrica adicional.

Problema 2:
Una fábrica produce y vende dos productos. Dicha compañía obtiene U$12 de ganancia
por cada unidad que vende del producto 1, y de U$4 por cada unidad de su producto 2.
Los requerimientos en términos de horas de trabajo para la fabricación de estos productos
en los tres departamentos de producción se enumeran de manera resumida en la
siguiente tabla. Los supervisores de estos departamentos han estimado que tendrán las
siguientes disponibilidades de horas de trabajo durante el próximo mes: 800 horas en el
departamento A, 600 horas en el departamento B y 2000 horas en el departamento C.

Suponiendo que la compañía esté interesada en maximizar las ganancias, desarrolle el

modelo de programación lineal correspondiente
1. Variables de decisión

2. Función Objetivo

3. Restricciones

4. Formule el modelo matemático del PPL.

Ahora se puede formular el modelo matemático del problema para lo cual
definimos la función objetivo a maximizar, sujeta a las restricciones que se
señalan.

Forma estándar del modelo:

5. Con la forma estándar del modelo, graficamos para encontrar la región

factible.

6. Soluciones factibles.

7. Solución(es) óptima(s):

8. Obtener la solución óptima del problema por el método gráfico haciendo uso
de la herramienta de software WINQSB.

9. Comente los resultados y elabore análisis de sensibilidad