- OBJETIVOS: Introduzir fundamentos de algoritmos de programa��o matem�tica.
- CONTE�DO: Introdu��o.
Revis�es de �lgebra linear e conjuntos convexos.
Programa��o linear.
O m�todo simplex.
Simplex revisado.
Dualidade. Algoritmos primal-dual e dual-simplex. An�lise de sensibilidade.
- PR�-REQUISITOS: MAT-122 ou MAT-139 ou MAC-122.
- CARGA HOR�RIA SEMANAL E N�MERO DE CR�DITOS: 4 horas, 4 cr�ditos.
- CRIT�RIO DE AVALIA��O DA APRENDIZAGEM: M�dia ponderada de provas e exerc�cios.
- BIBLIOGRAFIA B�SICA:
- P.F.B. do Carmo, A.A. Oliveira, G.T. Bornstein,
INTRODU��O � PROGRAMA��O LINEAR, COPPE-UFRJ, 1979
- G.B. Dantzig,
LINEAR PROGRAMMING AND EXTENSIONS, Princeton University, 1963
- V. Chv�tal,
LINEAR PROGRAMMING, W.H.Freeman, 1980
- M. Simonnard,
PROGRAMMATION LIN�AIRE, Dunod, Paris, 1962
- C. Humes Jr, A.F.P. de Castro Humes,
PROGRAMA��O LINEAR -- UM PRIMEIRO CURSO, SBMAC, Bras�lia, 1986.
|
|