CAPITULO 2

MODELO DE PROGRAMACION LINEAL

INTRODUCCION

Uno de los temas propios de la investigacin operacional con mayor aplicabilidad en las empresas de
bienes y servicios es la programacin lineal. Se construye a partir del levantamiento de informacin de
un sistema productivo, comercial, financiero, o de servicios.

Entre ms veraz sea la informacin

levantada del sistema real y convertida en un modelo matemtico, la solucin de dicho modelo ser cada
vez ms un excelente escenario de decisin.

Cuando un modelo no refleja la verdadera situacin del sistema objeto de estudio, la solucin de dicho
modelo aunque analticamente puede ser correcta, no es aplicable a la realidad; en este caso el modelo
se habr ido al piso.

CONCEPTO DE PROGRAMACION LINEAL: La programacin lineal es un proceso matemtico que

proporciona un mtodo eficiente para toma decisiones ptimas para obtener mejores condiciones de
productividad sobre otros competidores.

ETAPAS DEL MODELO DE PROGRAMACION LINEAL

Definir las variables del modelo como una fiel representacin del sistema

Establecer el modelo matemtico

Resolverlo a travs de un procedimiento matemtico e interpretarlo

Tomar decisiones a travs de la solucin del modelo establecido

COMPONENTES DEL MODELO DE PROGRAMACION LINEAL

Funcin objetivo

Restricciones

Condiciones de no negatividad

10

FUNCION OBJETIVO

Es la meta que el sistema espera alcanzar incrementando los beneficios y/o reduciendo el empleo de
recursos respecto de la situacin actual comparada con la situacin ptima, cumpliendo con las
condiciones propuestas. Por ejemplo se puede y se debe:

Maximizar utilidades

Maximizar ingresos

Maximizar ventas o nivel de clientes

Maximizar rendimientos

Maximizar calidad

Maximizar productividad

Minimizar costo (de personal, equipos, maquinaria, materia prima, entre otros)

Minimizar tiempo

Minimizar distancias

Minimizar desperdicios

Minimizar riesgos y accidentes

Otros

RESTRICCIONES

Se debe tener en cuenta que los recursos son escasos, por tanto tienen una capacidad limitada. Una
restriccin es una limitante del sistema.

El sistema productivo utiliza recursos dentro de los procesos, la solucin de un adecuado modelo
optimiza el sistema productivo.

Los recursos que intervienen en el proceso productivo son los

requerimientos que se exigen al sistema para obtener productos, de estos recursos o requerimientos se
tienen una capacidad limitada, esta capacidad es expresada como el vector b j en cada restriccin del
modelo matemtico. Otras restricciones se obtienen a partir de un mximo o mnimo valor a cumplir
exigido por la demanda. Otro tipo de restricciones se darn a conocer a lo largo de la temtica.

11

CONDICIONES DE NO NEGATIVIDAD

Como se sabe que los productos y recursos se cuantifican positivamente, se trabaja el modelo con
nmeros positivos (o ceros), es decir expresado en forma grfica debe trabajarse en el primer cuadrante.
Lo anterior sugiere que todas las variables Xij > 0.

APLICACIONES TEORICOS DE PROGRAMACION LINEAL

Para facilitar el aprendizaje se propone el siguiente ejemplo que muestra de forma global y no detallada
del proceso de moldeo y solucin de problemas de programacin lineal.

Ejemplo No. 1.

Un ebanista fabrica 2 tipos de productos; juegos de sala y juegos de comedor. Su produccin est
limitada por la capacidad semanal de la planta de produccin que no puede exceder de 1.600 horas de
mano de obra, 2.000 listones de madera, 4.000 lminas de tablex, y 1400 horas de mquina.

La

demanda exige fabricar cuando menos 40 juegos de sala y 30 juegos de comedor mensuales. Para
fabricar cada juego de sala y cada juego de comedor se requieren los recursos necesarios presentados
en el cuadro 2.1. Cual debe ser el nmero de productos que debe fabricar el ebanista, si se sabe que
cada juego de sala genera una utilidad de $150.000 y cada juego de comedor genera una utilidad de
$120.000?

Cuadro 2.1. Necesidades de recursos para fabricar juegos de sala y comedor

PRODUCTO

JUEGOS DE SALA
JUEGO DE COMEDOR

REQUERIMIENTOS
MANO DE
VARILLAS DE
LAMINAS DE MAQUINARIA
OBRA(Hrs/juego) MADERA (Unidades) TABLEX
(Horas/juego)
(Unidades)
2,8
3

7
19

5
2

Solucin:

Se tienen dos (2) variables en este sistema de produccin.

X1: Nmero de juegos de sala que se deben producir para hacer ptima la utilidad.
X2: Nmero de juegos de comedor que se deben producir para hacer ptima la utilidad.

12

0,9
0,5

La problemtica consiste en determinar que nmero de cada juego se debe fabricar para hacer ptimo el
sistema de produccin, dato an no conocido.

Como cada juego de sala genera una utilidad de $150.000 y cada juego de comedor genera una utilidad
de $120.000, entonces existe un valor para X1 que multiplicado por su utilidad unitaria genera la utilidad
ptima por fabricar juegos de sala; igualmente existe un valor para X2 que multiplicado por su utilidad
unitaria genera la utilidad ptima por fabricar juegos de comedor. Estas dos utilidades sumadas general
la utilidad total ptima del sistema de produccin. De esta forma puede expresarse la funcin objetivo
como:

Maximizar (utilidad ) Z = 1500.000X1 + 120.000X2

Interpretando de igual manera, las restricciones de capacidad son las siguientes: 2.000 listones de
madera, 4.000 lminas de tablex, 1.600 horas de mano de obra y 1400 horas de mquina, adems se
conocen los requerimientos del cuadro 2.1. donde por cada unidad de juego de sala y por cada unidad de
juegos de comedor se necesitan los recursos consignados, cuyo total utilizado no puede superar la
capacidad mencionada. De esta manera pueden expresarse las siguientes restricciones:

1) 2,8X1

3X2

<

1.600 horas de mano de obra.

2) 7X1

19X2

<

2.000 varillas de madera.

3) 5X1

2X2

<

4.000 lminas de tablex.

4) 0.9X1

0.5X2

<

1.400 horas mquina.

En forma similar, se tienen las siguientes restricciones de demanda, que exigen una cantidad mnima de
cada tipo de productos a fabricar:

5) X1

>

40 juegos de sala

6)

>

30 juegos de comedor

X2

A las anteriores se adicionan las variables de no negatividad:

X1, X2

>

En forma sinttica se tiene el siguiente modelo como fiel representacin del sistema:

Maximizar (utilidad ) Z = 150.000X1 + 120.000X2

13

Sujeto a:

1) 2,8X1

3X2

<

1.600 horas de mano de obra.

2) 7X1

19X2

<

2.000 varillas de madera.

3) 5X1

2X2

<

4.000 lminas de tablex.

4) 0.9X1

0.5X2

<

1.400 horas mquina.

>

40 juegos de sala.

X2

>

30 juegos de comedor.

X2

>

30 juegos de comedor.

5) X1
6)
7) X1

El anterior modelo puede solucionarse por diferentes mtodos, como dichos mtodos de solucin se
presentarn en el siguiente captulo, en este se presentan directamente los resultados obtenidos de la
utilizacin del paquete WINQSB, a saber: X1=204 y X2=30, cuya interpretacin mirando la definicin de
las variables es la siguiente:

Se deben producir 204 juegos de sala y 30 juegos de comedor, ya que esta es la produccin ptima que
genera una utilidad mxima de $34200.000. Debe observarse que ninguna otra combinacin de valores
para X1 y X2 generar una utilidad mayor.

Muchas veces no pueden ajustarse las condiciones reales a estos resultados numricos por dificultades
logsticas, para reducir el impacto de esta problemtica y tomar decisiones acertadas ajustadas a la
realidad es recomendable fundamentarse en el anlisis de sensibilidad que se tratar ms adelante,
igualmente es recomendable ajustar el modelo con nuevas restricciones para volverlo ms parecido a la
realidad.

PROBLEMAS PROPUESTOS

Los siguientes problemas se proponen para desarrollar el arte y habilidad de moldear un sistema de
acuerdo a una informacin predeterminada. Plantee el modelo.

1.

Una empresa debe determinar la cantidad ptima de furgones para recoger, empacar y transportar
las peras y las manzanas de su cosecha semanal. La mano de obra disponible para recogida y
empaque es de 4000 horas semanales. Para recoger, empacar y dejar un furgn cargado con peras,
se necesitan 14 horas y para manzanas se necesitan 15 horas. La empresa tiene una cantidad
mxima de dinero en caja de $60.000. El costo de alquiler para cada proceso de carga de furgn y

14

transporte es de $200 y $300 pesos para manzanas y peras respectivamente. La utilidad por furgn
es de $1200.000 para manzanas y de $1250.000 para peras. La empresa desea determinar la
combinacin ptima de furgones por tipo de fruta que maximice la utilidad semanal. Formule el
modelo de programacin lineal para el problema de la empresa.

Determine la mejor decisin

graficando las restricciones del modelo, identificando el rea de soluciones factibles y los vrtices.

2.

La compaa AUTOSPORT que produce el carro ms compacto llamado Gacela desea hacer
publicidad para este modelo a travs del canal 12 de televisin. La publicidad consistir en pequeos
comerciales de un minuto de duracin que se intercalarn en un programa semanal de 60 minutos y
un cmico de la localidad. AUTOSPORT insiste en tener al menos 5 minutos de comerciales. El
reglamento de la compaa televisora requiere que cuando mucho los comerciales consuman 18
minutos en programas de 60 minutos y que nunca sea mayor el tiempo de comerciales que el de
actuacin de los cantantes. Los cantantes no quieren trabajar ms de 30 minutos de los 60 que dura
el programa de manera que el cmico se utiliza para llenar cualquier lapso de tiempo en el que no
haya comerciales o cuando no estn trabajando los cantantes. El costo de hacer un comercial es de
$1.000.000, el cantante cobra por hora un milln de pesos y el cmico $500.000.

3.

El decano de la facultad en sus das libres tiene varias actividades agradables para hacer y 24 horas
para gozarlas. Cada actividad le proporciona algunas unidades de placer as: tomar un refresco, 4.
Hacer una gua, 3. Jugar un partido de tenis, 7. Navegar una hora en Internet, 2. Dar un paseo, 3.
Leer un libro, 2. Dormir una hora, 4. Tambin se tiene la duracin de las actividades nombradas as:
15 minutos, 10 minutos, 2 horas, 1 hora, 1 hora, media hora y una hora, respectivamente. Pero no se
puede tomar ms de 5 refrescos diarios, ni hacer ms de 40 guas, ni jugar ms de un partido de
tenis, ni navegar en Internet ms de 3 horas, ni dar ms de 4 paseos, ni leer ms de 10 libros en el
mismo da. Tampoco puede hacer ms de ocho actividades, sumando partidos de tenis paseos y
navegaciones en Internet. No puede dormir ms de 20 horas ni menos de 8. Cuales deben ser las
actividades diarias, para maximizar su placer diario.

4.

En el departamento de publicidad de una empresa se

debe planear para el prximo mes una

estrategia de publicidad para el lanzamiento de una lnea de televisores LCD, se tienen en

consideracin dos mecanismos de comunicacin diferentes, peridicos y televisin. Los estudios de
mercadeo han mostrado que:

La publicidad por televisin llega al 2% de las familias de ingreso alto y al 3% de las familias de
ingresos medios por comercial.

15

La publicidad en el peridico llega al 3% de las familias de ingresos altos y al 6% de las familias de

ingresos medios por anuncio.

La publicidad en el peridico tiene un costo de $500.000 por anuncio y la publicidad televisin tiene
un costo de $2000.000 por comercial; la meta de la empresa es obtener al menos una presentacin
como mnimo al 36% de las familias de ingreso altos y al 60% de las familias de ingresos medios
minimizando los costos en publicidad.

5.

Una compaa fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad y el B es de
baja calidad. La ganancia respectiva de los cinturones es de $5.000 y $4.000 cada cinturn de tipo A
requiere el doble del tiempo que el usado para el cinturn tipo B, si todos los cinturones fueran de
tipo B, la compaa podra fabricar 100 al da. El abastecimiento de piel es suficiente nicamente
para 80 cinturones diarios (A y B combinados). El cinturn A requiere una hebilla elegante, de las que
solo se dispone 40 diarias. Se tiene nicamente 70 hebillas al da para el cinturn tipo B.

6.

Una planta de productos farmacuticos desea preparar tabletas de 5 decigramos con 65 mg de

niacina y 80 mg de tiamina aadiendo un material inerte O para completar el peso y facilitar el
pastillado del cual se tiene suficiente cantidad; se cuenta con ingredientes A y B cuyos contenidos de
niacina y tiamina se presentan en el cuadro, adems de los costos:

7.

Niacina (mg/dgr)

20

15

Tiamina (mg/dgr)

25

Costo (U$/dgr)

20

30

Con base en dos alimentos papas y carne se desea obtener una dieta que debe tener los siguientes
requerimientos diarios: 8 unidades de carbohidratos, 19 unidades de vitaminas y 7 unidades de
protenas. Se sabe que el contenido de elementos dietticos de las papas y de la carne es el
siguiente:

Papa (100 gr)

carne (50 gr)

requerimientos

Carbohidratos

Vitaminas

19

Protenas

16

Si los costos unitarios son de $25/gr para la papa y de $50/gr para la carne, obtenga la dieta que
satisface los requerimientos.

METODOS Y TIPOS DE SOLUCION

La programacin lineal genera un modelo matemtico a partir de la realidad de la empresa. ste modelo
matemtico debe ser solucionado a travs de cualquier mtodo, existiendo entre otros:

Mtodo grfico

Mtodos algebraicos

Mtodo smplex y Mtodo dual

Mtodo informtico

Las soluciones smplex y dual adems del anlisis de sensibilidad generan mltiples resultados logsticos
y financieros para una adecuada toma de decisiones, sin duda estas herramientas proporcionan mayor
informacin a nivel de resultados tiles para la toma de decisiones tcnicas.

El mtodo grfico se

desarrollar en el texto para que haya mejor comprensin en la solucin de modelos y en la interpretacin
de los tipos de solucin, luego se desarrollarn los modelos de manera informtica con apoyo del
paquete WINQSB en su parte de programacin lineal.

TIPOS DE SOLUCION

Se tienen varios tipos de solucin que en el texto se relacionan con la parte grfica ya que es de ms fcil
interpretacin; las soluciones ms importantes son:

Solucin infactible: Matemticamente el modelo no tiene solucin por que las restricciones
graficadas no hacen interseccin y presentan un conjunto vaco. Un modelo infactible puede
convertirse en factible siempre y cuando se retire una o varias restricciones.

Solucin factible: Es la obtenida de un modelo cuyas restricciones hacen interseccin y posibilitan

un conjunto solucin que las satisface a todas estas restricciones. En el ejemplo cualquiera de
los puntos del rea sombreada o conjunto convexo son una solucin factible.

Solucin mltiple: Cuando un modelo tiene diferentes soluciones que satisfacen todas las
restricciones se est en presencia de una solucin mltiple. Todos los vrtices del polgono que

17

genere el conjunto solucin pueden ser respuesta o solucin mltiple del modelo, sin embargo
una solucin siempre es mejor que otras.

Solucin ptima: Es el nico punto del conjunto solucin que adems de satisfacer todas las
restricciones potencializa la funcin objetivo, es decir es la solucin que ms optimiza el sistema
y se encuentra en un vrtice del conjunto solucin o conjunto convexo. Sustituyendo cada uno
de los valores de los vrtices para X1 y X2 se van a presentar diferentes valores en la funcin
objetivo, la mayor de ellas es la solucin ptima. En el ejemplo que se presenta con la grfica
anterior, el vrtice que maximiza la utilidad es el indicado en la misma, X 1=204 y X2 = 30. Se
interpreta como los valores que sustituidos en la funcin objetivo generan la mxima ganancia, no
existe matemticamente otra combinacin mejor para X 1 y X2.

Solucin acotada: Es la que representa la restriccin que tiene dominio hacia dentro del
cuadrante No.1 partiendo de la cota o lmite superior. En el ejemplo este caso se representa con
las restricciones No.1, No.2, No.3 y No. 4.

Se interpreta como un sistema donde el lmite

permitido por la restriccin es la cantidad disponible y a la vez proporciona el mximo beneficio.

Solucin no acotada: Es la que representa la restriccin que tiene dominio hacia fuera del
cuadrante No.1 y no tiene una cota o lmite superior. En el ejemplo este caso se representa con
las restricciones No. 5 y No. 6. Se interpreta como la posibilidad de encontrar una solucin
indeterminada a partir de las soluciones que da la lnea de restriccin en caso de maximizar y de
encontrar una solucin factible cumpliendo con estas exigencias o condiciones mnimas de las
restricciones en caso de minimizar la funcin objetivo.

18