Trabajo simplex

Páginas: 6 (1268 palabras) Publicado: 16 de junio de 2010
Minimizar Z = 6X1 + 4X2 + 2X3
C.S.R.
8X1 + 4X2 + 8X3 >= 8
8X1 + 6X2 = 14
4X1 - 4X2 <= 4
Xj > 0 ; j = 1, 2, 3

Cj | | | 6 | 4 | 2 | 0 | M | M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 |
M | X5 | 8 | 8 | 4 | 8 | -1 | 1 | 0 | 0 |
M | X6 | 14 | 8 | 6 | 0 | 0 | 0 | 1 | 0 |
0 | X7 | 4 | 4 | -4 | 0 | 0 | 0 | 0 | 1 |
Zj-Cj | | 22M | 16M-6 | 10M-4 | 8M-2 | -M| 0 | 0 | 0 |

Cj | | | 6 | 4 | 2 | 0 | M | M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 |
6 | X1 | 1 | 1 | 0.5 | 1 | -0.125 | 0.125 | 0 | 0 |
M | X6 | 6 | 0 | 2 | -8 | 1 | -1 | 1 | 0 |
0 | X7 | 0 | 0 | -6 | -4 | 0.5 | -0.5 | 0 | 1 |
Zj-Cj | | 6M+6 | 0 | 2M-1 | -8M+4 | M-0.75 | -2M+0.75 | M | 0 |

Cj | | | 6 | 4 | 2 | 0 | M | M | 0 |
| VB | b | X1 | X2 | X3 | X4 |X5 | X6 | X7 |
4 | X2 | 2 | 2 | 1 | 2 | -0.25 | 0.25 | 0 | 0 |
M | X6 | 2 | -4 | 0 | -12 | 1.5 | -1.5 | 1 | 0 |
0 | X7 | 12 | 12 | 0 | 8 | -1 | 1 | 0 | 1 |
Zj-Cj | | | -4M+14 | 0 | -12M+6 | 1.5M-1 | -2.5M+1 | 0 | 0 |

Cj | | | 6 | 4 | 2 | 0 | M | M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 |
4 | X2 | 2.33 | 1.33 | 1 | 0 | 0 | 0 | 0.16 | 0 |
0 | X4 | 1.33 | -2.66 | 0 |-8 | 1 | -1 | 0.66 | 0 |
0 | X7 | 13.33 | 9.34 | 0 | 0 | 0 | 0 | 0.66 | 1 |
Zj-Cj | | | -0.66 | 0 | -2 | 0 | -M | -M+0.64 | 0 |
X1=0 X4=1.33
X2=2.33 X5=0
X3=0 X6=0
X7=13.33

Respuesta:

Maximizar Z = 5X1 + 2X2
3X1 + 6X2 >=18
5X1 + 4X2 >= 20
8X1 + 2X2 >= 16
7X1 + 6X2 <= 42
Xj > 0 ; j = 1, 2

Cj | | | 5 | 2 | 0 | -M | 0 | -M | 0 | -M | 0 |
| VB |b | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |
-M | X4 | 18 | 3 | 6 | -1 | 1 | 0 | 0 | 0 | 0 | 0 |
-M | X6 | 20 | 5 | 4 | 0 | 0 | -1 | 1 | 0 | 0 | 0 |
-M | X8 | 16 | 8 | 2 | 0 | 0 | 0 | 0 | -1 | 1 | 0 |
0 | X9 | 42 | 7 | 6 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
Zj-Cj | | | -16M-5 | -12M-2 | M | 0 | M | 0 | M | 0 | 0 |
Cj | | | 5 | 2 | 0 | -M | 0 | -M | 0 | -M | 0 |
| VB | b | X1 | X2| X3 | X4 | X5 | X6 | X7 | X8 | X9 |
-M | X4 | 12 | 0 | 5,25 | -1 | 1 | 0 | 0 | 0.375 | -0.375 | 0 |
-M | X6 | 10 | 0 | 2.75 | 0 | 0 | -1 | 1 | 0.625 | -0.625 | 0 |
5 | X1 | 2 | 1 | .25 | 0 | 0 | 0 | 0 | -.125 | .125 | 0 |
0 | X9 | 28 | 0 | 4.25 | 0 | 0 | 0 | 0 | 0.875 | -0.875 | 1 |
Zj-Cj | | | 0 | -8M-0.75 | M | 0 | M | 0 | -M-0.625 | 2M+0.625 | 0 |

Cj | | | 5 | 2 | 0 | -M | 0| -M | 0 | -M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |
2 | X2 | 2.285 | 0 | 1 | -0.1905 | 0.195 | 0 | 0 | 0.0714 | -0.0714 | 0 |
-M | X6 | 3.714 | 0 | 0 | 0.5238 | -0.5238 | -1 | 1 | 0.4286 | -0.4286 | 0 |
5 | X1 | 1.428 | 1 | 0 | 0.0476 | -0.0476 | 0 | 0 | -0.1429 | 0.1429 | 0 |
0 | X9 | 18.28 | 0 | 0 | 0.8095 | -0.8095 | 0 | 0 | 0.5714 | -0.5714 | 1 |
Zj-Cj | || 0 | 0 | -0.666 | 1.52M+0.15 | M | 0 | -0.4286M-0.57 | 1.428M+0.57 | 0 |

Cj | | | 5 | 2 | 0 | -M | 0 | -M | 0 | -M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |
2 | X2 | 1.66 | 0 | 1 | -0.277 | 0.277 | 0.166 | -0.166 | 0 | 0 | 0 |
0 | X7 | 8.66 | 0 | 0 | 1.22 | -1.22 | -2.33 | 2.33 | 1 | -1 | 0 |
5 | X1 | 2.66 | 1 | 0 | 0.22 | -0.22 | -0.333 | 0.333 | 0 | 0 | 0 |0 | X9 | 13.33 | 0 | 0 | 0.11 | -0.11 | 1.33 | -1.33 | 0 | 0 | 1 |
Zj-Cj | | | | | | | | | | | |

Cj | | | 5 | 2 | 0 | -M | 0 | -M | 0 | -M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |
0 | X5 | 10 | 0 | 6 | -1.66 | 1.66 | 1 | -1 | 0 | 0 | 0 |
0 | X7 | 32 | 0 | 14 | -2.66 | 2.66 | 0 | 0 | 1 | -1 | 0 |
5 | X1 | 6 | 1 | 2 | -0.33 | 0.33 | 0 | 0 | 0 | 0 |0 |
0 | X9 | 0 | 0 | 8 | 2.33 | -2.33 | 0 | 0 | 0 | 0 | 1 |
Zj-Cj | | | | | | | | | | | |

Cj | | | 5 | 2 | 0 | -M | 0 | -M | 0 | -M | 0 |
| VB | b | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |
0 | X5 | 10 | 0 | 0.285 | 0 | 0 | 1 | -1 | 0 | 0 | 0.714 |
0 | X7 | 32 | 0 | 4.857 | 0 | 0 | 0 | 0 | 1 | -1 | 1.142 |
5 | X1 | 6 | 1 | 0.857 | 0 | 0 | 0 | 0 | 0 | 0 | 0.142 |...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • 1METODO SIMPLEX TRABAJO Nuevo

    ...EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL El método del simplex fue creado en 1947 por el matemático George Dantzig . El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables. El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex....

    Leer más
    3094 Palabras 13 Páginas
  • simplex

    ...deben permanecer accesibles desde la red exterior. Un cortafuegos correctamente configurado añade una protección necesaria a la red, pero que en ningún caso debe considerarse suficiente. La seguridad informática abarca más ámbitos y más niveles de trabajo y protección. 2- ¿Cuáles son los componentes de enrutamiento que intervienen en el proceso?  Interfaz del usuario.  Tarjeta de memoria compactflash.  ROM de arranque.  NVRAM.  Memoria flash.  CPU. ...

    Leer más
    531 Palabras 3 Páginas
  • trabajo final simplex

    ...manera explicativa un método de alta utilidad para el cumplimiento de dichos intereses. A lo largo del presente trabajo se irá desarrollando paso a paso los puntos que llevan a la solución del Método Simplex. En la necesidad de desarrollar un método general para resolver problemas de programación lineal convexa de más de dos variables, George Dantzing, en 1947, desarrollo el método Simplex cuyo fundamento se explica mediante el método algebraico. El...

    Leer más
    2483 Palabras 10 Páginas
  • simplex

    ... Taller de Ejercitación Grupal Método Simplex Resuelva los siguientes ejercicios utilizando el método Simplex: Frunco produce mesas y sillas. Todas las mesas y sillas deben estar hechas por completo de encino o pino. Hay un total de 150 pies de tablón de encino y 210 pies de tablón de pino. Se requieren 17 pies de tablón de encino o 30 pies de tablón de pino para fabricar una mesa y 5 pies de tablón de encino o 13 pies de tablón de pino para una silla. Las...

    Leer más
    511 Palabras 3 Páginas
  • Simplex

    ...2004 SOLUCIÓN DE LOS PROBLEMAS Prof. José Carlos Ayuso Elvira EXAMEN DE PROGRAMACIÓN LINEAL FEBRERO DE 2004 PROBLEMA I .- Dado el programa lineal Se ha obtenido como tabla final solución del Simplex la siguiente x1 x2 x3 s1 s2 Sol Max z 0 2 0 2 1 19 x1 1 5 0 3 -1 1 x3 0 -7 1 -5 2 2 Se pide en tal caso describir independientemente para cada eventualidad las consecuencias producidas, y en su caso la nueva...

    Leer más
    1365 Palabras 6 Páginas
  • Simplex

    ...ante-riores. 6- Opt. Lineal 2.2. Ejemplo 1 (cont.) Los elementos que tenemos en el problema son: Productos beneficio coste mano obra C. Rubia 100 90 3 C. Negra 125 85 5 Recursos lımites Dinero 350 Trabajadores 15 7- Opt. Lineal 2.2. Ejemplo 1 (cont.) Las posibles decisiones que puede tomar son: x1= litros de cerveza rubia (en miles). x2= litros de cerveza negra (en miles). Restricciones: No emplear m´as empleados de los 15...

    Leer más
    1508 Palabras 7 Páginas
  • Simplex

    ...EJERCICIOS RESUELTOS INVESTIGACIÓN DE OPERACIONES Docente: Juan Carlos Vergara Schmalbach Resolver el siguiente problema mediante el método gráfico y el método simplex primal. F.O.: S.A.: Max Z = 100X1 + 200X2 4X1 + 2X2 16 (Ecuación 1) 8X1 + 8X2 16 (Ecuación 2) 2X2 10 (Ecuación 3) X1, X2 0 SOLUCIÖN POR EL MÉTODO GRÁFICO Primer paso: Convertir las inecuaciones en ecuaciones. S.A.: 4X1 + 8X1 + 2X2 = 16 (Ecuación 1) 8X2 = 16 (Ecuación 2) 2X2 = 10...

    Leer más
    604 Palabras 3 Páginas
  • Simplex

    ...sucursal bancaria grande (centro financiero) requiere abrir un diferente número mínimo de cajas cada día de la semana según cambia la demanda: Lun: 6 Mar: 9 Mie: 11 Jue: 9 Vie: 10 Sab: 12 Dom: 3 Los cajeros trabajan 5 días y descansan los siguientes dos días y pueden iniciar su trabajo en cualquier día de la semana según lo requiera el banco. Elabore un modelo de programación lineal que reduzca en todo lo posible el número total de cajeros que debe...

    Leer más
    988 Palabras 4 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS