Académique Documents
Professionnel Documents
Culture Documents
a)
2X+3Y+1Z=1150
4X+2Y+2Z=1500
1X+2Y+3Z=1659
| |
2 3 1
|D|= 4 2 2 =2 2 2 3 4 2 + 1 4 2
2 3
1 3
1 2
1 2 3
| | | | | |
1150 3 1
2 +1 1500 2
D
=
| X| 1500 2 2 =1150 22 23 3 1500
1659 3
1659 2
1659 2 3
| | |
| |
2 1150 1
2 1150 4 2 + 1 4 1500
|DY |= 4 1500 2 =2 1500
1659 3
1 3
1 1659
1 1659 3
| | |
2 3 1150
4 1500
4 2
3
+ 1150
|DZ|= 4 2 1500 =2 22 1500
1659
1 1659
1 2
1 2 1659
| |
| |
|D X|
X=
Y=
|D|
|DY |
|D|
1564
=78.2
20
4000
=200
20
|D Z|
Z=
| D|
7869
=393.6
20
b)
| |
4 5 7
|D|= 4 6 8 =4 6 8 5 4 8 + 7 4 6
1 2
6 2
6 1
6 1 2
| | | | | |
175 5 7
6 8 5 200 8 +7 200 6
6 8 =175
1 2
70 2
70 1
70 1 2
|D X|= 200
| | |
| |
4 175 7
8 175 4 8 +7 4 200
D
=
| Y | 4 200 8 =4 200
70 2
6 2
6 70
6 70 2
| | | |
4 5 175
D
=
5 4 200 +175 4 6
| Z| 4 6 200 =4 61 200
70
6 70
6 1
6 1 70
| |
| | |
|D X|
X=
Y=
|D|
|DY |
|D|
40
=5
8
80
=10
8
|D Z|
Z=
| D|
120
=15
8
3. Maximizar
Variables:
X1 , X2
Funcin objetivo
Z =5 X 1+ 6 X 2
6 X 1 +4 X 2 240
Restricciones
8 X 1 +12 X 2 540
X1 , X2 0
X1
40
4 X 2 2406 X 1
X2
60
3
X 2 60 X 1
2
X1
67.5
X2
45
12 X 2 5408 X 1
2
X 2 45 X 1
3
X 1=18
2
X 2=45 (18 )=33
3
Vrtice
(0,0)
(0,45)
Z=5X1+6X2
Z =5 ( 0 ) +6 ( 0 )=0
Z =5 ( 0 ) +6 ( 45 ) =270
(18,33)
Z =5 ( 18 )+ 6 (33 )=288
(40,0)
Z =5 ( 40 ) +6 ( 0 ) =200
b) Maximizar
Funcin objetivo
Restricciones
MAXIMO
X1 , X2 , X3 0
Solucin
Z=
Restricci
n1
Restricci
n2
X1
0
80
X2
50
120
Funcin
Objetivo
17000
X3
100
110
L.IZQUIER
DO
L.
DERECH
O
16
48
24
4800
4800
25
30
30
4500
4500
Vrtice
(0,50,100)
W=80X1+120X2+110X3
W =80 ( 0 ) +120 (50 )+ 110(100)=17000
c) Minimizar
Funcin objetivo
W =2 X 1+2 X 2
X 1 +2 X 2 80
Restricciones
3 X 1 +2 X 2 160
5 X 1 +2 X 2 200
X1 , X2 0
X1
80
X2
40
2 X 2 80X 1
1
X 2 40 X 1
2
X1
160/3
X2
80
X1
40
X2
100
2 X 2 1603 X 1
3
X 2 80 X 1
2
2 X 2 2005 X 1
5
X 2 100 X 1
2
1
X 2=40 ( 30 )=25
2
Vrtice
(0,100)
(20,50)
W=2X1+2X2
Z =2 ( 0 )+ 2 ( 100 ) =200
Z =2 ( 20 )+2 ( 50 )=140
MINIMO
(40,20)
Z =2 ( 40 ) +2 (20 )=120
(80,0)
Z =2 ( 80 )+ 2 ( 0 )=160
Funcin objetivo:
W =5 X 1+ 4 X 2
Maximizar
2 X 1+ 6 X 2 50
Restricciones
8 X 1 +0 X 2 40
7 X 1 +14 X 2 80
X1 , X2 0
X1
25
X2
25/3
6 X 2 502 X 1
X2
25 1
X
3 3 1
X1
X2
X1
80/7
X2
40/7
8 X 1 40
X 1 5
14 X 2 807 X 1
X2
40 1
X
7 2 1
40 1
45
(5 )= =3.21428
7 2
14
25 1
20
( 5 )= =6.67
3 3
3
Vrtice
(0,0)
W=5X1+4X2
W =5 ( 0 )+ 4 ( 0 )=0
45
(5, 14 )
W =5 ( 5 )+ 4
(5,0)
W =5(5)+ 4 ( 0 )=2 5
40
(0, 7 )
MAXIMO
( 1445 )=37.85
W =5 ( 0 )+ 4
( 407 )=22.85
Minimizar
Funcin objetivo
4 X 1+ 8 X 2 +4 X 3 400
Restricciones
6 X 1 +5 X 2 +8 X 3 430
7 X 1 +9 X 2 +5 X 3 510
X1 , X2 0
Solucin
Z=
Restricci
n1
Restricci
n2
Restricci
n3
X1
100
30
X2
0
100
Funcin
Objetivo
3000
X3
0
50
L.IZQUIER
DO
L.
DERECH
O
400
400
600
430
700
510
Vrtice
(100,0,0)
W=30X1+100X2+50X3
W =3 0 ( 10 0 )+10 0 ( 0 )+50 (0)=3 000
6. Formulacin problema: Determinar las unidades de cada plato que deben ser
preparadas para minimizar costos.
X 1 =Cantidad unidades plato1
X 2 = Cantidad unidades plato2
W =3 X 1+ 2 X 2
Minimizar
Funcin objetivo
1 X 1+2 X 2 1
Restricciones
2 X 1+ 1 X 2 2
5 X 1 +4 X 2 10
X1 , X2 0
X1
2 X 2 11 X 1
X2
0.5
1 1
X2 X1
2 2
X1
X2
X1
X2
2.5
X 2 22 X 1
4 X 2 105 X 1
5 5
X2 X1
2 4
1 1
X =22 X 1
2 2 1
3 3
=
X
2
2 1
X 1=1
1 1
X 2= (1)=0
2 2
3
X
4 1
X 1=
8
3
1 1 8 5
X 2=
=
2 2 3
6
()
Vrtice
(0,2.5)
(2,0)
W=3X1+2X2
W =3 ( 0 )+ 2 ( 2.5 )=5
MINIMO
W =3 ( 2 ) +2 ( 0 ) =6
7.
Maximizar
W =300 X 1+100 X 2
Funcin objetivo
40 X 1 +8 X 2 800
Restricciones
10 X 1 +5 X 2 320
X 2 60
X1 , X2 0
X1
20
X2
100
X1
32
X2
64
8 X 2 80040 X 1
X 2 1005 X 1
5 X 2 32010 X 1
X 2 642 X 1
36=3 X 1
X 1=12
X 2=1005 ( 12 )=10060=40
Vrtice
(0,0)
W=300X1+100X2
W =300 ( 0 )+ 100 ( 0 )=0
(2,60)
(12,40)
(0,20)
(0,60)
MAXIMO
Maximizar
W =12000 X 1+ 9000 X 2
Restricciones
400 X 1 +1600 X 2 128000
1500 X 1 +1000 X 2 220000
X1 , X2 0
Funcin objetivo
Vrtice
(0,0)
W=12000X1+9000X2
W =12000 ( 0 )+ 9000 ( 0 )=0
(0,80)
(80,60)
(120,40)
440
3 ,0)
W =12000
MAXIMO