Trabajo Para Acreditar La Unidad V Programaci N Entera

Trabajo para acreditar la Unidad V Programación Entera

EL trabajo deberá ser entregado en martes 26 de mayo a la hora de clase impreso.
Investigar yrealizar un resumen sobre los siguientes métodos, agregando un ejemplo de aplicación:
Ramifiación y Acotamiento (Land y Doing)
Plano Cortante (Gomory)Programación 0,1 (Balas)

Resolver el ejercicio planteado que le fue asignado utilizando en método del plano cortante de Gomory partiendo de la soluciónóptima obtenida por un medio electrónico.

Mostrar el análisis realizado,
1 .- Agregar el corte a la tabla y resolver en forma manual,
2.- Obtener el corteque se le agrega al planteamiento original y resolverlo en el WinQsb o en el QM y comprobar que con este corte se obtiene el mismo resultado de la tabla enel punto 1
3.- Continuar el proceso hasta que todos los valores de las variables sean enteros.

Ejercicio 1

X´s≥0 y enteros
Ejercicio 2

X´s≥0 yenteros


Ejercicio 3

Ejercicio 4

X´s≥0 y enteros
Ejercicio 5

X´s≥0 y enteros
Ejercicio 6

X´s≥0 y enteros


Ejercicio 7

Ejercicio 8

Ejercicio 9

Ejercicio10



Ejercicio 11

Ejercicio 12

X´s≥0 y enteros

Ejercicio 13

Ejercicio 14


Ejercicio 15


Ejercicio 16

Ejercicio 17




Ejercicio 18

Ejercicio 19Ejercicio 20







Ejercicio 21

Ejercicio 22
Max
(2 + 3x2 + x3)

s.a.
1 + x2 + x3
<= 5

-1 + 2x2 – x3
<=1

1+ x2 – x3
<= 0

x2 , x3
>=0Ejercicio 23

X´s≥0 y enteros


Ejercicio 24

Ejercicio 25

X´s≥0 y enteros


1 2 3 4
5 7 9
11 12 13 14
15 16 17 18
22 23 24 25