Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura:

Investigacin de Operaciones

FORMULACIN DE MODELOS P. L. DE MAXIMIZACIN

A continuacin, mostramos algunos problemas tipo de maximizacin de beneficios o ganancias; utilizando el procedimiento definido en la sesin anterior, formularemos el Modelo de programacin lineal, que consiste en determinar los elementos bsicos de un modelo matemtico: definicin de las variables, definicin de la funcin objetivo y determinacin de las restricciones de los recursos. Desarrollamos lo indicado, a travs de los siguientes problemas:

1) Problema de lnea de produccin

Un empresario tiene 80 kgs de acero y 120 kgs de aluminio, y quiere hacer dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaa, para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de obtener el mximo beneficio. Para la bicicleta de paseo emplear 1 kg de acero y 3 kgs de aluminio, y para la bicicleta de montaa usar 2 kgs de ambos metales. Formular el modelo matemtico de programacin lineal, que permita determinar la cantidad ptima de bicicletas a producir, para obtener el mayor beneficio econmico. Formulacin del Modelo matemtico de Programacin Lineal:

Definicin de variables de decisin

x1 = Cantidad de bicicletas de paseo a fabricar. x2 = Cantidad de bicicletas de montaa a fabricar.

Definicin de la Funcin objetivo = S/. 200 = S/. 150

Precio de venta de cada modelo de bicicleta de paseo Precio de venta de cada modelo de bicicleta de montaa

Beneficio econmico total = Precio de venta unitario x cantidad a fabricar Beneficio econmico total del modelo de bicicleta de paseo Beneficio econmico total del modelo de bicicleta de montaa = 200 x1 = 150 x2

El objetivo del problema es maximizar los beneficios econmicos totales de las bicicletas que producir el empresario. Luego definimos la Funcin objetivo ser: Maximizar: Z = 200 x1 + 150 x2

Plan de Aprendizaje N 01 Elaborado por: Ing. Humberto Chavez Milla

1
Versin 01 - 2008

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura:

Investigacin de Operaciones

Definicin de las restricciones Elaboramos una tabla de materia prima empleado por cada modelo de bicicleta y la disponibilidad maxima: Modelo de bicicleta
Paseo Montaa Disponibilidad mx. MP

Acero 1 kg. 2 kg. 80 kg.

Aluminio 3 kg. 2 kg. 120 kg.

Restriccin del consumo de Acero en la fabricacin de bicicletas: 1 x1 + 2 x2 < 80 Restriccin del consumo de Aluminio en la fabricacin de bicicletas: 3 x1 + 2 x2 < 120 Observacin: El lado derecho de las inecuaciones (80 y 120), en las restricciones, representa la disponibilidad mxima de materia prima (acero y aluminio).

Condicin de no negatividad: La produccin de cada modelo de las bicicletas pueden ser cero (0) o mayor que cero, o sea: x1, x2 0 Luego el Modelo matemtico de Programacin Lineal ser: Maximizar: Z = 200 x1 + 150 x2 Sujeto a: x1 + 2 x2 < 80 3 x1 + 2 x2 < 120 x1, x2 0

2) Problema de lnea ensamblaje

Una compaa de productos electrnicos, produce dos modelos de radio: 1 y 2, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 radios del modelo 1 y la segunda es de 75 radios del modelo 2. Cada unidad del primer modelo utiliza 10 piezas del componente electrnico especial, en tanto que cada unidad del segundo modelo requiere 8 piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas.

Plan de Aprendizaje N 01 Elaborado por: Ing. Humberto Chavez Milla

2
Versin 01 - 2008

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura:

Investigacin de Operaciones

La ganancia por unidad de modelos 1 y 2 es $ 30 y $ 20, respectivamente. Formule el modelo matemtico que determine la produccin diaria ptima de cada modelo de radio. Formulacin del Modelo matemtico de programacin Lineal: Resumimos el problema en el siguiente cuadro, que nos ayudar a formular el modelo matemtico de PL. Consumo de pieza por modelo 10 8 800 piezas Capacidad diaria de produccin 60 75 Ganancia por modelo de radio ($ / mod.) 30 $ 20 $

Modelo de Radio Radio modelo 1 Radio modelo 2 Disponibilidad diaria total de piezas

Definicin de variables de decisin

x1 = Cantidad de produccin de Radios del modelo 1 x2 = Cantidad de produccin de Radios del modelo 2

Definicin de la Funcin objetivo

Ganancia total de Radios del modelo 1 = 30 x1 Ganancia total de Radios del modelo 2 = 20 x2 El objetivo del problema es maximizar las ganancias totales de los modelos de radios. Luego la Funcin objetivo ser: Maximizar: Z = 30 x1 + 20 x2

Definicin de las restricciones Del modelo 1: Del modelo 2: x1 < 60 x2 < 75

Restriccin de capacidad diaria de produccin por cada modelo:

Restriccin del consumo de piezas del componente especial: 10 x1 + 8 x2 < 800

3
Versin 01 - 2008

Plan de Aprendizaje N 01 Elaborado por: Ing. Humberto Chavez Milla

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura:

Investigacin de Operaciones

El lado derecho de las inecuacin (800) representa la disponibilidad mxima de piezas del componente especial para los dos modelos. Luego el Modelo matemtico de Programacin Lineal ser: Maximizar: Z = 30 x1 + 20 x2 Sujeto a: x1 < 60 x2 < 75 10 x1 + 8 x2 < 800 x1, x2 0

3) Problema de decisin de Inversiones

A una persona le toca 10 mil Euros en una herencia y le aconsejan que los invierta en dos tipos de acciones: A y B. Las de tipo A tienen ms riesgo, pero producen un beneficio del 10%. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones y anlisis, decide invertir como mximo 6 mil en la compra de acciones tipo A y por lo menos 2 mil en la compra de acciones tipo B. Adems, decide que lo invertido en A sea por lo menos, igual a lo invertido en B. Formule el modelo matemtico, que le permita a la persona, invertir toda su herencia para obtener el mximo beneficio anual. Formulacin del Modelo matemtico de programacin Lineal: Resumimos el problema en el siguiente cuadro, que nos ayudar a formular el modelo matemtico de PL. CONCEPTO Beneficio por tipo de inversin Inversin deseada por tipo de inversin Relacin de por tipo de inversin TIPO DE INVERSION Tipo A 10 % 6 mil Euros como mximo Mayor o igual que el tipo B Tipo A 7% 2 mil Euros por lo menos Menor o igual que el tipo A

Plan de Aprendizaje N 01 Elaborado por: Ing. Humberto Chavez Milla

4
Versin 01 - 2008

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura:

Investigacin de Operaciones

Definicin de variables de decisin

x1 = Cantidad invertida en acciones de tipo A x2 = Cantidad invertida en acciones de tipo B

Definicin de la Funcin objetivo 7 % x2 0.07 x2

Beneficio anual de Inversin del tipo A = 10 % x1 0.1 x1 Beneficio anual de Inversin del tipo B = El objetivo del problema es maximizar el beneficio anual total de los dos tipos de inversin. Luego la Funcin objetivo ser: Maximizar: Z = 0.1 x1 + 0.07 x2

Definicin de las restricciones Restriccin por tipo de inversin deseada del tipo A: x1 < 6 (miles de Euros) Restriccin por tipo de inversin deseada del tipo B: x2 > 2 (miles de Euros) Relacin segn tipo de inversin: Inversin total de la herencia por tipo: x1 > x2 x1 + x2 < 10 (miles de Euros)

Luego el Modelo matemtico de Programacin Lineal ser: Maximizar: Z = 0.1 x1 + 0.07 x2 Sujeto a: x1 < 6 x2 > 2 x1 - x2 > 0 x1 + x2 < 10 x1, x2 > 0

Plan de Aprendizaje N 01 Elaborado por: Ing. Humberto Chavez Milla

5
Versin 01 - 2008