Ejercicio metodo simplex

Páginas: 2 (314 palabras) Publicado: 22 de noviembre de 2010
Max     40*X1 + 60*X2
s.a.     2X1 + X2 20 60 0 0 20 1800
X1 X2 S1 S2 S3 SOL
Z -20 0 0 0 20 1800S1 2 1 1 0 0 70 35
S2 1 1 0 1 0 40 40
X2 0.333333333 1 0 0 0.333333333 30

X1 X2 S1 S2 S3 SOLZ -20 0 0 0 20 1800
S1 2 1 1 0 0 70 35
X1 0.666666667 0 0 1 -0.333333333 10 15
X2 0.333333333 1 0 00.333333333 30 90

X1 X2 S1 S2 S3 SOL
Z -20 0 0 0 20 1800
S1 2 1 1 0 0 70
X1 0.666666667 0 0 1-0.333333333 10 X 3/2
X2 0.333333333 1 0 0 0.333333333 30

X1 X2 S1 S2 S3 SOL
Z -20 0 0 0 20 1800
S1 21 1 0 0 70
X1 1 0 0 1.5 -0.5 15 X20
X2 0.333333333 1 0 0 0.333333333 30
20 0 0 30 -10 300

X1X2 S1 S2 S3 SOL
Z 0 0 0 30 10 2100
S1 2 1 1 0 0 70
X1 1 0 0 1.5 -0.5 15
X2 0.333333333 1 0 00.333333333 30

X1 X2 S1 S2 S3 SOL
Z 0 0 0 30 10 2100
S1 2 1 1 0 0 70
X1 1 0 0 1.5 -0.5 15 x1/3
X20.333333333 1 0 0 0.333333333 30 x2-w
w-> 0.333333333 0 0 0.5 -0.166666667 5

X1 X2 S1 S2 S3 SOL
Z 00 0 30 10 2100
S1 2 1 1 0 0 70
X1 1 0 0 1.5 -0.5 15
X2 0 1 0 -0.5 0.5 25

Prof. Edison M. Balvin S.
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ejercicios resueltos por metodo simplex

    ...RESOLUCIÓN POR MÉTODO SIMPLEX. 1.- La WYNDOR GLASS CO. Produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. Tienen tres plantas. Los marcos y las molduras de aluminio se hacen en la planta 1, los marcos de madera se hacen en la planta 2 y en la 3 se produce el vidrio y se ensamblan los productos. Por varias razones se descontinuaran varios productos no rentables y se planea producir dos nuevos productos: Producto 1: Una...

    Leer más
    656 Palabras 3 Páginas
  • Ejercicio resuelto método simplex

    ...Método Simplex Ejercicio resuelto GRUPO 7 Una empresa produce dos artículos A y B con ayuda de cuatro métodos de producción (dos por artículo). Su producción está limitada por unas disponibilidades de materias primas: 120 Kg de materia prima de A y 100 Kg de materia prima de B por semana; y por unas disponibilidades de mano de obra de 15 obreros trabajando 40 horas a la semana. Las restricciones de fabricación se enuncian en la...

    Leer más
    1410 Palabras 6 Páginas
  • Ejercicios Resueltos Por El Metodo Simplex

    ...EJERCICIOS RESUELTOS POR EL MÉTODO SIMPLEX EN EL PROGRAMA QSB 1. Se realizara un cambio de base puesto que la solución óptima nunca es la inicial. Se muestran cual es el numero pivote así como la columna y renglón pivote que se distinguen por los números sombreados por amarillo Se muestra el cambio de base y además se lleva a cabo otro, puesto que no se cumple la regla de optimalidad del renglón simplex, donde todos los...

    Leer más
    1220 Palabras 5 Páginas
  • Metodo Simplex Ejercicios 3 Variables

    ...METODO SIMPLEX PROBLEMAS METODO SIMPLEX CON 3 VARIABLES Ejemplo 1: Minimizar Z = 6X1 + 4X2 + 2X3 C.S.R. 6X1 + 2X2 + 6X3 > 6 6X1 + 4X2 = 12 2X1 - 2X2 < 2 Xj > 0 ; j = 1, 2, 3 Minimizar Z = 6X1 + 4X2 + 2X3 + MX5 + M6 C.S.R. 6X1 + 2X2 + 6X3 – X4 + X5 = 6 6X1 + 4X2 + X6 = 12 2X1 - 2X2 + X7 = 2 Xj > 0 ; j = 1, 2, 3, 4, 5, 6, 7 Las variables básicas son X5 = 6 , X6 = 12 X7 = 2 Este ejercicio es el...

    Leer más
    623 Palabras 3 Páginas
  • Metodo simplex con ejercicios

    ...EL METODO SIMPLEX El método del simplex fue creado en 1947 por el matemático George Dantzig. Se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables. Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo del valor de la función objetivo en un vértice cualquiera, el...

    Leer más
    1791 Palabras 8 Páginas
  • Ejercicio método simplex

    ...S2 De (3) A3 = 800 - X1 - X2 En F.O. Minimizar Z = 5X1 + 7X2 + M(100 - X2 + S2) + M(800 - X1 - X2) Z = X1(5 – M) + X2(7 – 2M) + MS2 +900M Z - X1(5 – M) - X2(7 – 2M) - MS2 = 900M Z +X1(M – 5) + X2(2M – 7) - MS2 = 900M TABLEAU SIMPLEX BASE: X1 = 0, X2 = 0, S2 = 0 Restricción | V.B | Z | X1 | X2 | H1 | S2 | A2 | A3 | Sol | Razón Mín. | (0) | Z | 1 | M - 5 | 2M - 7 | 0 | - M | 0 | 0 | 900M | | (1) | H1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 200 | 200/0=M | (2)...

    Leer más
    2027 Palabras 9 Páginas
  • Ejercicios Metodo Simplex

    ...Ejercicio Maximizar: Z=10x+20x2 Restricciones: 4x1 + 2x2 ≤20 8x1 + 8x2 ≤20 2x2 ≤10 Variable Holgura: 4x1 + 2x2 + x3 =20 8x1 + 8x2 + x4 =20 2x2 + x5 =10 Z-10x1 - 20x2 =0 La función objetivo se le iguala a cero como esta expresado en la variable holgura. CUADRO DE METODO SIMPLEX Variable Básica | Z | X1 | X2 | X3 | X4 | X5 |...

    Leer más
    3254 Palabras 14 Páginas
  • Ejercicios metodo simplex

    ...Resolver por método Simplex Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que...

    Leer más
    360 Palabras 2 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS