GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ... GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
Investigación Operativa Descriptores - Programación lineal. - Métodos de la investigación operativa. Profesores II Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P) Mª Luisa Carpente luisacar@udc.es Objetivos docentes El alumno debe saber plantear y resolver problemas de programación lineal, utilizando principalmente los métodos del simplex, simplex revisado y simplex dual. Se resolverán algunos casos concretos de programación lineal como son el problema del transporte y asignación. Bibliografía Recomendada Ravindran, A., Phillips, D. y Solberg, J. Operations Research: Principles and Practice. Wiley, 1987. Hillier, F. y Lieberman, G. Introducción a la Investigación de Operaciones. McGraw- Hill, 1991. Taha, H. Investigación de Operaciones. Alfaomega, 1991. Martín Martín, Quintín, Investigación operativa, Madrid, Pearson educación [2003] Complementaria Bazaraa, M. y Jarvis, J. Programación lineal y flujo en redes. Ed. Limusa, Mexico. Mora, J.L. Investigación de Operaciones e Informática. Ed. Trillas, México, 1980. Chang, Y. y Sullivan, R. QSB+. Quantitative Systems for Business Aplications Plus. Prentice Hall, 1990. Schrage, L. Linear, Integer, and Quadratic Programming with LINDO. The Scientific Press, Palo Alto, California, 1984. Contenido 1. Introducción 2. Modelos de programación lineal y aplicaciones. • Formulación de modelos de programación lineal. Ejemplos. 136
• Solución gráfica de problemas de programación lineal con dos variables. • Problemas de programación lineal en forma estándar. • Sistemas de ecuaciones lineales. 3. El método del Simplex. 4. Problemas especiales de programación lineal. • Problemas de transporte. • Problemas de asignación. 5. El método revisado del Simplex. 6. Teoría de la dualidad. 7. El método dual del Simplex. 8. Análisis de sensibilidad y programación paramétrica. 9. Programación lineal entera. 10. Programación lineal multiobjetivo. 137
- Page 85 and 86: Hall 2002. Contenido Parte I: Jerar
- Page 87 and 88: Tema 4: Análisis de Fourier de se
- Page 89 and 90: o ICMP y los protocolos básicos de
- Page 91 and 92: o Creación y terminación de proce
- Page 93 and 94: 2. Lenguajes Regulares o Lenguajes
- Page 95 and 96: Mathematica. Prensas Universitarias
- Page 97 and 98: o Funciones continuas. Teorema de B
- Page 99 and 100: o Listas con cabecera 3. Pilas o Pi
- Page 101 and 102: 2. Descripción estadística de var
- Page 103 and 104: Contenido 1. Conceptos de inferenci
- Page 105 and 106: 2. Electrostática. Campo eléctric
- Page 107 and 108: 1. Introducción a la Lógica. o Pr
- Page 109 and 110: Contenido ALGORITMOS, PROGRAMAS Y L
- Page 111 and 112: II (Ciclo 1) Tecnología de computa
- Page 113 and 114: Tecnología Electrónica Descriptor
- Page 115 and 116: Algoritmos Descriptores II - Inducc
- Page 117 and 118: Bases de Datos I Descriptores II -
- Page 119 and 120: II Computación Numérica Cuatrimes
- Page 121 and 122: II Estructura de Computadores I Cua
- Page 123 and 124: Metodología de la Programación De
- Page 125 and 126: Programación Declarativa Descripto
- Page 127 and 128: Sistemas Conexionistas Descriptores
- Page 129 and 130: Sistemas Operativos I Descriptores
- Page 131 and 132: Tecnología de la programación Des
- Page 133 and 134: Contenido PARTE I: Jerarquía de Me
- Page 135: 1. Conceptos de inferencia estadís
- Page 139 and 140: Tema 4: Análisis de Fourier de se
- Page 141 and 142: 1. El protocolo IP, con una descrip
- Page 143 and 144: o Creación y terminación de proce
- Page 145 and 146: o Autómatas finitos deterministas.
- Page 147 and 148: 2. Paralelismo a nivel de instrucci
- Page 149 and 150: Contenido 1. Introducción. o El m
- Page 151 and 152: Ullman, J. y Widom, J. A first cour
- Page 153 and 154: MÓDULO I - Conceptos básicos 1. I
- Page 155 and 156: Page-Jones, M. The Practical Guide
- Page 157 and 158: Borrajo, J. y Martínez y Pazos. In
- Page 159 and 160: permutaciones, y combinaciones con
- Page 161 and 162: Russel, S. y Norvig, P. Inteligenci
- Page 163 and 164: IEEE Guide to Software Requirements
- Page 165 and 166: 2001. McLaughlin, B. Java and XML,
- Page 167 and 168: Complementaria Tanenbaum. Redes de
- Page 169 and 170: Análisis y Diseño Orientado a Obj
- Page 171 and 172: II (Ciclo 2) - ITIG Arquitectura Cl
- Page 173 and 174: Aspectos Jurídicos y Deontológico
- Page 175 and 176: APARICIO SALOM, J., Estudio sobre l
- Page 177 and 178: 1. Nociones generales. 2. La Propie
- Page 179 and 180: 6. Nulidad y caducidad de la marca
- Page 181 and 182: o Redundancia en tiempo. o Toleranc
- Page 183 and 184: Tema 1 Introducción 1.1 Visión Ge
- Page 185 and 186: Ullman, J.; Widom, J. A first cours
Investigación Operativa<br />
Descriptores<br />
- Programación lineal.<br />
- Métodos <strong>de</strong> la investigación operativa.<br />
Profesores<br />
II<br />
Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P)<br />
Mª Luisa Carpente luisacar@udc.es<br />
Objetivos docentes<br />
El alumno <strong>de</strong>be saber plantear y resolver problemas <strong>de</strong> programación lineal, utilizando<br />
principalmente los métodos <strong>de</strong>l simplex, simplex revisado y simplex dual. Se resolverán<br />
algunos casos concretos <strong>de</strong> programación lineal como son el problema <strong>de</strong>l transporte y<br />
asignación.<br />
Bibliografía<br />
Recomendada<br />
Ravindran, A., Phillips, D. y Solberg, J. Operations Research: Principles and Practice.<br />
Wiley, 1987.<br />
Hillier, F. y Lieberman, G. Introducción a la Investigación <strong>de</strong> Operaciones. McGraw-<br />
Hill, 1991.<br />
Taha, H. Investigación <strong>de</strong> Operaciones. Alfaomega, 1991.<br />
Martín Martín, Quintín, Investigación operativa, Madrid, Pearson educación [<strong>2003</strong>]<br />
Complementaria<br />
Bazaraa, M. y Jarvis, J. Programación lineal y flujo en re<strong>de</strong>s. Ed. Limusa, Mexico.<br />
Mora, J.L. Investigación <strong>de</strong> Operaciones e Informática. Ed. Trillas, México, 1980.<br />
Chang, Y. y Sullivan, R. QSB+. Quantitative Systems for Business Aplications Plus.<br />
Prentice Hall, 1990.<br />
Schrage, L. Linear, Integer, and Quadratic Programming with LINDO. The Scientific<br />
Press, Palo Alto, California, 1984.<br />
Contenido<br />
1. Introducción<br />
2. Mo<strong>de</strong>los <strong>de</strong> programación lineal y aplicaciones.<br />
• Formulación <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> programación lineal. Ejemplos.<br />
136