GESTIN DE INVESTIGACIN DE OPERACIONES ILN 250

HUMBERTO VILLALOBOS TORRES U N I V E R S I D A D T C N I C A F E D E R I C O S A N TA M A R A DEPARTAMENTO D E INDUSTRIAS

INTRODUCCIN
Sus origen se remontan a la segunda guerra mundial
Asignacin de recursos escasos a las distintas operaciones militares

En una asignacin eficiente de recursos se incorpora a la administracin el mtodo cientfico

La asignacin de los recursos se expresa en trminos de modelos matemticos

Estos modelos buscan representar diversas actividades de la vida cotidiana, es decir:

Los ingenieros construyen modelos de aeroplanos Los urbanistas disean modelos de ciudades Los diseadores hacen modelos de vestidos, etc.
Elaborado por: Humberto Villalobos Torres
25/09/2013

INTRODUCCIN
DEFINICIN: La Investigacin de Operaciones (I.O.) hace uso de procedimientos cientficos para determinar el mejor curso de accin para la toma de decisiones ptima que comprendan operaciones determinsticas o estocsticas, bajo restricciones de recursos limitados. Ejemplos:
Administracin Produccin Distribucin , etc. Usos de Salas Cantidad de productos a producir Asignacin de Energa a Ciudades

Elaborado por: Humberto Villalobos Torres

25/09/2013

INTRODUCCIN
Las etapas importantes de un problema de I.O. pueden resumirse en:
Plantear el problema: Se deben definir las variables del modelo en sus respectivas unidades de medida (kilogramos, litros, etc.) y sus unidades de tiempo correspondiente (horas, das, etc. Construir un modelo que represente el sistema bajo estudio: Es decir, definir la funcin objetivo (F.O.) a maximizar o minimizar segn sea el caso, sujeto a las diferentes restricciones que posea el problema (demanda, capacidad, espacio, etc.) Derivar una solucin a partir del modelo y probarlas: Observar la sensibilidad asociado al punto ptimo.
Elaborado por: Humberto Villalobos Torres
25/09/2013

PROGRAMACIN LINEAL
Los modelos de programacin lineal son los ms comnmente utilizados, en el cual se asume que todas sus variables, restricciones y parmetros son cuantificables y libres de error.
Actividades: Las cuales sern designadas (cuantificadas) por las variables de decisin.
X1: Cantidad de unidades de la actividad 1 a producir. X2: Cantidad de unidades de la actividad 2 a producir, etc.

Restricciones: Las cuales pueden ser de: limitaciones (, a lo ms), materia prima, financiera; requerimientos (, a lo menos), demanda de mercado; equilibrio (=, igualdad), proporciones. Funcin Objetivo (F.O.): Qu optimizar?, Ingresos, etc.
Elaborado por: Humberto Villalobos Torres
25/09/2013

PROGRAMACIN LINEAL
Los modelos de programacin lineal que representa e incorpora estos componentes, en un problema de programacin matemtica se traduce en:
F.O. Optimizar (Z = f(X1, X2, ,Xn) s/a gi(X1, X2, ,Xn) bi (i = 1, m)

Xj 0

(j = 1, n)

Es decir el problema tiene n variables de decisin asociadas a sus n actividades, adems de m restricciones que sern impuestas por el problema.
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 1: El planificador de la produccin de XZ, debe programar eficientemente la utilizacin de las dos mquinas disponibles para la elaboracin de sus dos artculos. La siguiente tabla muestra los coeficientes tcnicos asociados a la produccin.
Artculo A 100 A 120 Capacidad Mquina 1 2 horas 4 horas 80 horas Mquina 2 3 horas 2 horas 60 horas Utilidad 60 US 50 US

Plantee el problema de P.L. que permita determinar cuantos artculos producir maximizando la utilidad.
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 1: El planificador de la produccin de XZ, debe programar eficientemente la utilizacin de las dos mquinas disponibles para la elaboracin de sus dos artculos. La siguiente tabla muestra los coeficientes tcnicos asociados a la produccin.
Artculo A 100 A 120 Capacidad Mquina 1 2 horas 4 horas 80 horas Mquina 2 3 horas 2 horas 60 horas Utilidad 60 US 50 US

Plantee el problema de P.L. que permita determinar cuantos artculos producir maximizando la utilidad.
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 1: El planificador de la produccin de XZ, debe programar Xi: N de artculos del tipo i-simo a producir. i=1 A 100 i=2 A 120
F.O.: max Z = 60 X1 + 50 X2 s/a L1: 2 X1 + 4 X2 80 (restriccin de Mquina 1) L2: 3 X1 + 2 X2 60 (restriccin de Mquina 2) (restriccin de no negatividad) Xi 0
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 1: El planificador de la produccin de XZ, debe programar En el anlisis de este mtodo grfico consiste en una primera etapa de:
Graficar la regin factible [F], por medio de transformar las inecuaciones en ecuaciones (rectas) para que sean graficadas en el plano. Representar en el plano las desigualdades (achurar) para graficar la regin factible. Detectar los vrtices de la regin factibles que conducen a hallar [F*]. Graficar la funcin objetivo y trazar rectas paralelas a sta hasta encontrar el vrtice ms lejano (maximizacin).
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 1: El planificador de la produccin de XZ, debe programar

Elaborado por: Humberto Villalobos Torres

25/09/2013

MTODO GRFICO
APLICACIN 2: La compaa YZ, es una incipiente empresa que desarrolla dos bebidas de fantasa. Para la fabricacin se usan dos materias primas (MP). La disponibilidad mxima de la MP 1 es de seis toneladas por da, mientras que de la otra MP es de ocho toneladas al da. Ambas MP se distribuyen en la bebida de fantasa A en una tonelada de MP 1 y dos toneladas de la MP 2, mientras que la bebida de fantasa B est compuesta por dos tonelada de MP 1 y una toneladas de la MP 2. Un estudio de mercado ha establecido que la demanda diaria para la bebida B no puede exceder la demanda de la A en ms de una tonelada, al igual que establece que la
.

Elaborado por: Humberto Villalobos Torres

25/09/2013

MTODO GRFICO
APLICACIN 2: La compaa YZ, es una demanda mxima de la bebida de fantasa 1 es de dos toneladas. El precio de venta mayorista es de $ 3000 y $ 2000 US la tonelada de la bebida de fantasa 1 y 2 respectivamente. Qu cantidad de ambas bebidas debe producir la compaa de tal forma que se puedan maximizar los ingresos?
Elaborado por: Humberto Villalobos Torres
25/09/2013

MTODO GRFICO
APLICACIN 2: La compaa YZ, es una La Tabla de requerimientos que se pueden obtener con los datos es:
Bebida A B Capacidad MP 1 1 [ton/da] 2 [ton/da] 6 [ton/da] MP 2 2 [ton/da] 1 [ton/da] 8 [ton/da] Utilidad 3 M$ 2 M$

Xi: Cantidad de bebida de fantasa i-sima a producir. F.O.: max Z = 3 XA + 2 XB s/a L1: XA + 2 XB 6 L2: 2 XA + XB 8 L3: XB XA 1 L4: XB 2 Xi 0
25/09/2013

Elaborado por: Humberto Villalobos Torres

MTODO GRFICO
APLICACIN 2: La compaa YZ, es una La Tabla de requerimientos que se pueden obtener con los datos es:

Elaborado por: Humberto Villalobos Torres

25/09/2013

MTODO GRFICO
APLICACIN 2: La compaa YZ, es una La Tabla de requerimientos que se pueden obtener con los datos es:

Elaborado por: Humberto Villalobos Torres

25/09/2013