TALLER INVESTIGACION DE OPERACIONES

METODO SIMPLEX

KAVIN MANUEL ORTIZ GALEANO

RONALD ALEJANDRO SEGURA BOHORQUEZ

DOCENTE:
DIEGO MAURICIO PARRA LAGUNA

ING SISTEMAS VI SEMESTRE

CORPORACION UNIVERSITARIA MINUTO DE DIOS
SECCIONAL GIRARDOT
2022
En grupo máximo de (2) estudiantes deberán resolver los siguientes ejercicios propuestos (que ya
resolvieron por el método gráfico) pero en esta oportunidad deberán comprobar la solución por medio
del método simplex, cada ejercicio deberá llevar la tabla y esta deberá ser descrita en claridad paso a
paso para hallar la solución de cada uno de los problemas; como fecha límite de entrega se tiene el
07 de septiembre de 2022 a las 23:59.

Resolver los siguientes ejercicios

A.
Maximizar Variables holgura "S"

Z-50x1-120x2+0S1+0S2+0S3=0
z=50X1+120x2
10X+30X2+1S1+0S2+0S3=1200
100X1+200X2+0S1+1S2+0S3=10000
10X1+30X2<=1200 → 10x1+30X2+S1=1200
X1+X2+0S1+0S2+1S3=110
100X1+200X2<=10000 → 100x1+200X2+S2=10000
X1+X2<=110 → x1+X2+S3=110
X1,X2>=0

Z X1 X2 S1 S2 S3 T
1 -50 -120 0 0 0 0
0 10 30 1 0 0 1200 1200/30 = 40
0 100 200 0 1 0 10000 10000/200 = 50
0 1 1 0 0 1 110 110/1 = 110

Z X1 X2 S1 S2 S3 T
Z=Z-(-120*f1) 1 -10 0 4 0 0 4800
f1=f1/30 0 0,33333333 1 0,03333333 0 0 40 40/0.333 = 120
-
0 33,3333333 0 1 0 2000 2000,3/33,33 = 60
f2=f2-(200*f1) 6,66666667
-
0 0,66666667 0 0 1 70 70/0.66 = 105
f3=f3-(1*f1) 0,03333333

Z X1 X2 S1 S2 S3 T
Z=Z-(-10*f1) 1 0 0 2 0,3 0 5400
f1=f1/0.333 0 0 1 0,1 -0,01 0 20
f2=f2-(33,33*f1) 0 1 0 -0,2 0,03 0 60
f3=f3-(0,66*f1) 0 0 0 0,1 -0,02 1 30

x1=60
x2=20
z=5400
Solución: z=50x1+120x2 -> 6000=50(2,5)+120(0) -> 5400=5400
 B.
Minimizar Variables holgura "S"

𝑍 = 0.4𝑥1 + 0.5𝑥2 Z-0.4X1-0.5X2+0S1+0S2+0S3=0

0.3X1+0.1X2+1S1+0S2+0S3=2,7
0.3𝑥1 + 0.1𝑥2 ≤ 2.7 → 0.3X1+0.1X2+S1=2.7 0.5X1+0.5X2+0S1+1S2+0S3=6
0.5𝑥1 + 0.5𝑥2 = 6 → 0.5X1+0.5X2+S2=6 0.6X1+0.4X2+0S1+0S2+1S3=6
0.6𝑥1 + 0.4𝑥2 ≥ 6 → 0.6X1+0.4X2+S3=6
𝑥1, 𝑥2 ≥ 0

Z X1 X2 S1 S2 S2 T
1 -0,4 -0,5 0 0 0 0
0 0,3 0,1 1 0 0 2,7 2,7/0,3 = 9
0 0,5 0,5 0 1 0 6 6/0,5 = 12
0 0,6 0,4 0 0 1 6 5/0,6 = 10

Z X1 X2 S1 S2 S2 T
-
Z=Z-(-0,4*f1) 1 0 0,36666667 1,33333333 0 0 3,6

f1=f1/0,3 0 1 0,33333333 3,33333333 0 0 9 9/3,333 = 2,7

-
f2=f2-(0,5*f1) 0 0 0,33333333 1,66666667 1 0 1,5 1,5/-1,66 = -0,9

f3=f3-(0,6*f1) 0 0 0,2 -2 0 1 0,6 0,6/-2 = -0,3

Z X1 X2 S1 S2 S2 T
- -
Z=Z-(1,33*f2) 1 0 0,36666667 2,26666667 0 0 3,6
f1=f1-(3,333*f2) 0 1 1 0 2 0 12 12/1
f2=f2/1,66 0 0 -0,2 1 -0,6 0 -0,9 -0,9/-0,2
f3=f3-(-2*f2) 0 0 -0,2 0 -1,2 1 -1,2 -1,2/-0,2

Z X1 X2 S1 S2 S2 T
Z=Z-(-0,366*f2) 1 0 0 -4,1 1,1 0 5,25
f1=f1-(1*f2) 0 1 0 5 -1 0 7,5
f2=f2/-0,2 0 0 1 -5 3 0 4,5
f3=f3-(-0,2*f2) 0 0 0 -1 -0,6 1 -0,3

x1=7,5 x2=4,5 Z=5,25

Solución: Z=0,4x1 + 0,5 x2 -> 5,25=50(7,5)+120(4,5) -> 5,25=5,25
 C.

Maximizar Variables holgura "S"

z=200X1+240X2 Z-200X1-240X2+0S1+0S2=0
6X1+12X2+1S1+0S2=120
6X1+12X2<=120 → 6X1+12X2+S1=120 8X1+4X2+0S1+1S2=64

8X1+4X2<=64 → 8X1+4X2+S2=64

Z X1 X2 S1 S2 T
1 -200 -240 0 0 0
0 6 12 1 0 120 120/12 = 10
0 8 4 0 1 64 64/4 = 16

Z X1 X2 S1 S2 T
Z=Z-(-240*f1) 1 -80 0 20 0 2400
f1=f1/12 0 0,5 1 0,08333333 0 10 10/0,5 = 20
f2=f2-(4*f1) 0 6 0 -0,33333333 1 24 24/6 = 4

Z X1 X2 S1 S2 T
1 0 0 15,5555556 13,3333333 2720
0 0 1 0,11111111 -0,08333333 8
0 1 0 -0,05555556 0,16666667 4

x1==4 x2=8 z=2720

Solución: Z=200x1+240x2 -> 2720=200(4)+240(8) -> 2720

Resolver los siguientes problemas aplicando el método Simplex para la solución factible a. Una
empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de 1.000.000 de
euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el primero de ellos cobra
15.000 euros cada vez que emite un anuncio, mientras que el segunda cobra el doble. La
probabilidad de que un anuncio del primer canal sea visto es del 30 %, mientras que del segundo es
del 70 %. Como mínimo deben emitirse 26 anuncios en el primer canal y 13 en el segundo.
Se pide:
Determine el número de anuncios que debe lanzar en cada canal de manera que maximice la
probabilidad de que se vea el anuncio de la empresa, teniendo en cuenta la restricción
presupuestaria y las del número de anuncios.
 Maximizar= 0.3 X1+0.7
Maximizar X2
SUJETO A SUJETO A

15000 X1+30000 X2+ S1

15000 X1+30000 X2<=1000000 =1000000

X1 >=26 X1+S2=26
X2>=13 X2+S3=13
Xi>=0 Xi>=0

Z-0,3x1-0,7x2+0S1+0S2+0S3=0
15000X+30000X2+1S1+0S2+0S3=1000000
X1+0S1+1S2+0S3=26
X2+0S1+0S2+1S3=13

Z X1 X2 S1 S2 S3 T
1 -0,3 -0,7 0 0 0 0
f2=f2/1000 0 15 30 1 0 0 1000 33,33333
0 1 0 0 1 0 26 0
0 0 1 0 0 1 13 13

Z X1 X2 S1 S2 S3 T
z=z+0,7f1 1 0,05 0 0,023333 0 0 23,33333
f1=f1/30 0 0,5 1 0,033333 0 0 33,33333
f2=f2 0 1 0 0 1 0 26
f3=f1-f3 0 0,5 0 0,033333 0 -1 20,33333

X1=26
X2=20,33
Z=22,03

Solución: z=0.3 X1+0.7 X2 → 22,03=0,3(26)+0,7(20,33) → 22,03 = 22,03

 b. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por
barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de petróleo se
producen por barril las siguientes cantidades de gasolina, keroseno y combustible para
reactores.

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La refinería

tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil barriles de
keroseno, y doscientos cincuenta mil barriles de combustible para reactores. Determine el
número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y minimizan el
coste.

Minimizar Variables "S" holgura

z=11x1-9x2

0,40x1+0,32x2>=1000000 → 0,40x1+0,32x2+ S1=1000000

0,20x1+0,40x2>=400000 → 0,20x1+0,40x2+ S2=400000
0,32x1+0.20x2>=250000 → 0,32x1+0.20x2+ S3=250000
x1+x2>=0

Z-11x1+9x2+0S1+0S2+0S3=0
0,40x1+0,32x2+1S1+0S2+0S3=1000000
0,20x1+0,40x2+0S1+1S2+0S3=400000
0,32x1+0,20x2+0S1+0S2+1S3=250000

Z X1 X2 S1 S2 S3 T
1 -11 9 0 0 0 0
0 0,40 0,32 1 0 0 1000000 3125000
0 0,20 0,40 0 1 0 400000 1000000
0 0,32 0,20 0 0 1 250000 1250000

Z X1 X2 S1 S2 S3 T
-
z=z-9*f2 1 -16 0 0 -22,5 0 9000000
f1=f1-0,32*f2 0 0,24 0 1 -0,8 0 680000 2833333
f2/0,40 0 0,5 1 0 2,5 0 1000000 2000000
f3=f3-0,20*f2 0 0,22 0 0 -0,5 1 50000 227272,7
 Z X1 X2 S1 S2 S3 T
-
z=z+16*f3 1 0 0 0 -57,7273 70,45455 5477273
f1=f1-0,24*f3 0 0 0 1 0 -1 625455
f2=f2-0,5*f3 0 0 1 0 3,636364 -2,27273 886363,6
f3=f3/0,22 0 1 0 0 -2 5 227273

X1 = 227273
X2=886363,6
Z=5477273

Solución Z=0.3 X1+0,7 X2 -> 22,03=0,3(26)+0,7(20,33) -> -5477273 -5477273