Scribd
Cargar
740 vistas4 páginas

Ejercicio 3 Tabla Simplex

Este documento presenta un problema de optimización para una empresa constructora que quiere transportar 100 toneladas de arena a una obra usando dos tipos de camiones (C1 y C2) con diferentes capacidades y costos. Usa el método de la tabla simplex para encontrar la combinación de camiones que minimice el costo total. La solución óptima es usar 6 camiones C1 y 2 camiones C2, para un costo mínimo de 30,000 unidades monetarias.

Cargado por

Oscar Sánchez Sosa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
740 vistas4 páginas

Ejercicio 3 Tabla Simplex

Este documento presenta un problema de optimización para una empresa constructora que quiere transportar 100 toneladas de arena a una obra usando dos tipos de camiones (C1 y C2) con diferentes capacidades y costos. Usa el método de la tabla simplex para encontrar la combinación de camiones que minimice el costo total. La solución óptima es usar 6 camiones C1 y 2 camiones C2, para un costo mínimo de 30,000 unidades monetarias.

Cargado por

Oscar Sánchez Sosa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Ejemplos 3.

Método simplex

Una empresa constructora dispone de dos tipos de camiones C, y C2 y

quiere transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6

camiones tipo C, con capacidad para 15 toneladas y con un coste de 4000 u.m.

por viaje y de 10 camiones tipo C2 con una capacidad de 5 toneladas y con un

coste de 3000 u.m. por viaje. ¿Cuál es el número posible de camiones que debe

usar para que el coste sea mínimo?

Camiones Numero Capacitad (tn) Coso/viaje


C1 5 15 4000
C2 10 5 3000

Solución por tabla Simplex


Resolver
Min.  Z  4000X1 + 3000X2
S.A.
15X1+5X2 > 100
X1 < 6
X2 < 10
A la forma de igualdad
Z  4000X1  3000X2=0
15X1+5X2 +S1=100
X1+S2= 6
X2+S3=10
Donde S1, S2 y S3 son variables de holgura

Tabla simplex
Z X1 X2 S1 S2 S3 R
1 -4000 -3000 0 0 0 0
0 15 5 1 0 0 100
0 1 0 0 1 0 6
0 0 1 0 0 1 10

Ubicando la fila y columna pivot con el menor valor de la función objetiva:

Z X1 X2 S1 S2 S3 R
1 -4000 -3000 0 0 0 0
15
0 5 1 0 0 100
100/15 = 6.667
0 1 0 0 1 0 6 6/1 = 6
0 0 1 0 0 1 10 10/0 = 2

Z X1 X2 S1 S2 S3 R
1 -4000 -3000 0 0 0 0 4000(R3)+R1
15
0 5 1 0 0 100
-15(R3)+R2
0 1 0 0 1 0 6
0 0 1 0 0 1 2 -0(R3)+R4

Fila 1: 4000(0)+1, 4000(1)+0, 4000(0-3000, 4000(0)+0, 4000(1)+0, 4000(0)+0,

4000(6)+0

Fila 2: -15(0)+0, -15(1)+15, -15(0)+5, -15(0)+1, -15(1)+0, -15(0)+0, -15(6)+100

Z X1 X2 S1 S2 S3 R
1 0 -3000 0 4000 0 24000
0
0 5 1 -15 0 10

0 1 0 0 1 0 6
0 0 1 0 0 1 2
Como aun hay negativo en la fila 1, escogemos como columna pivote

Z X1 X2 S1 S2 S3 R R/X2
1 0 -3000 0 4000 0 24000
0
0 5 1 -15 0 10
10/5 = 2
0 1 0 0 1 0 6
0 0 1 0 0 1 2 2/1 = 2

Dividiendo R entre la columna pivote pivote y eligiendo el menor valor, convertimos en


fila pivote

Z X1 X2 S1 S2 S3 R R/X2
1 0 -3000 0 4000 0 24000
0
0 5 1 -15 0 10
10/5 = 2
0 1 0 0 1 0 6
0 0 1 0 0 1 2 2/1 = 2

Z X1 X2 S1 S2 S3 R
1 0 -3000 0 4000 0 24000 3000*R3+R1
0
0 5 1 -15 0 10
-5*R3+R2
0 1 0 0 1 0 6
0 0 1 0 0 1 2

Z X1 X2 S1 S2 S3 R
1 0 0 0 4000 3000 30000
0
0 0 1 -15 -5 -40
0 1 0 0 1 0 6
0 0 1 0 0 1 2
Se concluye que los valores para X1 y X2 son 6 y 2 respectivamente y la utilidad
mínima es de 30 000.

También podría gustarte