P. 1
EJEMPLO DE MÉTODO SIMPLEX

EJEMPLO DE MÉTODO SIMPLEX

|Views: 825|Likes:
Publicado porlindays

More info:

Published by: lindays on Jan 31, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/05/2015

pdf

text

original

EJEMPLO DE MÉTODO SIMPLEX Problema: Electra produce dos clases de motores eléctricos, cada uno en una línea de producción

aparte. Las capacidades diarias de las dos líneas son 600 y 750 motores respectivamente. El motor tipo 1 usa 10 unidades de cierto tipo de componente electrónico, y el motor tipo 2 usa 8 unidades del mismo componente. El proveedor de dicho componente puede suministrar 8000 piezas por día. Las utilidades son 60 Bs por cada motor de tipo 1 y 40 Bs por cada motor de tipo 2. Determine la producción diaria óptima. Solución: Variables: X1: motores tipo 1 X2: motores tipo 2

Restricciones: Línea A: X1 ≤ 600 Línea B: X2 ≤ 750 Componente electrónico: 10X1 + 8X2 ≤ 8000 No negatividad: X1 ≥ 0 X2 ≥ 0 Función objetivo: Maximizar Z = 60X1 + 40X2

Método de solución: Simplex Z - 60X1 - 40X2 = 0 X1 + S1 = 600 X2 + S2 = 750 10X1 + 8X2 + S3 = 8000 Matriz inicial: V. Básica Z X1 X2 S1 S2 S3 Solución Z 1 -60 -40 0 0 0 0 S1 0 1 0 1 0 0 600 S2 0 0 1 0 1 0 750 S3 0 10 8 0 0 1 8000 Variables básicas: S1, S2, S3 (Inicialmente se toman las de holgura) Variables no básicas: X1, X2 Selección de la variable de entrada aplicando la condición de optimalidad. V. Básica Z S1 S2 S3 Z 1 0 0 0 X1 X2 -60 -40 1 0 0 1 10 8 S1 0 1 0 0 S2 0 0 1 0 S3 0 0 0 1 Solución 0 600 750 8000

Columna pivote Variable de entrada: X1 Selección de la variable de salida aplicando la condición de factibilidad.

S3 Variables no básicas: S1. Básica Z X1 S2 S3 Variable de entrada: X2 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solución 36000 600 750 2000 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solución 36000 600 750 2000 Columna pivote . Básica S1 S2 S3 Variable de salida: S1 V. V. Básica Z S1 S2 S3 Renglón pivote Z 1 0 0 0 Entra X1 1 0 10 Solución 600 750 8000 Razón 600/1 = 600 750/0 8000/10 = 800 X1 X2 -60 -40 1 0 0 1 10 8 S1 0 1 0 0 S2 0 0 1 0 S3 0 0 0 1 Solución 0 600 750 8000 Elemento pivote ó ó ó = 0 + = +0 +0 ó + +0 1 + +0 +0 +0 + 600 + 600 ó =0 + − ó = ó ó ó = − 60 − 40 + 0 + 0 + 0 + 0 − −60 0 + + 0 + + 0 + 0 + 600 = − 60 − 40 + 0 + 0 + 0 + 0 + 0 + 60 + 0 + 60 + 0 + 0 + 36000 ó = + 0 − 40 + 60 + 0 + 0 + 36000 = 0 +0 + + 0 + + 0 + 750 − 0 0 + + 0 + = 0 + 0 + + 0 + + 0 + 750 + 0 + 0 + 0 + 0 ó = 0 +0 + + 0 + + 0 + 750 +0 +0 +0 +0 + 600 +0 ó ó ó ó = 0 + 10 + 8 + 0 + 0 + + 8000 − 10 0 + + 0 + + 0 + 0 + 600 = 0 + 10 + 8 + 0 + 0 + + 8000 − 0 − 10 − 0 − 10 − 0 − 0 − 6000 ó = 0 + 0 + 8 − 10 + 0 + + 2000 Matriz luego de la primera iteración: V. X2 Selección de la variable de entrada aplicando la condición de optimalidad. S2. Básica Z X1 S2 S3 Variables básicas: X1.V.

125 500 1 -1. Básica Solución Razón X2 X1 0 600 600/0 S2 1 750 750/1 = 750 8 2000 2000/8 = 250 S3 Variable de salida: S3 V.25 + 0 + 0. Variable Valor óptimo Z 46000 X1 600 X2 250 . Básica Z X1 S2 X2 Z 1 0 0 0 X1 0 1 0 0 X2 S1 S2 S3 Solución 0 10 0 5 46000 0 1 0 0 600 0 1.25 + 0 − 0.25 +0 + 0. 1.125 + 250 ó = +0 − 40 + 60 ó + 0 + 0 + 36000 + 0 + 0 + 40 − 50 = + 0 + 0 + 10 + 0 + 5 + 46000 +0 +5 + 10000 ó =0 + +0 ó =0 + + + 0 + 0 + 600 − 0 0 + 0 + − 1.25 + 0 + + 0 + 0 + 600 + 0 + 0 + 0 + 0 ó = 0 + + 0 + + 0 + 0 + 600 +0 +0 + 0.25 0 0.25 1 -0. significa que se ha alcanzado la solución óptima.125 + 500 Matriz luego de la segunda iteración: V.125 + 250 =0 +0 + + 0 + + 0 + 750 + 0 + 0 − +.25 + 0 + 0.Selección de la variable de salida aplicando la condición de factibilidad.125 + 250 +0 +0 ó ó = 0 +0 + + 0 + + 0 + 750 − 1 0 + 0 + − 1. Entra V. Básica Z X1 S2 S3 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solución 36000 600 750 2000 Renglón pivote ó ó ó ó = ó = +0 Elemento pivote = ó +8 + − 10 + 0 + + 2000 8 − 1.125 250 Cuando en el renglón Z los coeficientes son positivos.125 − 250 ó = 0 + 0 + 0 + 1.125 + 250 ó = 0 +0 =0 +0 − + 60 +0 +0 ó − 40 + 36000 − −40 0 +0 + − 1.25 + − 0.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->