La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

PROGRAMACIÓN LINEAL. EL ALGORITMO DEL SIMPLEX. PROGRAMACIÓN LINEAL MODELIZACIÓN TOMA DE DECISIONES.

Presentaciones similares


Presentación del tema: "PROGRAMACIÓN LINEAL. EL ALGORITMO DEL SIMPLEX. PROGRAMACIÓN LINEAL MODELIZACIÓN TOMA DE DECISIONES."— Transcripción de la presentación:

1

2 PROGRAMACIÓN LINEAL. EL ALGORITMO DEL SIMPLEX.

3 PROGRAMACIÓN LINEAL MODELIZACIÓN TOMA DE DECISIONES

4 XVII, XVIII Kantorovitch Problema de transporte Década 90 DANTZIG ---> SIMPLEX Newton, Leibniz, Bernouilli, Lagrange 1939 1941 1947 1984 KARMARKAR PUNTO INTERIOR

5 CAMPOS DE APLICACIÓN ECONOMÍA AGRARIA DISTRIBUCIÓN DE RECURSOS PROCESOS DE PRODUCCIÓN PLANIFICACIÓN DE EXPLOTACIONES

6 MODELO FUNCIÓN OBJETIVO RESTRICCIONES

7 MODELO RESTRICCIONES nn xcxcxcZ 2211 optimizar

8 MODELO s.a.: 11212111 bxaxaxa nn 22222121 bxaxaxa nn mnmnmm bxaxaxa 2211 0,,0 1n xx nn xcxcxcZ 2211 optimizar

9 MODELO opt s.a.: Z = c T X AX b X 0 Costes Variables de decisión Disponibilidad de recursos Coeficientes tecnológicos max min

10 Solución CONEJOS POLLOS 210Disponibilidad1.000 20 10 BENEFICIO 500 300 3 3 Kg. Pienso Horas/mes EJEMPLO

11 21 300500xx 000.11020 21 xx 21033 21 xx 0, 21 xxmaxs.a.: CONEJOS POLLOS 210Disponibilidad1.000 20 10BENEFICIO500 300 3 3 Horas/mes x1:x1:x1:x1: x 2 : nº de conejos nº de pollos BENEFICIO Disponibiliad de horas Disponibiliad de pienso CONDICIONES DE NO NEGATIVIDAD

12


Descargar ppt "PROGRAMACIÓN LINEAL. EL ALGORITMO DEL SIMPLEX. PROGRAMACIÓN LINEAL MODELIZACIÓN TOMA DE DECISIONES."

Presentaciones similares


Anuncios Google