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