Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejerciciosmetodosimplex 140919134525 Phpapp01
Ejerciciosmetodosimplex 140919134525 Phpapp01
14 X1 + 10 X2 <= 20000
X1 + X2 <= 1700
X2 >= 600
2. Una empresa fabrica dos tipos de silla: ergonmica y normal. Para su construccin una
silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada
departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas
Se deben fabricar 350 sillas normales y 100 sillas ergonmicas para obtener una utilidad
mxima de $7250
X1=p1 X3=P3
X2=P2 X4=P4
Z(MAX)=10X1+20X2+40X3+32X4
S.A 10X1+ 30X2+ 80X3+ 40X4 <900
2X1+ X2+ X3+ 3X4<80
periodo que no exceda las 80 horas Cuntas horas deben usar cada contador para
realizar la tarea con un coste mnimo? Cul es el dicho coste?
Solucin:
Sean X1 y X2 las horas utilizadas con el primer y segundo contador, respectivamente.
Puesto que los dos contadores pueden estar trabajando simultneamente tendremos dos
restricciones X1 <= 80 y X2 <= 80, y el problema que resulta es:
El contador 1 debe utilizar 80 horas y el contador 2 utilizar 52 horas para obtener un coste
mnimo de 84000.
5. La compaa bluegrass farm., Lexington, Kentucky, est experimentando una racin
especial para caballos de carreras. Los componentes disponibles para la racin son un
peso comn para caballos, un producto de avena enriquecido con vitaminas y minerales.
Los valores nutritivos por unidad de libra y los costes para los tres componentes
alimenticios son los siguientes:
Supngase que el entrenador de los caballos fija los requerimientos diarios de la racin en
3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del
ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento
total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para
determinar cul es la mezcla optima diaria de los tres componentes alimenticios.
Solucin
Sean X1, X2, X3 LAS LIBRAS DE LOS TRS COMPONENTES: pienso, avena y aditivo,
respectivamente. El problema que resulta es
Min Z=25X1+50X2+300X3
S.A 0.8X1 + 0.2X2>3
X1+1.5X2+3X3>6
0.1X1+0.6X2+2X3>4
X1+X2+X3<6
X1, X2, X3 >0
Para determinar la mezcla optima diaria se debe consumir 3.5135 libras de pienso
,0.9459libras de avena y 1.5405 libras de aditivo. Para obtener un costo mnimo de
597.2972
SOLUCION
X1: Nmero de Ha dedicadas al cultivo de Soja
X2: Nmero de Ha dedicadas al cultivo de Maz
X3: Nmero de Ha dedicadas al cultivo de Avena
X4: Nmero de Vacas
X5: Nmero de Gallinas
Se deben cultivar solamente 31.2 Has de Maz, y debe de tener 32 vacas en el establo y
200 gallinas en el gallinero, adems de trabajar solamente 48 horas en el invierno y nada
en el verano para obtener una mxima utilidad de $5.828.800 Ptas.
8. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar trigo, avena
o centeno. Por cada hectrea que cultive, necesita la mano de obra, incurre en los costes
y obtiene los beneficios que se indican en la tabla siguiente:
a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor.
SOLUCION
X1: Nmero de Ha dedicadas al cultivo de Trigo
X2: Nmero de Ha dedicadas al cultivo de Avena
X3: Nmero de Ha dedicadas al cultivo de Centeno
F.O. Z(mx) : 60X1 + 100 X2 + 80 X3
S.A. 6X1 + 8 X2 + 10 X3 <= 5000
100X1 + 150 X2 + 120 X3 <= 60000
X1 + X2 + X3 <= 500
El agricultor debe cultivar solamente 400 Has de Avena, para obtener un mximo
beneficio de $ 40000
X1 3
X2 1/3
X1+ X2 600
CN (-)
X, Y 0
Para obtener unas ventas superiores a 600 euros, se deben fabricar 3 aparatos de tipo A
y 3 aparatos de tipo B, para tener una mxima ganancia de 1200 euros.
10. Una refinera tiene disponibles dos crudos que tienen los rendimientos que
se muestran en la tabla 1. Debido a limitaciones en el equipo y en el
almacenamiento, la produccin de gasolina, keroseno y fuel oil debe de
estar limitada como se indica en la tabla mencionada. La refinera no tiene
limitaciones en la produccin de otros productos como gas oil.
El beneficio de procesar el crudo 1 es de 1EUR/barril y de procesar el crudo
2 es de 0,7EUR/barril.
Averiguar cual debe de ser la alimentacin optima de estos dos crudos a la refinera.
S.A.
70 X1 + 31 X2 6000
6 X1 + 9 X2
2400
24 X1 + 60 X2 12000
70 X1 + 6 X2 + 24 x3 100
31 X1 + 9 X2 + 60 x3 100
CN (-)
X, Y 0
Para obtener una produccin ptima de estos dos crudos la refinera debe producir 1.0417
cantidad de gasolina y 1.1285 cantidad de fuel oil, para tener este rendimiento se
necesitan 200 EUR/barril.
1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y
para la de montaa 2 kg. De los dos metales.Cuntas bicicletas de paseo y de montaa
vender?
SOLUCIN:
Bicicleta\ metal
Acero
Aluminio
Precio
Paseo
120
Montaa
90
Disposicin
80
120
ci
0
0
cj
Bi
120
80
VB
h1
h2
zj
cj-zj
120
x
3
1
0
120
90
y
2
2
0
90
0
h1
1
0
0
0
0
h2
0
1
0
0
i
40
80
Interaccin 1
NF1=F1/3
40
2/3
1/3
40
40
Ci
120
0
1
0
VB
X
h2
zj
cj-zj
2/3
4/3
cj
Bi
40
40
4800
120
x
1
0
120
0
1/3
-1/3
90
Y
2/3
4/3
80
10
0
h1
1/3
-1/3
40
-40
0
1
0
h2
0
1
0
0
i
60
30
C.E
Interaccin 2
NF2=F2*3/4
30
-1/4
2/3
2/3
0
1/3
-1/6
1/2
-1/2
NF1=F1-(NF2*2/3)
40
20
20
1
0
1
Ci
120
90
X=20
Y=30
Z=5100
VB
X
Y
zj
cj-zj
cj
Bi
20
30
5100
120
x
1
0
120
0
90
y
0
1
90
0
0
h1
-1/4
37.5
-37.5
0
h2
-1/2
3/4
7.5
-7.5
2. Una fbrica produce neveras utilitarias y de lujo. La fabrica esta dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:
Ci
0
0
VB
h1
h2
zj
cj-zj
cj
Bi
120
180
0
300
X
3
3
0
300
400
Y
3
6
0
400
0
h1
1
0
0
0
0
h2
0
1
0
0
i
40
30
Interaccin 1
NF2=F2/6
30
1/2
1/6
NF4= F4 NF1 * 3
120
90
3/2
30
3/2
-1/2
Ci
0
400
VB
h1
Y
Zj
cj-zj
cj
Bi
30
30
1200
300
X
3/2
200
100
400
Y
0
1
400
0
0
h1
1
0
0
0
0
h2
-1/2
1/6
200/3
-200/3
i
20
60
Interaccin 2
NF1=F1* 2/3
20
2/3
-1/3
NF2=F2-(NF1*1/2)
30
1/6
10
1/3
-1/6
20
-1/3
1/3
Ci
300
400
X=20
Y=20
Z=14000
VB
X
Y
zj
cj-zj
cj
Bi
20
20
14000
300
X
1
0
300
0
400
Y
0
1
400
0
0
h1
2/3
-1/3
200/3
-200/3
0
h2
-1/3
1/3
100/3
-100/3
ci
0
0
0
cj
Bi
40
30
15
0
VB
h1
h2
h3
zj
cj-zj
5
X1
2
0
3
0
5
20
X2
1
2
0
0
20
25
X3
0
1
-1/2
0
25
0
h1
1
0
0
0
0
0
h2
0
1
0
0
0
0
h3
0
0
1
0
0
i
30
Interaccion 1
NF1=F1 (F2 *0)
40
NF3= F3+(F2*1/2)
15
-1/2
15
30
ci
0
25
0
VB
h1
X3
h3
cj
Bi
40
30
30
5
X1
2
0
3
20
X2
1
2
1
25
X3
0
1
0
0
h1
1
0
0
0
h2
0
1
0
h3
0
0
1
i
20
10
zj
cj-zj
750
0
5
50
-30
25
0
0
0
25
-25
0
0
Interaccin 2
NF3= F3 / 3
10
1/3
1/6
1/3
40
20
2/3
1/3
2/3
20
1/3
-1/3
-2/3
NF1=F1-(NF3*2)
ci
0
25
0
VB
h1
X3
X1
zj
cj-zj
cj
Bi
20
30
10
800
5
X1
0
0
1
5
0
20
X2
1/3
2
1/3
155/3
-95/3
25
X3
0
1
0
25
0
0
h1
1
0
0
20
-20
0
h2
-1/3
1
1/6
155/6
-155/6
0
h3
-2/3
0
1/3
5/3
-5/3
X1=10
X2=0
X3=30
Z=800
S.A
4X+
X+6Y
4X+6Y
12
CN (-) X, Y 0
S.A
4X +
X+
4X +
Y - S1
6Y
6Y
+
- S2
A1
=4
+ A2
- S3
=6
+ A3 = 12
Ci
+M
+M
+M
Cj
0.5
0.8
+M
+M
+M
Bi
4
X
4
Y
1
6
12
1
4
6
6
22M
9M
13M
S1
-1
0
0
-M
S2
0
-1
0
-M
S3
0
0
-1
-M
A1
1
0
0
M
A2
0
1
0
M
A3
0
0
1
M
Zj
0.59M
0.813M
C.E
-M
VB
A1
A2
A3
Zj
Cj
4
1
2
INTERACCION 1
NF2 =
1/6
-1/6
1/6
1
1
0
-1
0
-1
0
-1/6
1/6
0
0
0
1
0
1
0
1/6
-1/6
0
0
0
6
6
0
0
0
-1
-1
0
0
0
0
1
1
0
NF1= F1 NF2
4
1
3
4
1/6
23/6
NF3= F3 (NF2*6)
12
6
4
1
-1
-1
Ci
VB
Bi
S1
S2
S3
A1
A2
+
M
A3
+M
A1
23/6
-1
1/6
-1/6
0.7826
0.8
1/6
-1/6
1/6
+M
A3
-1
-1
Zj
0.8+9M
2/15+41/6M
0.8
-M
-M
2/5-7/6M
Zj
11/3041/6M
C.E
2/15+7/6M
2/15-7/6M
-2/5+13/6M
Cj
Cj
0.5
0.8
+M
+M
INTERACCION 2
NF1= F1/23/6
18/23
-6/23
1/23
-6/23
-1/23
1
0
1
0
-1/23
1/23
-1/6
1/38
-4/23
0
0
0
0
1/23
-1/23
1/6
-1/38
4/23
0
0
0
NF2= F2 (NF1*1/6)
1
3/23
20/23
1/6
1/6
0
NF3= F3 (NF1*3)
6
54/23
84/23
3
3
0
0
0
0
0
-18/23
18/23
1
3/23
20/23
-1
0
-1
0
18/23
-18/23
-1
-3/23
-20/23
1
0
1
Cj
0.5
0.8
+M
+M
+M
Ci
VB
Bi
S1
S2
S3
A1
A2
A3
0.5
18/23
-6/23
1/23
6/23
-1/23
18
0.8
20/23
1/23
-4/23
-1/23
4/23
+M
A3
84/23
18/23
20/23
-1
-18/23
-20/23
4.2
Zj
25/23+84
/23M
0.5
0.8
-11/115+
18/23M
-27/23020/230
-M
11/11518/23M
27/23020/23M
11/11518/23M
2/157/6M
-11/115+
41/23M
27/230+4
3/23M
Cj
Zj
C.E
INTERACCION 3
NF3= F3*23/20
21/15
NF1= F1-(NF3*1/23)
9/10
-23/20
-9/10
-1
23/20
18/23
21/115
3/5
1
0
1
0
0
0
-6/23
9/230
-3/10
1/23
1/23
0
0
-1/20
1/20
6/23
-9/230
3/10
-1/23
-1/23
0
0
1/20
-1/20
1
0
1
1/23
18/115
1/5
-4/23
4/23
0
0
-1/5
-1/5
-1/23
-18/115
-1/5
4/23
-4/23
0
0
1/5
1/5
NF2= F2 (NF3*4/23)
20/23
84/115
8/5
0
0
0
Cj
0.5
0.8
+M
+M
+M
Ci
VB
Bi
S1
S2
S3
A1
A2
A3
0.5
3/5
-3/10
1/20
3/10
-1/20
0.8
8/5
1/5
-1/5
-1/5
1/5
S2
21/5
9/10
-23/20
-9/10
-1
23/20
2.59
Zj
79/50
0.8
0.8
1/100
-27/200
-1/100
27/200
Zj
-1/100
C.E
27/200
1/100
-M
-27/200
Cj
INTERACCION 4
NF3=F3*10/9
14/3
10/9
-23/18
-1
-10/9
23/18
3/5
7/5
2
1
0
1
0
0
0
-3/10
3/10
0
0
1/3
1/3
1/20
-23/60
-1/3
3/10
-3/10
0
0
-1/3
-1/3
-1/20
23/60
1/3
1
0
1
1/5
1/5
0
0
2/9
-2/9
-1/5
-23/90
1/18
-1/5
-1/5
0
0
-2/9
2/9
1/5
23/90
-1/18
8/5
14/15
2/3
0
0
0
Cj
0.5
0.8
+M
+M
+M
Ci
VB
Bi
S1
S2
S3
A1
A2
A3
0.5
1/3
-1/3
-1/3
1/3
0.8
2/3
-2/9
1/18
2/9
-1/18
S1
14/3
10/9
-23/18
-1
-10/9
23/18
Zj
23/15
0.5
0.8
-1/90
-11/90
1/90
11/90
Zj
1/90
11/90
-1/90
-11/90
Cj
X= 2
Y=2/3
Z=23/15
5. RESUELVA:
Z (MAX) :
S.A.
3X
4Y
4X
2Y
16
3X
6Y
18
2X
5Y
30
7X
2Y
56
Z (MAX) :
Ci
0
0
-M
-M
3X
4Y
0h
2X
5Y
7X
2Y
4X
2Y
3X
6Y
Cj
Bi
30
56
16
18
-34M
Zj
VB
h
h
A
A
Zj
Cj
0h
MA
MA
= 30
=56
S
A
S
3
4
X
Y
2
5
7
2
4
2
3
6
-7M
-8M
3+7M 4+8M
C.E.
0
h
1
0
0
0
0
0
=16
A =18
0
h
0
1
0
0
0
0
0
S
0
0
-1
0
M
-M
0
S
0
0
0
-1
M
-M
-M
A
0
0
1
0
-M
0
-M
A
0
0
0
1
-M
0
6
28
8
3
F.S
INTERACCION 1
NF =
3
NF= F
(NF
5)
30
15
2
2.5
5
5
1
0
0
0
0
0
15
-0.5
NF2= F2
(NF4
0
0
0
56
6
50
7
1
6
NF3= F3 (NF4
16
6
10
Ci
0
0
-M
4
0
0
0
1
0
1
0
0
0
0
0
0
0
-1/3
1/3
0
1/3
-1/3
2
2
0
0
0
0
0
0
0
-1
0
-1
1
0
1
0
-1/3
1/3
0
1/3
-1/3
2)
4
1
3
Cj
Bi
15
50
10
3
12
3
X
-1/2
6
3
1/2
2-3M
4
Y
0
0
0
1
4
0
h
1
0
0
0
0
0
h
0
1
0
0
0
0
S3
0
0
-1
0
+M
Zj
1+3M
-M
VB
h
h
A3
Y
Zj
Cj
2
2
0
0
S4
5/6
1/3
1/3
-1/6
-2/31/3M
2/3+1/3M
-M
A3
0
0
1
0
-M
0
-M
A4
-5/6
-1/3
8.333
-1/3
3.333
1/6
6
2/3+1/3M
-2/34/3M
INTERACCION 2
NF3=
10/3
-1/3
1/3
1/9
-1/9
1
0
1
0
0
0
0
-1/6
-1/6
0
1/6
1/6
5/6
1/18
8/9
-5/6
-1/18
-8/9
NF1=F1 + (NF3 )
15
5/3
50/3
-1/2
1/2
0
0
0
0
NF2=F2 (NF36)
50
20
30
6
6
0
0
0
0
0
0
0
1
0
1
0
-2
2
0
2
-2
1/3
2/3
-1/3
-1/3
-2/3
1/3
0
0
0
0
0
0
0
-1/6
1/6
0
1/6
-1/6
-1/6
1/18
-2/9
1/6
-1/18
2/9
NF4=F4 (NF31/2)
3
5/3
4/3
1/2
0.5
0
1
0
1
Ci
0
0
3
VB
h
h
x
Cj
Bi
50/3
30
10/3
Y
Zj
4/3
46/3
0
3
1
4
0
0
0
0
1/6
-1/3
-2/9
-5/9
-1/6
1/3
2/9
5/9
Zj
1/3
5/9
-1/3+M
-5/9-M
Cj
3
X
0
0
1
4
Y
0
0
0
0
h
1
0
0
0
h
0
1
0
0
S3
-1/6
2
-1/3
0
S4
8/9
-1/3
1/9
-M
A3
1/6
-2
1/3
-M
A4
-8/9
1/3
-1/9
18.75
30
INTERACCION 3
NF1=F19/8
75/4
9/8
-3/16
3/16
-1
0
0
0
0
3/8
3/8
1
0
1
2
-1/16
3/16
-1/3
1/3
0
-2
1/16
-31/16
1/3
-1/3
0
0
0
0
1/8
0
0
-1/3
-1/48
1/9
1/9
1/3
1/48
-1/9
-1/9
NF2=F2 + (NF11/3)
30
25/4
145/4
0
0
0
NF3=F3 (NF11/9)
10/3
25/12
1
0
5/4
-1/8
-5/16
5/16
1
0
1
0
1/4
1/4
0
0
0
1/6
1/24
1/8
-2/9
2/9
0
-1/6
1/24
-1/8
2/9
-2/9
0
NF4=F4 + (NF12/9)
4/3
25/6
11/2
0
0
0
Ci
0
0
X
VB
54
h
3
Cj
Bi
75/4
145/4
5/4
4
Zj
11/2
103/4
0
3
1
4
5/8
0
0
1/8
-7/16
0
0
-1/8
7/16
0
0
Zj
-5/8
7/16
-7/16
Cj
3
X
0
0
1
4
Y
0
0
0
0
h
9/8
3/8
-1/8
0
h
0
1
0
0
S3
-3/16
31/16
-5/16
0
S4
1
0
0
-M
A3
3/16
-31/16
5/16
-M
A4
-1
0
0
18.7
44
INTERACCION 4
NF2=F216/31
580/31
6/31
16/31
-1
0
0
0
9/8
9/248
36/31
0
3/31
3/31
-3/16
3/16
0
1
0
1
3/16
-3/16
0
-1
0
-1
0
0
0
-1/8
15/248
-2/31
0
5/31
5/31
-5/16
5/16
0
0
0
0
5/16
-5/16
0
0
0
0
NF1=F1 + (NF23/16)
75/4
435/124
690/31
0
0
0
NF3=F3 + (NF25/16)
5/4
725/124
220/31
1
0
1
NF4=F4 (NF21/8)
11/2
145/62
98/31
0
0
0
1
0
1
3/124
7/31
0
2/31
-2/31
1/8
1/8
0
0
0
0
-1/8
-1/8
0
0
0
0