I

INDICE

INTRODUCCIN GENERAL ...................................................................................................... 1

INTRODUCCIN A LA PROGRAMACIN LINEAL. PLANTEAMIENTO DE PROBLEMAS. ................ 7

2.1

UTILIDAD DE LA PROGRAMACION LINEAL. .......................................................................................... 7

2.2

EMPLEO DE LA PROGRAMACION LINEAL. ............................................................................................ 7

2.3

CONSTRUCCION DE UN MODELO DE PROGRAMACION LINEAL ................................................................ 8

2.3.1

Variables de decisin. ........................................................................................................ 9

2.3.2

Funcin objetivo. ............................................................................................................... 9

2.3.3

Restricciones estructurales. ............................................................................................. 10

2.3.4

Restricciones de signo. .................................................................................................... 11

2.3.5

Nota respecto a la formulacin de las ecuaciones de restriccin. .................................. 12

RESOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. USO DE MICROSOFT EXCEL. ....... 13

3.1

MTODOS DE CLCULO UTILIZADOS EN LA PROGRAMACION LINEAL ...................................................... 13

3.2

RESOLUCION MEDIANTE ORDENADOR. ............................................................................................ 14

3.3

RESOLUCION DE PROBLEMAS CON MICROSOFT EXCEL........................................................................ 14

3.3.1

Introduccin del modelo de programacin lineal. ........................................................... 15

3.3.2

Utilizacin especfica de la herramienta Solver. .............................................................. 17

3.4

EJEMPLO DE HOJA DE CALCULO E INTRODUCCION DE ECUACIONES. ...................................................... 21

3.4.1
4

Problema de camiones, coches y motos. ......................................................................... 21

INTERPRETACION DE LOS RESULTADOS PROPORCIONADOS POR MICROSOFT EXCEL. ............ 23

4.1

RESULTADOS DE MICROSOFT EXCEL. .............................................................................................. 24

4.1.1

Resultados respecto al empleo de los recursos. .............................................................. 25

4.1.2
Resultados relativos a lmites dentro de los cuales se mantiene la misma solucin y a la
sensibilidad del resultado respecto a una variacin de condiciones de partida o del valor de las
variables de decisin. ..................................................................................................................... 26

II

4.1.2.1

Significado respecto a los lmites existentes para la variacin de los datos de partida. .............................27

4.1.2.2
Significado relativo a sensibilidad del resultado respecto a variaciones en los datos de partida o en el
valor de las variables de decisin. ................................................................................................................................29

RESOLUCION DE PROBLEMAS ENTEROS. ............................................................................... 31

5.1

PROBLEMAS DE TRANSPORTE Y ASIGNACION. ................................................................................... 33

LA PROGRAMACION MATEMATICA NO LINEAL. .................................................................... 34

6.1

RESOLUCION DE PROBLEMAS DE PROGRAMACION NO LINEAL. ............................................................. 34

6.2

RESOLUCION DE PROBLEMAS NO LINEALES CON MICROSOFT EXCEL...................................................... 35

6.2.1

Problemas de convergencia en Microsoft Excel. ............................................................. 35

6.2.2

Problemas de exactitud de clculo. ................................................................................. 36

6.2.3

Formato de resultados. ................................................................................................... 36

6.2.4

Ejemplo de utilizacin de Excel en la resolucin de un problema no lineal. .................... 37

RESUMEN DE CONCEPTOS E IDEAS CLAVE. ........................................................................... 42

BIBLIOGRAFIA SOBRE PROGRAMACION MATEMATICA ......................................................... 44

INTRODUCCIN GENERAL

Para desarrollar sus actividades las empresas emplean recursos de muy diverso tipo: recursos
financieros (dinero disponible), humanos (mano de obra disponible), espacio (por ejemplo, naves
industriales), maquinaria, centros de ventas (tiendas), medios de transporte, etc.

Es evidente que estos recursos son siempre escasos para los objetivos que se persiguen. Ni siquiera
la ms potente multinacional dispone de todo el dinero o todos los medios que deseara. Siempre,
en toda empresa, los directivos se enfrentan al problema de emplear con el mximo
aprovechamiento los recursos de que se dispone. Es decir, se enfrentan al problema de optimizar el
empleo de los recursos de que disponen; es decir, utilizarlos del modo ms productivo posible.

En general, una empresa dispone de muchas posibilidades a la hora de emplear los recursos
disponibles, es decir, puede decidir usar de muchas formas distintas sus maquinas, naves
industriales, tiendas, dinero, etc. Es decir, dispone de muchas soluciones posibles al problema
consistente en responder a la pregunta qu deberamos hacer?. No obstante, en general son tantas
que analizarlas y compararlas todas ellas una a una es imposible.

Adems, la bsqueda de la mejor solucin se complica muchas veces por el hecho de que hay que
respetar toda una serie de condicionantes, o restricciones, de muy diversas naturaleza: capacidades
mximas de distribucin o venta, disponibilidad de fondos, compromisos comerciales, etc.

El objetivo general que persigue esta materia se va a ilustrar a travs de varios ejemplos que siguen,
cada vez ms complejos, pero an as simples, que mostrarn la necesidad de contar con
herramientas que apoyen la toma de decisiones en determinados tipos de situaciones.

Ejemplo 1:

El director financiero de una empresa dispone de un capital de 30.000 u.m.(unidades monetarias)

que desea invertir a un plazo de 6 meses. Dado que se impone un criterio de mxima seguridad en la
inversin, no se le permite inversiones sujetas a riegos de posibles prdidas (renta fija, acciones,
etc.).

En consecuencia, se pregunta a diversas entidades financieras la remuneracin fija, para una

inversin a plazo fijo de 6 meses, que ofrecen por las 30.000 u.m.. Se obtienen las siguientes
respuestas:

Entidad A: ofrece una remuneracin de 1,98% TAE (0,985% en 6 meses)

Entidad B: ofrece una remuneracin de 1,75% TAE (0,871% en 6 meses)

Entidad C: ofrece una remuneracin de 2,05% TAE (1,020% en 6 meses)

Qu entidad debe ser seleccionada?

Ejemplo 2:

Una empresa produce camiones, coches y motocicletas.

La venta de una motocicleta produce un beneficio de 60.000 u.m., la venta de un coche produce un
beneficio de 500.000 u.m., y la venta de un camin produce un beneficio de 2.000.000 u.m..

La planta de montaje de la empresa (utilizada para ensamblar los tres productos) puede funcionar
durante 1.800 horas al ao. Ensamblar una motocicleta consume 005 horas, ensamblar un coche 02
horas, y ensamblar un camin 1 hora. Adems, la empresa sabe que el mercado no puede absorber
anualmente ms de 15.000 motocicletas, 5.000 coches y 1.000 camiones.

Cul es el producto ms interesante de producir? Por qu?