Modelación de Un Problema de Programación Lineal

Modelacin de un problema de programacin lineal
Ricardo Coronado Velasco
PROBLEMA DE DECISIN
Comunicaciones Electrnicas fabrica radios porttiles que pueden utilizarse en comunicaciones de dos vas. El nuevo
producto de la empresa, que tiene un rango de hasta 25 millas, es adecuado para una diversidad de usos comerciales
y personales. Los canales de distribucin para el nuevo radio son:
1.
2.
3.
4.
distribuidores de equipo marino,

distribuidores de equipo de oficinas,
cadenas nacionales de tiendas al menudeo,
pedidos por correo.
Debido a diferentes costos de produccin y promocionales, la redituabilidad del producto variar segn el canal de
distribucin. Adems, el costo de publicidad y el esfuerzo de ventas personales requerido tambin variarn de
acuerdo con los canales de distribucin. La siguiente tabla resume la contribucin a la utilidad, el costo de publicidad
y los datos de esfuerzo de ventas personales correspondientes al problema de esta compaa (por actuar ya en un
mercado global, las cantidades se expresan en dlares).
Canal de distribucin
Distribuidores
marinos
Distribuidores de
equipo de oficinas
Cadenas de tiendas al
menudeo
Pedidos por correo
Programacin lineal
Utilidades por
unidad vendida
($ US)
Costo de publicidad
por unidad vendida
($ US)
Esfuerzos del
personal de venta
por unidad vendida
( horas)
90
10
84
70
60
15
ninguna
La empresa ha formulado un presupuesto de publicidad de 5,000 dlares, y est disponible un mximo de 1800 horas
de la fuerza de ventas para asignar al esfuerzo de ventas. La administracin tambin ha decidido producir 600
unidades durante el periodo de produccin actual. Finalmente, un contrato vigente con una cadena nacional de
tiendas al menudeo requiere que por lo menos se distribuyan 150 unidades a travs de este canal de distribucin.
Con todo, Comunicaciones Electrnicas ahora se enfrenta al problema de establecer una estrategia de distribucin
que maximice la ganancias producidas por la venta del nuevo producto.
Por tanto, debe tomarse decisiones en relacin con cuntas unidades se vendern a travs de cada uno de los cuatro
canales de distribucin, as como asignar el presupuesto de publicidad y el esfuerzo de ventas a cada uno de ellos.
SOLUCIN
1.
2.
3.
4.
5.
6.
7.
Comprender el problema en su totalidad.

Escribir un enunciado verbal de la funcin objetivo y de cada una de las restricciones.
Definir las variables de decisin.
Describir la funcin objetivo en funcin de las variables de decisin.
Escribir las restricciones en funcin de las variables de decisin.
Establecer la no negatividad de las variables de decisin.
Expresar el modelo de manera conjunta
Comprensin de problema
Lea y relea el problema, haciendo las anotaciones necesarias, hasta que lo haya comprendido.
Programacin lineal
Escribir un enunciado verbal de la funcin objetivo y de cada una de las restricciones

Como funcin objetivo debemos escribir en una frase cul es el objetivo final de la decisin. En este caso, la decisin
de cuntas de las unidades producidas se distribuirn a travs de cada uno de los canales tiene como objetivo
fundamental maximizar las ganancias. As, la funcin objetivo se expresa como:
Funcin objetivo: Maximizar la utilidad
Por otro lado, para este problema se ven necesarias cuatro restricciones: (1) debido a un presupuesto de publicidad
limitado; (2) una disponibilidad limitada de la fuerza de ventas; (3) un requerimiento de produccin y (4) un
requerimiento de distribucin por las tiendas al menudeo.
De esta manera, una formulacin verbal de las restricciones quedara como sigue:
Restriccin
Restriccin
Restriccin
Restriccin
1: gastos de publicidad menores o iguales al presupuesto

2: tiempo de ventas utilizado menor o igual al tiempo disponible
3: radios producidos igual al requerimiento de la administracin
4: distribucin al menudeo mayor o igual al requisito por contrato
Definir las variables de decisin

Con la descripcin del problema de forma verbal, de acuerdo con el apartado anterior, las variables que determinan
la decisin que el administrador debe tomar son:
x1 = el nmero de unidades producidas para el canal de distribucin de equipos marinos.
x2 = el nmero de unidades producidas para el canal de distribucin de equipos de oficina.
Programacin lineal
x3 = el nmero de unidades producidas para el canal de distribucin de la cadena nacional al menudeo.

x4 = el nmero de unidades producidas para el canal de distribucin de pedidos por correo.
Describir la funcin objetivo en funcin de las variables de decisin

Como la funcin objetivo es la funcin de la utilidad, sta depender de la cantidad de unidades producidas para los
distintos canales de distribucin. Es decir, de x1, x2, x3 y x4. De acuerdo a la contribucin que cada una de las
variables aporta a la ganancia total, segn la tabla anterior, la ganancia total (o funcin objetivo) es:
Mx 90 x1 + 84 x2 + 70 x3 + 60 x4
Escribir las restricciones en funcin de las variables de decisin

Desarrollando ahora el enunciado matemtico para cada una de las restricciones, tenemos:
En cuanto a la publicidad, de acuerdo con los costos unitarios y al presupuesto de 5000 dlares, la primera
restriccin quedara
10 x1 + 8 x2 + 9 x3 + 15 x4 5000
De manera similar, los lmites de tiempo de ventas de 1800 horas:
2 x1 + 3 x2 + 3 x3 1800
La decisin del administrador de producir 600 unidades durante el periodo de produccin actual es:
x1 + x2 + x3 + x4 = 600
Programacin lineal
Para tener en cuenta el acuerdo con la cadena de menudeo respecto de satisfacer la demanda de 150 unidades a
travs de ese canal, hay que escribir la siguiente inecuacin:
x3 150
Establecer la no negatividad de las variables de decisin
Finalmente, hay que entender que ninguna de las variables puede ser negativa, aunque s puede ser cero. O sea:
x1 , x 2 , x3 , x 4 0
Modelo completo
Ahora s estamos en condiciones de expresar el modelo matemtico para tomar una decisin en el caso de la
compaa Comunicaciones Electrnicas.
Mx 90 x1 + 84 x2 + 70 x3 + 60 x 4
sujeto a :
10 x1 + 8 x2 + 9 x3 + 15 x4 5000 Presupuesto de publicidad
2 x1 + 3 x2 + 3 x3
x1 + x2 + x3 +
x3
1800 Disponibilidad de la fuerza de ventas

x 4 = 600
Nivel de produccin
150 Requerimientos de la tienda al menudeo
x1 , x2 , x3 , x4 0
Programacin lineal

Modelación de Un Problema de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Modelación de Un Problema de Programación Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelación de Un Problema de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Modelacin de un problema de programacin lineal

Ricardo Coronado Velasco

distribuidores de equipo marino,

Modelacin de un problema de programacin lineal

Ricardo Coronado Velasco

Comprender el problema en su totalidad.

Modelacin de un problema de programacin lineal

Ricardo Coronado Velasco

Escribir un enunciado verbal de la funcin objetivo y de cada una de las restricciones

1: gastos de publicidad menores o iguales al presupuesto

Definir las variables de decisin

Modelacin de un problema de programacin lineal

Ricardo Coronado Velasco

x3 = el nmero de unidades producidas para el canal de distribucin de la cadena nacional al menudeo.

Describir la funcin objetivo en funcin de las variables de decisin

Escribir las restricciones en funcin de las variables de decisin

Modelacin de un problema de programacin lineal

Ricardo Coronado Velasco

1800 Disponibilidad de la fuerza de ventas

150 Requerimientos de la tienda al menudeo

También podría gustarte