Transporte

PRACTICA DE LABORATORIO 2

TEMA: Programación Lineal: Enfoque Gráfico

OBJETIVOS

Al culminar la presente práctica, el alumno estará capacitado para:

• Resolver Modelos Matemáticos de Programación Lineal por el método gráfico utilizando el software GLP, POM o WINQS.

• Graficar inecuaciones utilizando el software GLP, POM o WINQS. .

• Hallar los Precios Sombras o Valores Marginales de los Recursos o Restricciones.

• Realizar los análisis de sensibilidad de coeficientes de función objetivos y recursos.

RECURSOS

Uso de software GLP ( Graphic Linear Optimizer), POM (Programming and Optimizer Management) o WINQSB (Quantitative System Business)

MARCO TEÓRICO

Revisar Apuntes de Clase de Programación Lineal: Enfoque Gráfico.

ACTIVIDADES DE LA PRÁCTICA

• Utilizar el Software GLP para resolver las inquietudes planteadas en los objetivos de la práctica.

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

Problema 1

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:

Producto 1 Producto 2

2.5 h 1h

1 h 2 h

5 h 5 h

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.

Determinar:

FO = MAX (Z)

RECURSOS PRODUCTOS DISPONIBILIDAD

P1 P2

UTILIDAD U$12 U$4

A 2.5 1 800

B 1 2 600

C 5 5 2000

1. Formule un modelo de programación lineal y utilice el método grafico para resolver este modelo.

a) Formulación del problema:

El problema quedará determinado por las siguientes condiciones:

- Existen restricciones de los recursos que significan disponibilidades de 800 horas en el departamento A, 600 horas en el departamento B y 2000 horas en el departamento C.

- Cada producto genera ganancias de U$ 12 y U$ 4 por los productos P1 y P2 respectivamente, por lo cual se debe determinar la combinación de ambos productos que hagan máximas las ganancias.

- La cantidad de los productos

...