Anda di halaman 1dari 29

UNIVERSIDAD MARIANO GLVEZ DE GUATEMALA

FACULTAD DE CIENCIAS DE LA ADMINISTRACIN


DIRECCIN DE POSTGRADOS
MAESTRA EN DIRECCIN Y GESTIN DEL RECURSO HUMANO
SEDE: ESCUINTLA
CURSO: MODELOS PARA LA TOMA DE DECISIONES
CATEDRTICA: INGA. M.A. CLAUDIA ESMERALDA MARISOL VILLELA
CERVANTES

Programacin lineal:
Mtodo grfico y por computadora.

Licda. Nora Hilda Zacaras Velzquez 2728-06-13924


Licda. Elva Leticia Argueta Solis 2728-02-14708
Lic. Juan Francisco Alvarez Paz 2728-02-11488
Ing. Genaro Emmanuel Lpez Salomn 2728-07-16985

Escuintla, 28 de marzo 2015


INDICE

INTRODUCCION

PROGRAMACIN LINEAL .............................................................................................................


2
3
4
4
Pasos del Metodo Grafico....................................................................................................
Trasladar la Informacion Relevante del Problema a una Tabla...........................................
Describir el Objetivo del Problema, Formular las Restriciones y Nombrar las Variables
.........................................................................................................................................................
Formular la Funcion Objetivo.............................................................................................
Realizar el Modelo Matematico...........................................................................................
Remplazar por 0 los Valores de A y B en cada una de las Ecuaciones................................
Graficar los Puntos Encontrados ..................................................................................7 - 9

PROGRAMACION LINEAL : POR COMPUTACION...............................................................

PROGRAMACION LINEAL EN TORA..........................................................................................


Solucion de un Problema de Programacion Lineal con Otra..............................................
El Problema ......................................................................................................................10
Modelo Matematico.........................................................................................................10
Ingresando los Datos a Otra.......................................................................................11 - 14

PROGRAMACION LINEAL EN SOLVER.............................................................................14


Algoritmos y Metodos utilizados por Solver....................................................................15
Ingresando los Datos a Excel...................................................................................15 - 22

CONCLUSION
BIBLIOGRAFIA
INTRODUCCIN

La Programacin Lineal utiliza un modelo matemtico para describir el problema. El


objetivo lineal significa que todas la funciones del modelo matemtico deben se funciones
lineales.

Muchas personas clasifican el desarrollo de la programacin Lineal entre los avances


cientficos ms importantes del siglo XX su impacto desde 1950 ha sido extraordinario, en la
actualidad es una herramienta de uso normal que ha ahorrado miles o millones a muchas
compaas, en los pases industrializados del mundo, su aplicacin a otros sectores de la
sociedad se ha ampliado con rapidez.

Las funciones con las cuales trabaja la programacin lineal estn relacionadas con
procesos de produccin a nivel de tiempos de fabricacin, cantidad de mano de obra,
materiales, equipos utilizados y costos de operacin entre muchos otros aspectos.

Todos los problemas de programacin lineal incluidos de tipo grafico demandan


maximizacin o minimizacin de los diferentes recursos invertidos a fin de obtener el mayor
beneficio, como funcin de los objetivos que persigan tanto el rea donde se presenta el
problema o necesidad.
I. PROGRAMACIN LINEAL

La programacin lineal es una de las ms importantes herramientas de la investigacin de

operaciones, se utiliza cuando un problema se puede describir utilizando ecuaciones y

desigualdades que son todas lineales.

La Programacin Lineal es una tcnica matemtica de optimizacin. Por tcnica de

optimizacin se entiende un mtodo que trata de maximizar o minimizar un objetivo; por

ejemplo, maximizar las utilidades o minimizar los costos. La programacin lineal es un

subconjunto de un rea ms extensa de procedimientos de optimizacin matemtica llamada

programacin matemtica.

La Programacin Lineal trata la planeacin de las actividades para obtener un resultado

ptimo, esto es, el resultado que mejor alcance la meta especfica (segn el modelo

matemtico) entre todas las alternativas de solucin.

La Programacin Lineal no da espacio para que haya incertidumbre en ninguna de las

relaciones; no incluye ninguna probabilidad o variable aleatoria. Por consiguiente, el problema

de maximizar la funcin objetivo, sujeta a las distintas restricciones, es conceptualmente

simple. Cuando hay slo unas pocas variables, el sentido comn algo de aritmtica pueden

dar una solucin, y es que as se han resuelto esos problemas por generaciones. Sin embargo,

como es frecuente, la intuicin es poco vlida cuando el problema es ms complejo; ya que

cuando el nmero de variables de decisin aumenta de tres a cuatro a cientos de miles, el


problema desafa los procedimientos empricos. La programacin lineal ha hecho posible

manejar de una manera ordenada, problemas con grandes cantidades de restricciones.

Esta tcnica tiene excepcional poder y aplicacin general. Es aplicable a una gran variedad

de problemas organizacionales de los negocios modernos y puede manejarse como una rutina

con la ayuda de los computadores actuales. Es una de las tcnicas cuantitativas que se le ha

dado a la gerencia elementos eficaces para abordar un conjunto de problemas que admitan

slo soluciones parciales hasta hace pocos aos.

En todo problema de programacin lineal hay que tomar ciertas decisiones. Estas se

representan con variables de decisin xj que se utilizan en el modelo de programacin lineal.

La estructura bsica de un problema de este tipo es maximizar o minimizar la funcin

objetivo, satisfaciendo al mismo tiempo un grupo de condiciones restrictivas o restricciones

(que limitan el grado en que se puede perseguir algn objetivo). (Ruben Dario Estrella

Sanchez, 2008)

La funcin objetivo.

La funcin por maximizar o minimizar se llama funcin objetivo. Aunque por lo regular

existe un nmero infinito de soluciones para el sistema de restricciones (llamadas soluciones

factibles o puntos factibles), la meta es encontrar una que se una solucin ptima (esto es, una

que d el valor mximo o mnimo de la funcin objetivo).


A. PROGRAMACIN LINEAL: MTODO GRFICO:

El mtodo grfico es la forma ms sencilla que existe para resolver un problema, pero
tiene la limitacin de que el mximo nmero de variables de decisin o dimensiones de
problema que se pueden manejar son dos y en algunas veces se puede extender a tres
dimensiones, para ms de dos dimensiones es necesario recurrir al mtodo analtico como
nica forma de resolver este tipo de problemas.(programacion Lineal Investigacion de
Operaciones)

Mtodo de Solucin Grfica al problema de programacin Lineal:

Un problema de programacin lineal de dos dimensiones se puede resolver


grficamente, considerando que la solucin obtenida puede estar en el espacio de actividades
o bien en el espacio de recursos.

Cuando la solucin est en el espacio de actividades se obtiene directamente los


valores de las variables de decisin y posteriormente se determina la cantidad de cada uno de
los recursos que se van a consumir.

En el segundo caso es que la solucin est en el espacio de recursos, el valor ptimo


de las variables de decisin se determinan indirectamente por cuanto la solucin ptima que
se obtiene representa la cantidad de recursos que han de consumirse.

Solucin Grfica en el Espacio de Actividades

En este mtodo los valores de las variables de decisin se representan en un sistema de


coordenadas cartesianas X, Y. En el eje de las coordenadas (eje y) se representan una de las
variables, por ejemplo a X2, y en el eje de las abscisas (eje x) se representar a la otra
variable, en este caso a X1. Tambin hay que considerar que si las variables tienen que ser no
negativas, entonces la solucin grfica debe, necesariamente, estar en el primer cuadrante.
(Landeta).
Metodologa

Un procedimiento dividido en pasos del presente mtodo puede ser el siguiente:

Paso 1. Plantear el problema. Esto es convertir los datos e informacin que se tiene del
problema en un sistema de ecuaciones debidamente planeadas como programacin lineal.

Paso 2. Representar una variable del problema en cada eje cartesiano.

Paso 3. Trazar ecuaciones de la funcin objetivo dndole diferentes valores a Z, viendo cules
de ellas quedan dentro de la zona factible de solucin.

Paso 4. Hallar la solucin del problema. Aqu debemos comentar que pueden existir varias
soluciones ptimas de un problema si alguna de las rectas correspondientes a las restricciones
es paralela a la recta de la funcin objetivo; en caso contrario, existir una solucin ptima
nica, que ser aquella que maximice o minimice la Z, segn sea el caso.

Este paso tambin puede llevarse a cabo hallando el valor de Z de cada uno de los vrtices
de la regin factible de solucin, aquella Z que sea mxima o mnima segn el tipo de
problema en cuestin, ser la solucin del mismo.

Anlisis

Este mtodo puede ser aplicado cuando se trata de no ms de dos variables. Consiste en
representarlos en un plano o espacio de dos dimensiones.

En el eje de las ordenadas se ubica las cantidades de una de las variables y en el de las
abscisas la segunda variable, la eleccin de los ejes para las variables es indistinta puesto que
la solucin ser la misma,

Luego se grafican las restricciones de los recursos una a una, y se obtiene as el polgono
de solucin factibles. Este determina el rea de las posibles soluciones. Para el caso de
maximizacin el rea ser del polgono hacia abajo y para minimizacin estar del polgono
hacia arriba. (Programacin Lineal y Evaluacin de Proyecto de Inversin)

Pasos del mtodo Grafico


1. Trasladar la informacin relevante del problema a una tabla

2. Describir el objetivo del problema, formular las restricciones y nombrar las


variables

Objetivo: Satisfacer los requerimientos con un costo mnimo.

Restricciones:

1. Producir para el cliente 125 gal. de A


2. Produccin combinada 350 gal.
3. 2 horas para producir A por cada B contando en total con 600 horas

A = Cantidad de galones del producto A.


B = Cantidad de galones del producto B.

3. Formular la funcin objetivo

MIN = 2A + 3B

4. Realizar el modelo matemtico

MIN = 2A + 3B
sujeto a:
1A >= 125 Ecuacin 1
1A+1B >= 350 Ecuacin 2
2A+1B <= 600 Ecuacin 3
A,B >= 0

5. Reemplazar por 0 los valores de A y B en cada una de las ecuaciones

En ecuacin 1

Si B=0 entonces:

(A=125,B=0)

En ecuacin 2

Si A es 0
1B = 350
(A=0,B=350)

Si B es 0
1A = 350
(A=350,B=0)

En ecuacin 3

Si A=0 entonces

1B = 600
(A=0,B=600)

Si B=0 entonces

2A = 600
A = 600/2
A = 300
(A=300,B=0)

6. Graficar los puntos encontrados

Para realizar la grfica es necesario tomar en cuenta las siguientes recomendaciones:

Preparar una grfica para cada restriccin que muestre las soluciones que satisfagan la
restriccin.
Determinar la regin factible identificando las soluciones que satisfacen simultneamente
todas las restricciones.
Trazar lneas de funcin objetivo que muestren los valores de las variables de decisin que
producen valores especificados para la misma.
Mover lneas de funcin objetivo paralelas hacia valores ms pequeos de la funcin
objetivo hasta que un movimiento mayor a la lnea por completo de la regin factible.
Cualquier solucin factible en la lnea de funcin objetivo con el valor ms pequeo es una
solucin ptima.
Del anterior grfico podemos deducir que las lneas celestes representan cada una
de las restricciones del problema, la lnea roja es la funcin objetivo, la parte de la grfica
sombreada con puntos rojos representa el rea factible y el punto blanco la solucin
ptima.
B. PROGRAMACIN LINEAL: POR COMPUTACIN

En la prctica, donde los modelos tpicos de programacin Lineal implican cientos, o

incluso miles de variables y restricciones, la nica forma de resolver estos problemas es

utilizando un programa apropiado de computadora. En el mercado informtico existen

softwares que tienen mdulos de programacin lineal (PL) tal como el Tora, Storm, Programas

como el lindo, lingo, etc. Tambin se puede hacer uso de Solver en Excel para resolver

problemas de PL.

C. Programacin lineal en Tora.

El software TORA de optimizacin es un programa basado en Windows que tiene por

objeto usarse con muchas de las tcnicas presentadas en el libro Investigacin de Operaciones

de TAHA . TORA es una aplicacin muy simple, con una interfaz grfica de baja calidad. Una

de las ventajas de TORA es que puede utilizarse en procesadores de 32 y 64 bits, hoy por hoy

su principal desventaja es que deber ajustarse la configuracin de pantalla para adecuarse a

sus ajustes de presentacin de 800 x 600 y 1024 x 768 pixeles. Se recomienda el segundo

ajuste, porque produce una distribucin ms proporcionada de la pantalla.

1. Solucin de un problema de programacin lineal con Tora.

Al igual que para cualquier otro mtodo de resolucin, el primer paso para resolver un

problema de programacin lineal (PL) consiste en el modelamiento matemtico, y es en esta

fase en la que el profesional de Ingeniera Industrial debe desarrollar su mayor habilidad y


destreza. Los pasos para resolver un problema de PL se encuentran en el mdulo de

programacin lineal.

2. Problema

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de

montaa que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el

mximo beneficio. Para la de paseo emplear 1 Kg. De acero y 3 Kg. de aluminio, y para la de

montaa 2 Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa deber fabricar

para maximizar las utilidades?

3. MODELO MATEMTICO

Acero Aluminio Precio de Venta

Bicicleta de paseo (x) 1 kg 3 kg $ 20.000

Bicicleta de montaa (y) 2 kg 2 kg $ 15.000

Disponibilidad 80 kg 120 kg
Declaracin de variables

x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaa a producir

Restricciones de capacidad

Aluminio:

x + 2y <= 80

Acero:

3x + 2y <= 120

Funcin Objetivo
Zmax = 20000x + 15000y

Ingresando los datos a Tora

Una vez iniciado TORA nos mostrar su men principal de opciones, en l seleccionamos la

opcin "Linear Programming":

Una vez seleccionada la opcin de programacin lineal, nos

mostrar un men desde el cual podemos elegir si iniciar un

nuevo modelo, o abrir un archivo existente; adems de

seleccionar el formato de ingreso de datos, en el cual

recomendamos el formato decimal:

El siguiente paso consiste en completar la informacin solicitada en la nueva ventana,

correspondiente al nombre del problema, la cantidad de variables y restricciones:

Una vez consignada la informacin anterior, y luego de teclear ENTER, nos mostrar la

siguiente interfaz, en la cual debemos consignar la informacin del modelo, se trata de un

formato tipo matricial muy similar al utilizado por WinQSB:


Una vez completa la informacin de la matriz, procedemos a resolver el modelo,

presionando el botn SOLVE. Una vez hagamos esto nos mostrar un men en el que

podemos modificar el formato numrico de la solucin. Luego de esto, nos mostrar un men

emergente en el que podemos elegir el tipo de solucin que queremos visualizar, se encuentra

la solucin grfica y la algebraica, elegimos la algebraica en este caso y seleccionamos que se

nos muestre el tabulado final:


En el tabulado solucin podemos observar como la funcin objetivo toma el mismo valor

obtenido con los programas de solucin de Solver y WinQSB. A partir de este tabulado

podemos efectuar un anlisis de sensibilidad teniendo en cuenta que:

Objective Value: Nos muestra el resultado de nuestra funcin objetivo, en este caso la solucin

ptima tiene una funcin objetivo (utilidad) de $ 850.000.

Value: El valor que toman las variables de decisin.

Obj Val Contrib: Es la contribucin unitaria de las variables de decisin en la funcin objetivo.

Slack-/Surplus+: Cuando la restriccin en cuestin tiene el operador <=, corresponde a una

holgura, es decir, se puede interpretar como el recurso no utilizado. Cuando la restriccin en

cuestin tiene el operador >=, corresponde a un exceso, es decir, se puede interpretar como el

recurso utilizado por encima de la restriccin de mnimo uso.


Min and Max Obj Coeff: Para un coeficiente de la funcin objetivo en particular. Este es el

rango en que la base actual de la solucin sigue siendo la misma.

Dual price: Llamado en WinQSB como Shadow Price, y en Solver como Multiplicador de

Lagrange, corresponde al cambio marginal de la funcin objetivo cuando el valor del lado

derecho de la restriccin aumenta en una unidad. En nuestro ejemplo sera as: por cada kg de

acero adicional que tengamos disponible, la funcin objetivo aumentar en $1250.

D. PROGRAMACIN LINEAL EN SOLVER

Solver es una herramienta que forma parte de una serie de comandos a veces denominados de

"anlisis Y si". Con Solver, puede buscarse el valor ptimo para una frmula de celda,

denominada celda objetivo, en una hoja de clculo. Solver funciona en un grupo de celdas que

estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. Solver ajusta

los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para

generar el resultado especificado en la frmula de la celda objetivo. Pueden aplicarse

restricciones para restringir los valores que puede utilizar Solver en el modelo y las

restricciones pueden hacer referencia a otras celdas a las que afecte la frmula de la celda

objetivo, lo cual lo constituyen en una herramienta adecuada para solucionar problemas de

programacin lineal, y programacin lineal entera.


1. ALGORITMOS Y MTODOS UTILIZADOS POR SOLVER

La herramienta Microsoft Excel Solver utiliza el cdigo de optimizacin no lineal (GRG2)

desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la Universidad Allan Waren

(Cleveland).

2. INGRESANDO LOS DATOS A EXCEL

Tal cmo se mencion, la importancia de una correcta organizacin de la informacin es vital,

proponemos la siguiente plantilla para ingresar los datos de nuestro problema:

El siguiente paso corresponde a registrar la informacin en la plantilla, de acuerdo a los datos

que tenemos en el problema:


El siguiente paso consiste en formular la plantilla, para ello debemos considerar qu pasara

si cambiaran las variables de decisin?... Pues, en caso tal de que las variables sufrieran

cambios se alterara la contribucin total, y el inventario de recursos. Por ello, debemos

formular en consecuencia:

Ahora que ya tenemos nuestra plantilla formulada, el siguiente paso consiste en utilizar Solver

para resolver el modelo, para ello, vamos a la pestaa Datos (En cualquier versin de Office),

y seleccionamos el complemento Solver:


Una vez iniciemos Solver se abrir una ventana emergente llamada "Parmetros de Solver", en

ella como primera medida seleccionaremos nuestra celda objetivo (Contribucin Total) y

seleccionaremos el criterio Maximizar:

El siguiente paso, es indicarle a Solver que debe alcanzar el mximo valor para la celda

objetivo mediante la variacin de las siguientes celdas (Cambiando las celdas), es decir, le

indicaremos cuales son las variables de decisin:


El siguiente paso consiste en asignarle las restricciones a las que el modelo est sujeto, las

cuales son restricciones de disponibilidad de recursos:


Lo que nos muestra la imagen anterior es la forma de indicarle la restriccin a Solver, para que

el inventario usado sea menor o igual al inventario disponible. De igual forma debe hacerse

para el recurso de Aluminio.


La siguiente restriccin es la de no negatividad, es decir, que las variables de decisin no

puedan tomar valores menores que cero.

Si quisiramos resolver el modelo tal cual como est pudisemos hacerlo, y obtendramos

quiz una respuesta que distara de su aplicacin prctica, dado que es probable que la

respuesta nos de variables continuas, y en la prctica vender 0,6 bicicletas es un poco

complicado. Por tal razn, agregaremos una restriccin que hace que el ejercicio se resuelva

mediante programacin lineal entera, indicando que las variables de decisin deban ser

enteras:

Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar como las variables de

decisin, las restricciones (inventario usado) y la contribucin total (celda objetivo) han

tomado valores, estos son los valores ptimos segn el modelo formulado. Ahora nos

aparecer un cuadro de dilogo que nos preguntar si deseamos utilizar la solucin de Solver y
unos informes que debemos seleccionar para obtener una tabla resumen de la respuesta y un

anlisis de sensibilidad que se insertarn como hojas al archivo de Excel:

El informe de sensibilidad arrojado por Solver es mucho ms bsico que el que nos puede

proporcionar WinQSB, sin embargo destacamos la informacin referente al "Multiplicador de

Lagrange" que corresponde al "Shadow Price de WinQSB" conocido como el precio sombra,

es decir, el cambio marginal de la funcin objetivo cuando el valor del lado derecho de la

restriccin aumenta en una unidad, en este caso, por cada kg de Acero adicional que

dispongamos, la funcin objetivo aumentara en $ 1250.


CONCLUSIN

En conclusin se puede decir que el mtodo grfico es la forma ms sencilla que


existe para resolver un problema, pero tiene la limitacin de que el mximo nmero de
variables de decisin o dimensiones de problema que se pueden manejar son dos y en
algunas veces se puede extender a tres dimensiones, para ms de dos dimensiones es
necesario recurrir al mtodo analtico como nica forma de resolver este tipo de
problemas.

Es un enfoque de solucin de problemas elaborado para ayudar a tomar decisiones. Es


un modelo matemtico con una funcin objetivo lineal, un conjunto de restricciones
lineales variables no negativas. En el ambiente de negocios actual, pueden encontrarse
gran cantidad de aplicaciones.
BIBLIOGRAFIA

Ruben Dario Estrella Sanchez. (2008). Modelos para la Toma de Decisiones. Novena

Edicicion 2008.

Landeta, J. M. (s.f.). Fundamentos de investigacion de operaciones para administracion.

UASLP.

programacion Lineal Investigacion de Operaciones. (s.f.). Euned.

Programacion Lineal y Evaluacion de Proyecto de Inversion. (s.f.). IICA Biblioteca

Venezuela.
Anexos.

Link a video.

https://www.youtube.com/watch?v=ZR8VlauIYoo

https://www.youtube.com/watch?v=EQbXSpuNM9k

Anda mungkin juga menyukai