3 2 ≥ + + xxx 2 ≥ +
Anuncio
PRÁCTICAS DE INVESTIGACIÓN OPERATIVA 1. Resolver los siguientes problemas de programación lineal introduciendo variables artificiales. a) min − s.a + + + + ≥ − + ≥ − + ≤ ≥ , ≥ , b) min − − + c) max s.a + + + = − + = + = ≤ ≥ , ≥ , s.a ≥ − − − ≥ + + + ≥ , + ≤ − ≥ + ≥ ≥ , ≥ 2. Dados los siguientes problemas de programación lineal, plantear los duales correspondientes, resolverlos gráficamente y utilizar los teoremas de dualidad para resolver (de ser posible) los originales. a) min − s.a b) max s.a c) min s.a − − − + − ≥ − − − ≥ ≥ , ≥ , ≥ + + + ≥ , + + + ≤ + ≤ ≥ , ≥ + + − + − + ≤− + + + ≥ ≥ , ≥ , ≥ , ≥ 3. Resolver mediante el algoritmo dual simplex los siguientes problemas. a) max − s.a ≥ + − − + − − − + + ≥ + + + + ≤ ≥ , ≥ , ≥ , ≥ , c) max − s.a − + ≥ + ≥ ≥ , ≥ , s.a b) min − − − + + + ≤ + + ≥ ≥ , ≥ , ≥ ≥
