Universidad de Carabobo
Facultad de Ciencias Econmicas y Sociales
Tcnicas Cuantitativas para la Toma de Decisiones
Tutorial para resolucin de
ejercicios de programacin lineal,
utilizando el mtodo grafico con la
Juan Alvarado 18.613.759
aplicacin GEOGEBRA
Susan Lobo
20.654.000
Hecnel Loponte
22.740.472
Marina Prez 17.399.812
Prof. Carlos Riviera
Seccin 31
GEOGEBRA
Es un programa dinmico para la enseanza y aprendizaje de
las Matemticas para educacin en todos sus niveles, que
rene
geometra,
lgebra,
hoja
de
clculos,
grficos,
estadsticas y anlisis en un nico conjunto tan sencillo a nivel
operativo como potente .
A continuacin se mostrara como realizar el mtodo grafico de
programacin lineal con la ayuda de la aplicacin Geogebra ,
las dos vistas que usaremos de la aplicacin ser la vista
Algebraica y vista Grafica, la vista algebraica que aparece a la
izquierda de la pantalla muestra todas las expresiones como
lo son las rectas , puntos etc. En la vista grafica se observa a
la derecha de la pantalla donde se vera la representacin
grafica
de
tales
expresiones
del
problema
planteado
PLANTEAMIENTO
PROBLEMA
MATEMATICO
Definicin de Variables
x: Ladrillos Gruesos
y: Ladrillo Finos
Funcin Objetivo
z: 2x+3y
Restricciones:
x+2y 10
y4
2x+y 6
x2
Condicin Necesaria y Suficiente
x,y 0
DEL
PASO 1: Abrir la aplicacin de geogebra una vez abierto podemos
ver la vista algebraica y vista grafica ,comenzamos pulsando en
la opcin TEXTO donde colocaremos la Funcin Objetivo que es
2x+3y sujeta de las restricciones siguientes: (x+2y 10) (y 4)
(2x+y 6) (x 2) ( x,y 0)
una vez ingresada la FO en la opcin texto esta aparecer a un
lado de la vista grafica.
Funcin
Objetiva
PASO 2: Vamos a representar las restricciones en condiciones de
igualdad, nos desplazamos a la barra de ENTRADA donde
colocaremos las restricciones x+2y=10
Entrad
a:
x+2y=1
0
Luego de sustituir la restriccin (x+2y=10) en la barra
entrada nos aparecer en la vista grafica, y
sucesivamente con las dems restricciones , excepto
restricciones de negativa ya que vienen definidas por
ejes.
a:x+2y=1
0
de
as
las
los
PASO 3: Para colocar los rtulos se debe pulsar en el botn
derecho del pulsor en la expresin que queramos
y
aparecer un men, vamos a propiedades de objeto
Estando en la propiedad de objeto podemos definir que muestre el
rotulo donde se puede mostrar el nombre que le asigna geogebra y el
valor que le hemos dado nosotros , hacemos lo mismo para el resto de
las expresiones.
PASO 4: Geogebra tambin nos permite directamente especificar un
rea determinada formada por una serie de restricciones lo que nos
servir para definir la REGION FACTIBLE del problema, que es donde
se cumple todas las restricciones, la vamos a llamar REGFAC, en la
barra de entrada colocamos REGFAC: mas todas las restricciones
unindolas con ese signo ^
Regfac:
(x+2y10)(y4)(2x+y6)(x2)(x0
Al introducir regfac se puede
FACTIBLE sombreada en azul
observar
la
REGION
PASO 5: Para obtener todos los vrtices de la regin factible nos
ayudara a ver cual es el optimo, se hace con una expresin llamada
INTERSECA que es la que nos da el punto comn a dos rectas,
entonces en la barra de entrada se coloca interseca:
Interseca:
Tenemos que colocar las rectas que queremos observar cual se
cortan entre si, en este caso comenzamos por el punto donde corta
la recta (c) y la recta (d)
En la unin de las dos rectas nos define el punto A y a la
izquierda de la vista algebraica nos dice cuales son sus
coordenadas, as se va haciendo con los dems puntos de los
vrtices de la regin factible
Coordenad
as
Punto A
Unimos las dems rectas de la regin factible obteniendo los
puntos B,C,D cuyas coordenadas aparecen en la vista
algebraica.
PASO 6: Representar la FUNCION OBJETIVA , se introduce en la barra
de entrada FO:2x+3y=0 . Para facilitar la bsqueda de la solucin F.O
con otro color pulsamos sobre la expresin algebraica ,propiedades
objeto, vamos a color y tambin se puede mostrar el rotulo con su
nombre y valor.
Aqu podemos observar donde esta la opcin para cambiar el
color de la funcin objetivo
(F.O:2x+3y=0) y la opcin
nombre valor de la misma.
PASO 7: Para poder desplazar la F.O que es lo que nos interesa
para poder determinar el optimo, existe en geogebra lo que se
hace llamar DESLIZADOR , se introduce pulsando el icono que
aparece arriba de la vista grafica.
Pulsamos en cualquier espacio de la vista grafica, donde
aparecer el deslizador en este recuadro le podemos colocar el
nombre de valor FO, minimizando un valor como 0 y
maximizando un valor como 50 y el incremento puede ser 1
creando as el deslizador.
Deslizador
PASO 8: Ahora lo que se hace es ligar el deslizador con la F.O,
para hacerlo debemos dirigirnos hacia la F.O pulsando el botn
derecho del ratn , pulsamos en propiedades y objeto donde
sale un men, nos dirigimos a definicin donde esta = 0 y lo
sustituimos con valorFO
A partir de ese momento se puede desplazar la F.O para poder
hacerlo pulsamos junto en el punto negro del deslizador
llevndolo hacia arriba o hacia abajo. En esta caso queremos
MAXIMIZAR cual ser el optimo donde se desplaza la funcin
objetiva y el ultimo punto que se encuentra es el punto C que
corresponde las coordenadas (10,0) y el valor de la F.O nos lo da
el deslizador cuyo valor es 20
FO: 2x+3y
=20
Universidad de Carabobo
Facultad de ciencias econmicas y
sociales
Tcnicas cuantitativas para la toma de
decisiones
Tutorial para resolucin de ejercicios
de programacin lineal, utilizando
mtodo simplex con la herramienta
Solver
Juan Alvarado 18.613.759
Susan Lobo
20.654.000
Hecnel Loponte
22.740.472
Marina Prez 17.399.812
Prof. Carlos Riviera
Seccin 31
Que es Solver?
Para Iniciar el tutorial es necesario definir cual es la
herramienta que utilizaremos para la resolucin del
problema planteado.
Solver es una herramienta de Microsoft Excel que,
entre otras funcionalidades, sirve para resolver
problemas de programacin lineal utilizando el
mtodo Simplex. Antes de utilizar elSolverse debe
tener claro cul es problema a resolver. Es decir,
cul es la funcin objetivo y cules son las
restricciones.
Bien, para este tutorial asumiremos que el
problema ya se ha planteado matemticamente y
se han definido las restricciones y su funcin
objetivo, es decir se obviara este proceso.
PLANTEAMIENTO MATEMATICO DEL PROBLEMA
Definicin de
Variables
Camisas para
x: Caballeros
Blusas para
y: Damas
Funcin Objetivo
z: 2,5x1 + 3,20x2
Restriccione
s:
20x1
corte
+
60x2
70x1
costura
+
60x2
12x1
empacado +
4x2
60000 minutos por
semana
84000 minutos por
semana
12000 minutos por
semana
PASO 1: Lo primero que debemos hacer es abrir el
programa de Microsoft Excel. Una vez abierto debemos
habilitar la herramienta Solver segn la siguiente ruta:
Inicio-Opciones de Excel-complementos- solver
Tal como se muestra a continuacin
Solve
r
Luego de la activacin de la herramienta esta aparecer al final a
la derecha en la pestaa de anlisis, de esta manera sabremos
que la herramienta se encuentra activa
Solve
r
PASO 2: Una vez activada la herramienta procedemos a vaciar
informacin del problema
En la primera fila se colocan las variables X y Y respectivamente
en cada columna
Luego el valor final (se colocara 0 y luego al final del ejercicio se
colocara el resultado)
Luego la Utilidad, se colocaran los coeficientes que acompaan a
las variables en la funcin objetivo
PASO 3: Vaciar las restricciones
Es importante que se coloquen las restricciones respetando las
columnas de texto y las columnas de cifras, en la columna B por
ejemplo esta asignada la variable X quiere decir que en esta
columna todos los valores sern los coeficientes de esta variable.
Lo mismo con Y
En este paso, vaciamos los coeficientes de las restricciones as
como su signo de desigualdad y su resultado.
Dejando la columna D vaca, para otro proceso que se vera mas
adelante
Adems agregaremos una columna par las holguras, que son los
sobrantes que quedan luego de culminar el ejercicio
PASO 4:Ingresar formulas
Son las que requiere solver para poder darnos un resultado.
Nos posicionamos en la celda D3 de utilidad y aplicamos la
siguiente formula
=(B3*B2)+(C3*C2)
Que no es mas que multiplicar la utilidad por el valor que
obtengamos de X y Y una vez que tengamos las cantidades
optimas a producir, como no las tenemos aun, este resultado dar
0 en este punto.
PASO 5: Aplicamos la misma formula para las restricciones, las cuales
tambin tendremos resultado 0, ya que aun no tenemos resultados en
los valores de Valor Final.
PASO 6: Formular las holguras
En este paso, aplicaremos una formula para que una vez que
obtengamos el resultado, nos indique cuanto recurso ha sobrado por
cada proceso.
Aplicaremos la formula del limite del recurso, menos el recuso aplicado.
PASO 7: Aplicar la herramienta solver
En este paso, aplicaremos la herramienta solver, nos dirigimos a la
pestaa DATOS, luego nos dirigimos a la derecha y seleccionamos la
herramienta SOLVER, nos abrir una ventana y nos solicitara
primeramente que sealemos la funcin objetivo. Nos posicionamos en
la celda D que es nuestra funcin objetivo
PASO 8: En este punto debemos seleccionar si estamos maximizando o
minimizando la funcin objetivo, para este ejercicio ser de
maximizacin.
Luego donde indique cambiando las Celdas sombrearemos las 2
celdas de X y Y que corresponden a Valor final
PASO 9: Luego de colocar las celdas de nuestro valor final, agregaremos
las restricciones.
En el recuadro anterior donde indica restricciones haremos clic en
AGREGAR.
Y aparecer la siguiente ventana
Donde colocaremos las celda D& que ser nuestro resultado de
optimizacin de la restriccin CORTE al primer recuadro de la ventana
PASO 10 : Luego en la segunda celda de la ventana colocaremos
el valor limite de esa restriccin la cual ser la celda F6 para este
ejercicio.
Fijndonos bien de que el signo de la desigualdad sea el mismo
de la restriccin.
De esta manera se realizara el mismo proceso con todas las
restricciones.
Luego que se hayan aceptado las restricciones, estas deben
aparecer en la ventana inicial de solver
PASO 11 Una vez aplicadas todas las restricciones, se hace clic en el
botn resolver y veremos el siguiente resultado:
X=480 y Y=840
De esta manera obtenemos que la mezcla optima de produccin es
480 camisas de caballero y 840 blusas de dama. Optimizando al
100% los procesos de Corte y Costura y con una holgura de 2880
minutos en el proceso de empacado.
