Please enable JavaScript.

Coggle requires JavaScript to display documents.

PROGRAMACÍON LINEAL, UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE CIENCIAS…

- - - - Calculadora Método Húngaro
        
        Calculadora “easycalculation”: Método Simplex
        http://www.phpsimplex.com/simplex/simplex.htm?l=es
  - - - Se usan para calcular la solución óptima al problema de programación lineal.
      - Cada una lleva su propia interfaz y lenguaje de programación
      - En algunos casos se presentan actualizaciones.
- - - - ENCONTRAR EN CADA FILA EL NÚMERO MENOR
      - RESTAR A CADA FILA SU NÚMERO MENOR
      - ENCONTRAR EN CADA COLUMNA EL NÚMERO MENOR
      - RESTAR A CADA COLUMNA SU NÚMERO MENOR
      - TRAZAR LINEAS EN LA MATRIZ TOMANDO EN CUENTA UTILIZAR RECTAS QUE CUBRAN TODOS LOS CEROS EXISTENTES.
      - SI EL NÚMERO DE LÍNEAS ES MAYOR IGUAL AL NÚMERO DE FILAS Y COLUMNAS
        
        SOLUCIÓN: SI SE ASIGNA UN SOLO CERO A CADA VARIABLE
        
        SIN SOLUCIÓN
        
        SELECCIONAR EL NÚMERO MENOR DE ENTRE LOS NÚMEROS QUE NO SE ENCUENTRAN CRUZADOS POR NINGUNA LÍNEA
        
        RESTAR EL NÚMERO MENOR DE ENTRE LOS NÚMEROS QUE SELECCIONO
        
        SUMAR EL NÚMERO MENOR A LOS NÚMEROS QUE SE ENCUENTRAN EN LAS INTERSECCIONES DE LAS LÍNEAS.
        
        VERIFICAR QUE ASIGNA UN SOLO CERO A CADA VARIABLE
      - SELECCIONAR LAS CELDAS EN LAS QUE SE OBTIENE LAS RESPUESTAS EN LA MATRIZ ORIGINAL, Y SUMAR LOS VALORES PARA OBTENER EL VALOR DE OPTIMIZACIÓN
      - EJEMPLO: https://www.youtube.com/watch?v=AH_Nvgi9N8o
      - VERIFICAR QUE EXISTA IGUAL NÚMERO DE FILAS Y COLUMNAS
        
        SI NO EXISTE IGUAL NÚMERO DE FILAS Y COLUMNAS SE AUMENTA UNA FILA O COLUMNA AUXILIAR CUYOS ELEMENTOS SON CERO
- - - - Maximizar se puede aplicar a opciones
        de ingreso de utilidades que generan
        valor
      - Minimizar son aplicables a costos de
        operaciones
    - - VENTAJAS
        
        Habilidad procesar rápidamente
        
        Permite establecer restricciones
        
        Fácil accesibilidad
        
        DESVENTAJAS
        
        Número de restricciones tiene un cierto limite
        
        Modelos no lineales difíciles de resolver
- - - - PASOS
        
        :check: 1. Copiamos la matriz origina _Matriz 1
        :check: 2. Verificamos si tiene el mismo # de filas y columnas
        :check: 3. Preparamos la Matriz 2 con ceros
        :check: 4. sumamos las filas y columnas
        :check: 5. Añadimos el signo igual y una columna de oferta , una fila de demanda llena con el valor de 1
        :check: 6.- Procedemos a usar el Solver para maximizar o minimizar
        :check: 7. Automáticamente se desina los valores de uno en la matriz 2
        :check: 8. asignamos los valores