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

Precio de venta de cada modelo de bicicleta de paseo

= S/. 200

Precio de venta de cada modelo de bicicleta de montaa

= S/. 150

Beneficio econmico total = Precio de venta unitario x cantidad a fabricar

Beneficio econmico total del modelo de bicicleta de paseo

= 200 x1

Beneficio econmico total del modelo de bicicleta de montaa

= 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

Acero

Aluminio

Paseo

1 kg.

3 kg.

Montaa

2 kg.

2 kg.

Disponibilidad mx. MP

80 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.

Modelo de Radio

Consumo de
pieza por
modelo

Capacidad
diaria de
produccin

Ganancia por
modelo de
radio ($ / mod.)

Radio modelo 1

10

60

30 $

Radio modelo 2

75

20 $

Disponibilidad diaria
total de piezas

800 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

Restriccin de capacidad diaria de produccin por cada modelo:

Del modelo 1:

x1 < 60

Del modelo 2:

x2 < 75

Restriccin del consumo de piezas del componente especial:

10 x1 + 8 x2 < 800

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

3
Versin 01 - 2008

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

TIPO DE INVERSION
Tipo A

Tipo A

Beneficio por tipo de inversin

10 %

7%

Inversin deseada por tipo de

inversin

6 mil Euros
como mximo

2 mil Euros por

lo menos

Relacin de por tipo de

inversin

Mayor o igual
que el tipo B

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

Beneficio anual de Inversin del tipo A = 10 % x1 0.1 x1

Beneficio anual de Inversin del tipo B =

7 % x2 0.07 x2

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:

x1 > x2

Inversin total de la herencia por tipo:

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