INGENIERIA INDUSTRIAL

Investigacin de Operaciones
Ing. Marko Castillo Pea

Mclobely System

Programacin Lineal

1 2 3 4

Introduccin Mtodo Grfico Mtodo Smplex Aplicaciones

Introduccin a la Programacin Lineal

"Los que mandan generalmente

mueven las manos y dicen 'He considerado todas las alternativas'. Pero eso es casi siempre basura. Lo ms probable es que no pudiesen estudiar todas las combinaciones."
George B. Dantzig , el creador de la programacin lineal, en una entrevista publicada en The College Mathematical Journal, marzo de 1986.

Introduccin a la Programacin Lineal

Una de las tcnicas ms difundidas de la (IO) es la
programacin lineal (PL).

El xito de est herramienta se debe al hecho de que

es muy flexible para describir un gran nmero de situaciones reales en reas tales como:

Militar, industrial, agrcola, transporte, de la

economa, de sistemas de salud, e incluso en las ciencias sociales y de la conducta.

Un factor que ha ayudado a su amplio uso es la

disponibilidad de programas de computadora muy eficientes para resolver problemas de grandes magnitudes de PL .

Introduccin a la Programacin Lineal

De hecho, la PL debera considerarse como una base
importante del desarrollo de otras tcnicas de la IO, incluidas la programacin entera, la estocstica, la de flujo de redes y la cuadrtica. Desde este punto de vista, el conocimiento de la PL es fundamental para implementar estas tcnicas adicionales.

Por lo que resulta interesante saber que programacin

lineal y que no lo es, a continuacin se mencionan algunas definiciones.

Definiciones de PL

... trata la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo matemtico) entre todas las alternativas de solucin. Frederick S. Hiller

... es un problema de minimizar o maximizar una funcin lineal en la presencia de restricciones lineales del tipo de desigualdad, igualdad o ambas. Mokhtar S. Bazara

Definiciones de PL

... es una tcnica matemtica para encontrar los mejores usos de la organizacin. El adjetivo lineal se usa para describir la relacin en dos o ms variables, una relacin que es directa y precisamente proporcional. El trmino programacin se refiere al uso de ciertas tcnicas matemticas para obtener la mejor solucin posible a un problema que involucra recursos limitados. Richad I. Levin

Mtodo de Solucin Grafica

1
Plantear el Modelo Matemtico
Lectura del problema, anlisis del problema, organizacin del a informacin, definir la variable, identificar el tipo de problema, definir la funcin objetivo, establecer las restricciones.

EVALUAR EL PUNTO O LOS PUNTOS OPTIMOS OBTENER LA SOLUCION OPTIMA

GRAFICAR LAS RESTRICCIONES INTERPRETAR LA SOLUCION IDENTIFICAR LA REGION FACTIBLE IMPLANTAR(Tomar decisiones) GRAFICAR LA FUNCION OBJETIVO
ANALISIS DE SENSIBILIDAD

ENCONTRAR EL PUNTO O PUNTOS OPTIMOS 1

CONTROLAR RETROALIMENTAR TOMAR NUEVAS DECISIONES.

Ejemplo
La heladera Donofrio, produce dos tipos de helados, uno de crema en leche y otros de chocolate. Cada uno de los productos requiere un proceso distinto, teniendo un costo e ingreso diferente. El helado de crema requiere de 6 minutos-hombre para su elaboracin, mientras que el de chocolate necesita de 4 minutos-hombre. Se dispone de 1200 minutos hombre diariamente para la fabricacin de ambos tipos de helados. De igual manera se tiene una capacidad de almacenamiento de 300 unidades. El ingreso por venta de los helados esta dado por 4 soles para los de Crema y 3 para los de Chocolate. El gerente de la heladera, desea saber los niveles de produccin diarios de ambos helados, con el fin de maximizar los ingresos por ventas, sin exceder la capacidad de almacenamiento y el tiempo disponible para su fabricacin.

SOLUCION
1. Organizar la Informacin:

Nombre del Producto Factor Considerado

Manos de obra requerida por producto(minutos-hombre) Ingresos por producto(S/.) Capacidad de almacenamiento (Numero de helados)

Helados de Crema

Helados de Chocolate

Recursos Disponibles

6 4 300

4 3

1200

2. Definir las Variables: X1:Cantidad de Helados de Crema a producir Diariamente X2:Cantidad de Helados de Chocolate a producir Diariamente

3 1

Identificar el tipo de problema Se trata de un problema de maximizacin de ingresos

Definir la funcin Objetivo:

Max Z= 4X1+3X2

Establecer las restricciones

6X1 + 4X2<=1200, que corresponde a la disponibilidad de mano

de obra expresada en minutos-hombre

X1 + X2 <=300, se refiere a la capacidad de almacenamiento. X1 , X2 >=0, restriccin de no negatividad.

6. Modelo Matemtico Completo

Funcin Objetivo: Max Z = 4x1 + 3x2 Con sus restricciones: 6X1 + 4X2<=1200, disponibilidad de mano de obra expresada en
minutos-hombre

X1 + X2 <=300, capacidad de almacenamiento. X1 , X2 >=0, restriccin de no negatividad. 7

Graficar restricciones

Primera restriccin: 6X1 + 4X2<=1200, disponibilidad de mano de obra expresada en

minutos-hombre

Se convierte en igualdad y se hallan los puntos: 6X1 + 4X2 <= 1200 6x + 4y <= 1200 Si x=0 y=300; el punto es: (0,300) Si y=0 x=200; el punto es: (200,0)

(0,300)

(200,0)

Segunda Restriccin: X1 + X2 <=300, Corresponde a la capacidad de almacenamiento. Se convierte en igualdad y se hallan los puntos: X1 + X2 <= 300 x + y <= 300 Si x=0 y=300; el punto es: (0,300) Si y=0 x=300; el punto es: (300,0)

(0,300) (0,300)

(200,0) (300,0)

8 1

Identificar la regin factible (Area de interseccin de las restricciones)

(0,300) (0,300)

(200,0)

(300,0)

9 1

Graficando la Funcin Objetivo

4x1 + 3x2=1,200 4x + 3y = 1,200 Si: X = 0, Y = 400; Si: Y = 0, X = 300 4x1 + 3x2=600 4x + 3y = 600 Si: X = 0, Y = 200; Si: Y = 0, X = 150

(0,30 (0,300) 0)

(0,30 (0,300) 0)

(200,0)

(300,0)

(200,0)

(300,0)

10 1

Encontrar el punto o puntos ptimos

(0,300) (0,300)

(200,0)

(300,0)

10 1

Evaluar el punto o los puntos ptimos

(0,30 (0,300) 0)

Max Z = 4x1 + 3x2 (Maximizar Ingresos)

(200,0)

(300,0)

Max Z = 4(0) + 3(300)=S/. 900

11 1

Obtener la Solucion Optima e Interpretarla

Z = S/, 900 Son los Ingresos mximos que se pueden obtener. X1=0 No se Puede Producir Helados de Crema. X2=300 Se deben Producir 300 Helados de Chocolate Diariamente.

12 1

Comprobar la solucin

Verificacin de la restriccin 1 6X1 + 4X2 <= 1200 la disponibilidad de mano de obra expresada en minutos-hombre Reemplazando los valores de X1=0 y X2=300 se tiene que: 6(0) + 4(300) = 1200, por lo tanto se utiliza toda la mano de obra disponible(Minutoshombre)para la fabricacin de helados. Verificacin de la restriccin 2 X1 + X2 <=300, capacidad de almacenamiento Reemplazando los valores de X1=0 y X2=300 se tiene que: 0 + 300 = 300, por lo tanto esta restriccin tambin se cumple. Esto significa que se utiliza toda la capacidad de almacenamiento disponible.

13 1

Toma de Decisiones

Como se puede apreciar, se llego a la conclusin mediante la solucin matemtica, de que no se deben de producir helados de crema. De todas maneras, en el contexto real, se debern evaluar las dems condiciones reales del entorno.

Ejercicio
Un Inversionista desea invertir en acciones de la bolsa de valores, teniendo disponible para ello 50,000 dlares. Le Ofrecen 2 tipos de acciones: las de tipo A a 50 dlares. y las de tipo B a 80 dlares cada una. El mximo nmero de acciones que puede comprar es de 700 acciones. Conforme a las perspectivas del mercado el Inversionista aspira a vender dichas acciones en un ao. La acciones de tipo A, las vender a 60 dlares, mientras las que del tipo B a 92 dlares cada uno. El Inversionista dese saber cuantas acciones de cada tipo deber comprar para maximizar su utilidad.

SOLUCION
1. Organizar la Informacin:

Valores por Accin

Precio de Compra ($) Precio de Venta ($) Utilidad ($)

Tipo de Acciones Acciones Acciones Tipo A Tipo B

Capital disponibl e para Invertir

Mximo Numero de acciones a comprar

50 60 10

80 92 12

50,000

700

2. Definir las Variables: X1:Cantidad de Acciones de Tipo A X2:Cantidad de Acciones de Tipo B

Modelo Matemtico Completo

Funcin Objetivo: Max Z = 10x1 + 12x2 Con sus restricciones: 50X1 + 80X2<=50,000, Capital disponible para invertir X1 + X2 <=700, cantidad mxima de acciones a comprar. X1 , X2 >=0, restriccin de no negatividad.

Graficando las Restricciones: Primera Restriccin: 50X1 + 80X2<=50,000 50x + 80y = 50,000 Si x=0 y=625; el punto es: (0,625) Si y=0 x=1000; el punto es: (1000,0)

(0,625)

50X1 + 80X2<=50,000

(1000,0)

Graficando las Restricciones: Segunda Restriccin: X1 + X2<=700 x + y = 700 Cantidad mxima de acciones a comprar Si x=0 y=700; el punto es: (0,700) Si y=0 x=700; el punto es: (700,0)

(0,700) (0,625)

50X1 + 80X2<=50,000

(700,0)

(1000,0)

Identificando la regin factible:

X1 +X2<=700
(0,700) (0,625)

50X1 + 80X2<=50,000

(1000,0) (700,0)

Graficando la Funcin Objetivo

Asumiendo un valor de Z=$ 12,000
Z= 10x1 + 12x2=12,000 10x + 12y = 12,000 Si: X = 0, Y = 1,000; Si: Y = 0, X =1,200 Al graficar queda como se muestra a continuacin:

1000

(0,1000)

X1 +X2<=700
(0,700) (0,625)

Z=10x+12y=12,000

50X1 + 80X2<=50,000
(1000,0) (700,0)

(1200,0)

1200

Graficando la Funcin Objetivo

Asumiendo un valor de Z=$ 6,000
Z= 10x1 + 12x2=6,000 10x + 12y = 6,000 Si: X = 0, Y = 500; Si: Y = 0, X =600 Al graficar queda como se muestra a continuacin:

1000

(0,1000)

X1 +X2<=700
(0,700) (0,625)

Z=10x+12y=12,000

50X1 + 80X2<=50,000
(1000,0) (700,0)

(1200,0)

1200

10 1

Encontrando el punto ptimo

En la primera restriccin: 50x1 + 80x2=50000, x1=(50000-80x2)/50, X1=(5000-8x2)/5 x1 + x2=700, x1 =700- x2 Igualando las dos ecuaciones: (5000-8x2)/5= 700- x2, 5000-8x2 =5*(700- x2), 5,000-8x2 =3,500-5x2, -8x2 + 5x2 = 3,500-5,000, -3x2 = -1,500, x2=500. Reemplazando este valor en cualquiera de las dos restricciones, se obtiene X1, x1 + x2=700, x1 + 500=700, x1 =200.

Z = $ 8,000 X1=200 X2=500

Son los Utilidades mximos que se pueden obtener. Se deben comprar 200 acciones del tipo A. Se deben comprar 500 acciones del tipo B.

Ejercicio1
Muebles IKASA, produce dos tipos de sillas: Europeas y Americanas. Cada modelo de las sillas europeas requiere de 4 horas de preparacin de la madera, 4 horas de lijado y 3 horas de barnizado; mientras que las sillas de estilo americano requiere de 6 horas de preparacin de la madera, 3 de lijado y 4 horas de barnizado. La utilidad que se obtiene por la venta cada silla europea es de $20,000 y por la silla americana $15,000. Actualmente hay una disponibilidad de 72 horas diarias de preparacin de manera, 48 de lijado y 60 horas para el barnizado de igual manera se debe tener en cuenta que por razones de mercado, no se vendern ms de 9 sillas europeas al da. Cual es la produccin que maximiza las utilidades?

Ejercicio2
Mclobely S.R.L.., manufactura muecos y trenes de madera. Cada mueco: Produce un beneficio neto de 3 Soles. Requiere 2 horas de trabajo de acabado. Requiere 1 hora de trabajo de carpintera. Cada tren: Produce un beneficio neto de 2 Soles. Requiere 1 hora de trabajo de acabado. Requiere 1 hora trabajo de carpintera. Cada semana Mclobely puede disponer de: Todo el material que necesite. Solamente 100 horas de acabado. Solamente 80 horas de carpintera. Tambin: La demanda de trenes puede ser cualquiera (sin lmite). La demanda de muecos es como mucho 40.

Mclobely quiere maximizar sus beneficios. Cuntos muecos y cuntos trenes debe fabricar?

INGENIERIA INDUSTRIAL

www.markocastillo.com

Mclobely System