UNIVERSIDAD NACIONAL DEL ESTE

FACULTAD POLITECNICA

INGENIERIA ELECTRICA

Planeamiento y Control de la Calidad

Prof. Dr. Anastacio Sebastian Arce Encina

PROBLEMA DE OPTIMIZACION
RESUELTO POR SOLVER

INTEGRANTES DEL GRUPO:

1. José Luis Ortigoza González.

2. Victor Paredes.
3. Jorge Santacruz
4. Rodrigo Miranda

SEPTIMO SEMESTRE
Ciudad del Este, Octubre 2016
Resumen

A lo largo del tiempo las compañías han tenido grandes falencias en el manejo de producción, uno
de los métodos utilizados para resolver dicho problema es la programación lineal.
La programación lineal es una herramienta muy útil en el campo de la optimización matemática a
través del cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos, en el apartado se presenta un problema de una compañía
de tejas teniendo datos previos de cuatro temporadas, realizando un planteamiento para poder maximizar
las utilidades de la compañía, para dicho planteamiento el solver utilizado es el EXCEL, obteniendo la
máxima utilidad de la compañía de manera que no haya inconvenientes sobre cuanto producir, cuanto
demorar y cuanto almacenar.
Problema de Optimización de utilidades de la Compañía de Tejas

La compañía Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio
de las tejas varía con las estaciones del año, la compañía trata de acumular existencias cuando los precios
están bajos y almacenarlas para su uso posterior. La compañía cobra el precio corriente en el mercado por
las tejas que instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la
compañía ha proyectado como costo, precio y demanda para las tejas durante las próximas cuatro
temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre
en un costo de manejo de $6 por millar de piezas, así como también en un costo de almacenamiento de $12
por millar de piezas por cada temporada en la que se almacena. Lo máximo que se puede guardar en el
almacén son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo período. La
compañía ha fijado como política no conservar materiales más de cuatro temporadas. Plantee un modelo
para el problema que permita a Tejas Ltda. Maximizar sus utilidades para un período de cuatro temporadas.

Precio Precio Ventas

Temporada compra Mercado (demanda)
$/pieza $/pieza

Temporada
21 22 100,000
1
Temporada
22 23.25 140,000
2

Temporada
26 28.50 200,000
3

Temporada
24 25.50 160,000
4

La estadística interviene en este modelo cuando se estima automáticamente la demanda, a partir de

los datos presentes en el sistema general de inventarios (promedios, máximos, mínimos o combinación de
promedios con la desviación estándar). Sin embargo, una vez realizada la estimación, la demanda se
considera determinada y en consecuencia el modelo en esencia es determinístico. En la deducción de las
ecuaciones se ha supuesto que los períodos parten del número 1 y culminen en el k-ésimo. No obstante, en
el sistema el período inicial depende de la fecha en que el usuario desee comenzar la planeación. Si no se
trata de un período que esté al comienzo del horizonte de planeación (como sería el mes de enero o el primer
bimestre o el primer trimestre), el período inicial puede ser distinto de 1, lo cual no afecta al modelo (es
sólo una opción de presentación de resultados).

Para la solución planteamos el siguiente esquema

P11 P1 P22 P2 P33 P3 P4

S0 S1 S2 S3 S4
T1 T2 T3 T4

D1 D2 D3 D4

Figura 1
Declaramos las variables

So= Stock inicial (producto almacenado para vender)

S1= Stock de la temporada 1 (producto almacenado para vender)
S2= Stock de la temporada 2 (producto almacenado para vender)
S3= Stock de la temporada 3 (producto almacenado para vender)
S4= Stock de la temporada 4 (producto almacenado para vender)

P1= Tejas producidas y almacenadas en la temporada 1

P2= Tejas producidas y almacenadas en la temporada 2
P3= Tejas producidas y almacenadas en la temporada 3
P4= Tejas producidas y almacenadas en la temporada 4

P11= Tejas producidas y vendidas en la temporada 1

P22= Tejas producidas y vendidas en la temporada 2
P33= Tejas producidas y vendidas en la temporada 3
D1= Demanda de la temporada 1
D2= Demanda de la temporada 2
D3= Demanda de la temporada 3
D4= Demanda de la temporada 4

Costo de manejo: $6 por millar de piezas

Costo Almacenamiento: $12 por millar de piezas por cada temporada

El problema requiere maximizar las utilidades siendo nuestra Función Objetivo

Ganancia = ($/pieza)*Demanda -($/pieza)* Producción – Costo de Manejo - Almacenamiento

F.O=22D1+23.25D2+28.5D3+25.5D4-21(P11+P1)-22(P22+P2)-26(P3+P33)-24P4-
(12/1000)(S1+S2+S3)-(6/ 1000)(D1+D2+D3+D4+P1+P2+P3+P4+P11+P22+P33+S1+S2+S3+S4)

Restricciones

s.a.

P11+P1-D1-S1=0
S1+P22+P2-D2-S2=0
S2+P33+P3-D3-S3=0
S3+P4-D4=0

P11+S1=<220000
P22+S2=<220000
P33+S3=<220000
D1=100000
D2=140000
D3=200000
D4=160000
P11=D1

P11>=0
P22>=0
P33>=0
Pi>=0 (i=1,..,4)
Dj>=0 (j= 1,..,4)
Sn>=0 (n= 1,..,4)
Resultados obtenidos del Solver

- La utilidad o ganancia máxima para un periodo de cuatro temporadas es de 196000$.

- Las variables básicas son S1,S2,S3,S4,P1,P2,P3,P4,P11,P22,P33.
- Las variables no básicas D1,D2,D3,D4.

Tabla 1 Celdas de Variables Z=196000 $

Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$1 D1 100000 0 21,994 1E+30 1E+30
$B$2 D2 140000 0 23,244 1E+30 1E+30
$B$3 D3 200000 0 28,494 1E+30 1E+30
$B$4 D4 160000 0 25,494 1E+30 1E+30
$B$5 P1 120000 0 -21,006 1E+30 0,982
$B$6 P2 240000 0 -22,006 0,982 0,982
$B$7 P3 0 0 -26,006 2,018 1E+30
$B$8 P4 140000 0 -24,006 1,964 2,018
$B$9 P11 100000 0 -21,006 1E+30 1E+30
$B$10 P22 0 0 -22,006 1,964 1E+30
$B$11 P33 0 0 -26,006 2,018 1E+30
$B$12 S1 120000 0 -0,018 1E+30 0,982
$B$13 S2 220000 0 -0,018 1E+30 1,964
$B$14 S3 20000 0 -0,018 2,018 1,964

Tabla 2 - Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$B$16 R1 100000 0,006 100000 120000 100000
$B$17 R2 140000 1,238 140000 1E+30 140000
$B$18 R3 200000 4,506 200000 20000 140000
$B$19 R4 160000 1,488 160000 1E+30 140000
$B$20 R5 0 -21,006 0 1E+30 120000
$B$21 R6 0 -22,006 0 1E+30 240000
$B$22 R7 0 -23,988 0 20000 140000
$B$23 R8 0 -24,006 0 1E+30 140000
$B$24 R9 0 -0,982 0 60000 100000
$B$25 R10 220000 0,982 220000 240000 120000
$B$26 R11 220000 1,964 220000 140000 20000
$B$27 R12 20000 0 220000 1E+30 200000
$B$28 R13 100000 0 0 100000 1E+30
$B$29 R14 140000 0 0 140000 1E+30
$B$30 R15 200000 0 0 200000 1E+30
$B$31 R16 160000 0 0 160000 1E+30
$B$32 R17 120000 0 0 120000 1E+30
$B$33 R18 240000 0 0 240000 1E+30
$B$34 R19 0 -2,018 0 140000 0
$B$35 R20 140000 0 0 140000 1E+30
$B$36 R21 100000 0 0 100000 1E+30
 $B$37 R22 0 -1,964 0 20000 0
$B$38 R23 0 -2,018 0 100000 0
$B$39 R24 120000 0 0 120000 1E+30
$B$40 R25 220000 0 0 220000 1E+30
$B$41 R26 20000 0 0 20000 1E+30

Sensibilidad

Luego de obtener los datos en la tabla 1 el coeficiente del Objetivo es modificado por un valor
máximo o mínimo permisible. Ejemplo el precio de la demanda 3 es de 28,49 $/pieza modificando un valor
superior permisible de 30.00 $/pieza y un valor inferior 26 $/pieza.

Caso 1

Tabla 3

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$1 D1 100000 0 21,994 1E+30 1E+30
$B$2 D2 140000 0 23,244 1E+30 1E+30
$B$3 D3 200000 0 25,994 1E+30 1E+30
$B$4 D4 160000 0 25,494 1E+30 1E+30
$B$5 P1 120000 0 -21,006 1E+30 0,982
$B$6 P2 240000 0 -22,006 0,982 0,982
$B$7 P3 0 0 -26,006 2,018 1E+30
$B$8 P4 140000 0 -24,006 1,964 2,018
$B$9 P11 100000 0 -21,006 1E+30 1E+30
$B$10 P22 0 0 -22,006 1,964 1E+30
$B$11 P33 0 0 -26,006 2,018 1E+30
$B$12 S1 120000 0 -0,018 1E+30 0,982
$B$13 S2 220000 0 -0,018 1E+30 1,964
$B$14 S3 20000 0 -0,018 2,018 1,964

Tabla 4

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$1 D1 100000 0 21,994 1E+30 1E+30
$B$2 D2 140000 0 23,244 1E+30 1E+30
$B$3 D3 200000 0 29,994 1E+30 1E+30
$B$4 D4 160000 0 25,494 1E+30 1E+30
$B$5 P1 120000 0 -21,006 1E+30 0,982
$B$6 P2 240000 0 -22,006 0,982 0,982
$B$7 P3 0 0 -26,006 2,018 1E+30
$B$8 P4 140000 0 -24,006 1,964 2,018
$B$9 P11 100000 0 -21,006 1E+30 1E+30
$B$10 P22 0 0 -22,006 1,964 1E+30
$B$11 P33 0 0 -26,006 2,018 1E+30
$B$12 S1 120000 0 -0,018 1E+30 0,982
 $B$13 S2 220000 0 -0,018 1E+30 1,964
$B$14 S3 20000 0 -0,018 2,018 1,964

El valor de la producción de la tabla 1 no se modifican pero si la ganancia (F.O)

Caso 2

Variando la restricción de almacenamiento de la temporada 1 lado derecho de la tabla 2 siendo 220000 a

un valor superior 240000 tejas el valor de la producción y la ganancia varia

Tabla 5

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$1 D1 100000 0 21,994 1E+30 1E+30
$B$2 D2 140000 0 23,244 1E+30 1E+30
$B$3 D3 200000 0 28,494 1E+30 1E+30
$B$4 D4 160000 0 25,494 1E+30 1E+30
$B$5 P1 140000 0 -21,006 1E+30 0,982
$B$6 P2 220000 0 -22,006 0,982 0,982
$B$7 P3 0 0 -26,006 2,018 1E+30
$B$8 P4 140000 0 -24,006 1,964 2,018
$B$9 P11 100000 0 -21,006 1E+30 1E+30
$B$10 P22 0 0 -22,006 1,964 1E+30
$B$11 P33 0 0 -26,006 2,018 1E+30
$B$12 S1 140000 0 -0,018 1E+30 0,982
$B$13 S2 220000 0 -0,018 1E+30 1,964
$B$14 S3 20000 0 -0,018 2,018 1,964

Tabla 6

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado Aumentar Reducir
derecho
$B$16 R1 100000 0,006 100000 140000 100000
$B$17 R2 140000 1,238 140000 1E+30 140000
$B$18 R3 200000 4,506 200000 20000 140000
$B$19 R4 160000 1,488 160000 1E+30 140000
$B$20 R5 0 -21,006 0 1E+30 140000
$B$21 R6 0 -22,006 0 1E+30 220000
$B$22 R7 0 -23,988 0 20000 140000
$B$23 R8 0 -24,006 0 1E+30 140000
$B$24 R9 0 -0,982 0 70000 100000
$B$25 R10 240000 0,982 240000 220000 140000
$B$26 R11 220000 1,964 220000 140000 20000
$B$27 R12 20000 0 220000 1E+30 200000
$B$28 R13 100000 0 0 100000 1E+30
$B$29 R14 140000 0 0 140000 1E+30
 $B$30 R15 200000 0 0 200000 1E+30
$B$31 R16 160000 0 0 160000 1E+30
$B$32 R17 140000 0 0 140000 1E+30
$B$33 R18 220000 0 0 220000 1E+30
$B$34 R19 0 -2,018 0 140000 0
$B$35 R20 140000 0 0 140000 1E+30
$B$36 R21 100000 0 0 100000 1E+30
$B$37 R22 0 -1,964 0 20000 0
$B$38 R23 0 -2,018 0 100000 0
$B$39 R24 140000 0 0 140000 1E+30
$B$40 R25 220000 0 0 220000 1E+30
$B$41 R26 20000 0 0 20000 1E+30

Variando la restricción de almacenamiento de la temporada 1 lado derecho de la tabla 2 de 220000 tejas a

un valor inferior 120000 tejas el valor de la producción y la ganancia varian.

Ganancia = 1980960 $

Tabla 7

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$1 D1 100000 0 21,994 1E+30 1E+30
$B$2 D2 140000 0 23,244 1E+30 1E+30
$B$3 D3 200000 0 29,994 1E+30 1E+30
$B$4 D4 160000 0 25,494 1E+30 1E+30
$B$5 P1 20000 0 -21,006 1E+30 0,982
$B$6 P2 0 0 -22,006 0 1E+30
$B$7 P3 0 0 -26,006 0 1E+30
$B$8 P4 160000 0 -24,006 1E+30 2,018
$B$9 P11 100000 0 -21,006 1E+30 1E+30
$B$10 P22 120000 0 -22,006 0,982 0
$B$11 P33 60000 0 -26,006 2,018 0
$B$12 S1 20000 0 -0,018 1E+30 0,982
$B$13 S2 0 0 -0,018 22,024 1E+30
$B$14 S3 0 0 -0,018 2,018 1E+30

Tabla 8

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado Aumentar Reducir
derecho
$B$16 R1 100000 0,006 100000 20000 100000
$B$17 R2 140000 27,244 140000 60000 120000
$B$18 R3 200000 3,988 200000 160000 60000
$B$19 R4 160000 1,488 160000 1E+30 160000
 $B$20 R5 0 -21,006 0 1E+30 20000
$B$21 R6 0 -22,006 0 100000 120000
$B$22 R7 0 -26,006 0 160000 60000
$B$23 R8 0 -24,006 0 1E+30 160000
$B$24 R9 0 -0,982 0 10000 100000
$B$25 R10 120000 0,982 120000 120000 20000
$B$26 R11 120000 0 220000 1E+30 100000
$B$27 R12 60000 0 220000 1E+30 160000
$B$28 R13 100000 0 0 100000 1E+30
$B$29 R14 140000 0 0 140000 1E+30
$B$30 R15 200000 0 0 200000 1E+30
$B$31 R16 160000 0 0 160000 1E+30
$B$32 R17 20000 0 0 20000 1E+30
$B$33 R18 0 0 0 120000 0
$B$34 R19 0 0 0 60000 0
$B$35 R20 160000 0 0 160000 1E+30
$B$36 R21 100000 0 0 100000 1E+30
$B$37 R22 120000 0 0 120000 1E+30
$B$38 R23 60000 0 0 60000 1E+30
$B$39 R24 20000 0 0 20000 1E+30
$B$40 R25 0 -22,024 0 50000 0
$B$41 R26 0 -2,018 0 80000 0

Conclusión

Luego de haber obtenido la máxima utilidad se puede observar que en la temporada dos se tienen la
mayor producción y almacenaje a sabiendas que la demanda mayor es en la temporada tres esto nos da la
pauta que el planteamiento esta correcto y luego de analizar la sensibilidad variando valores de las variables
básicas por un valor permisible se modifica la producción y la ganancia, del mismo modo para las variables
no básicas sin que esta afecte en la ganancia ni en la producción.

Bibliografía

- Introducción a la investigación de operaciones, 9na Edición - Frederick S. Hillier & Gerald J.

Lieberman.
- Apostilla pesquisa operacional Erico Lisboa