Gabinete de investigacin

Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

SOLVER PARA LA SOLUCION DE

PROBLEMAS DE PROGRAMACION LINEA
A continuacin se mostrar la
Programacin Lineal.

utilizacin de Solver para resolver casos de

PROBLEMA DE MANUFACTURA
La empresa DUTCH factura dos tipos de productos que tienen precios de 6$ y 10$
respectivamente; y los costos de produccin son de 2$ y 3$ por unidad. Cada producto
requiere de una serie de operaciones de maquinado en 4 mquinas distintas. En la
tabla se muestra la cantidad de horas que utiliza cada producto en una determinada
mquina.

Producto

Horas-maq/ unidad
Maq1

Maq2

Maq3

Maq4

Producto 1

Producto 2

Los tiempos disponibles al mes de cada una de las mquinas son 300, 420, 360 y 400
Horas respectivamente. El fabricante debe cubrir gastos de costos fijos por lo que tiene
que vender al mes por lo menos 20 unidades. Adems polticas de la empresa
requieren que por lo menos el 30% de la produccin pertenezcan al producto 1.
Tomando en cuenta estos antecedentes se desea saber cul deber ser el plan de
produccin de la empresa DUTCH para este mes

I. PLANTEAMIENTO DEL MODELO

Xi = Nmero de unidades del producto i a fabricar almes (i=1, 2)
Fo: Max Z = (62)X1 + (10-3)X2
Sa:
5x1 + 8x2 300

Restriccin tiempo mquina 1

3x1 + 3x2 420

Restriccin tiempo mquina 2

4x1 + 3x2 360

Restriccin tiempo mquina 3

5x1 + 3x2 400

Restriccin tiempo mquina 4

X1 + X2 20

Restriccin de mercado

X1 / (X1+X2) 30/100 Restriccin polticas de produccin

X1, X2 0

Restricciones de no negatividad

Una vez armado el modelo se procede a introducir los datos a la planilla de Excel.

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa
II.

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

INTRODUCCIN DE DATOS

La ventaja que nos ofrece una planilla de Excel es que los valores conocidos
(parmetros del problema) pueden actualizarse y cambiar; es decir si por accin de la
inflacin, el precio de uno de nuestros productos sube no ser necesario recalcular la
utilidad sino simplemente cambiar ese dato de modo que el mismo se actualice
inmediatamente, lo mismo ocurrir si por ejemplo la nueva poltica de la empresa es
que el porcentaje de productos 1 sea por lo menos el 40% de la produccin, este dato
es posible cambiarlo y actualizar los datos relacionados inmediatamente.
Primero se colocaran en la parte superior de la hoja de clculo los parmetros del
problema, es decir Precio, costo, pronstico de mercado y polticas de la empresa

A continuacin se procede a introducir el modelo lineal antes formulado; se tratar de

utilizar los parmetros antes colocados para formar las restricciones y la funcin
objetivo.
En este sentido, se asignarn a las casillas los siguientes valores:
CELDA

FORMULA

DESCRIPCIN

B11

(B13*B22)+(C13*C22)

Se refiere a la funcin objetivo que se da

como la suma de las utilidades parciales
de cada producto (celdas B13 y C13) por
la cantidad a fabricar cada producto
(celdas B22 y C22) respectivamente.

B13

B3-E3

Utilidad parcial relacionada al producto

uno (diferencia entre precio y costo
unitario)

C13

B4-E4

Utilidad parcial relacionada al producto

dos (diferencia entre precio y costo
unitario)

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa
B15
al
B20
C15
al C20
D15
D16
D17
D18
D19

D20

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

Se colocan los parmetros relacionados a

la variable X1 de cada restriccin.

(B15*$B$22)+(C15*$C$22)
(B16*$B$22)+(C16*$C$22)
(B17*$B$22)+(C17*$C$22)
(B18*$B$22)+(C18*$C$22)
(B19*$B$22)+(C19*$C$22)

(B20*$B$22)-(C20*$C$22)

E15
al
E20

Se colocan los parmetros relacionados a

la variable X2 de cada restriccin.
En
estas
celdas se
recrean
las
restricciones multiplicando los valores de
los parmetros relacionados a cada
restriccin por las variables de decisin
(cantidad de produccin) respectivas y
realizando las operaciones indicadas en
cada restriccin (suma, resta, etc.)
Al igual que las anteriores celdas
tambin se recrea la restriccin referida
a la poltica de la empresa; pero se
realiz un cambio del modelo definido
anteriormente ya que no es posible la
divisin entre la misma variable de
decisin; es por esto que para la plantilla
de Excel solamente pueden ingresarse
coeficientes numricos.
Se colocan los valores de los lados
derechos de cada restriccin

Valor que se quiere encontrar (cantidad

a producir del artculo 1)
Valor que se quiere encontrar (cantidad
C22
a producir del artculo 1)
NOTA: Las celdas D15 a D29 son necesarias para la adicin de estas restricciones en el
SOLVER. Una vez realizado esto, la plantilla queda:
B22

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

Donde las soluciones iniciales para X1 y X2 son cero y el valor de la funcin objetivo
tambin es cero.

III. OPTIMIZACIN CON SOLVER

En la plantilla de EXCEL la celda B11 representa la funcin objetivo; las celdas D15 a
D20 representan la cantidad de recurso limitado utilizado (restricciones); y las celdas
E15 a E20 muestran la cantidad de recurso limitado (lado derecho).

1. Para empezar la optimizacin

seleccionar
del
men
de
HERRAMIENTAS SOLVER

2. Una vez seleccionada

esta
herramienta,
aparecer
el
cuadro
PARMETROS
DE
SOLVER. Con todas los
espacios para ingresar
los datos vacos

3. Llenado de la ventana: Hacer clic con el mouse en cada uno de las casillas
vacas:

Celda objetivo: Se coloca la casilla que representa la funcin objetivo

$B$11 (para colocar es posible realizarlo con el teclado o haciendo clic
en esta casilla)

Valor de celda objetivo: Se debe marcar el objetivo del ejercicio es

decir maximizar o minimizar. En el caso hacer clic en Mximo

Cambiando las celdas: Se deben colocar las casillas reservadas a las

variables de decisin B22 y C22 (para seleccionar ambas celdas hacer
clic en el Mouse y sin soltarlo arrastrarlo hasta que se seleccionen ambas
celdas.

Sujetas a las siguientes restricciones: En este espacio deben

aparecer las restricciones del problema. Haga clic en el botn Agregar y
aparecer el siguiente cuadro

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

En
la
casilla de Referencia de celda se debe colocar el valor de los recursos
utilizados para cada restriccin. Por ejemplo para la restriccin referida a
tiempo maquina 1 se debe hacer clic en la celda D15
En la ventana desplegable del signo de la restriccin se debe hacer clic en
la ceja de la misma y elegir el signo correspondiente en este caso .
En la casilla Restriccin se debe agregar el lado derecho o recurso
limitado de cada restriccin haciendo clic en la celda correspondiente; para
el ejemplo la celda E15
Finalmente se debe hacer clic en el botn Aceptar o Agregar y continuar
con las dems restricciones siguiendo el mismo proceso, y el cuadro
deber quedar de la siguiente forma:

NOTA: Se deben colocar las restricciones de no negatividad para las

variables de decisin en este caso B22 y C22

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

4. Haga clic en el
botn
Opciones, con
lo que
aparecer un
cuadro de
dilogo. Marcar
la opcin
Adoptar
modelo lineal
y luego hacer
clic en Aceptar

5. Finalmente hacer clic en el botn de Resolver

6. Entonces aparecer la siguiente ventana

En esta ventanilla se debe decidir si se quiere:

Utilizar solucin solver: Si se tiquea esta opcin entonces se cambiaran los

valores iniciales (0,0) de las variables de decisin (B15,C15) a los valores
ptimos del problema

Restaurar los valores iniciales: Si se tiquea esta opcin los valores iniciales
de las variables de decisin se mantienen

INFORMES: Es posible elegir los informes de Respuestas, Sensibilidad y

Lmites haciendo clic en cada uno de ellos y pintando los que se requieran.

En este caso especfico se elegir Utilizar solucin de Solver y los tres

informes

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

Una Vez realizado esto la planilla EXCEL quedar de la siguiente forma:

Se puede observar la solucin del ejercicio, donde la utilidad total (B11) es de

257,75$; La produccin de X1=12.68 (B22) y de X2=29.58(C22); adems
aparecen tres lengetas en la parte inferior de la planilla Informe de respuestas
1 , Informe de sensibilidad 1 e Informe de lmites 1.

UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

IV. INTERPRETACIN DE LOS INFORMES DE SOLVER

1. Informe de respuestas: Hacemos clic en la lengeta con este nombre y
tendremos:
Microsoft Excel 10.0 Informe de respuestas
Hoja de clculo: [SOLVEREXCEL.xls]Hoja1
Informe creado: 22/10/2004 04:34:26 p.m.
Celda objetivo (Mximo)
Celda

Nombre

$B$11 UTILIDAD TOTAL (Z)

Valor original

Valor final

0,00

257,75

Celdas cambiantes
Celda

Nombre

Valor original

Valor final

$B$22 PRODUCCION X1

0,00

12,68

$C$22 PRODUCCION X2

0,00

29,58

Restricciones
Celda

Nombre

Valor de la celda

frmula

Estado

Divergencia

$D$15 TIEMPO MAQ 1 RECURSOS UTILIZADOS

300 $D$15<=$E$15

$D$16 TIEMPO MAQ 2 RECURSOS UTILIZADOS

126,7605634 $D$16<=$E$16

Opcional

293,2394366

$D$17 TIEMPO MAQ 3 RECURSOS UTILIZADOS

139,4366197 $D$17<=$E$17

Opcional

220,5633803

$D$18 TIEMPO MAQ 4 RECURSOS UTILIZADOS

152,1126761 $D$18<=$E$18

Opcional

247,8873239

$D$19 MERCADO RECURSOS UTILIZADOS

42,25352113 $D$19>=$E$19

Opcional

22,25352113

$D$20 POLITICA RECURSOS UTILIZADOS

0 $D$20>=$E$20

Obligatorio

Obligatorio

$B$22 PRODUCCION X1

12,68 $B$22>=0

Opcional

12,68

$C$22 PRODUCCION X2

29,58 $C$22>=0

Opcional

29,58

En la casilla de NOMBRE EXCEL coloca en esta columna la interseccin de fila y

columna de rtulos; es decir por ejemplo en el cuadro de Celdas Cambiantes (
variables de decisin), en la columna de NOMBRE, el informe puso: PRODUCCION
X1, que resulta del rtulo PRODUCCION de la fila (fila 22) y el rotulo X1 de la
columna (columna B) in". Se debe tomar en cuenta esto para poder armar en
prximas ocasiones diferentes tipos de problemas.
A. CUADRO: CELDA OBJETIVO: Aparece el objetivo que se quiere del problema
(maximizar o minimizar) y los valores antes de la optimizacin (valor original)
y el valor despus de la optimizacin es decir la SOLUCION OPTIMA (valor
final).
B. CUADRO: CELDAS CAMBIANTES: Muestra el valor de las variables de
decisin su valor antes y despus de la optimizacin (Valor inicial y valor
final respectivamente). En otros trminos, muestra la solucin ptima para
las variables de decisin con sus respectivos rtulos.
UMSS NOVIEMBRE 2004

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

C. CUADRO: RESTRICCIONES: Se muestran las siguientes columnas:

Valor de la celda: Muestra el valor de utilizacin del recurso limitado, si este
valor es igual al valor del lado derecho correspondiente a cada restriccin
original entonces la restriccin es activa porque utiliza el total de los recursos
asignados. As, por ejemplo, en la primera restriccin, de tiempo en la mquina
1 , se tiene, al remplazar: 5*X1+8*X2 = 5*12.68 + 8*29.68 = 300 horas
utilizadas que es igual al total de horas asignadas.
Frmula: Muestra las restricciones introducidas incluyendo los signos de las
mismas (, = o ).
Estado: Esta columna nos muestra si la restriccin correspondiente es activa o
inactiva, si el rtulo es OBLIGATORIO es decir que la restriccin es activa, en
caso de qu8e el rtulo sea OPCIONAL entonces la restriccin es inactiva (no
utiliza el total de los recursos asignados)
Divergencia: Muestra el valor de las variables de holgura o superfluas
(mrgenes de utilizacin) de cada restriccin. En caso de que la restriccin sea
del tipo , entonces nos muestra la cantidad de recurso limitado sin utilizar, si
la restriccin es del tipo , entonces nos indica la cantidad de recurso limitado
que se est sobre utilizado. Cabe resaltar que si una restriccin es ACTIVA el
valor de la divergencia (variable de holgura o superflua) es cero.
2. Informe de sensibilidad: Hacemos clic en la lengeta con este nombre y
tendremos:
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de clculo: [SOLVEREXCEL.xls]Hoja1
Informe creado: 22/10/2004 05:06:50 p.m.
Celdas cambiantes

Celda

Nombre

Valor

Gradiente

Coeficiente

Aumento

Disminucin

Igual

reducido

objetivo

permisible

permisible

$B$22 PRODUCCION X1

12,68

0,00

$C$22 PRODUCCION X2

29,58

0,00

0,375 20,33333333
1E+30

0,6

Restricciones
Valor
Celda

Nombre

Igual

Sombra

Restriccin

Aumento

Disminucin

precio

lado derecho

permisible

permisible

$D$15 TIEMPO MAQ 1 RECURSOS UTILIZADOS

300

0,85915493

$D$16 TIEMPO MAQ 2 RECURSOS UTILIZADOS

126,7605634

420

1E+30 293,2394366

$D$17 TIEMPO MAQ 3 RECURSOS UTILIZADOS

139,4366197

360

1E+30 220,5633803

$D$18 TIEMPO MAQ 4 RECURSOS UTILIZADOS

152,1126761

400

1E+30 247,8873239

$D$19 MERCADO RECURSOS UTILIZADOS

42,25352113

$D$20 POLITICA RECURSOS UTILIZADOS

UMSS NOVIEMBRE 2004

0 -0,004225352

300 474,5454545

20 22,25352113
0

158

1E+30

4200

1125

Gabinete de investigacin
Operativa
A.

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

CUADRO: CELDAS CAMBIANTES: Se tiene las siguientes columnas:

Valor igual: Muestra los valores ptimos de nuestras variables de decisin.
Gradiente reducido: indica cunto deber cambiar el coeficiente de la funcin
objetivo para que la variable tome un valor positivo. En este caso, las dos
variables controlables son positivas (conviene producir ambos productos), por lo
que su gradiente reducido es cero.
Coeficiente objetivo: Son los coeficientes de las variables de decisin en la
funcin objetivo.
Aumento permisible(*): Es el incremento que se puede admitir en los
coeficientes de las variables de decisin (cj) en la funcin objetivo para que no
ocurra un cambio en los valores ptimos de estas variables.
Disminucin permisible(*): Muestra la disminucin admisible en los
coeficientes de las variables en la funcin objetivo sin que cambien los valores
ptimos de las variables controlables.
(*) Se debe recordar que debido al cambio en estos coeficientes de costos en la funcin
objetivo, el valor de la misma tambin variar de acuerdo a (Z*= Z + Cj); el nuevo valor
ser identificado el la celda de utilidad ptima directamente

B. CUADRO : RESTRICCIONES
Valor igual: Muestra el valor de utilizacin del recurso limitado, si este valor es
igual al valor del lado derecho correspondiente a cada restriccin original
entonces la restriccin es activa porque utiliza el total de los recursos
asignados. As, por ejemplo, en la primera restriccin, de tiempo en la mquina
1 , se tiene, al remplazar: 5*X1+8*X2 = 5*12.68 + 8*29.68 = 300 horas
utilizadas que es igual al total de horas asignadas.
Sombra precio: son los precios duales, o precios sombra de los recursos (o
requerimientos) indicados en las restricciones. Indican en cuanto aumentar o
disminuir el valor de la funcin objetivo si el recurso limitado relacionado con
una determinada restriccin aumenta o disminuye. Por ejemplo, si tuviramos
una hora adicional en la mquina 1 entonces el valor de la funcin objetivo se
incrementara en 0.85$. Si existiera algn aumento en la cantidad de horas
para la maquina 2 este incremento no afectara en el valor de la funcin
objetivo. (Se debe tomar en cuenta que el valor de incremento o decremento
de los lados derechos de las restricciones deben estar contenidos en el rango
especificado por las columnas aumento permisible y disminucin permisible).
Restriccin lado derecho: Muestra los lados derechos de las restricciones.
Aumento permisible: representa en cunto puede incrementarse el lado
derecho (Constante) sin que se altere el precio Dual ni el valor de las variables
bsicas. Por ejemplo, se puede incrementar el nmero de horas en la mquina
1, mejorando en $0.85 por cada hora extra. Pero esto solo ocurrir si el nuevo
valor de horas se encuentra entre 300 y 474,54 horas. Si disponemos de ms
de estas horas, el precio dual ser otro, seguramente menor.
UMSS NOVIEMBRE 2004

10

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

Disminucin permisible: indica en cunto puede disminuir el lado derecho de

la restriccin sin que cambie el precio dual de un recurso (o requerimiento), sin
que se altere el valor de los precios sombra.
Tomando en cuenta estas dos ltimas columnas podemos decir que ambas nos
muestra la variacin hacia arriba o hacia abajo de un recurso limitado. Por
ejemplo para el tiempo relacionado con la mquina 1 se puede observar que el
rango de variacin de este recurso est entre 158 y 474.54 horas para que el
valor de los precios duales no cambien y que las variables bsicas se
mantengan.
3. Informe de lmites: Hacemos clic en la lengeta con este nombre y
tendremos:
Microsoft Excel 10.0 Informe de lmites
Hoja de clculo: [SOLVEREXCEL.xls]Informe de lmites 2
Informe creado: 22/10/2004 05:06:50 p.m.

Celda objetivo
Celda
Nombre
$B$11 UTILIDAD TOTAL (Z)

Igual
257,75

Celdas cambiantes
Celda
Nombre
$B$22 PRODUCCION X1
$C$22 PRODUCCION X2

Lmite Celda
Igual inferior objetivo
12,68
12,68 257,75
29,58
7,32 101,97

Lmite
Celda
superior objetivo
12,68 257,75
29,58 257,75

A. CUADRO: CELDA OBJETIVO: Aparece el valor obtenido por la optimizacin.

B. CUADRO: CELDAS CAMBIANTES: Muestra las siguientes columnas:
Igual: Muestra los valores ptimos de las variables de decisin.
Lmite inferior: Muestra el menor valor que puede tomar la variable (suponiendo
que las dems mantienen el valor ptimo encontrado), y satisfacer todas las
restricciones.
Celda objetivo: Muestra el valor de la funcin objetivo si la variable toma el valor
del lmite inferior y las dems mantienen el valor ptimo encontrado.
Lmite superior: Muestra el mayor valor que puede tomar la variable (suponiendo
que las dems mantienen el valor ptimo encontrado) y al mismo tiempo satisfacer
con todas las restricciones.
Celda objetivo: Muestra el valor de la funcin objetivo si la variable toma el valor
del lmite superior y las dems mantienen el valor ptimo encontrado.
Como podemos observar este anlisis nos muestra una especie de anlisis de puntos
extremos con los valores de algunos de los vrtices de la regin factible y el valor
UMSS NOVIEMBRE 2004

11

Gabinete de investigacin
Operativa

Departamento de Industrias - UMSS

Aux. Ariel Villarroel Romano

ptimo para estos valores, y aqu se comprueba que de todos los valores obtenidos el
mayor es el encontrado en la celda objetivo.
Finalmente podemos observar que el informe que nos brinda la Herramienta de solver
no solo ayuda para encontrar los valores ptimos de las variables de decisin, sino que
tambin nos ayuda a realizar un anlisis de sensibilidad que ayuda para la toma de
decisiones.

UMSS NOVIEMBRE 2004

12