Administracin y Direccin de

Empresas
Asignatura:

Investigacin Operativa

Unidad 1:

Programacin lineal

x1 ... cantidad de
x2 ... cantidad de
x3 ... cantidad de

xn ... cantidad de
Max , Min

c1 x1 c2 x2 c3 x3 .......... ........ cn xn

st
a11 x1 a12 x2 a13 x3 .......... ........ a1n xn b1
a21 x1 a22 x2 a23 x3 .......... ........ a 2 n xn b2
.
.
.
am1 x1 am 2 x2 am 3 x3 .......... ........ amn xn bm
x1 0, x2 0, x3 0, xn 0

Martn Torres Surez

1. Programacin Lineal
El desarrollo de la programacin lineal1 ha sido clasificado como uno de los avances cientficos ms
importantes de mediados del siglo XX. Su efecto desde 1950 ha sido extraordinario. En la actualidad es un
instrumento de uso normal que ha ahorrado miles o millones de dlares a muchas compaas o negocios,
incluso en empresas medianas, en los distintos pases industrializados del mundo; su aplicacin a otros sectores
de la sociedad se ha ampliado con rapidez. Una proporcin muy grande de los programas cientficos en
computadoras est dedicada al uso de la programacin lineal. Se han escrito docenas de libros sobre esta
materia y se cuentan por cientos los artculos publicados que describen aplicaciones importantes.
El tipo ms comn de aplicacin abarca el problema general de asignar de la mejor manera posible, es decir, de
forma ptima, recursos limitados a actividades que compiten entre s por ellos. La variedad de situaciones a las
que se puede aplicar esta descripcin es sin duda muy grande.
La programacin lineal utiliza un modelo matemtico para describir el problema, tal como se muestra en la
ilustracin de la pgina anterior.
El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En
este caso, la palabra programacin no se refiere aqu a trminos computacionales; en esencia es sinnimo de
planeacin. Por lo tanto, la programacin lineal involucra la planeacin de actividades para obtener un
resultado ptimo; esto es, el resultado que mejor alcance la meta especificada entre todas las alternativas
factibles.
Desde un punto de vista matemtico los supuestos de la programacin lineal son simplemente que el modelo
debe tener una funcin objetivo lineal sujeta a restricciones tambin lineales. Sin embargo, desde el punto de
vista de modelacin, estas propiedades matemticas de un modelo de programacin lineal implican que se
deben considerar ciertos supuestos acerca de las actividades y datos del problema que ser modelado. Vale la
pena hacer hincapi en ellas para que sea ms sencillo evaluar si esta tcnica es adecuada para un problema
dado.
La proporcionalidad es un supuesto de la funcin objetivo y sobre las restricciones funcionales, que consiste en
que la contribucin de cada actividad al valor de la funcin objetivo es proporcional al valor de la actividad xi .
De manera similar, la contribucin de la actividad al lado izquierdo de cada restriccin funcional es
proporcional al valor de la actividad xi .
Un segundo supuesto es la aditividad. Cada funcin de un modelo de programacin lineal, ya sea la funcin
objetivo o el lado izquierdo de las restricciones funcionales, es la suma de las contribuciones individuales de las
actividades respectivas.
El siguiente supuesto se refiere a los valores permitidos que pueden tomar las variables de decisin. La
divisibilidad implica que pueden tomar cualquier valor, incluso valores no enteros que satisfagan las
restricciones funcionales y de no negatividad. Es decir, las actividades se pueden realizar a niveles
fraccionales.
El ltimo supuesto, se refiere a los parmetros del modelo, es decir, a los coeficientes c j en la funcin objetivo,
los coeficientes aij en las restricciones funcionales y los bi en el lado derecho de las restricciones funcionales.
Se supone que los valores asignados a cada uno de estos parmetros son constantes conocidas.
En los problemas reales, el supuesto de certidumbre casi nunca se satisface por completo. Dado que uno utiliza
la programacin lineal para elegir un curso de accin a futuro, los valores de los parmetros que se emplean
estn basados en una prediccin de las condiciones futuras, lo que es inevitable que se introduzca cierto grado
de incertidumbre.

Fuente: Introduccin a la Investigacin de Operaciones HILLIER, Frederick S. & LIEBERMAN, Gerald J. 9na edicin, McGraw
Hill, 2010. Pgs. 21-38.

1.1. Modelacin con variables Xi

Objetivo de aprendizaje: Al finalizar la clase, los estudiantes formularn modelos
matemticos lineales utilizando variables de decisin con un atributo.
La modelacin o formulacin es el arte de traducir un problema narrado en un lenguaje convencional con
palabras, en un lenguaje matemtico, es decir un conjunto de variables (x, y, .z), operadores matemticos (+,
-, *, ) y relaciones entre dos o ms variables (, , =)

Variables de decisin:

son los valores sobre Funcin objetivo: expresin matemtica

los cuales se va a tomar decisiones, es decir estn que resume el objetivo a optimizar por el
bajo el control del decidor. Ejemplos:
modelo. De qu manera se va a medir la
eficiencia de la solucin? Ejemplos:
Cantidad de unidades a producir de
Ingresos
Maximizar
Cantidad de soles a invertir en
Costos
Minimizar
Cantidad de unidades a vender de
Utilidades
Maximizar
Cantidad de trabajadores a contratar
Produccin
Maximizar
Cantidad de vehculos a utilizar en la ruta
Tiempo
Minimizar
Cantidad de unidades porcentuales (%)
Riesgo
?

Restricciones:

son los requisitos que debe cumplir los valores de las variables de decisin.

Qu limitaciones tiene el problema? (<=) Ejemplos:

Horas-mquina disponibles
Horas-hombre disponibles
Inventario disponible
Espacio en el almacn
Presupuesto
Peso de las maletas

Qu requerimientos tiene el problema? (>=) Ejemplos:

Demanda
Lote mnimo de compra
Cantidad de alumnos para una seccin
Promedio ponderado para obtener beca
Abrir una cuenta bancaria, promociones
Compromisos contractuales

Funcionales

Qu condiciones de balance tiene el problema? (=) Ejemplos:

Polticas de riesgo
Poltica de marketing
Frmula de alimento balanceados
Mezclas qumicas (petrleo, medicina)

Cules son las caractersticas de las variables? Xijkz >= 0.

Lgica o de no
negatividad

Formule un modelo matemtico lineal para cada una de las siguientes situaciones:

(Decisiones de Produccin) SPORT S.A. fabrica raquetas de tamao estndar y grande. Las raquetas
de la empresa son extremadamente ligeras debido al uso de una aleacin especial de magnesio y
grafito.

Cada raqueta de tamao estndar utiliza 0.125 Kg. de aleacin especial y cada raqueta grande
utiliza 0.4 Kg. de aleacin especial.
Para el siguiente periodo de produccin de dos semanas slo hay disponible 80 Kg. de
aleacin especial.
Cada raqueta de tamao estndar utiliza 10 minutos de tiempo de fabricacin y cada raqueta
tamao grande utiliza 12 minutos y estn disponibles 40 horas de tiempo de produccin por
semana.
Las contribuciones a la utilidad son de S/.10 por cada raqueta estndar y S/.20 por cada
raqueta grande.
La poltica del departamento de marketing ha especificado que por lo menos 20% de la
produccin total debe ser de la raqueta de tamao estndar.

Se desea maximizar las utilidades de la empresa, asumiendo que vender todas las raquetas que
puede producir.

(Decisiones de inversin) LA PONDEROSA S.A.C. es una empresa dedicada a realizar inversiones

financieras. La empresa acaba de obtener S/.100,000 en una transaccin en la cual ha convertido a
efectivo los bonos de una industria y ahora est buscando nuevas oportunidades de inversin para estos
fondos. Considerando las inversiones actuales de La Ponderosa, los analistas financieros de la firma
recomiendan que todas las nuevas inversiones deberan ser realizadas en la industria del petrleo, la
industria del acero o en bonos del Gobierno. Especficamente, el analista ha identificado las
siguientes oportunidades de inversin:
Inversin
Petrleos del Norte
Petrleos del Pacfico
Aceros del Norte
Aceros Chimbote
Bonos del gobierno

Tasa de rendimiento proyectado (%)

7.3
10.3
6.4
7.5
4.5

La administracin de LA PONDEROSA ha impuesto las siguientes guas de inversin:

Ninguna industria (ni petrleo ni acero) debe recibir ms de S/.50,000.

Los bonos del gobierno deben ser por lo menos 25% de las inversiones en la industria del acero.
Las inversiones en Petrleos del Pacfico, dado que es de elevado rendimiento pero tambin de
alto riesgo, no pueden superar el 60% del total de las inversiones en la industria del petrleo.

Se desea maximizar el rendimiento total proyectado.

(Decisiones de Distribucin) MANWALK fabrica intercomunicadores porttiles. El nuevo producto

de la empresa tiene largo alcance (50 kilmetros) y es adecuado para una diversidad de usos
comerciales y personales. Debido a los diferentes costos de distribucin y de promocin, la
rentabilidad del producto variar segn el canal de distribucin. Adems el costo de publicidad y el
esfuerzo de ventas personales requerido variarn de acuerdo con los canales de distribucin, tal como
se muestra:
Canal de distribucin
Distribuidores de equipos marinos
Distribuidores de equipos de oficina
Tiendas nacionales de menudeo
Pedidos por la internet

Utilidad por unidad

vendida (dlares)

Costo de publicidad por

unidad vendida (dlares)

Esfuerzo de personal por

unidad vendida (horas)

90
84
70
60

10
8
9
15

2
3
3
Ninguna

La empresa ha asignado un presupuesto de publicidad de $5,000 y estn disponibles 1,800

horas como mximo para el esfuerzo de ventas.
La administracin tambin ha decidido asignar 600 unidades durante el periodo de produccin
actual.
Finalmente un contrato vigente con las tiendas nacionales de menudeo requiere que por lo
menos se distribuyan 150 unidades a travs de este tipo de canal de distribucin.

Se desea maximizar las utilidades de la empresa MANWALK.