• Dualidad
    m ecuaciones y n variables. Contiene n ecuaciones y m variables. La notación matricial del Primo es: Max Z = CX Sujeto a : AX ≤ b x≥0 La notación matricial del Dual es: Min Z = bt W Sujeto a : At W ≥ Ct W≥0 Ultima actualización Julio 2006 1 M.C. HECTOR MARTINEZ RUBIN CELIS INVESTIGACIÓN...
    3147 Palabras 13 Páginas
  • Metodo simplex dual ejemplos
    siguiente modelo: Maximizar Z= -2X1 -2X2 -3X3 Sujeto a : 2X1 +4X2 +2X3 > 10 3X1 -3X2 +9X3 = 12 con X1, X2, X3 > 0 Expresemos el modelo en formato estándar Maximizar Z= -2X1 -2X2 -3X3 Sujeto a : 2X1 +4X2 +2X3 -IE1 = 10 3X1 -3X2 +9X3 -IE2 = 12 multipliquemos...
    2597 Palabras 11 Páginas
  • Ing Sistemas
    de estructuras 1º y 2º. 1. Min (Z) = 2X1 +3X2 -2X3 Sujeto a: A. 3X1- X2+ 2X3 ≥ 17 B. -2X1+ 4X2 ≤ -12 C. -4X1 + 3X2+ 8X3 = 10 X1 ≤0, X2≥ 0, X3 0 Y1= Precio unitario del...
    1954 Palabras 8 Páginas
  • 123 456 789
    independientes, cuando x1,x2 ≤ 0 a) -3x1+x26 b) x1-2x2≥ 5 c) 2x1- 3x2≤ 12 d) x1- x2≤ 0 e) – x1+x2≥ 0 2.- Identifique la dirección de aumento de z,en cada uno de los casos siguientes: a) Maximizar z= x1- x2 b) Maximizar z= -5x1- 6x2 c) Maximizar z= -x1+ 2x2 d) Maximizar z= -3x1+x2 3.- Juan acaba de...
    6390 Palabras 26 Páginas
  • Ingeniero
    decir, si el primo es un modelo como el siguiente Maximizar Z = CX sujeta a AX ≤ b con X ≥ 0 Su dual es el modelo Minimizar ZD = btY Sujeta AtY ≥ Ct con Y ≥ 0 ...
    3855 Palabras 16 Páginas
  • Metodo esquina nroeste
    pasos de cada fase son los siguientes:Fase I 1. Utilice el algoritmo simplex para obtener la minimización de la suma de las variables artificiales, sujeta a las mismas restricciones del problema original, independientemente de si este problema original es de maximización o minimización. 2. Si la suma...
    4423 Palabras 18 Páginas
  • Primal dual
    BENEFICIO 1 2 2 5 4 2 3 4 1 3 3 1.5 3 2 6 4 4 1 2 2 UNIDADES DE RECURSOS 300 500 250 Problema primal. xj : unidades de producto j, j = 1, . . . , 4. max z = 4x1 + 3x2 + 6x3 + 2x4 sujeto a 2x1 + 3x2 + 1.5x3 + 4x4 ≤ 300 2x1 + 4x2 + 3x3 + x4 ≤ 500 5x1 + x2 + 2x3 + 2x4 ≤ 250 xj ≥ 0 j = 1, . . . , 4 Problema...
    1922 Palabras 8 Páginas
  • Dualidad En Programación Lineal
    el modelo lineal max z = x1 − 3x2 + x3 sujeto a x1 + x2 + x3 ≥ 2 −x1 + 2x2 − x3 ≤ 3 x1 − x2 + 2x3 = −1 x1 , x2 , x3 ≥ 0 la forma sim´ trica de maximizaci´ n es e o max z = x1 − 3x2 + x3 sujeto a −x1 − x2x3 ≤ −2 −x1 + 2x2 − x3 ≤ 3 x1 − x2 + 2x3 ≤ −1 −x1 + x22x3 ≤ 1 x1 , x2 , x3 ≥ 0 2 Definici´ n 3...
    9144 Palabras 37 Páginas
  • investigacion de operaciones
    fabricar un articulo “S”: Alternativas disponibles Con sumo A B Costo por unidad de “S” producida Proceso 1 5 3 9 Proceso 2 6 2 8 Proceso 3 1 4 15 360 300 Disponibilidad Hay una demanda de 100 artículos. Minimizar el costo. Cuántos deben elaborarse...
    5181 Palabras 21 Páginas
  • Investigacion de operaciones
    localizados en la frontera de la region factible - Toda función lineal f(x1,x2,. . .) se puede expresar como el producto escalar del vector de coeficientes c = (c 1, c2, … ) y el vector de variables de decisión x = (x1, x2, … ). Es decir f(x1,x2) = c1x1 + c2x2 = c⋅ x - La dirección de max ascenso sobre la función...
    6418 Palabras 26 Páginas
  • Metodo Simplex
    variable no básica que entra 4. Determine la variable que sale: 5. Aplicación del método Gauss-Jordan (o de operaciones sobre renglones). 6. Criterio para terminar el proceso. 7. Algoritmo del Método de la Gran M 1.-Exprese el modelo matemático en la forma estándar. Todas las restricciones...
    5794 Palabras 24 Páginas
  • Problame dual
    |[pic] | |MAX Z = [pic][pic] |MIN W = [pic][pic][pic] | |Sujeta a: |Con sus restricciones: ...
    6099 Palabras 25 Páginas
  • Metodo algebraico
    dos variables X1 , X2 , con el propósito de observar lo que el método realiza sobre la gráfica en el plano cartesiano, ofreciéndonos ésta metodología la ventaja de comparar paso a paso el método gráfico con el método algebraico. Ejemplo 1 Maximizar Z = X1 + X2 C.S.R. 5X1 + 3X2 < 15 3X1 + 5X2 < 15 Xj > 0...
    4884 Palabras 20 Páginas
  • Investigacion De Operaciones
    usando el método gráfico: 1. Min Z= 4X1 + 5X2 2. Max Z= X1 + X2 s.a. 4X1 + 4X2 ³ 20 s.a. X1 + 2X2 £ 6 6X1 + 3X2 ³ 24 3X1 + 2X2 £ 12 8X1 + 5X2 £ 40 X1 , X2 ³ 0 X1 , X2 ³ 0 [pic] INVESTIGACION...
    1913 Palabras 8 Páginas
  • Simplex
    Maximizar Z = 2x1 + 3x2 + x3 Sujeto a: x1 + x2 + x3 = 10 -2x1 + 3x2 + 2x3 ≤ -5 7x1 - 4x2 + 5x3 ≤ 6 x1 + 4x2 + 3x3 ≥ 8 x1 no restringida, x2 ≤ 0, x3 ≥0 Juan José Bravo B., M.Sc. Conversión de modelos de PL a la /2 Forma Estándar Maximizar Z = 2x1 + 3x2 + x3 Maximizar Z = 2x1 + 3x2 + x3 1 Sujeto a: x1 +...
    2552 Palabras 11 Páginas
  • Simplex
    Ortiz Z. © 1 Optimización – Carmen Ortiz Z. © 2 CAMBIO DE BASE CAMBIO DE BASE 2x1 + 3x2 + x3 = 27 3x1 + 3/2x2 + x4 = 24 x5 = 10 x1 + x2 + B0 = [ A.3 , A.4 , A.5] A.1 • x3 x2 = 0 + 2x1 + 3x2 = 27 ⇒ x3 +2x1 = 27 x1 ↑ ⇒ x3 ↓ ⇒ max {x1} = 27/2 ¿ cuál sacamos ? • x4 x2 = 0 •...
    3003 Palabras 13 Páginas
  • Investigación de operaciones/programación lineal
    mensualmente. X2: Litros de jugo sabor a pera a producir mensualmente. X3: Litros de juego sabor durazno a producir mensualmente. 4. Función Objetivo: Max Z: 600X1+500X2+7OOX3 5. Sistema de Restricciones: X1+2x2+2X3 ≤150 Horas de selección 2X1+X2+3X3 ≤180 Horas procesamiento. X1+2X2+X3 ...
    3333 Palabras 14 Páginas
  • Tecnologico
    personas Max | Z = | 2X1 | - X2 | + X3 | | | S.a: | | | | | | | | | 3X1 | + X2 | + X3 | ≤ | 60 | | | X1 | - X2 | + 2X3 | ≤ | 10 | | | X1 | + X2 | - X3 | ≤ | 20 | X1, X2, X3 ≥ 0 Max. | Z = | 3X1 | + 2X2 | + 5X3 |...
    388 Palabras 2 Páginas
  • metodo simplex
    Juan Carlos Vergara Schmalbach F.O. Min. Z = 4X1 + 12X2 + 18X3 S.A. X1 + 3X3 ≥ 3 2X2 + 2X3 ≥ 5 X1, X2, X3 ≥ 0 SOLUCIÓN1 PASO 1: Convertir el problema de minimización en uno de maximización. La función objetivo se multiplica por -1 F.O. Max. Z = - 4X1 - 12X2 - 18X3 Las restricciones...
    885 Palabras 4 Páginas
  • Solver
    Maximizar Z= -2X1 -2X2 -3X3   Sujeto a : 2X1 +4X2 +2X3 > 10     3X1 -3X2 +9X3 = 12                 con X1, X2, X3 > 0 Expresemos el modelo en formato estándar Maximizar Z= -2X1 -2X2 -3X3       Sujeto a : 2X1 +4X2 +2X3 -IE1   = 10     3X1 -3X2 +9X3   ...
    1124 Palabras 5 Páginas