Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IDEA: Como al resolver un modelo por método Simplex, casi siempre las soluciones
son no enteras, se aproximan los valores no enteros de cada variable y se vuelve a
resolver hasta encontrar una solución entera que satisfaga todas las condiciones.
DESVENTAJAS:
Tiempo: Toma tiempo resolver un solo modelo por método Simplex. Pero eso es solo en
el mejor caso. En el peor caso no se puede determinar cuántos modelos se resuelven por
método Simplex hasta llegar a una solución entera.
PRODECIMIENTO:
z* = ∞.
0
z = 16 ½
Cota = 16
7) Luego se crean 2 nodos 1 y 2, cada uno al final de cada arco en el orden deseado.
Para cada nodo se debe modificar el modelo del punto 2, agregándole a éste la
restricción del arco correspondiente y resolviendo el modelo resultante. Usted
puede empezar por el nodo que usted desee.
En este caso, se creó un nodo 2 al final del arco izquierdo y se modificó el modelo
relajado original, agregándole la restricción X1 = 1 y obteniéndose el resultado
indicado al lado del nodo 2. El mismo paso se siguió con el nodo 1, agregándose la
restricción X1 = 0.