programación lineal

17
Programación lineal Curso Métodos Cuantitativos Prof. Lic. Gabriel Leandro, MBA http:// www.auladeeconomia.com

Upload: gabriel-leandro

Post on 25-May-2015

3.442 views

Category:

Business


6 download

DESCRIPTION

Introducción a la Programación Lineal

TRANSCRIPT

Page 1: ProgramacióN Lineal

Programación lineal

Curso Métodos CuantitativosProf. Lic. Gabriel Leandro, MBAhttp://www.auladeeconomia.com

Page 2: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Wyndor Glass Co.

Wyndor Glass es una empresa que planea lanzar 2 nuevos productos:

Una puerta de cristal de 8 pies con marco de aluminio

Una ventana colgante con doble marco de madera de 4 por 6 pies

Page 3: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Wyndor Glass Co.

La empresa posee 3 plantas:

1. Fabrica marcos de aluminio y herrerías

2. Elabora marcos de madera

3. Fabrica vidrio y ensambla ventanas y puertas

Page 4: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Wyndor Glass Co.

La empresa desea reorganizarse para concentrarse en los productos más rentables:

1. ¿Se debe seguir con estos dos nuevos productos?

2. Si fuera así, ¿Cuál debe ser la mezcla de productos?

Page 5: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Wyndor Glass Co.

La pregunta a responder consiste en:

¿Qué combinación de tasas de productos (número de unidades de producto por semana) de esos dos nuevos productos maximizan la ganancia total por ambos?

Page 6: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Wyndor Glass Co.

Planta

Tiempo de producción por unidad

Tiempo disponible

por semana

Puertas Ventanas

1 1 0 4

2 0 2 12

3 3 2 18

Ganancia unitaria

$300 $500

Page 7: ProgramacióN Lineal

http://www.auladeeconomia.com

Formulación del modelo de programación lineal para el Caso Wyndor Glass Co.

Requerimientos del modelo:

1. Función objetivo

2. Restricciones y decisiones

3. La función objetivo y las restricciones son lineales

Page 8: ProgramacióN Lineal

http://www.auladeeconomia.com

Modelo del Caso Wyndor Glass Co.

Maximizar Z = 300P + 500VSujeto a:

P ≤ 4

2V ≤ 12

3P + 2V ≤ 18

P ≥ 0

V ≥ 0

Page 9: ProgramacióN Lineal

http://www.auladeeconomia.com

Solución gráfica Caso Wyndor Glass Co.

Page 10: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Profit & Gambit

Es una empresa que está planeando una campaña publicitaria para 3 productos:Líquido quitamanchasDetergente líquidoDetergente en polvo

Page 11: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Profit & Gambit

La campaña usará dos medios:TelevisiónPeriódicos

Se fijaron varias metas mínimas:El quitamanchas debe captar un 3%

más de mercadoEl detergente debe captar un 18%El detergente en polvo debe aumentar

su participación de mercado en 4%

Page 12: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Profit & Gambit

Producto

Aumento en % de mercado por unidad

de publicidad

Aumento mínimo

requerido

TV Periódicos

Quitamanchas 0% 1% 3%

Det. Líquido 3% 2% 18%

Det. Polvo -1% 4% 4%

Costo unitario $1 millón $2 millones

Page 13: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso Profit & Gambit

¿Cuánta publicidad se debe hacer en cada medio para cumplir las metas de participación de mercado a un costo total mínimo?

Page 14: ProgramacióN Lineal

http://www.auladeeconomia.com

Modelo del Caso Profit & Gambit

Minimizar C = T + 2PSujeto a:

P ≥ 33T + 2P ≥ 18-T + 4P ≥ 4

P ≥ 0T ≥ 0

Page 15: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso de los Osos Bobby y Teddy

Una empresa produce dos juguetes: los osos Bobby y Teddy. Cada juguete requiere ser procesado en dos máquinas diferentes

La primer máquina tiene 12 horas de capacidad disponible y la otra tiene 8 horas de capacidad disponible por día

Page 16: ProgramacióN Lineal

http://www.auladeeconomia.com

Caso de los Osos Bobby y Teddy

Cada Bobby requiere 2 horas en cada máquina. Cada Teddy requiere 3 hrs. en la 1er máquina y 1 hr. en la otra. La ganancia incremental es de ¢6 por cada Bobby y de ¢7 por cada Teddy

Si puede vender toda su producción, ¿Cuántas unidades diarias de cada uno debe producir?

Page 17: ProgramacióN Lineal

Si desea más información visite www.auladeeconomia.com

Le invitamos a leer nuestros artículos y matricular nuestros cursos