Tutorial para resolver problemas de

programacin lineal, mtodo base

grafica por el programa GEOGEBRA
A continuacin se explicara paso a paso,
como resolver un problema de programacin
lineal, mtodo base grafica en el programa
geogebra.
Espero les sea de utilidad.

Autores:
Andrea Amate C.I.: 24.571.747
Jorge Palacios C.I.: 18.362.552

CASO PRACTICO A RESOLVER CON SOLVER

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?

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
Acero: x + 2y <= 80
Aluminio: 3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y

Proponemos la siguiente plantilla para ingresar los

datos de nuestro problema:

El paso 2 registrar la informacin en la plantilla,

de acuerdo a los datos que tenemos en el
problema:

El paso 3 consiste en formular la plantilla:

Ahora que ya tenemos nuestra plantilla formulada,

el paso 4 consiste en utilizar Solver para resolver el
modelo, para ello, vamos a la pestaa Datos, 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 paso 6, 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 7mo 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 es la forma de

indicarle la restriccin a Solver, para que el
inventario usado sea menor o igual al inventario
disponible. Este proceso debe hacerse para
ambos elementos del ejercicio Acero y 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:

Para finalizar, se clickea

finalizar y se obtienen los
valores del resultado.