INSTITUTO TECNOLOGICO DE MERIDA

MODELOS DE OPTIMIZACION DE RECURSOS

UNIDAD 2

PROGRAMACION LINEAL

INGENIERIA CIVIL

3CA

TAREA 3: APLICACIÓN DEL METODO SIMPLEX

ALUMNA: ADRIANA GUADALUPE HAU CASTILLO

MATRICULA: E22080373

PROFESOR: HERMILIO BARTOLO ROJAS

 Act.3 U2 Aplicación del modelo de Programación Lineal
Valor de la actividad 15 puntos

PROTAC, Inc. Produce dos líneas de maquinaria pesada. Una de sus líneas de
productos, llamada equipo de excavación, se utiliza de manera primordial en
aplicaciones de construcción. La otra línea, denominada equipo para la silvicultura
está destinada a la industria maderera. Tanto la máquina más grande de la línea de
excavación (la E-9), como la mayor de toda la línea de equipo para la silvicultura (la
F-9) son fabricadas en los mismos departamentos y con el mismo equipo.
Empleando las proyecciones económicas correspondientes al siguiente mes, el
grupo de
mercadotecnia ha considerado que durante ese periodo será posible vender todas
las E-9 y F-9 que la compañía sea capaz de producir.
La toma de decisión requiere la consideración de los siguientes factores importantes:
1. El margen de contribución unitaria es de $5,000,000 por cada E-9 vendida y de
$4,000,000 por cada F-9.
2. Cada producto pasa por las operaciones de maquinado, tanto en el
departamento A como en el departamento B.
3. Para la producción correspondiente al mes próximo, estos dos departamentos
tienen tiempos disponibles de 150 y 160 horas, respectivamente. La fabricación
de cada E-9 requiere 10 horas de maquinado en el departamento A y 20 horas
en el departamento B, mientras que la de cada F-9 requiere 15 horas en el
departamento A y 10 en el B.
4. Las pruebas a las maquinarias se llevan a cabo en el departamento C y no tienen
nada que ver con las actividades de los departamentos A y B.
5. Para que la administración cumpla un acuerdo concertado con el sindicato, las
horas totales de trabajo invertidas en la prueba de productos terminados del
siguiente mes no deben rebasar el 10% inferior a una meta convenida de 150
horas. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10
horas.
6. Con el fin de mantener su posición actual en el mercado, la alta gerencia ha
decretado como política operativa que: deberá construirse cuando menos una F-
9 por cada tres E-9 que sean fabricadas.

A partir de estas consideraciones, la gerencia de producción tiene que establecer un

plan óptimo de producción para el próximo mes. Es decir, ¿cuántas E-9 y F-9
deberán fabricar si se desea Maximizar la contribución del mes entrante a las
ganancias?
 USANDO EL METODO SIMPLEX
FUNCION OBJETIVA

Max Z = 5x 1 + 4x2
 Variables:

X1 = Cantidad de máquinas E-9

X2 = Cantidad de máquinas F-9

 Restricciones:

10x1 + 15x2 ≤ 150

20x1 + 10x2 ≤ 160
30x1 + 10x2 ≤ 135
X1 – 3x2 ≤ 0
X1 ≥ 0
X2 ≥ 0

IGUALAR LA FUNCION A 0.

Z – 5x1 – 4x2 = 0

CONVERTIR INECUACIONES EN ECUACIONES:

10x1 + 15x2 + x3 = 150
20x1 + 10x2 + x4 = 160
30x1 + 10x2 + x5 = 135
X1 – 3x2 + x6 = 0
  TABLA SIMPLEX INICIAL

Columna pivote y
variable que entra

Variable de decisión Variable de holgura

Valores de
solución
Base X1 X2 X3 X4 X5 X6 (RHS)

Z -5 -4 0 0 0 0 0

X3 10 15 1 0 0 0 150 150/10=15
Variable que sale
X4 20 10 0 1 0 0 160
160/20=8

X5 30 10 0 0 1 0 135 135/30=4.5

X6 1 -3 0 0 0 1 0 0/1=0
 Encontrar los coeficientes de la nueva tabla:

Mediante el método de Gauss hacemos ceros los términos restantes de

la columna pivote.

Variable de decisión Variable de holgura

Valores de
solución
Base X1 X2 X3 X4 X5 X6 (RHS)

5(X1 )+ F1
Z -5 -4 0 0 0 0 0

-10(X1 )+F2 X3 10 15 1 0 0 0 150

-20(X1 )+ F3 X4 20 10 0 1 0 0 160

-30(X1 )+ F4 X5 30 10 0 0 1 0 135

X1 1 -3 0 0 0 1 0

PRIMERA ITERACIÓN

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

Z 0 -19 0 0 0 5 0

X3 0 45 1 0 0 -10 150
X4
0 70 0 1 0 -20 160

X5 0 100 0 0 1 -30 135

X1
1 -3 0 0 0 1 0
 SEGUNDA ITERACION

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

Z 0 -19 0 0 0 5 0
19(X5 )+ F1

-45(X5 )+ F2 X3 0 45 1 0 0 -10 150

X4
0 70 0 1 0 -20 160
-70(X5 )+ F3

X5 0 100 0 0 1 -30 135

1/100 (X5 )
X1
19(X5 )+ F1 1 -3 0 0 0 1 0

X3 =150/45 = 3.33
X4 =160/70 = 2.28
X5 =135/ 100 = 1.35

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

Z 0 -19 0 0 0 5 0

X3 0 45 1 0 0 -10 150
X4
0 70 0 1 0 -20 160

X2 0 1 0 0 1/100 -3/10 27/20

X1
1 -3 0 0 0 1 0

 Encontrar los coeficientes de la nueva tabla:

Mediante el método de Gauss hacemos ceros los términos restantes de

la columna pivote.
 Tabla con los valores obtenidos anteriormente

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

Z 0 0 0 0 19/100 -7/10 513/20

X3 0 0 1 0 -9/20 7/2 357/4

X4
0 0 0 1 -7/10 1 131/2

X2 0 1 0 0 1/100 -3/10 27/20

X1
1 0 0 0 3/100 1/10 81/20
  TERCERA ITERACION

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

7/10(X3)+ F1
Z 0 0 0 0 19/100 -7/10 513/20

2/7 (X3) X3 0 0 1 0 -9/20 7/2 357/4

X4
-1(X3)+ F3 0 0 0 1 -7/10 1 131/2

3/10(X3)+ F3 X2 0 1 0 0 1/100 -3/10 27/20

X1
-1/10(X5 )+ F3 1 0 0 0 3/100 1/10 81/20

X3 =(357/4) / (7/2) = 25.5

X4 =(131/2) / 1 = 65.5

 Encontrar los coeficientes de la nueva tabla:

Mediante el método de Gauss hacemos ceros los términos restantes de

la columna pivote.

Variable de decisión Variable de holgura

Valores de
Base X1 X2 X3 X4 X5 X6 solución (RHS)

Z 0 0 1/5 0 1/10 0 87/2

X3
0 0 2/7 0 -9/70 1 51/2

X4 0 0 -2/7 1 -4/7 0 40
X2
0 1 -1/35 0 -1/35 0 9

X1 1 0 3/35 0 3/70 0 3/2

Variable de solución optima

  ¿CUÁNTAS E-9 Y F-9 DEBERÁN FABRICAR SI SE DESEA
MAXIMIZARLA CONTRIBUCIÓN DEL MES ENTRANTE A LAS
GANANCIAS?

X1 = 3/2 = 1 unidad de la maquina E-9

X2 = 9 = unidades de la maquina F-9

Es decir, se deberá fabricar 1 unidad de la E-9 y 9 unidades de la F-9

 Sustituyendo en la función objetiva igualada a cero

Z – 5x1 – 4x2 = 0

Z – 5 (1) – 4 (9) = 0

Z – 41 = 0

Z = 41 esto es igual a (41) (1,000,000) = 41,000,000

 INTERPRETACION:

Se puede decir que la empresa PROTAC, Inc. Deberá iniciar su

producción del mes próximo con 1 unidad de la maquina E – 9 y con 9
unidades de la maquina F – 9 para que pueda maximizar las ganancias
del mes siguiente que seria de $41,000,000.