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)

Marzo 2019
 Ejercicio 3:

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.

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte

de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se

interesó por el negocio con el que su padre le crio y le pagó sus estudios universitarios.

Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará

algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que

el producto que mayor atención merece por ser el de mayor venta es el de escritorios tipo

deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1

para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos

básicos el corte de la madera, el ensamblado y la pintura del producto terminado que se

miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo

cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar

por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en

la tabla 1, formule el problema de programación lineal y resuélvalo a partir del método

simplex primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
 Horas 33 31 35
Tabla 1. Datos del ejercicio 3

Desarrollo del ejercicio

Para ello se empieza a definir la variable

X ₁=“ escritorio tipo 1”

X ₂=“ escritorio tipo 2 ”

X ₃=“escritorio tipo 3 ”

Función objetivo Z=17 X ₁+17 X ₂+23 X ₃

Luego tenemos unas restricciones, las cuales son las siguientes:

2 X ₁+ 2 X ₂+3 X ₃ ≥ 33

3 X ₁+2 X ₂+1 X ₃ ≥ 31

2 X ₁+ 3 X ₂+1 X ₃ ≥ 35

Pasamos a lo siguiente:

Z=−17 X ₁−17 X ₂−23 X ₃+ 0 X 4 +0 X 5+0 X 6+0 X 7+ 0 X 8+0 X 9

Restricciones:

2 X ₁+ 2 X ₂+3 X ₃−1 X 4+1 X 7=33

3 X ₁+2 X ₂+1 X ₃−1 X 5+1 X 8=31

2 X ₁+ 3 X ₂+1 X ₃−1 X 6+ 1 X 9=35

 Simplex
    0 0 0 0 0 0 -1 -1 -1
1

Base Cb R X1 X X X X X X7 X X9
2 3 4 5 6 8

X7 -1 33 2 2 3 -1 0 0 1 0 0

X8 -1 31 3 2 1 0 -1 0 0 1 0

X9 -1 35 2 3 1 0 0 -1 0 0 1

-
Z   -7 -7 -5 1 1 1 0 0 0
99

Para la fila pivote 2 se pasa a realizar lo siguiente :

31 31
a. =
3 3

3
b. =1
3

2 2
c. =
3 3

1 1
d. =
3 3

0
e. =0
3

−1 −1
f. =
3 3

0
g. =0
3

0
h. =0
3
 1 1
i. =
3 3

0
j. =0
3

Para lafila 1

a. 33− ( 2∗31
3 ) 3
=
37

b. 2−(2∗1)=0

c. 2− ( 2∗23 )= 32
d. 3− ( 2∗13 )= 73
e. −1−(2∗0)=−1

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

g. 0−(2∗0)=0

h. 1−(2∗0)=1

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

j. 0−(2∗0)=0

Para la fila 3

a) 35− ( 2∗31
3 )=
43
3

b) 2−(2∗1)=0

c) 3− ( 2∗23 )= 53
 d) 1− ( 2∗13 )= 13
e) 0−(2∗0)=0

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

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

h) 0−(2∗0)=0

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

j) 1−(2∗0)=1

Para la fila Z :

−7∗31 −80
a) −99−( )=
3 3

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

−7∗2 −7
c) −7−( )=
3 3

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

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

−7∗−1 −4
f) 1−( )=
3 3

g) 1−(−7∗0)=1

h) 0−(−7∗0)=0

7
i) 0− ( −7∗1
3 )=
3
 j) 0−(−7∗0)=0

Simplex
    0 0 0 0 0 0 -1 -1 -1
2

Base C R X X2 X3 X X5 X X X8 X9
b 1 4 6 7

37 2 7 2 −2
X7 -1 3
0 3 3
-1 3
0 1 3
0

31 2 1 −1 1
X8 0 3
1 3 3
0 3
0 0 3
0

43 5 1 2 −2
X9 -1 3
0 3 3
0 3
-1 0 3
1

−80 −7 −8 −4 7
Z   3
0 3 3
1 3
1 0 3
0

Para lafila pivote 1

a) 37 /3 /7 /3=37 /7

b) 0 /7 /3=0

c) 2/3/7 /3=2/7

d) 7 /3 /7 / 3=1

−3
e) −1/7/3=
7

f) 2/3/7 /3=2/7

g) 0 /7 /3=0

h) 1/7/ 3=3/7

i) −2/3/7 /3=−2/7

j) 0 /7 /3=0
 Para lafila 2:

1
a) 31 3
3
− ( )
∗37
7
=
60
7

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

1
c) 2
3
−
3
( )
∗2
7
=
4
7

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

1
e)
0−
3
( )
∗−3
7
=
1
7

1
∗2
f) −1 3 −3
−( )=
3 7 7

g) 0− ( 13∗0 )=0
1
h)
0−
3
( )
∗3
7
=
−1
7

1
i) 1
3
−
3
( )
∗−2
7
=
3
7

j) 0− ( 13∗0 )=0
Para la fila 3

1
a) 43
3
−
3
( )
∗37
7
=
88
7
 b) 0− ( 13∗0 )=0
1
c) 5
3
−
3
( )
∗2
7
=
11
7

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

1
e)
0−( )
3
∗−3
7
=
1
7

1
f) 2
3
−
3
( )
∗2
7
=
4
7

g) −1− ( 13 ∗0 )=−1
−1
h) 0−(1/3∗3/7)=
7

−4
i) −2/3−(1/ 3∗−2/7)=
7

j) 1− ( 13∗0)=1
Para lafila z
−8
∗37
a) −80 3 −88
−( )=
3 7 7

−8
b) 0−( ∗0)=0
3

−8
c) −7
3
−
3
( )
7
∗2
=
−11
7
 −8 −8
d)
3
−
3 (
∗1 =0 )
−8
e)
1−
3
(∗−3
7
=)−1
7

−8
f) −4
3
−
3
7( )
∗2
=
−4
7

g) 1− ( −83 ∗0 )=1
−8
h)
0−( )
3
7
∗3
=
8
7

−8
i) 7
3
− ( )
3
∗−2
7
=
11
7

j) 0− ( −83 ∗0 )=0
Simplex
    0 0 0 0 0 0 -1 -1 -1
3

Base C P0 X X2 X X4 X5 X X7 X8 X9
b 1 3 6

37 2 −3 2 3 −2
X3 0 7
0 7
1 7 7
0 7 7
0

60 4 1 −3 −1 3
X1 0 7
1 7
0 7 7
0 7 7
0

88 11 1 4 −1 −4
X9 -1 7
0 7
0 7 7
-1 7 7
1
 −88 −11 −1 −4 8 11
Z   7
0 7
0 7 7
1 7 7
0

Para lafila pivote 3 se hace lo siguiente :

a) 88 /7 /11/7=8

b) 0 /11/7=0

c) 11 /7 /11/7=1

d) 0 /11/7=0

e) 1/7/11/7=1/11

f) 4 /7 /11/7=4/11

−7
g) −1/11/7=
11

−1
h) −1/7/11 /7=
11

−4
i) −4/7 /11 /7=
11

j) 1/11/7=7/11

Para la fila 1
37 2
a)
7 7 ( )
− ∗8 =3

b) 0− ( 27∗0)=0
2 2
c)
7 7 ( )
− ∗1 =0

d) 1− ( 27∗0)=1
 2
e) −3
7
−
7
11( )
∗1
=
−5
11

2
f) 2
7
−
7
( )
∗4
11
=
2
11

2
g)
0−
7
( )
∗−7
11
=
2
11

2
h) 3
7
− ( )
7
∗−1
11
=
5
11

2
i) −2
7
−
7
( )
∗−4
11
=
−2
11

2
j)
0−
7
( )
∗7
11
=
−2
11

Para la fila 2
60 4
a)
7 7( )
− ∗8 =4

b) 1− ( 47 ∗0)=1
4 4
c)
7 7( )
− ∗1 =0

d) 0− ( 47 ∗0 )=0
4
e) 1
7
−
7
( )
∗1
11
=
1
11
 4
∗4
f) −3 7 −7
−( )=
7 11 11

4
g)
0−
7
(
∗−7
11
=
4
11 )
4
h) −1
7
−
7
(
∗−1
11
=
−1
11 )
4
i) 3
7
−
7
(
∗−4
11
=
7
11 )
4
j)
0−
7
∗7
11 (=
−4
11 )
Para la fila Z
−88 −11
a)
7
−
7 (
∗8 =0 )
b) 0− ( −117∗0)=0
−11 −11
c)
7
−
7 (
∗1 =0 )
d) 0− ( −117∗0)=0
−11
e) −1
7
−
7
( )
11
∗1
=0

−11
f) −4
7
−
7
( )
11
∗4
=0
 −11
g)
1− ( )
7
∗−7
11
=0

−11
h) 8
7
− ( )
7
∗−1
11
=1

−11
i) 11
7
− ( )
7
∗−4
11
=1

−11
j)
0− ( )
7
11
∗7
=1

Simple
    0 0 0 0 0 0 -1 -1 -1
x4

Base C P X X X X4 X5 X6 X7 X8 X9
b 0 1 2 3

−5 2 2 5 −2 −2
X3 0 3 0 0 1 11 11 11 11 11 11

1 −7 4 −1 7 −4
X1 0 4 1 0 0 11 11 11 11 11 11

1 4 −7 −1 −4 7
X2 0 8 0 1 0 11 11 11 11 11 11

Z   0 0 0 0 0 0 0 1 1 1

Para calcular la línea z

a) −( 0)+(−23∗3)+(−17∗4)+(−17∗8)=−273

b) −(−17)+(−23∗0)+(−17∗1)+(−17∗0)=0

c) −(−17)+(−23∗0)+(−17∗0)+(−17∗1)=0
 d) −(−23)+(−23∗1)+(−17∗0)+(−17∗0)=0

−17∗1 81
e) −( 0 ) + ( −23∗−5
11 ) +(
−17∗1
11 ) +(
11 ) 11
=

5
f) −( 0 ) + ( −23∗2
11 ) (
+
−17∗−7 −17∗4
11 ) ( 11 ) 11
+ =

5
g) −( 0 ) + ( −23∗2
11 )+(
−17∗4
11 ) +(
−17∗−7
11 )=
11

Simplex -
    -17 -23 0 0 0
5 17

Base Cb X0 X1 X2 X3 X4 X5 X6

−5 2 2
X3 -23 3 0 0 1 11 11 11

1 −7 4
X1 -17 4 1 0 0 11 11 11

1 4 −7
X2 -17 8 0 1 0 11 11 11

- 81 5 5
Z   0 0 0 11 11 11
273

Ahora bien, ya dando por terminado el ejercicio se encuentra que la solución óptima de este es z =273
X 1=4
X 2=8
 X 3=3

Evidencia con el ejercicio solver