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 crió 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.

Tipo de escritorio | Corte |Ensamble | Pintura | Costos por producción semanal
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

Respuestas

Respuesta dada por: smilenita900
2

Tipo 1=2C+3E+2P

Tipo 2=2C+2E+3P

Tipo 3=3C+1E+1P

C≥33

B≥31

C≥35

Tipo 1=17

Tipo 2=17

Tipo 3=23

Representación  

x_1=Corte

x_2=Ensamble

x_3=Pintura

Función objetivo

Z_min=17x_1+17x_2+23x_3

Restricciones  

2x_1+3x_2+2x_3≥33  

2x_1+2x_2+3x_3≥31  

3x_1+1x_2+1x_3≥35

X1,X2,X3 ≥ 0

Método de las dos fases del simplex primal

En la primera fase se debe minimizar la ecuación:  

Z_max=17x_1+17x_2+23x_3

2x_1+3x_2+2x_3-E_1+A_1=33  

2x_1+2x_2+3x_3-E_2+A_2=31  

3x_1+1x_2+1x_3-E_3+A_3=35

X1,X2,X3 ≥ 0

Z-0x_1-0x_2-0x_3-〖0E〗_1-〖0E〗_2-〖0E〗_3-A_1-A_2-A_3=0

Creamos la tabla solución con los datos de las ecuaciones.  

X_1 X_2 X_3 E_1 E_2 E_3 A_1 A_2 A_3 CTE

A_1 2 3 2 -1 0 0 1 0 0 33

A_2 2 2 3 0 -1 0 0 1 0 31

A_3 3 1 1 0 0 -1 0 0 1 35

Z 0 0 0 0 0 0 -1 -1 -1 0

fZ=Z+A_1      fZ=Z+A_2      fZ=Z+A_3

Z 0 0 0 0 0 0 -1 -1 -1 0

A_1 2 3 2 -1 0 0 1 0 0 33

Z 2 3 2 -1 0 0 0 -1 -1 33

A_2 2 2 3 0 -1 0 0 1 0 31

Z 4 5 5 -1 -1 0 0 0 -1 64

A_3 3 1 1 0 0 -1 0 0 1 35

Z 7 6 6 -1 -1 -1 0 0 0 99

X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE  

A_1 2 3 2 -1 0 0 1 0 0 33 16.5

X_1 2 2 3 0 -1 0 0 1 0 31 15.5

A_3 3 1 1 0 0 -1 0 0 1 35 17.5

Z 7 6 6 -1 -1 -1 0 0 0 99  

Aplicamos el método de Gauss Jordan.  

El 2 debemos volverlo 1 y se multiplica por toda la fila por 1/2

X_1=X_1*  1/2

X_1 2 2 3 0 -1 0 0 1 0 31

X_1*  1/2 1 1 3/2 0 -1/2 0 0 1/2 0 31/2

A_1=X_1* -2

X_1 1 1 3/2 0 -1/2 0 0 1/2 0 31/2

X_1* -2 -2 -2 -3 0 1 0 0 -1 0 -31

A_1 2 3 2 -1 0 0 1 0 0 33

A_1 0 1 -1 -1 1 0 1 -1 0 2

A_3=X_1* -3

X_1 1 1 3/2 0 -1/2 0 0 1/2 0 31/2

X_1* -3 -3 -3 -9/2 0 3/2 0 0 -3/2 0 -93/2

A_3 3 1 1 0 0 -1 0 0 1 35

A_3 0 -2 -7/2 0 3/2 -1 0 -3/2 1 -23/2

Z=X_1* -7

X_1 1 1 3/2 0 -1/2 0 0 1/2 0 31/2

X_1* -7 -7 -7 -21/2 0 7/2 0 0 -7/2 0 -217/2

Z 7 6 6 -1 -1 -1 0 0 0 99

Z 0 -1 -9/2 -1 5/2 -1 0 -7/2 0 -19/2

X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE  

X_2 0 1 -1 -1 1 0 1 -1 0 2 2

X_1 1 1 3/2 0 -1/2 0 0 1/2 0 31/2  

A_3 0 -2 -7/2 0 3/2 -1 0 -3/2 1 -23/2 5,75

Z 0 -1 -9/2 -1 5/2 -1 0 -7/2 0 -19/2  

X_1=(X_2* -1)+X_1

X_2 0 1 -1 -1 1 0 1 -1 0 2

X_2* -1 0 -1 1 1 -1 0 -1 1 0 -2

X_1 1 1 3/2 0 -1/2 0 0 1/2 0 31/2

X_1 1 0 5/2 1 -3/2 0 -1 3/2 0 27/2

A_3=(X_2* 2)+A_3

X_2 0 1 -1 -1 1 0 1 -1 0 2

X_2* 2 0 2 -2 -2 2 0 2 -2 0 4

A_3 0 -2 -7/2 0 3/2 -1 0 -3/2 1 -23/2

A_3 0 0 11/2 -2 7/2 -1 2 -7/2 1 -15/2

Z=(X_2* 1)+Z

X_2 0 1 -1 -1 1 0 1 -1 0 2

X_2* 1 0 1 -1 -1 1 0 1 -1 0 -2

Z 0 -1 -9/2 -1 5/2 -1 0 -7/2 0 -19/2

Z 0 0 -11/2 -2 7/2 -1 1 -9/2 0 -23/2

X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE

X_2 0 1 -1 -1 1 0 1 -1 0 2

X_1 1 0 5/2 1 -3/2 0 -1 3/2 0 27/2

X_3 0 0 11/2 -2 7/2 -1 2 -7/2 1 -15/2

Z 0 0 -11/2 -2 7/2 -1 1 -9/2 0 -23/2

El 11/2 debemos volverlo 1 y se multiplica por toda la fila por 2/11

X_3=X_3*  2/11

X_3 0 0 11/2 -2 7/2 -1 2 -7/2 1 -15/2

X_3*  2/11 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

X_2=(X_3* 1)+X_2

X_3 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

X_3* 1 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

X_2 0 1 -1 -1 1 0 1 -1 0 2

X_2 0 1 0 -15/11 18/11 -2/11 15/11 -18/11 2/11 7/11

X_1=(X_3* -5/2)+X_1

X_3 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

X_3*-5/2 0 0 -5/2 10/11 -35/22 5/11 -10/11 35/22 -5/11 75/22

X_1 1 0 5/2 1 -3/2 0 -1 3/2 0 27/2

X_1 1 0 0 21/11 -34/11 5/11 -21/11 34/11 -5/11 186/11

Z=(X_3* 11/2)+Z

X_3 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

X_3*11/2 0 0 11/2 -2 7/2 -1 2 -7/2 1 -15/2

Z 0 0 -11/2 -2 7/2 -1 1 -9/2 0 -23/2

Z 0 0 0 0 7 -2 3 -8 1 -19

X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE

X_2 0 1 0 -15/11 18/11 -2/11 15/11 -18/11 2/11 7/11

X_1 1 0 0 21/11 -34/11 5/11 -21/11 34/11 -5/11 186/11

X_3 0 0 1 -4/11 7/11 -2/11 4/11 -7/11 2/11 -15/11

Z 0 0 0 0 7 -2 3 -8 1 -19

Z=-19

X_1=16.9

X_2=0,64

X_3=-1.3

Preguntas similares