Professional Documents
Culture Documents
PRESENTADO POR:
EVAN AYETH HERNANDEZ CORREA
CC.1.065.653.219
PRESENTADO A:
JOHAN MONTAO RAMOS
TALLER 4METODO SIMPLEX11. Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos,
A,B Y C. Las necesidades mnimas son 160 unidades de A, 200 de B y 80 de
C.Existen en el mercado dos marcas populares de fertilizante. El
llamadocrecimiento rpido que cuesta $ 4000 el costal y contienen 3 unidades de
A, 5 deB y 1 de C, y el de crecimiento normal que cuesta $3000 y contiene 2
unidades decada ingrediente. Si el granjero desea minimizar el costo al tiempo
que mantieneel mnimo de los ingredientes nutritivos que se requieren,
cuntos costales decada marca debe comprar?
A
B
C
rapido x
3
5
1
nomal y
2
2
2
u.
minimas
160
200
80
Z= 4000X + 3000Y
3X+2Y160
5X+2Y200
X+2Y80
X,
Y0
Convertir desigualdades
3X+2Y-h=160
5X+2Y-s=200
X+2Y-d=80
Igualamos funcin a cero
- 4000X - 3000Y + Z = 0
base
H
S
D
Z
Z
variable de decision
X
y
3
2
5
2
1
2
-4000
-3000
-4000
-3000
variables de holgura
h
s
1
0
0
1
0
1
0
0
0
0
Solucin
D
160
200
80
0
0
separacion
tabla 1
base
H
S
D
Z
variables
holgura
X
3
5
1
-4000
de variables
holgura
y
h
2
1
2
0
2
0
-3000
0
de
s
0
1
0
0
d
0
0
1
0
160
200
80
160/3=53,3
200/5=40
80/5=40
TABLA 2
H
S
variables
DECISIN
X
Y
0
4/5
1
2/5
n.f.p
Z
0
0
base
tabla 3
H
S
D
Z
tabla 4
H
S
D
Z
de
1 3/5
-14000
variables
DECISIN
X
Y
0
0
1
0
0
1
0
0
de
variables
DECISIN
X
Y
0
0
1
0
0
1
0
0
de
SOLUCIO
variables de holgura N
H
S
D
1
- 3/5
40
0
1/5
40
OPERACI
N
0
0
40/(8/5)=25
- 1/5
800
40
160000
40/(4/5)=50
40/(2/5)=100
SOLUCIO
variables de holgura N
H
S
D
1
- 1/2
- 1/2
0
1/4
- 1/4
0
- 1/8
5/8
0
875
19000
OPERACI
N
SOLUCIO
N
D
1/2
1/4
- 5/8
195000
OPERACI
N
variables de holgura
H
S
1
1/2
0
1/4
0
1/8
0
875
40/(4/5)=50
40/(2/5)=100
40/(8/5)=25
40
-40
200
tabla 5
H
S
D
Z
variables
DECISIN
X
Y
0
0
1
0
0
1
0
0
de
variables de holgura
H
S D
1
1 1
- 1/2
0
1/2
1/4
0 - 3/4
1250
0 250
SOLUCION
40
40
200
220000
variables
DECISIN
X
Y
1
2
1
1
25
30
de
variables
H
1
0
0
de holgura
S
0
-1
0
SOLUCIO
N
OPERACI
N
4
1
0
TABLA2
Base
H
S
Z
variables
DECISIN
X
Y
1
2
1
1
25
30
de variables
holgura
H
1
0
0
de
SOLUCION OPERACIN
S
4
-1
0
4
1
0
TABLA 3
Base
H
S
Z
variables
DECISIN
X
Y
0
1
1
1
0
5
de
variables
H
1
0
0
de holgura
S
0
-1
25
SOLUCIO
N
3
1
25
OPERACI
N
Determinar la ptima
producirdiariamente.
combinacin
de
COMEDOR
ISABELINA
TOTALES
12
4
120
64
los
comedores
que
se
deben
Tala 1
BASE
H
S
Z
VARIABLES
DE
DECISIN
X
clasico Y isabelina
6
12
8
4
-200
-240
VARIABLES DE HOLGURA
solucin
operacin
H
1
0
0
120
64
0
10
16
s
0
1
0
Tabla 2
BASE
VARIABLES
DE
DECISIN
VARIABLES DE HOLGURA
X clasico y isabelina
H
s
solucion
operacin
H
S
Z
1/2
6
80
10
24
2400
20
4
Tabla 3
1
0
0
1/12
-4/12
-20
0
1
0
BASE
VARIABLES
DE
DECISIN
VARIABLES DE HOLGURA
X clasico y isabelina
H
s
solucion
H
S
Z
0
1
0
8
4
2720
1
0
0
3/27
-1/18
-140/9
-1/12
1/6
-40/3
operacin
H
S
D
Z
MAQUINA B
1H
1H
TERMINADO
1H
3H
solucion
2
1
1
-40000
0
0
1
0
1
1
3
-60000
1
0
0
0,00
0
1
0
0
operacin
D
70
40
90
TABLA 2
BASE
VARIABLES DE DECISIN VARIABLES DE HOLGURA
X
Y
MARAVILLA FANTASTICO h
s
D
h
s
D
Z
2
1
1
40000
1
1
3
6000
1
0
0
0
0
1
0
0
0
0
1
0
solucion operacin
70
40
90
70
40
30
TABLA 3
VARIABLES
BASE VARIABLES DE DECISIN HOLGURA
X
Y
MARAVILLA FANTASTICO h
s
D
DE
h
s
D
5/3
2/3
1/3
0
0
1
1
0
0
0
1
0
-1/3
-1/3
1/3
20000
-20000
solucion
operacin
40
10
30
1800000
TABLA 4
BASE VARIABLES DE DECISIN
VARIABLES DE HOLGURA
Y
X MARAVILLA FANTASTICO h
s
D
solucion operacin
h
s
D
Z
40
24
10
15
30
90
1800000
5/3
2/3
1/3
20000
TABLA5
BASE
0
0
1
0
1
0
0
0
0
1
0
0
-1/3
-1/3
1/3
-20000
solucion operacin
H
0
0
1 -5/2
1/2
15
S
1
0
0 3/2
-1/2
15
D
0
1
0 -1/2
1/2
25
Z
0
0
0 -30000
-10000
2100000
La utilidad mxima es 2100000 con 15 unidades de maravilla y 25 de fantastico