07/10/2013

INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de Ingeniera y Ciencias
Sociales Y Administrativas

Ejercicios Mtodo Smplex

Alumno: Len Lpez Eduardo No
Prof.: Montero Oropeza Adn
PROGRAMACION LINEAL APLICADA
2IM62

Problema 1
Una empresa proveedora de alimentos desea fabricar comida balanceada para perros de acuerdo a las especificaciones dadas por el veterinario
se debe producir un compuesto que contenga por lo menos, 100 gramos de fibra, 300 gramos de protenas y 70 gramos de minerales por animal
si se desea alimentar 100 perros con los siguientes productos que se encuentran en el mercado y presentan la siguiente composicin

FIBRAR
PROTEINA
MINERALES
PRECIO POR KG

1
2
20%
60%
9%
$10.000

3
30%
50%
8%
$11000

Entonces nuestro sistema queda de la siguiente forma:

5%
38%
8%
$9500

Cuntos kilos de cada producto se deben compara si se

desea cumplir con la cuota nutricional al menor costo posible?

S.A.

Para poder aplicar el mtodo Simplex debemos pasar de el formato canonica que se muestra arriba al formato estndar, esto es:
MinZ = 10000X1 + 11000x2 + 9500X3 + 0H1 + 0H2 + 0H3- F1- F2 F3
S.A.
0.2X1 + 0.3x2 + 0.05X3 + H1 F1
= 10
0.6X1 + 0.5x2 + 0.38X3
+ H2-F2
= 30
0.09X1 + 0.08x2 + 0.08X3
+ H3
-F3
X1,X2 y X3 >= 0

=7

De este modo ya podemos proceder a pasar nuestra informacin al primer Tableu.

CJ
X1
X2
X3
F1
F2
F3
H1
H2

H3

CJ

BASE 10000

11000 9500

L.D.

H1

0.2

0.3

0.05

-1

10

H2

0.6

0.5

0.38

-1

30

H3

0.09

0.08

0.08

-1

0
0

0
0

1
0

0
0

ZJ
ZJ-CJ

0
0
-10000
-9500
11000

Comenzamos con el primer paso del algoritmo simplex:

Determinar la variable a entrar y la variable que va a salir.Que en este caso (con el algoritmo mostrado al inicio de este documento) es el ms
negativo de los ZJ-CJ(cuando se trata de Minimizar) y la variable que saldr ser el coeficiente ms pequeo (sin contemplar coeficientes
negativos).
CJ
X1
X2
X3
F1
F2
F3
H1
H2
H3
CJ

BASE

10000

11000

9500

L.D.

Coef

H1

0.2

0.3

0.05

-1

10

33.3333333

H2

0.6

0.5

0.38

-1

30

60

H3

87.5

0.09

0.08

0.08

-1

ZJ

0
0

0
0

1
0

ZJ-CJ

-10000

-11000

-9500

Tableu 2
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

10000

11000

9500

X2

11000

67/100

17/100

-3 33/100

3 33/100

H2

27/100

30/100

1 67/100

-1

-1 67/100

H3

4/100

7/100

-1

- 27/100
36666
67/100
36666
67/100

ZJ

7333 33/100

11000

ZJ-CJ

-2666 67/100

27/100
-36666
1833 33/100
67/100
-7666
-36666
67/100
67/100

L.D.
33
33/100
20

Coeficientes

4 33/100
366666
67/100

65

200
67 42/100

Tableu 3
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

10000

11000

9500

X2

11000

67/100

17/100

-3 33/100

3 33/100

H2

27/100

30/100

1 67/100

-1

-1 67/100

H3

4/100

7/100

27/100

-1

- 27/100

ZJ

7333 33/100 11000

ZJ-CJ

-2666
67/100

-36666
1833 33/100
67/100
-7666
-36666
67/100
67/100

36666
67/100
36666
67/100

L.D.
33
33/100
20
4
33/100
366666
67/100

Tableu 4
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

10000

11000

9500

X2

11000

1 3/7

-8 1/3

39 4/7

0
-0

0
8 1/3

0
-39 4/7

L.D.
28 1/2

F1

2/9

-2

9 1/4

-1

-9 1/4

1 1/2

X3

9500

1/3

-3

-2

ZJ

18989

11000

9500

28500

-71875

-28500

71875

8989

28500

-71875

-28500

71875

24 1/4
-204843
5/7
-204843
5/7

63 1/2
916510
4/9

ZJ-CJ

-24 1/4
204843
5/7
204843
5/7

COEFICIENTES
200
67 42/100
65

Como podemos darnos cuenta en el rengln ZJ-CJ ya hay valores >=0, as que el algoritmo ha terminado.
Por lo tanto:
MinZ = 916510
Y
X1=0
X2= 28.4722
X3=63.5069
Checando los valores en nuestras restricciones tenemos:

0.2X1 + 0.3x2 + 0.05X3 >= 10

11.71>=10
0.6X1 + 0.5x2 + 0.38X3 >= 30
38.3687>=30
0.09X1 + 0.08x2 + 0.08X3 >= 7
7.8583>=7
Por lo que ya hemos encontrado la solucin al problema.

Problema 2
Un granjero cra cerdos para venta y desea determinar qu cantidad de los distintos tipos de alimento debe dar a cada cerdo para cumplir
requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bsico contenido en
un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos.

S.A.

Formato estndar
MinZ = 42X1 + 36x2 + 40X3 + 0H1 + 0H2 + 0H3- F1- F2 F3
S.A.
90X1 + 20x2 + 40X3 + H1 F1
= 200
30X1 + 80x2 + 60X3
+ H2-F2
= 180
010X1 + 20x2 + 60X3
+ H3
-F3
= 150
X1,X2 y X3 >= 0
Pasamos la informacion al Tableu
CJ
X1
X2
X3
F1
F2
F3
H1

H2

H3

CJ

BASE 42

36

40

L.D.

H1

90

20

60

-1

200

H2

30

80

60

-1

180

H3

10

20

0.08

-1

0
0

1
0

150

ZJ

0
0

ZJ-CJ

-42

-36

-40

Despues del primer paso de Simplex tenemos.

Primer Tableu.
CJ
X1
X2
X3
F1

F2

F3

H1

H2

H3

CJ

BASE 42

36

40

L.D.

Coef.

H1

90

20

60

-1

200

2.22222222

H2

30

80

60

-1

180

H3

10

20

0.08

-1

0
0

1
0

15

0
0

150

ZJ
ZJ-CJ

-42

-36

-40

Segundo Tableu
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

42

36

40

X1

42

22/100

67/100

- 1/100

0
0

0
0

L.D.
2 22/100

H2

73 33/100

40

33/100

-1

113 33/100

H3

17 78/100

-6 59/100

11/100

-1

127 78/100

ZJ

42

9 33/100

28

- 47/100 0

0
1/100
33/100
11/100
47/100

93 33/100

ZJ-CJ

-26 67/100

-12

- 47/100 0

47/100 0

Tercer Tableu
CJ
X1

X2

X3

F1

F2

F3

H1

H2

H3

Coef.
10
1 55/100
7 19/100

CJ

BASE

42

36

40

42

5/9

-0

0
0

0
-0

0
0

L.D.
1 7/8

Coef.

X1
X2

36

5/9

-0

-0

1 5/9

-113 1/3

H3

-0

-16 2/7

1/4

-1

-0

- 1/4

100 1/3

413 3/4

ZJ

42

36

42 5/9

- 1/3

- 3/8

1/3

3/8

134 5/9

ZJ-CJ

2 5/9

- 1/3

- 3/8

1/3

3/8

ltimo Tableu.
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

42

36

40

42

3/4

-0

0
0

0
-0

0
-0

L.D.
5/8

Coef.

X1
X2

36

-0

-0

-0

7 1/6

-19 1/2

F1

-0

-4 1/8

- 1/8

-1

4 1/8

413 3/4

ZJ

42

36

-0

-1 1/2

1/3

1 1/2

284 1/2

ZJ-CJ

- 3/8
0
-67
1/8
1/6
18 1/5 - 1/3
-21
- 1/3
4/5

-0

-1 1/2

1/3

1 1/2

5/6

-6 1/6

620

En este caso la variable a entrar seria X3 pero resulta bastante ilgico que volviese a salir X1, por lo tanto el algoritmo para.

MinZ = 248.25
S.A.
90X1 + 20x2 + 40X3 >= 200
200>=200
30X1 + 80x2 + 60X3 >= 180
592>=180
010X1 + 20x2 + 60X3 >= 150
150>=150
X1=0.625
X2=7.16666

Problema 3

La empresa lechera Milko no puede recibir ms de 100.000 litros de leche al da debido a las limitaciones impuestas por el congestionamiento de
recepcin. Las polticas de la administracin requieren el uso de cuando menos 10.000 litros de leche diarios para la fabricacin de queso, y el
resto para ser empleado en manteca o leche embotellada segn lo permita el equipo. El beneficio de un litro de l segn como se emplee es como
sigue:

El equipo para fabricar manteca puede procesar hasta 60.0000 litros de leche por da y el de fabricar queso hasta 30.000 litros de leche diarios.
Plantear el problema.
Objetivo: maximizar ganancia

S.A.

Formato estandar.
MaxZ = 0.02X1 + .10x2 + .03X3 + 0H1 + 0H2 + 0H3 + 0H4
S.A.
X1 + X2 + X3 + H1
X1

=100000
+H2

X2

= 60000
+H3

X3

= 10000
+H4

= 30000

X1,X2 y X3 >= 0
Y por lo tanto nuestro primer Tableu queda as:

CJ
H1
H2
H3
H3
ZJ
CJ-ZJ

CJ
BASE
0
0
0
0

X1
0.02
1
1
0
0
0
0.02

X2
0.1
1
0
1
0
0
0.1

X3
0.03
1
0
0
1
0
0.03

H1

H2
0
1
0
0
0

0
0

H3
0
0
1
0
0

0
0

H4
0
0
1
0

0
0

0 L.D.
0 100000
0 60000
0 10000
1 30000
0
0
0

Coef.
100000
#DIV/0!
#DIV/0!
30000

En el cual podemos observar que X3 ser la variable que va a entrar y H3 la que saldr por tener el menor coeficiente.

Segundo Tableu

CJ
BASE
0
0
0
0.03

CJ
H1
H2
H3
H3
ZJ
CJ-ZJ

X1
0.02
1
1
0
0
0
1/50

X2
0.1
1
0
1
0
0
1/10

X3
0.03
0
0
0
1
3/100
0

H1

H2
0

H3

H4

1
0
0
0
0
0

0
1
0
0
0
0

0 L.D.
Coef.
-1
70000
70000
0
60000
60000
0
10000 #DIV/0!
1
30000 #DIV/0!
3/100
900
-3/100

0
0
1
0
0
0

Tercer Tableu

CJ
H1
H2
H3
H3

CJ
BASE
0
0.02
0
0.03
ZJ
CJ-ZJ

X1
0.02
0
1
0
0
1/50
0

X2
0.1
1
0
1
0
0
0.1

X3
0.03
0
0
0
1
3/100
0

H1

H2
0

1
0
0
0
0
0

H3
0

-1
1
0
0
1/50
-1/50

0
0
1
0
0
0

H4
0 L.D.
Coef.
-1
10000 10000
0
60000 #DIV/0!
0
10000 10000
1
30000 #DIV/0!
3/100
2100
-3/100

Tableu final.

CJ
X2
X1
H3
X3

CJ
BASE
0.1
0.02
0
0.03
ZJ
CJ-ZJ

X1
0.02
0
1
0
0
1/50
0

X2
0.1
1
0
0
0
1/10
0

X3
0.03
0
0
0
1
3/100
0

H1

H2
0

1
0
-1
0
1/10
-1/10

H3
0

-1
1
1
0
-2/25
2/25

0
0
1
0
0
0

En nuestro Tableu final observamos los valores resultantes de nuestras variables.

MaxZ = 3100
S.A.
X1 + X2 + X3 <=100000
100000<=100000
X1

<= 60000
60000<= 60000

X2

<= 10000
10000<= 10000

X3

<= 30000
30000<= 30000

H4
0 L.D.
-1
10000
0
60000
1
0
1
30000
-7/100 3100
7/100

Problema 4

La comida para perros alojados en una perrera se prepara mezclando 3 productos con la cual se obtiene una dieta balanceada para los canes la
informacin sobre los 3 productos se muestra en la siguiente tabla.

Si se desea alimentar 200 perros asegurndose que cada uno ingiera diariamente cuando menos 8 onzas de protenas una onza de carbohidratos
y no ms de onza de grasas. Que cantidad de cada producto debe comprarse con el fin de minimizar los costos y entregar la dieta a los canes.

Formato estndar.
MinZ = 0.45X1 + 0.38x2 + 0.27X3 + 0H1 + 0H2 + 0H3- F1- F2 F3
S.A.
65X1 + 55x2 + 35X3 + H1 F1
= 100
5X1 + 10x2 + 20X3
+ H2-F2
= 12.5
+
+
+
H
-F3
= 6.25
X1
x2
X3
3
X1,X2 y X3 >= 0
El primer Tableu queda de la siguiente manera.
CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

CJ

BASE

0.45

0.38

0.27

L.D.

H1

65

55

35

-1

100

H2

10

20

-1

12.5

H3

-1

6.25

ZJ

ZJ-CJ

-42

-36

0.45

Y aplicando Simplex tenemos:

CJ
BASE
0
0
0

CJ
X1
X2
H3
ZJ
ZJ-CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

0.45

0.38

0.27

L.D.

65

55

35

-1

100

10

20

-1

12.5

-1

6.25

0
-0.45

0
-0.38

0
-0.27

0
0

0
0

0
0

0
0

0
0

0
0

Coef.
1.53846154
2.5
6.25
0

Segundo Tableu

CJ
BASE
45/100
0
0

CJ
X1
H2
H3
ZJ
ZJ-CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

45/100

38/100

27/100

L.D.

85/100

54/100

- 2/100

2/100

1 54/100

5 77/100

17 31/100

8/100

-1

- 8/100

4 81/100

15/100

46/100

2/100

-1

- 2/100

4 71/100

45/100
0

38/100
0

24/100
- 3/100

- 1/100
- 1/100

0
0

0
0

1/100
1/100

0
0

0
0

69/100

Coef.
2 86/100
28/100
10 21/100

Ultimo Tableu

CJ
X1
X3

CJ
BASE
45/100

27/100
H3
0
ZJ
ZJ-CJ

X1

X2

X3

F1

F2

F3

H1

H2

H3

45/100

38/100

27/100

L.D.

67/100

- 2/100

3/100

2/100

- 3/100

1 39/100

33/100

- 6/100

-0

6/100

28/100

-0

-0

1/100

3/100

-1

- 1/100

- 3/100

4 58/100

45/100
0

39/100
1/100

27/100
0

- 1/100
- 1/100

-0
-0

0
0

1/100
1/100

0
0

0
0

70/100

Coef.
-78 13/100
62 50/100
343 75/100

Como podemos ver ya tenemos los valores de X! y X3, perono satisfacen la ultima restriccin, asi que podemos asegurar que el problema es
degenerado ya que:
X1 + X2 + X3 >= 6.25
1.39 + 0 +0.28 no es >= 6.25

Problema 5

Sharon dispone de 400 millones de pesos para invertir en tres tipos de fondos mutualistas: fondos para el crecimiento, de equilibrio y para el
ingreso, cuya respectivas tasas de rendimiento anual son 12%, 10% y 6%. Los fondos para el crecimiento, equilibrio y para el ingreso, tienen
asignados los factores de riesgo 1, 0.6, 0.2 % o $ o qu? respectivamente. Sharon ha decidido que como mximo el 50% de su capital se invertir
en fondos para el ingreso y un 25% en fondos de equilibrio. Tambin ha decidido que el factor de riesgo promedio de inversin no exceda de 5%
Qu cantidad debe invertir Sharon en cada tipo de fondo para lograr el mximo rendimiento de su inversin? Cul es el rendimiento mximo?

Formato estandar.
MaxZ = 0.12X1 + .10x2 + .06X3 + 0H1 + 0H2 + 0H3 + 0H4
S.A.
X1

+ H1

X2
X2 + X2 + X3
0.0033X1 + 0.002X2 + 0.00067
X1,X2 y X3 >= 0

=200
+H2

= 100
+H3

= 400
+H4

= 20

Nuestro primer Tableu queda de la siguiente manera:

CJ
BASE
0
0

CJ
H1
H2
H3
H3

ZJ
CJ-ZJ

X1
X2
X3
0.12
0.1
0.06
1
0
0
0
1
0
1
1
1
0.0033 0.002 0.0007
0
0
0
0.12
0.1
0.06

H1

H2
0
1
0
0
0

0
0

H3
0
0
1
0
0

0
0

H4
0 L.D.
Coef.
0
200
200
0
100 #DIV/0!
0
400
400
1
20 6060.60606
0
0
0

0
0
1
0
0
0

Segundo Tableu:

CJ
BASE
0.12
0
0
0

CJ
X1
H2
H3
H3
ZJ
CJ-ZJ

X1
0.12
1
0
0
0
0.12
0

X2
0.1
0
1
1
0.002
0
0.1

X3
0.06
0
0
1
0.00067
0
0.06

H1

H2

0
1
0
-1
-0.0033
0.12
-0.12

0
1
0
0
0
0

H3

H4

0
0
1
0
0
0

0
0
0
1
0
0

0 L.D.
Coef.
200
#DIV/0!
100
100
200
200
19.34
9670
24

Tercer Tableu

CJ
BASE
0.12
0.1
0
0

CJ
X1
X2
H3
H3

X1
0.12
1
0
0
0
0.12
0

ZJ
CJ-ZJ

X2
0.1
0
1
0
0
0.1
0

X3
0.06
0
0
1
0.00067
0
0.06

H1

H2
0

1
0
-1
-0.0033
0.12
-0.12

H3

H4

0
0
1
-1
-0.002
0.1
-0.1

0
0
1
0
0
0

0
0
0
1
0
0

Cuarto Tableu:

CJ
X1
X2
X3
H3

CJ
BASE
0.12
0.1
0.06
0
ZJ
CJ-ZJ

X1
0.12
1
0
0
0
0.12
0

X2
0.1
0
1
0
0
0.1
0

X3
0.06
0
0
1
0
0.06
0

H1

H2

0
0
1
0
0
1
-1
-1
-0.00263 -0.00133
0.06
0.04
-0.06
-0.04

H3

H4

0
0
0
1
-0.00067
0.06
-0.06

0
0
0
1
0
0

0 L.D.
Coef.
200 #DIV/0!
100 #DIV/0!
100
100
19.07 #DIV/0!
40

0 L.D.
Coef.
200
#DIV/0!
100
#DIV/0!
100
100
19.14 28567.2
34

MaxZ = 40
S.A.
X1 =200
X2 = 100
X2 + X2 + X3 <= 400
200+100+100<=400
0.0033X1 + 0.002X2 + 0.00067 X3<= 20
0.927<=20
X1,X2 y X3 >= 0