Ejercicio Simplex
Ejercicio Simplex
Ejercicio Simplex
2x+4y<=1600 2x+4y+1s1+0s2=1600
6x+2y<=1700 6x+2y+0s1+1s2=1700
y<=350 0x+y+0s1+0s2+1s3=350
x,y>=0
z x y s1 s2 cr
s1 0 2 4 1 0 1600
s2 0 6 2 0 1 1700
s3 0 0 1 0 0 350
z 1 -3 -8 0 0
z x y s1 s2 cr
s1 0 2 0 1 0 200
s2 -2 12 18 0 1 1700
y 0 0 1 0 0 350
z 1 -3 0 0 0 2800
z x y s1 s2 cr
x 0 1 0 0.5 0 100
s2 -2 0 18 -6 1 500
y 0 0 1 0 0 350
z 1 0 0 1.5 0 3100
cr/ci
400
850
350
filanueva =FV-(CPFV*FE)
cr/ci
100
141.666667
NA
es el óptimo
z x1 x2 s1 s2 s3 cr
s1 0 125 200 1 0 0 800
s2 0 150 100 0 1 0 480
s3 0 72 27 0 0 1 172
z 1 -4000 -5000 0 0 0 0
z x1 x2 s1 s2 s3 cr
s1 0 -408.333333 0 1 0 -7.40740741 -474.074074
s2 0 -116.666667 0 0 1 -3.7037037 -157.037037
x2 0 2.66666667 1 0 0 0.03703704 6.37037037
z 1 -587333.333 -5000 0 5000 -18518.5185 -785185.185
z x1 x2 s1 s2 s3 cr
s1 0 0 0 1 -3.5 5.55555556 75.5555556
x1 0 1 0 0 -0.00857143 0.03174603 1.34603175
x2 0 0 1 0 0.02285714 -0.04761905 2.78095238
z 1 0 -5000 0 -34.2857143 126.984127 5384.12698
19288.8889
cr/ci
4 variables de decisión
x1: cantidad de metros a fabricar de T1
4.8 x2: cantidad de metros a fabricar de T2
6.37037037
F.O.
Max z=4000x1+5000x2
cr/ci Restricciones
125x1+200x2<=800 cantidad disponible de hilo a
-34396 150x1+100x2<=480 cantidad disponible de hilo b
42.4 filanueva =FV-(CPFV*FE) 72x1+27x2<=172 cantidad disponible de hilo c
x1, x2>=0 no negatividad
172
cr/ci
NA
NA ya estamos en el óptimo
2.78095238
Un taller fabrica dos tipos de muebles A y B, dispone de un taller de torneado que puede procesar 25 und/hora de A o 40 und
hora 20 u.m. El taller de rectificación puede procesar 25 und/hora de A o 35 und/hora de B y su costo es de 14 u.m; el taller d
und/hora de A o 25 und/hora de B y su costo es de 17,5 u.m. El precio de venta de A es de 5 u.m y el de B es de 4 u.m
¿cuántas und de A y de B deben producirse para obtener la ganancia máxima.
variables de desición
x1: # de unidades de A a producirse en 1 hora
x2: # de unidades de A a producirse en 1 hora
f.o
z: ganancia máxima
máx z=(5x1+4x2)-(20/25+14/25+17,5/35)x1-(20/40+14/35+17,5/25)x2
máx z=3,14x1+2,4x2
restricciones
x1/25+x2/40<=1 8x1+5x2<=200 capacidad de producción del taller de torneado R1
x1/28+x2/35<=1 5x1+4x2<=140 capacidad de producción del taller de rectificación R2
x1/35+x2/25<=1 5x1+7x2<=175 capacidad de producción del taller de pintura R3
x1, x2>=0 FO
z x1 x2 s1 s2 s3 CR
s1 0 8 5 1 0 0 200
s2 0 5 4 0 1 0 140
s3 0 5 7 0 0 1 175
z 1 -3.14 -2.4 0 0 0 0
z x1 x2 s1 s2 s3 CR
x1 0 1 0.625 0.125 0 0 25
s2 0 0 0.875 -0.625 1 0 15
s3 0 0 3.875 -0.625 0 1 50
z 1 0 -0.4375 0.3925 0 0 78.5
z x1 x2 s1 s2 s3 CR
x1 0 1 0 0.22580645 0 -0.16129032 16.9354839
s2 0 0 0 -0.48387097 1 -0.22580645 3.70967742
x2 0 0 1 -0.16129032 0 0.25806452 12.9032258
z 1 0 0 0.32193548 0 0.11290323 84.1451613
ar 25 und/hora de A o 40 und/hora de B, siendo el costo por
costo es de 14 u.m; el taller de pintura puede atender 35
m y el de B es de 4 u.m
x1 x2 LD
8 5 <= 200
5 4 <= 136.290323
5 7 <= 175
x1 x2
16.9354839 12.9032258
fo 84.1451613
0z+8x1+5x2+s1+0s2+0s3=200
0z+5x1+4x2+0s1+1s2+0s3=140
0z+5x1+7x2+0s1+0s2+s3=175
z-3,14x1+2,4x2+0s1+0s2+0s3=0
CR/Ci
25
28
35
CR/Ci
40
17.1428571 filanueva =FV-(CPFV*FE)
12.9032258
CR/Ci
-105
-16.4285714 estamos en el óptimo porque no hay ninguna variable negativa en la función objetivo
50
200
140
175
a función objetivo
r1
r2
r3
2x+3y+s1+0s2+0s3=600
2x+y+0s1+1s2+0s3=500
0x+4y+0s1+0s2+1s3=600
z-8x-10y+0s1+0s2+0s3=0
z x y s1 s2 s3 cr
s1 0 2 3 1 0 0 600
s2 0 2 1 0 1 0 500
s3 0 0 4 0 0 1 600
z 1 -8 -10 0 0 0 0
z x y s1 s2 s3 cr
s1 0 2 0 1 0 -0.75 150
s2 0 2 0 0 1 -0.25 350
y 0 0 1 0 0 0.25 150
z 1 -8 0 0 0 2.5 1500
z x y s1 s2 s3 cr
x 0 1 0 0.5 0 -0.375 75
s2 0 0 0 -1 1 0.5 200
y 0 0 1 0 0 0.25 150
z 1 0 0 4 0 -0.5 2100
z x y s1 s2 s3 cr
x 0 1 0 -0.25 0.75 0 225
s3 0 0 0 -2 2 1 400
y 0 0 1 0.5 -0.5 0 50
z 1 0 0 3 1 0 2300
fo 2300
x y
225 50
x y ld li
2 3 600 <= 600
2 1 500 <= 500
0 4 200 <= 600
cr/ci
200
500
150
filanueva =FV-(CPFV*FE)
cr/ci
75
175
NA
cr/ci
-200
400
600
cr/ci
z x1 x2 s1 s2 s3 cr
s1 0 2 1 1 0 0 20
s2 0 1 1 0 1 0 18
s3 0 1 0 0 0 1 8
z 1 -7 -4 0 0 0 0
z x1 x2 s1 s2 s3 cr
s1 0 0 1 1 0 -2 4
s2 0 0 1 0 1 -1 10
x1 0 1 0 0 0 1 8
z 1 0 -4 0 0 7 56
z x1 x2 s1 s2 s3 cr
x2 0 0 1 1 0 -2 4
s2 0 0 0 -1 1 1 6
x1 0 1 0 0 0 1 8
z 1 0 0 4 0 -1 72
z x1 x2 s1 s2 s3 cr
x2 0 0 1 -1 2 0 16
s3 0 0 0 -1 1 1 6
x1 0 1 0 1 -1 0 2
z 1 0 0 3 1 0 78
cr/ci
10
18
8
cr/ci
4
10
NA
Cr/CI
-2
6
8
Cr/CI