Curso 251/72

Modalidad: Distancia

Prof. Eiras Roel, Santiago

Ctedra: Tow
Alumna: Dentino, Mayra
Reg. 830.268

Tema: Programacion Lineal

Simplex - Solver

TP de Microeconomia
Programacin Lineal - Simplex

Mayra Dentino
Reg. 830.268

Introduccin: En este pequeo trabajo realizare una demostracion de la maximizacion de beneficios en

una situacion concreta, utilizando programacion lineal, metodo simplex. Mediante las tablas simplex es
posible optimizar en forma manual y con simples calculos matematicos una funcion con hasta 5 o 6
variables.
Cabe mencionar la aclaracin de que dicha optimizacion tambien se puede resolver utilizando el metodo
grafico, pero este metodo no es muy practico en la realidad de una empresa ya que solo nos permite
tener en cuenta 2 variables.
A
continuacion detallare el enunciado y luego resolvere el problema detallando todos los calculos (tal
como si hubiesen sido realizados utilizando una simple calculadora en lugar de Excel)

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

Las Restricciones son las siguientes:

3X1+X2+X3
X1+3X3
2X2+3X3
X1+X2+8X3
2X1+3X2+X3
Armamos el sistema de inecuaciones con las capacidades disponibles:
3X1+X2+X3 <= 275
X1+3X3 <= 300
2X2+3X3 <= 215
X1+X2+8X3 <= 150
2X1+3X2+X3 <= 225
Transformamos a ecuaciones:
3 (X1) + 1 (X2) + 1 (X3) = 275
1 (X1) + 0 (X2) + 3 (X3) = 300
0 (X1) + 2 (X2) + 3 (X3) = 215
1 (X1) + 1 (X2) + 8 (X3) = 150
2 (X1) + 3 (X2) + 1 (X3) = 225
Funcion Objetivo: Max. B = 800X1 + 500X2 + 400X3

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!

800 500 400

X1
X2
X3
X4
1
0.333 0.333 0.333
0
-0.33 2.667 -0.33
0
2
3
0
0
0.667 7.667 -0.33
0
2.333 0.333 -0.67
0
-233 -133 267

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.

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de clculo: [4TP11SimplexGualeguaychu.xls]con Solver
Informe creado: 08/01/2014 12:43:28 a.m.

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).

Funcion Objetivo: Max. B = 800X1 + 500X2 + 400X3

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:

Cuntos trajes de cada tamao se deben confeccionar para m

Debemos tener en cuenta las sig. restricciones:

Cantidad

83.96226415 16.98113 6.132075

* Las cifras de B30, C30 y D30 deben ser > o = a 0 porque no t

Moldes
Cortado
Costura
Bordado
Terminado

251.8867925 16.98113 6.132075

275
83.96226415
0 18.39623 102.3585
0 33.96226 18.39623 52.35849
83.96226415 16.98113 49.0566
150
167.9245283 50.9434 6.132075
225

*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

n confeccionar para maximizar las ventas?

> o = a 0 porque no tendria sentido que la cantidad de trajes fuera negativa..

B42 (limitacion por cantidad de moldes)
B43 (limitacion por cantidad de cortes)
B44 (limitacion por cantidad de costuras)
B45 (limitacion por cantidad de bordados)
B46 (limitacion por cantidad de terminados)

Solver_mayra_1

83.96226415 16.98113208 6.132075472

Page 7

Microsoft Excel 10.0 Answer Report

Worksheet: [Simplex_trajes.xls]Solver
Report Created: 17/02/2007 08:11:58 PM

Target Cell (Max)

Cell
Name
$E$38 Vtas Totales

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

Microsoft Excel 10.0 Sensitivity Report

Worksheet: [Simplex_trajes.xls]Solver
Report Created: 17/02/2007 08:12:01 PM

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

Microsoft Excel 10.0 Limits Report

Worksheet: [Simplex_trajes.xls]Limits Report 1
Report Created: 17/02/2007 08:12:01 PM

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