Modalidad: Distancia
TP de Microeconomia
Programacin Lineal - Simplex
Mayra Dentino
Reg. 830.268
Enunciado:
Un taller de costura muy importante de Gualeguaychu elabora los trajes para los bailarines y musicos de las
comparsas en 3 talles: Grande (X1), Mediano (X2) y Pequeo (X3)
Los produce en 5 etapas:
Moldes (con capacidad de 275 trajes)
Cortado (capacidad 300 trajes)
Costura (capacidad 215 trajes)
Bordado (capacidad 150 trajes)
Terminado (capacidad 225 trajes)
Los precios de los trajes (incluyendo espaldares de plumas, coronitas, accesorios y traje completo) son los
siguientes: Grandes $ 800, Medianos $ 500; Pequeos $400
TABLA 0
F
X
0
X4
0
X5
0
X6
0
X7
0
X8
Var. Entrante
R
275
300
215
150
225
800
X1
3
1
0
1
2
-800
500
X2
1
0
2
1
3
-500
400
X3
1
3
3
8
1
-400
X4
1
0
0
0
0
X5
0
1
0
0
0
X6
0
0
1
0
0
X7
0
0
0
1
0
X8
0
0
0
0
1
Var. Saliente
91.67
300.00
0.00
150.00
112.50
Var. Entrante
TABLA 1
F
800
0
0
0
0
X
X1
X5
X6
X7
X8
TABLA 3
F
X
800 X1
0
X5
0
X6
400 X3
500 X2
R
91.67
208.33
215.00
58.33
41.67
R
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
X5
0
1
0
0
0
0
X6
0
0
1
0
0
0
X7
0
0
0
1
0
0
X8
0
0
0
0
1
0
800
X1
###
###
###
###
###
###
X5
###
###
###
###
###
###
X6
###
###
###
###
###
###
X7
###
###
###
###
###
###
X8
###
###
###
###
###
###
500
X2
###
###
###
###
###
###
400
X3
0
0
0
###
0
###
X4
###
###
###
###
###
###
275.00
-625.00
107.50
87.50
17.86
Var. Entrante
Var. Entrante
Respuesta
Trajes grandes (X1)
=
#VALUE! unidades
Trajes medianos (X2)
=
#VALUE! unidades
Trajes pequeos (X3)
=
#VALUE! unidades
y queda capacidad ociosa en las restricciones cortado X5 y costura X6(las 4, 7 y 8 se usan totalmente)
El Mximo Beneficio es = $800 (83,96) + $500 (16,98) + $400 (6,13) =
#VALUE!
Contribucion marginal:
(precio sombra o maximo a pagar por otra unidad adicional de factores que estan sin capacidad ociosa) = 198 ; 13,2 y 96,2
Costo de oportunidad =no ha quedado ninguna cifra debajo de las columnas de los productos X1, X2 o X3,
que indicaria que no se produjera ese bien. Si hubieran quedado, indicaria el costo o perdida si se decidiera
producir lo que no conviene.
Celdas de variables
Celda
Nombre
$B$30 Cantidad Grande
$C$30 Cantidad Mediano
$D$30 Cantidad Pequeo
Final
Valor
83.96226415
16.98113208
6.132075472
Reducido
Degradado
Final
Valor
Lagrange
Multiplicador
198.11320755
0
0
13.20754717
96.226415094
0
0
0
Restricciones
Celda
$E$32
$E$33
$E$34
$E$35
$E$36
Nombre
Moldes Totales
Cortado Totales
Costura Totales
Bordado Totales
Terminado Totales
275
102.3584906
52.35849057
150
225
TP de Microeconomia
Programacin Lineal - Solver
Mayra Dentino
Reg. 830.268
En esta solapa, esbozare la resolucion de la situacion planteada en el problema anterior (ver solapa Max.
Beneficio), pero la diferencia estara en el metodo de resolucion, ya que no detallar todos los calculos como si se
hiciesen manualmente, sino que utilizare una de las maravillosas herramientas que nos brinda Excel... con Uds:
"Solver"!
Solver de Excel sigue la rutina del Simplex. Primeramente, se escriben los datos del cuadro resumen en una hoja y
se procede a la identificacion de esas celdas ingresando a Tools (click) Solver (click). El macro nos pedira el ingreso
de la Funcion objetivo (aquella que queremos maximizar), las celdas cambiantes (en el ejemplo desarrollado son las
cantidades de trajes de los distintos talles) y a continuacion debemos ingresar las restricciones. Luego de la carga
de todos los requerimientos y tras ejecutar, Solver nos devuelve la solucion al problema de maximizacion (tambien
podria ser minimizacion, de costos por ejemplo) y tambien nos crea 3 informes resumenes (Answer Report,
Sensitivity Report y Limits Report).
Precio unit $
Moldes
Cortado
Costura
Bordado
Terminado
Grande
Mediano Pequeo
800 $
500 $
400
3
1
0
1
2
1
0
2
1
3
Totales
1
3
3
8
1
Problema a resolver:
Cantidad
Moldes
Cortado
Costura
Bordado
Terminado
*El valor de E32 debe ser < o = al valor de B42 (limitacion por c
*El valor de E33 debe ser < o = al valor de B43 (limitacion por c
*El valor de E34 debe ser < o = al valor de B44 (limitacion por c
*El valor de E35 debe ser < o = al valor de B45 (limitacion por c
*El valor de E36 debe ser < o = al valor de B46 (limitacion por c
Vtas
67,170
Disponibilidad (recursos)
Moldes
275
Cortado
300
Costura
215
Bordado
150
Terminado
225
$ 8,491
$ 2,453
$ 78,113
Solver_mayra_1
Page 7
Original Value
$
-
Adjustable Cells
Cell
Name
$B$30 Cantidad Grande
$C$30 Cantidad Mediano
$D$30 Cantidad Pequeo
Original Value
Final Value
0 83.9622641509
0 16.9811320755
0 6.1320754717
Constraints
Cell
Name
$E$32 Moldes Totales
$E$33 Cortado Totales
$E$34 Costura Totales
$E$35 Bordado Totales
$E$36 Terminado Totales
$B$30 Cantidad Grande
$C$30 Cantidad Mediano
$D$30 Cantidad Pequeo
Cell Value
275
102.358490566
52.358490566
150
225
83.9622641509
16.9811320755
6.1320754717
Final Value
78,113
Formula
$E$32<=$B$42
$E$33<=$B$43
$E$34<=$B$44
$E$35<=$B$45
$E$36<=$B$46
$B$30>=0
$C$30>=0
$D$30>=0
Status
Binding
Not Binding
Not Binding
Binding
Binding
Not Binding
Not Binding
Not Binding
Slack
0
197.6415094
162.6415094
0
0
83.96226415
16.98113208
6.132075472
Adjustable Cells
Cell
Name
$B$30 Cantidad Grande
$C$30 Cantidad Mediano
$D$30 Cantidad Pequeo
Final
Value
83.96226415
16.98113208
6.132075472
Reduced
Gradient
Final
Value
Lagrange
Multiplier
198.1132075
0
0
13.20754717
96.22641509
0
0
0
Constraints
Cell
$E$32
$E$33
$E$34
$E$35
$E$36
Name
Moldes Totales
Cortado Totales
Costura Totales
Bordado Totales
Terminado Totales
275
102.3584906
52.35849057
150
225
Target
Cell
Name
$E$38 Vtas Totales
Adjustable
Cell
Name
$B$30 Cantidad Grande
$C$30 Cantidad Mediano
$D$30 Cantidad Pequeo
Value
78,113
Value
83.96226415
16.98113208
6.132075472
Lower Target
Limit
Result
0 10943.4
0 69622.64
0 75660.38
Upper
Target
Limit
Result
83.96226415 78113.21
16.98113208 78113.21
6.132075472 78113.21
TP de Microeconomia
Programacin Lineal - Simplex - Solver
Mayra Dentino
Reg. 830.268
Conclusiones:
Como podemos observar, hemos arribado a la misma solucion, ya sea utilizando miles de formulas
(simulando cada tecleo en la calculadora) o bien utlizando la herramienta Solver.
Esta demas decir que con Solver he tardado en resolver el ejercicio una decima parte del tiempo que
demore en hacer todos los calculos por el metodo simplex con calculadora.
Si bien en su momento el metodo grafico que utilizaba la escuela tradicional inglesa (limitado porque solo
nos permite trabajar con 2 variables) o el metodo planteado por Dantzing (en el ao 1936, Michigan)
fueron tiles, hoy en dia resultan obsoletos ya que no tiene sentido invertir tiempo en realizar calculos
matematicos, a veces engorrosos, y tan solo para 5 o 6 variables , cuando podemos cargar una tabla (con
hasta 19 variables) y utilizando el macro Solver de Excel en tan solo unos minutos resolver problemas de
maximizacion aplicables en las empresas.
En el caso planteado con anterioridad, por ambos metodos la solucion nos indica que se deben producir y
vender:
83,96 Trajes grandes (X1)
16,98 Trajes medianos (X2)
y 6,13 Trajes pequeos (X3)
El Mximo Beneficio es = $800 (83,96) + $500 (16,98) + $400 (6,13) =
78,113