Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
LJMM/2020
INSTITUTO TECNOLÓGICO DE ATITALAQUIA
SEMESTRE: ENERO – JUNIO 2020
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES.
CLASE: 27 Y 28 DE ABRIL.
TEMA: UNIDAD 4 PROGRAMACIÓN ENTERA
PROGRAMACIÓN ENTERA
Al resolver un PL ya sea por el método gráfico, método simplex o simplex dual, el resultado que se obtiene no siempre contempla números enteros como un valor para las diferentes variables. Por ejemplo, un resultado podría ser: Z = 200, X1 = 8 y X2 = 3.5. En este caso se considera un PL relajado, ya que no se tiene ninguna restricción respecto a que en el resultado se tengan solo variables con valores en números enteros. El objetivo de la programación entera consiste en que la solución óptima del PL (PE = Programa entero) sea un conjunto de variables donde cada una tenga valores enteros. En esta unidad estudiaremos dos métodos para la solución de un PE, el método de bifurcación y acotamiento y el método Gomory.
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
LJMM/2020
EJERCICIO PARA ENTREGAR:
Utilizar el método gráfico para indicar la región factible para cada subproblema. Y cada subproblema
resolverlo por LINDO, así como la relajación del PL. Realizar también los diferentes diagramas de árbol.
EL EJERCICIO SE DEBE ENTREGAR EL DÍA JUEVES 30 DE ABRIL A LAS 23:55 HORAS COMO
MÁXIMO.
EL EJERCICIO DEBE INCLUIR LAS PANTALLAS IMPRESAS DE LOS GRÁFICOS EN PHP SIMPLEX
(MÉTODO GRÁFICO) Y LAS PANTALLAS EN LINDO.
EL FORMATO DE ENTREGA ES PDF (ASEGURANDO SEA VISIBLE Y PANTALLAS CON TAMAÑO
ADECUADO DE LETRA, NO BORROSAS).
EL MEDIO DE ENTREGA: CORREO ELECTRÓNICO [email protected]
BIBILOGRAFÍA:
▪ Taha, Hamdy A. Investigación de Operaciones, Editorial. Pearson, última Edición. ▪ Winston, Wayne. Investigación de Operaciones, Editorial Iberoamericana.
RESUMEN Y ADAPATACIÓN: M. en I. Leticia Judith Moreno Mendoza