Sei sulla pagina 1di 15

UNIVERSIDAD CENTRAL

INVESTIGACION DE
OPERACIONES 1

Taller Metodo Simplex

Alumno: SERGIO CAMILO


CAMARGO RUIZ
1026300732

Docente: JOSE GREGORIO


GUTIERREZ PABON
EJERCICIO 1

Solucion: x1 x2 s1 s2
vd 15 20 0 0
s1 2 3 1 0
s2 1 1 0 1
S3 4 6 0 0
S4 1/4 0 0

R/
vd x1 x2 s1
x2
s2
z

vd x1 x2 s1
x2
x1
z
s3 s4 R
0 0 0
0 0
0 0
1 0
0 1

s2 ld

s2 ld

1.Resuelva el siguiente problema por el método


Simplex
Maximizar: Z=5x1+6x2
Sujeto a: 1/2 �_1+2/3 �_2≤3.000
1/2 �_1+1/3 �_2≤2.000
�_1,�_2≥0
Estandarizo=
z-5x1-6x2=0
1/2 �_1+2/3 �_2+S1 =3.000
1/2 �_1+1/3 �_2+S2=2.000
Estandarizo=
z-5x1-6x2=0
1/2 �_1+2/3 �_2+S1 =3.000
1/2 �_1+1/3 �_2+S2=2.000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1.xlsx]Hoja2
Informe creado: 7/03/2019 7:37:06 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$D$5 x1 350 0 15 5 1.666666667
$E$5 x2 100 0 20 2.5 5

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$8 sa 1000 0 1000 1E+030 0
$H$9 450 5 450 50 50
$H$10 2000 2.5 2000 0 200
$H$11 137.5 0 150 1E+030 12.5
x1 x2
350 100

15 20 fo 7250
2 3 1000 sa 1000
1 1 450 450
4 6 2000 2000
1/4 1/2 150 137.5
EJERCICIO 2

Solucion:
Vd x1 x2 s1 s2
entra x2 y sale s1 s1 0.2 0.5 1 0
s2 0.8 0.5 0 1
z 10 15 0 0

Vd x1 x2 s1 s2
x2 0.4 1 2 0
Entra x1 y sale s2 s2 0.6 0 -1 1
z 4 0 -30 0

Vd x1 x2 s1 s2
x2 0 1 2.66666667 -0.6666667
x1 1 0 -1.6666667 1.66666667
z 0 0 -23.333333 -6.6666667

R/ x1=1000
x2=2000 Z= 40000
2.Resuelva el siguiente problema por el método
Simplex
Maximizar: Z=10x1+15x2
Sujeto a: 1/5 �_1+1/2 �_2≤1.200
LD 4/5 �_1+1/2 �_2≤1.800
1200 2400 �_1,�_2≥0
Estandarizo:
1800 3600 Z-10X1-15X2=0
1/5 �_1+1/2 �_2+S1=1.200
4/5 �_1+1/2 �_2+S21.800
LD
2400 6000
600 1000
-36000

LD
2000
1000
-40000
Ejercicio 3
Solucion:
Vd x1 x2 s1 s2 s3
S1 1 1 1 0 0
S2 1 2 0 1 0
Entra x2 sale s3 S3 1 4 0 0 1
Z -100 -300 0 0 0

Vd x1 x2 s1 s2 s3
Entra x1 sale s2 S1 0.75 0 1 0 -0.25
S2 0.5 0 0 1 -0.5
x2 0.25 1 0 0 0.25
Z -25 0 0 0 75

Vd x1 x2 s1 s2 s3
S1 0 0 1 -1.5 0.5
x1 1 0 0 2 -1
x2 0 1 0 -0.5 0.5
Z 0 0 0 50 50

R/ x1=30
x2=60 Z=21000
3.Resuelva el siguiente problema por el método
LD Simplex
100 100 Maximizar: Z=100x1+300x2
150 75 Sujeto a: �_1+�_2≤100
�_1+2�_2≤150
270 67.5 �_1+4�_2≤270
0 �_1,�_2≥0
Estandarizo:
Z-100x1-300x2=0
LD �_1+�_2+s1=100
32.5 43.3333333 �_1+2�_2+s2=150
�_1+4�_2+s3=270
15 30
67.5 270
20250

LD
10
30
60
21000
Ejercicio 4
Solucion:
Vd x1 x2 s1 s2
Entra x2 sale s1 S1 4 5 1 0
S2 6 3 0 1
Z -2 -3 0 0

Vd x1 x2 s1 s2
x2 0.8 1 0.2 0
S2 3.6 0 -0.6 1
Z 0.4 0 0.6 0

R/ X1=0 , no toma ningun valor


X2=40 Z=120
4.Resuelva el siguiente problema por el método
LD Simplex
200 40 Maximizar: Z=2x1+3x2
210 70 Sujeto a: 4�_1+5�_2≤200
6�_1+3�_2≤210
0 �_1,�_2≥0
Estandarizo:
LD Z-2x1-3x2=0
4�_1+5�_2+s1=200
40 6�_1+3�_2≤+s2=10
90
120
Ejercicio 5
Solucion:
Vd x1 x2 x3 s1
S1 1 -2 1 1
S2 1 1 -1 0
Entra x2 sale s1 Z -4 4 -4 0

Vd x1 x2 x3 s1
Entra x1 sale x2 x2 -0.5 1 -0.5 -0.5
S2 1.5 0 -0.5 0.5
Z -2 0 -2 2

Vd x1 x2 x3 s1
x1 1 -2 1 1
S2 0 3 -2 -1
Z 0 -4 0 4

Vd x1 x2 x3 s1
x2 -0.5 1 -0.5 -0.5
S2 1.5 0 -0.5 0.5
Z -2 0 -2 2
s2 LD 5.Consideremos el siguiente problema de
0 2 2 programación lineal
Minimizar: Z=4x1 – 4x2+4x3
1 5 5 Sujeto a: �_1−2�_2+�_3≥2
0 0 �_1+�_2−�_3≥5
�_1,�_2≥0
Estandarizo:
s2 LD Z-4x1+4x2-4x3=0
0 -1 2 �_1−2�_2+�_3+S1=2
1 6 4 �_1+�_2−�_3+S2=5
0 4

s2 LD
0 2 -1
1 3 1 R/ X1=-1
0 8 X2=2
X3=0,no toma ningun valor
s2 LD
0 -1 2 Z=4
1 6 4
0 4