Escolar Documentos
Profissional Documentos
Cultura Documentos
PROGRACIN LINEAL:
Modelo de Maximizacin:
Modelo de Minimizacin:
EJEMPLO APLICATIVO:
La
TAJO
%CU
% Pb
Produccin
TM/das
Costo
S/TM
Nivel 200
6.6
5.2
5500
46
Nivel 220
6.5
5.7
7000
70
Nivel 250
6.4
5.6
4000
56
Nivel 300
6.3
5.4
3000
54
Nivel 350
6.2
5.2
2500
24
Nivel 400
6.1
5.3
6000
36
Nivel 420
6.0
5.2
5000
50
Nivel 440
5.9
5.1
4000
56
Nivel 520
4.0
4.6
4500
60
Nivel 540
3.0
4.5
7000
80
empresa Minera Doe Run requiere determinar el nivel produccin ptimo para obtener
la mayor ganancia, para lo cual ha realizado estudios de ingeniera que le permitan
establecer los parmetros actuales de sus operaciones de produccin en diez de sus
niveles mineros, los que se detallan a continuacin, con una ley de cabeza para el Cu de
6.5% y la ley de cabeza para el Pb 5.8 % teniendo una capacidad de 10000 TM/da.
FUNCIN OBJETIVA
RESTRICCIONES
REGIN FACTIBLE:
Es aquella regin compuesta por valores para X1, X2, que satisfagan
todas las restricciones, comprendiendo por ende Soluciones Factibles
limitadas por las rectas de las ecuaciones-restriccin. En esta regin
hallaremos un punto de Solucin Optima.
SOLUCIN OPTIMA: Es el punto en la regin factible que tiene el mejor valor
de la Funcin Objetivo.
P.E: GRFICA DE LAS LNEAS DE LAS RESTRICCIONES DE UN PROGRAMA
LINEAL con restricciones (1), (2), (3), (4) y (5).
X2
130
120
110
100
90
X2
80
120
70
60
110
50
100
40
90
30
80
20
10
70
60
50
40
30
20
10
(3)
(4)
(3)
(1)
10 30
50 70 90
(2)
150
110 130(4)
(5)
(5)
10 30
50
70
X1
(1)
Bibliografa:
Investigacin de Operaciones El arte de la Toma de Decisiones de
Kamlesh Mathur y Daniel Solow, Prentice Hall, 1996. Espaa.
QUESADA, Vctor. Programacin Lineal. U. De Cartagena.
Corporacin universitaria del caribe-cecar. Divisin de educacin
abierta y a distancia. Mdulo: Programacin lineal. Santiago Vergara
Navarro. Ingeniero industrial. Programa de administracin de
empresas a distancia 2005.