EJERCICIO 1
Aplicar el mtodo grfico para hallar la solucin ptima del siguiente modelo de programacin lineal
Min W= 50x1 + 100x2
s.a.
7x1 + 2y2 28
2x1 + 12x2 24
x1, x2 0
EJERCICIO 2
Aplicar el mtodo grfico para hallar la solucin ptima del siguiente modelo de programacin lineal
Max Z= 3x1 + 2x2
s.a.
2x1 + x2 100
x1 + x2 80
x1 40
x1, x2 0
EJERCICIO 3
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Max Z= 5x1 + 3x2
s.a.
x1 + x2 50
2x1 + 3x2 60
x1, x2 0
EJERCICIO 4
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Max Z= 5x1 + 3x2 - 2x3
s.a.
x1 + x2 + x3 40
4x1 + 5x2 + 3x3 80
x1, x2, x3 0
EJERCICIO 5
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Min Z= 4x1 + 3x2 - 5x3
s.a.
x1 + x2 + x3 24
5x1 + 4x2 - 2x3 40
x2 3
x1, x2, x3 0
EJERCICIO 6
Aplicar el mtodo grfico para hallar la solucin ptima del siguiente modelo de programacin lineal (
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima de los siguientes modelos de program
Min Z= 2x1 - 5x2
s.a.
x1 + 3x2 36
2x1 + 5x2 20
x1 5
Max Z= 2x1 - 5x2
s.a.
x1 + 3x2 36
2x1 + 5x2 20
x1 5
x1, x2 0
x1, x2 0
EJERCICIO 7
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Min Z= 4x1 + 6x2 + 6x3 + 9x4
s.a.
400x1 + 200x2 + 150x3 + 500x4 500
90x1 + 60x2 160
60x1 + 60x2 + 120x3 + 120x4 280
60x1 + 90x2 + 30x3 + 120x4 180
x1, x2, x3, x4 0
DATOS ADICIONALES
Se compraron productos para la dieta
x1
x2
1
EJERCICIO 8
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Min Z= 30,000x1 + 25,000x2
s.a.
50x1 + 100x2 3000
100x1 + 80x2 3200
120x1 + 420x2 8400
x1, x2 0
EJERCICIO 9
Aplicar el mtodo simplex (Solver) para hallar la solucin ptima del siguiente modelo de programaci
Max Z= 120x1 + 280x2 + 25x3
s.a.
100x1 750
300x2 750
50x3 750
x1, x2, x3 0
modelo de programacin lineal
modelo de programacin lineal
guiente modelo de programacin lineal
guiente modelo de programacin lineal
guiente modelo de programacin lineal
modelo de programacin lineal (Min Z)
siguientes modelos de programacin lineal
Sara S. Pea Vazquez
Nicolas Reyes Keymolen
Antonio Rodriguez
Ral Ortn Casas Torres
Mariana Villegas Gutierrez
guiente modelo de programacin lineal
oductos para la dieta
x3
x4
1
guiente modelo de programacin lineal
guiente modelo de programacin lineal
EJERCICIO 1
Aplicar el mtodo grfico para hallar la solucin ptima del sigu
Min W= 50x1 + 100x2
s.a.
7x1 + 2y2 28
2x1 + 12x2 24
xi=0
x2=14
x2=2
x2=0
x1=4
x1=12
x1, x2 0
Min W= 50x1 + 100x2
s.a.
7x1 + 2y2 28
2x1 + 12x2 24
nmero a fabricar
utilidades por unidad
restricciones
x1, x2 0
restricciones
x1
3.6
50
x2
1.4
100
x1
7
2
x2
2
12
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Sol optima
1
unidad total
320
usadasdisponibles
28
28
24
24
9 10 11 12 13 14
EJERCICIO 2
s.a.
2x1 + x2 100
x1 + x2 80
x1 40
x1=0
x2=0
10
8
0
5
8
4
x1, x2 0
Max Z= 3x1 + 2x2
s.a.
2x1 + x2 100
x1 + x2 80
x1 40
x1, x2 0
Max Z= 3x1 + 2x2
s.a.
2x1 + x2 100
x1 + x2 80
x1 40
x1, x2 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
3
x2
0
2
x1
2
1
1
x2
1
1
0
x1
20
3
x2
60
2
x1
2
1
1
x2
1
1
0
10
9
8
7
6
5
4
3
2
1
sol optima
unidad total
0
usadas
0
0
0
disponibles
100
80
40
unidad total
180
usadas
100
80
20
disponibles
100
80
40
EJERCICIO 3
Max Z= 5x1 + 3x2
s.a.
x1 + x2 50
2x1 + 3x2 60
x1, x2 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
5
x2
0
3
unidad total
0
x1
1
2
1
0
x2
1
3
0
1
usadas
0
0
0
0
x1
30
5
x2
0
3
unidad total
150
x1
1
2
1
0
x2
1
3
0
1
usadas
30
60
30
0
SOL.
Max Z= 5x1 + 3x2
s.a.
x1 + x2 50
2x1 + 3x2 60
x1, x2 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
disponibles
50
60
0
0
disponibles
50
60
0
0
EJERCICIO 4
Max Z= 5x1 + 3x2 - 2x3
s.a.
x1 + x2 + x3 40
4x1 + 5x2 + 3x3 80
x1, x2, x3 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
SOL.
Max Z= 5x1 + 3x2 - 2x3
s.a.
x1 + x2 + x3 40
4x1 + 5x2 + 3x3 80
x1, x2, x3 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
5
x2
0
3
x3
x1
1
4
1
0
0
x2
1
5
0
1
0
x3
x1
20
5
x2
0
3
x3
x1
1
4
1
0
0
x2
1
5
0
1
0
x3
0 unidad total
0
-2
1
3
0
0
1
usadas
0
0
0
0
0
disponibles
40
80
0
0
0
0 unidad total
100
-2
1
3
0
0
1
usadas
20
80
20
0
0
disponibles
40
80
0
0
0
EJERCICIO 5
Min Z= 4x1 + 3x2 - 5x3
s.a.
x1 + x2 + x3 24
5x1 + 4x2 - 2x3 40
x2 3
x1, x2, x3 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
Min Z= 4x1 + 3x2 - 5x3
s.a.
x1 + x2 + x3 24
5x1 + 4x2 - 2x3 40
x2 3
x1, x2, x3 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
4
x1
1
5
0
x1
0
4
x1
1
5
0
x2
0
3
x3
0
-5
unidad total
0
x2
1
4
1
x3
1
-2
0
usadas
0
0
0
x2
3
3
x3
21
-5
unidad total
-96
x2
1
4
1
x3
1
-2
0
usadas
24
-30
3
disponibles
24
40
3
disponibles
24
40
3
EJERCICIO 6
Min Z= 2x1 - 5x2
s.a.
x1 + 3x2 36
2x1 + 5x2 20
x1 5
x1, x2 0
Min Z= 2x1 - 5x2
Aplicar el mts.a.
Aplicar el m x1 + 3x2 36
2x1 + 5x2 20
x1 5
x1, x2 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
2
x2
0
-5
unidad total
0
x1
1
1
1
x2
1
5
0
usadas
0
0
0
x1
0
2
x2
12
-5
unidad total
-60
x1
1
2
1
x2
3
5
0
usadas
36
60
0
disponibles
36
20
5
disponibles
36
20
5
x1=0
x2=12
x2=4
x2=0
36
10
13
12
11
10
9
|
7
6
5
4
3
2
1
1
9 10 11 12 13 14 15 16 17 18 19
20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
EJERCICIO 7
Min Z= 4x1 + 6x2 + 6x3 + 9x4
s.a.
400x1 + 200x2 + 150x3 + 500x4 500
90x1 + 60x2 160
60x1 + 60x2 + 120x3 + 120x4 280
60x1 + 90x2 + 30x3 + 120x4 180
x1, x2, x3, x4 0
Min Z= 4x1 + 6x2 + 6x3 + 9x4
s.a.
400x1 + 200x2 + 150x3 + 500x4 500
90x1 + 60x2 160
60x1 + 60x2 + 120x3 + 120x4 280
60x1 + 90x2 + 30x3 + 120x4 180
x1, x2, x3, x4 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
4
x2
0
6
x3
0
6
x1
400
90
60
60
x2
200
60
60
90
x3
150
0
120
30
x1
2.44444444
4
x2
0
6
x1
400
90
60
60
x2
200
60
60
90
x4
x3
x4
1.11111111
6
x3
150
0
120
30
0
9
unidad total
0
x4
500
0
120
120
usadas
0
0
0
0
0
0
0
9
unidad total
16.4444444
x4
500
0
120
120
usadas
1144.44444
220
280
180
disponibles
500
160
280
180
0
0
disponibles
500
160
280
180
EJERCICIO 8
Min Z= 30,000x1 + 25,000x2
s.a.
50x1 + 100x2 3000
100x1 + 80x2 3200
120x1 + 420x2 8400
x1, x2 0
Min Z= 30,000x1 + 25,000x2
s.a.
50x1 + 100x2 3000
100x1 + 80x2 3200
120x1 + 420x2 8400
x1, x2 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
30000
x2
0
25000
unidad total
0
x1
50
100
120
x2
100
80
4520
usadas
0
0
0
disponibles
3000
3200
8400
x1
x2
13.3333333 23.3333333 unidad total
30000
25000
983333.33
x1
50
100
120
x2
100
80
4520
usadas
disponibles
3000
3000
3200
3200
107066.667
8400
EJERCICIO 9
Max Z= 120x1 + 280x2 + 25x3
s.a.
100x1 750
300x2 750
50x3 750
x1, x2, x3 0
Max Z= 120x1 + 280x2 + 25x3
s.a.
100x1 750
300x2 750
50x3 750
x1, x2, x3 0
nmero a fabricar
utilidades por unidad
restricciones
restricciones
nmero a fabricar
utilidades por unidad
restricciones
restricciones
x1
0
120
x2
0
280
x3
x1
100
0
0
x2
0
300
0
x3
x1
7.5
120
x2
2.5
280
x1
100
0
0
x2
0
300
0
0 unidad total
0
25
0
0
50
usadas
0
0
0
25
unidad total
1975
0
0
50
usadas
750
750
750
x3
15
x3
disponibles
750
750
750
disponibles
750
750
750
