Está en la página 1de 5

INVESTIGACIÒN DE OPERACIONES

“TALLER METODO SIMPLEX”

ELABORADO POR:

ANDREA MILENA BALLESTEROS DIAZ

TUTOR:

RENEMBER NIÑO CARDALES

UNIVERSIDAD DE CARTAGENA

ADMINISTRACIÒN DE EMPRESAS
MÉTODO SIMPLEX

RESUELVA EXPLICANDO PASO A PASO EL PROBLEMA DE REDDY MIX


DEL TEXTO GUÍA POR EL MÉTODO SIMPLEX.

I. Resuelva por el método Simplex.

Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno va
en el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La tabla
siguiente muestra:

 Las horas requeridas en cada máquina, por unidad de producto


 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto

Tipo de Máquina Producto 1 Producto 2 Horas


disponibles por
semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por unidad 1 1,50

 ¿Qué cantidad de cada producto (1 y 2) se debe manufacturar cada


semana, para obtener la máxima ganancia?
 ¿Cuantas horas semanales sobran en cada departamento?

SOLUCIÓN

Función objetivo: Maximizar: Z = X1 + 1.5X2

Restricciones: 2X1 + 2X2 ≤ 16 (restricción Horas disponibles maquina A)

X1 + 2X2 ≤ 12 (Restricción Horas disponibles maquina A)

4X1 + 2X2 ≤ 28 (Restricción Horas disponibles maquina A)

X1 , X 2 ≥ 0

Al añadir las variables de holgura el problema queda de la siguiente forma:

2X1 + 2X2 + H1 = 16

X1 + 2X2 + H2 = 12

4X1 + 2X2 + H3 = 28
X1 , X2 , H1 , H2 , H3 ≥ 0

La función objetivo la escribimos como: Z − X1 − 1.5X2 = 0

Tabla simplex Inicial

Fila Z X1 X2 H1 H2 H3 Resultado
R1 1 -1 -1.5 0 0 0 0
R2 0 2 2 1 0 0 16
R3 0 1 2 0 1 0 12 Renglón Pivote
R4 0 4 2 0 0 1 28
Columna
Pivote

𝟏
Operación en fila: 𝐑𝟑
𝟐

Fila Z 𝐗𝟏 𝐗𝟐 𝐇𝟏 𝐇𝟐 𝐇𝟑 Resultado
𝐑𝟏 1 -1 - 3/2 0 0 0 0
𝐑𝟐 0 2 2 1 0 0 16
𝐑𝟑 0 ½ 1 0 1/2 0 6
𝐑𝟒 0 4 2 0 0 1 28

3
Operación en fila: R1 + 2 R 3 R2 − 2 R3 R4 − 2 R3

Fila Z 𝐗𝟏 𝐗𝟐 𝐇𝟏 𝐇𝟐 𝐇𝟑 Resultado
𝐑𝟏 1 -1/4 0 0 1/4 0 9
𝐑𝟐 0 1 0 1 -1 0 4 Renglón Pivote
𝐑𝟑 0 1/2 1 0 1/2 0 6
𝐑𝟒 0 3 0 0 -1 0 14
Columna
Pivote

1 1
Operación en fila: R1 + 4 R 2 R3 − 2 R2 R 4 − 3R 2

Fila Z X1 X2 H1 H2 H3 Resultado
R1 1 0 0 ¼ 0 0 10
R2 0 1 0 1 -1 0 4
R3 0 0 1 -1/2 1 0 4
R4 0 0 0 -3 2 0 2
Por tanto: Z= 10 X1= 4 X2= 4

Con respecto a lo anterior puedo decir que semanalmente corresponde


elaborar 4 unidades de cada producto, es decir del producto 1 y 2 si se
quiere lograr una ganancia máxima de 10.000.000.

Para el caso de los tiempos empleados por cada máquina son:

Tiempo A = (2 x 4) + (2 x 4) = 16 horas

Tiempo B = 4 + 2 x 4 = 8 horas

Tiempo C = (4 x 4) + (2 x 4) = 24 horas

Con lo anterior demuestro que tanto en el departamento A y B gastaron


todas las horas disponibles, en cambio, en el departamento C sobraron 4
horas.

II. PLANTEE EL MODELO Y RESUELVA POR EL MÉTODO SIMPLEX.

La compañía SIGMA fabrica Pupitres, sillas y mesas, para los cuales ha


establecido que dan utilidades de 5000, 6000 y 3000 pesos por unidad
respectivamente. Para la producción de dichos artículos la compañía cuenta con
una disponibilidad semanal de 150 metros de madera, 120 metros de tubo y 200
horas –hombre de trabajo. Se sabe que para producir un pupitre se requiere 5
metros de madera, 3 metros de tubo y 4 horas-hombre de trabajo, para producir
una silla se requiere 3 metros de madera, 4 metros de tubo y 5 horas-hombre
de trabajo, y para producir una mesa se requiere 2 metros de madera, 3 metros
de tubo y 1 horas-hombre de trabajo. Sólo Plantee el modelo de Programación
que determina la cantidad de cada producto para que la utilidad sea máxima.

tipo madera Tubo Horas - utilidad


hombre
Pupitre x1 5 3 4 5000
Sillas x2 3 4 5 6000
Mesas x3 2 3 1 3000
150 120 200
𝑧 max 5000𝑥1 + 6000𝑥2 + 3000𝑥3

𝑠. 𝑎:

5𝑥1 + 3𝑥2 + 2𝑥3 ≤ 150

3𝑥1 + 4𝑥2 + 3𝑥3 ≤ 120

4𝑥1 + 5𝑥2 + 1𝑥3 ≤ 200

𝑥1 , 𝑥2 ≥ 0