Está en la página 1de 22

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN

LINEAL DE DECISIÓN
CURSO: PROGRAMACIÓN LINEAL
CÓDIGO: 100404
TAREA 3
 
 
 

 
PRESENTADO A LA TUTOR:
 FRANCO ANDERSON MUÑOZ
 
 

 
 ENTREGADO POR:
ANGELA GOMEZ
 
 

  
GRUPO:  152
 
 
 
 
  
 
 
 
 
UNIVERSIDAD NACIONAL ABIERTA Y A
DISTANCIA - UNAD
MARZO DE 2021
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TAREA 1_152_ANGELA GOMEZ.xlsx]PROBLEMA_PRIMAL
Informe creado: 15/04/2021 12:44:12 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$161 X1 633.33333333 0 6000 105.26315789 76.923076923
$C$161 X2 233.33333333 0 7000 90.909090909 4000
$D$161 X3 0 66.666666667 5500 1E+030 66.666666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$166 LADO IZQ 1000 5333.3333333 1000 950 175
$E$167 LADO IZQ 300 333.33333333 300 63.636363636 146.15384615
$E$168 LADO IZQ 9133.3333333 0 1200 7933.3333333 1E+030
1. Ejercicio 1 Análisis de dualidad

Informacion de la situacion del problema

PISO PISO PISO


TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO
COSTO(USD) 6000 7000 5500 DISP. MINIMA
PROCESO PVC 1.1 1.3 1 1,000

OTROS
0.4 0.2 0.3 300
MATERIALES
FUNDICION Y
10 12 8 1,200
MAQUINADO

Informacion de la situacion del Problema para Linealizar

X1: PISO X2:PISO X3:PISO


TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO
COSTO C1=6000 C2=7000 C3=5500 Disponibilidad Minima
PROCESO PVC a11=1,1 a12=1,3 a13=1

OTROS a21=0,4 a22=0,2 a23=0,3 ≥
MATERIALES
FUNDICION Y ≥
a31=10 a32=12 a33=8
MAQUINADO

1. Modelo de programación Lineal

Identificacion de las Variables

X1 = Trafico alto
X2 = Trafico medio
X3 = Trafico bajo

Planteamiento de la Funcion Objetivo

minimizar Z -C1X1 + C2X2 + C3X3


minimizar Z = 6000X1 + 7000X2 + 5500X3

Restricciones por Recurso

1,10X1 +1,30X2 + 1X3 ≥1000


0,40X1 + 0,20X2 +0,30X3 ≥ 300
10X1 + 12X2 + 8X3 ≥1200

Restriccion de No negatividad

X1, X2, X3 ≥ 0

SOLUCION METODO SIMPLEX DUAL

1. Transformacion de las restrinciones

TABLA3

PROCESO PVC 1,10X1 +1,30X2 + 1X3-s1 =


OTROS
MATERIALES 0,40X1 + 0,20X2 +0,30X3-s2 =
FUNDICION Y
MAQUINADO 10X1 + 12X2 + 8X3-s3 =

x1,x2,x3,s1,s2,s3≥0

como las variables de exceso deben ser no negativas, se debe multiplicar por (-1)
TABLA
PROCESO PVC –1,10X1 - 1,30X2 - 1X3 + s1 =
OTROS
MATERIALES –0,40X1 - 0,20X2 -0,30X3+s2 =
FUNDICION Y
MAQUINADO –10X1 - 12X2 - 8X3+s3 =

2. igualamos a 0 la funcion objetivo

minimizar Z = - 6000X1 - 7000X2 - 5500X3=0

3. agregamos en la funcion objetivo la variable de exceso con coeficiente 0

minimizar Z = -6000X1 - 7000X2 - 5500X3x3+0s1+0s2+0s3=0


–1,10X1 -1,30X2 - 1X3 +S1 =-1000
–0,40X1- 0,20X2 -0,30X3 +S2= -300
–10X1 - 12X2 - 8X3 +S3 =-1200
x1,x2,x3,s1,s2,s3≥0

Aplicando el metodo primal de minimizacion

tabal1.
VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 -6000 -7000 -5500
S1 0 -1.1 -1.3 -1
S2 0 -0.4 -0.2 -0.3
S3 0 -10 -12 -8

Razon mas pequeña 600 583.333333333333 687.5


variable saliente S3
Variable entrante X2
metodo de eliminacion por gauss jordan

Iteracion 1: hasta las basicas sean positivas

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 -166.666666666666 0 -833.33333333
S3 0 -0.016666666666667 0 -0.1333333333
S2 0 -0.233333333333333 0 -0.1666666667
x2 0 0.833333333333333 1 0.66666666667

Razon mas pequeña 10000 #DIV/0! 6250

Variable entrante S3
variable saliente S1

Iteracion 2: hasta que las basicas sean positivas

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 -76.9230769230767 0 -115.38461538
S3 0 0.153846153846153 0 1.23076923077
X1 0 -0.230769230769231 0 -0.1461538462
x2 0 0.846153846153846 1 0.76923076923

Razon mas pequeña 333.333333333332 #DIV/0! 789.47368421

Variable entrante x1
variable saliente s2

Iteracion 3: hasta que las basicas sean positivas


VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 0 0 -66.666666667
s3 0 0 0 1.13333333333
x1 0 1 0 0.63333333333
x2 0 0 1 0.23333333333

Razon mas pequeña #DIV/0! 0 -285.71428571

3. Interpretar los valores para tomar la mejor decision

SOLUCION OPTIMA
X1 633.333333333333
X2 233.333333333333
X3 0

Minimizar Z= 6000x1+7000x2+5500x3
Minimizar Z= 5433333.33333333

y cumpliendo las restrincciones

PROCESO PVC 1,10*(633,33)+1,30*(233.33)+1*(0) 1000


OTROS
MATERIALES 4*(633)+4*(233)+3*(0) 300
FUNDICION Y
MAQUINADO 10*(633)+12*(233)+8*(0) 9133.33333333

SOLUCION METODO SOLVER

minimizar Z = -6000 X -7000 X2 - 5500X3


sujeto a:
TABLA1
PROCESO PVC 1,10x1+1,30x2+1x3 ≥1000
OTROS
MATERIALES 0,4x1+0,2x2+0,3x3 ≥ 300
FUNDICION Y
MAQUINADO 10x1+12x2+8x3 ≥ 1200
1. FUNCION OBJETIVO MIN Z 5433333.33333333

X1 X2 X3
633.33333333333 233.3333333333 0
6000 7000 5500

RESTRINCIONES LADO IZQ


1.1 1.3 1 1000 ≥
0.4 0.2 0.3 300 ≥
10 12 8 9133.33333333333 ≥
DISP. MINIMA
1,000

300

1,200

Disponibilidad Minima
1,000

300

1,200
1000

300

1200

car por (-1)

-1000

-300

-1200
SICAS SOLUCION
valor mas Pivote
S1 S2 S3 negativo
0 0 0
1 0 0 -1000 -1000
0 1 0 -300 -300
0 0 1 -1200 -1200

#DIV/0! #DIV/0! 0 0

SICAS SOLUCION
valor mas
Pivote
S1 S2 S3 negativo
0 0 -583.333333 700000
1 0 -0.10833333 -870 -870 -0.1
0 1 -0.01666667 -280 -280
0 0 -0.08333333 100 100

0 #DIV/0! 5384.61538

SOLUCION
valor mas
Pivote
S1 S2 S3 negativo
-5384.61538462 0 0 5384615.384615
-9.23076923077 0 1 8030.769230769 8030.76923 -0.23076923
-0.15384615385 1 0 -146.1538461538 -146.153846
-0.76923076923 0 0 769.2307692308 769.230769

35000 0 #DIV/0!
SICAS SOLUCION
valor mas Pivote
S1 S2 S3 negativo
-5333.33333333 -333.333333 0 5433333.333333
-9.33333333333 0.66666667 1 7933.333333333 7933.33333 0
0.66666666667 -4.33333333 0 633.3333333333 633.333333
-1.33333333333 3.66666667 0 233.3333333333 233.333333

4000 -90.9090909 #DIV/0!


LADO DER
1000
300
1200
PROBLEMA DUAL

FUNCIÓN OBJETIVO

Maximizar W = 1000Y1+300Y2+1200Y3

Y1=pvc
y2=otros materiales
y3=fundición y maquinado

Sujeto a

1,10Y1+0,40Y2+10≤6000
1,30Y1+0,20Y2+12Y3≤7000
1Y1+0,30Y2+8Y3≤5500

Sea la forma estandar del problema dual por el metodo simple primal

FUNCIÓN OBJETIVO

Maximizar W -1000Y1-300Y2-1200Y3+0s1+0s2+0s3=0

Sujeto a

1,10Y1+0,40Y2+10+s1=6000
1,30Y1+0,20Y2+12Y3+s2=7000
1Y1+0,30Y2+8Y3+s3=5500
y1,y2,y3,s1,s2,s3 irrestrictas

Aplicando el metodo simple primal al problema dual de maximizacion

tabla1

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z Y1 Y2 Y3 S1 S2
Z 1 -1000 -300 -1200 0 0
S1 0 1.1 0.4 10 1 0
S2 0 1.3 0.2 12 0 1
S3 0 1 0.3 8 0 0

valor mas negativo -1000 -300 -1200 0 0


tabla1

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z Y1 Y2 Y3 S1 S2
Z 1 -870 -280 0 0 100
S1 0 0.01666667 0.23333333 0 1 -0.83333333
Y3 0 0.10833333 0.01666667 1 0 0.08333333
S3 0 0.13333333 0.16666667 0 0 -0.66666667

valor mas negativo -870 -280 0 0 100

tabla1

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z Y1 Y2 Y3 S1 S2
Z 1 0 -146.153846 8030.76923 0 769.230769
S1 0 0 0.23076923 -0.15384615 1 -0.84615385
Y1 0 1 0.15384615 9.23076923 0 0.76923077
S3 0 0 0.14615385 -1.23076923 0 -0.76923077

valor mas negativo 0 -146.153846 8030.76923 0 769.230769

tabla1

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z Y1 Y2 Y3 S1 S2
Z 1 0 0 7933.33333 633.333333 233.333333
Y2 0 0 1 -0.66666667 4.33333333 -3.66666667
Y1 0 1 0 9.33333333 -0.66666667 1.33333333
S3 0 0 0 -1.13333333 -0.63333333 -0.23333333

valor mas negativo 0 0 7933.33333 633.333333 233.333333


3. Interpretar los valores para tomar la mejor decision

SOLUCION OPTIMA
Y1 5333.33333
Y2 333.333333
Y3 0

Minimizar Z= 1000x1+300x2+1200x3
Minimizar Z= 5433333.33333333

5. Analisis de Resultados

Para optimizar los costos de producion de la empresa Continental de Vinilos Co, se analizan la solucion de op

para una solucion optima cada unidad de proceso de PVC tiene un precio dual de 5333,33; de otros materiales
unidad de fundido y maquinaria tiene un precio dual de 0 en donde la solucion optima del problema dual se ma
igual a la solucion optima del problema primal donde nos dio una solucion optima de 5433333,33 en donde cada
manera: la cantidad optima para producir la clase de piso TRAFICO ALTO es 633,3333 la cantidad optima para p
233,333, Y la cantidad optima para producir la clase de piso TRAFICO BAJO es 0
l
y cumpliendo las restrincciones

TRAFICO
ALTO 1,10*(5333)+1,30*(333)+1*(0) 6000
TRAFICO
MEDIO 4*(5333)+4*(333)+3*(0) 7000
TRAFICO
BAJO 10*(5333)+12*(333)+8*(0) 5433.33333

SOLUCION METODO SOLVER

Maximizar W = 1000Y1+300Y2+1200Y3
sujeto a:
TABLA1
TRAFICO
ALTO 1,10Y1+0,40Y2+10Y3 ≤6000
TRAFICO
MEDIO 1,30Y1+0,2Y2+12Y3 ≤ 7000
TRAFICO
BAJO 1Y+0,30Y2+8x3 ≤ 5500
1. FUNCION OBJETIVO MIN Z 5433333.33

Y1 Y2 Y3
5333.33333 333.333333 0
1000 300 1200

RESTRINCIONES LADO IZQ LADO DER


1.1 0.4 10 6000 ≤ 6000
1.3 0.2 12 7000 ≤ 7000
1 0.3 8 5433.33333 ≤ 5500
SOLUCION
razon mas
Pivote
S3 pequeña
0
0 6000 600
0 7000 583.333333
1 5500 687.5

0 0
SOLUCION
razon mas Pivote
S3 pequeña
0 700000
0 166.666667 10000
0 583.333333 5384.61538
1 833.333333 6250

0 700000

SOLUCION
razon mas Pivote
S3 pequeña
0 5384615.38
0 76.9230769 333.333333
0 5384.61538 35000
1 115.384615 789.473684

0 5384615.38

SOLUCION
razon mas
Pivote
S3 pequeña
0 5433333.33
0 333.333333
0 5333.33333
1 66.6666667

0 5433333.33
Co, se analizan la solucion de optimización a continuacion:

e 5333,33; de otros materiales tiene un precio dual de 333,33 y cada


ptima del problema dual se maximiza con un valor de 5433333,3 que es
a de 5433333,33 en donde cada cantidad optima esta dada de la siguiente
3333 la cantidad optima para producir la clase de TRAFICO MEDIO es
QM_PROBLEMA_DUAL
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
y1 y2 y3 LHS Slack/Surplus
Maximize 1000 300 1200 sign RHS 5433333
RESTRICCION 1 1.1 0.4 10 < 6000 6000 0 RESTRICCION 1
RESTRICCION 2 1.3 0.2 12 < 7000 7000 0 RESTRICCION 2
RESTRICCION 3 1 0.3 8< 5500 5433.333 66.66667 RESTRICCION 3

Results
Variables 5333.333 333.3333 0
Objective 5433333

Page 21
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TAREA 1_152_ANGELA GOMEZ.xlsx]PROBLEMA_DUAL
Informe creado: 15/04/2021 1:55:49 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$90 X1 5333.3333333 0 1000 950 175
$C$90 X2 333.33333333 0 300 63.636363636 146.15384615
$D$90 X3 0 -7933.3333333 1200 7933.3333333 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$95 LADO IZQ 6000 633.33333333 6000 105.26315789 76.923076923
$E$96 LADO IZQ 7000 233.33333333 7000 90.909090909 4000
$E$97 LADO IZQ 5433.3333333 0 5500 1E+030 66.666666667

También podría gustarte