TAREA 1 MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

Programación Lineal

Presentado Por

Andrea Milena Castañeda Holguín

1054992616

Presentado a:

Erick Alexander Valencia

Universidad Nacional Abierta y a Distancia (UNAD)

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES

ECONÓMICAS Y DE FINANZAS

(ECACEN)

FEBRERO 2019
 Ejercicio 1.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México:

Grupo Editorial Patria. Disponible en el entorno de conocimiento del curso.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los

supermercados de cadena y que cuyas compradoras potenciales son las madres para poner

en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo

1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20

mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20

mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está

compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros

el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo

1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de

los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace

relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al

conservante.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex

por los algoritmos simplex algebraico y simplex de las dos fases. Responda:

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico

del simplex primal?

 ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos

fases del simplex primal?

¿Cuál es la utilidad del problema?

¿Las respuestas de producción según las condiciones varían de acuerdo a cada

método usado?

Desarrollo del problema planteado

Para empezar, se debe de mostrar las variables según lo mostrado:

x=Jugo de pera .

y=Jugo de manzana.

w=Jugo tropical

x=20 A+30 B+20 C

y=30 A+ 20 B+20 C

w=20 A+10 B+20 C

A ≥ 1500

B ≤1500

C ≤ 1500

Función utilidad . Maximizar .

600 x+ 400 y +500 w=z

Definimos el sistema de ecuaciones .

20 x+ 30 y +20 w ≥150030 x+ 20 y +10 w ≤170020 x+ 20 y+20 w ≤1300

Se pasa a realizar el método simplex :

Maximizar

Z=600 x+ 400 y+ 500 w+0 s 1+0 s 2+ 0 s 3+ 0 s 4

20 x+ 30 y +20 w−1 s 1+ 1 s 4=150030 x+ 20 y +10 w+1 s 2=1700

20 x+ 20 y+20 w+1 s 3=1300

Tabla simplex

Simplex 1     0 0 0 0 0 0 -1

Base Cb R X y w S1 S2 S3 S4

S1 -1 1500 20 30 20 -1 0 0 1

S2 0 1700 30 20 10 0 1 0 0

S3 0 1300 20 20 20 0 0 1 0

Z   -1500 -20 -30 -20 1 0 0 0

Para la fila pivote 1 se realiza las siguientes operaciones :

1500
a¿ =50
30

20 2
b¿ =
30 3

30
c¿ =1
30
 20 2
d¿ =
30 3

1 −1
e ¿− =
30 30

0
f¿ =0
30

0
g¿ =0
30

1 1
e¿ =
30 30

Para lafila 2

a) 1700−(20∗50)=700

20∗2 50
b) 30−( )=
3 3

c) 20−(20∗1)=0

20∗2 −10
d) 10−( )=
3 3

20∗−1 2
e) 0−( )=
30 3

f) 1−(20∗0)=1

g) 0−(20∗0)=0

20∗1 −2
h) 0−( )=
30 3

Para la fila 3
a) 1300−(20∗50)=300

20∗2 20
b) 20−( )=
3 3

c) 20−(20∗1)=0

20∗2 20
d) 20−( )=
3 3

20∗−1 2
e) 0−( )=
30 3

f) 0−(20∗0)=0

g) 1−(20∗0)=1

20∗1 −2
h) 0−( )=
30 3

Para calcular la Fila Z :

a) −1500−(−30∗50)=0

−30∗2
b) −20−( )=0
3

c) −30−(−30∗1)=0

−30∗2
d) −20−( )=0
3

−30∗−1
e) 1−( )=0
30

f) 0−(−30∗0)=0

g) 0−(−30∗0)=0

−30∗1
h) 0−( )=1
30
Simplex 2     0 0 0 0 0 0 -1

Base Cb R x y w S1 S2 S3 S4

2 2 −1 1
S1 0 50 1 0 0
3 3 30 30

50 −10 2 −2
S2 0 700 0 1 0
3 3 3 3

20 20 2 −2
S3 0 300 0 0 1
3 3 3 3

Z   0 0 0 0 0 0 0 1

Para calcular la fila Z :

a) −( 0)+(400∗50)+(0∗700)+(0∗300)=20000

400∗2 0∗50 0∗20 −1000

b) −( 600)+( )+( )+( )=
3 3 3 3

c) −( 400)+(400∗1)+(0∗0)+(0∗0)=0

400∗2 0∗−10 0∗20 −700

d) −( 500)+( )+( )+( )=
3 3 3 3

400∗−1 0∗2 0∗2 −40

e) −( 0)+( )+( )+( )=
30 3 3 3

f) −( 0)+(400∗0)+(0∗1)+( 0∗0)=0

g) −( 0)+(400∗0)+(0∗0)+(0∗1)=0

Simplex 3     600 400 500 0 0 0

Base Cb R X y W S1 S2 S3

S1 400 50 2/3 1 2/3 -1 / 30 0 0

S2 0 700 50 / 3 0 -10 / 3 2/3 1 0

S3 0 300 20 / 3 0 20 / 3 2/3 0 1

Z   20000 -1000 / 3 0 -700 / 3 -40 / 3 0 0

Para la fila pivote 2 se realiza las siguientes operaciones :

a) 700/50/3=42

b) 50/3 /50 /3=1

c) 0 /50 /3=0

−1
d) −10/ 3 /50 /3=
5

1
e) 2/3/50/3=
25

3
f) 1/50/3=
50

g) 0 /50 /3=0

Para la Fila1

2
a) 50−( ∗42)=22
3

2 2
b) −( ∗1)=0
3 3

2
c) 1−( ∗0)=1
3

2
∗−1
d) 2 3 4
−( )=
3 5 5
 2
∗1
e) −1 3 −3
−( )=
30 25 50

2
∗3
f) 3 −1
0−( )=
50 25

2
g) 0−( ∗0)=0
3

Para calcular la fila 3

20
a) 300−( ∗42)=20
3

20 20
b) −( ∗1)=0
3 3

20
c) 0−( ∗0)=0
3

20
∗−1
d) 20 3
−( )=8
3 5

20
∗1
e) 2 3 2
−( )=
3 25 5

20
∗3
f) 3 −2
0−( )=
50 5

20
g) 1−( ∗0)=1
3

Para calcular lafila Z

−1000
1. 20000−( ∗42)=34000
3

−1000 −1000
2. −( ∗1)=0
3 3
 −1000
3. 0−( ∗0)=0
3

−1000
∗−1
4. −700 3
−( )=−300
3 5

−1000
∗1
5. −40 3
−( )=0
3 25

−1000
∗3
6. 3
0−( )=20
50

−1000
7. 0−( ∗0)=0
3

Simplex 4     600 400 500 0 0 0

Base Cb R x y w S1 S2 S3

4 −3 −1
S1 400 22 0 1 0
5 50 25

−1 1 3
S2 600 42 1 0 0
5 25 50

2 −2
S3 0 20 0 0 8 1
5 5

Z   34000 0 0 -300 0 20 0

Para lafila pivote 3 se realiza las siguientes operaciones :

20 5
a) =
8 2

0
b) =0
8
 0
c) =0
8

8
d) =1
8

1
e) 2/5/8=
20

−1
f) −2/5/8=
20

1 1
g) =
8 8

Para la fila 1

4
∗5
a) 5
22−( )=20
2

4
b) 0−( ∗0)=0
5

4
c) 1−( ∗0)=1
5

4 4
d) −( ∗1)=0
5 5

4
∗1
e) −3 5 −1
−( )=
50 20 10

4
∗−1
f) −1 5
−( )=0
25 20

4
∗1
g) 5 −1
0−( )=
8 10

Para lafila 2:
 −1
∗5
a) 5 85
42−( )=
2 2

−1
b) 1−( ∗0)=1
5

−1
c) 0−( ∗0)=0
5

−1 −1
d) −( ∗1)=0
5 5

−1
∗1
e) 1 5
−( )=1/20
25 20

−1
∗−1
f) 3 5 1
−( )=
50 20 20

−1
∗1
g) 5 1
0−( )=
8 40

Para calcular la fila Z :

−300∗5
a) 34000−( )=34750
2

b) 0−(−300∗0)=0

c) 0−(−300∗0)=0

d) −300−(−300∗1)=0

−300∗1
e) 0−( )=15
20

−300∗−1
f) 20−( )=5
20

−300∗1 75
g) 0−( )=
8 2
 Simplex 5     600 400 500 0 0 0

Base Cb R x Y w S1 S2 S3

−1 −1
S1 400 20 0 1 0 0
10 10

85 1 1 1
S2 600 1 0 0
2 20 20 40

5 1 −1 1
S3 500 0 0 1
2 20 20 8

75
Z   34750 0 0 0 15 5
2

85 5
La solución óptima es Z=34.750 x= =42,5 y=20=20w= =2,5
2 2

Para poder dar por terminado el ejercicio se requiere de valores enteros , por lo tanto:

x=42

y=20

w=3

ahora bien ,la solución óptima sería de la siguiente manera :

Z=600∗( 42 ) +400∗( 20 ) +500∗( 3 )=34700
Evidencia del ejercicio 1 resuelto en solver