viernes, 28 de septiembre de 2012
SEMANA 04 - LINDO
LP OPTIMUM
FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
|
Se va a ganar $ 59.
VARIABLE VALUE REDUCED COST
|
El valor de x1 es = 6
X2 7.000000 0.000000
El valor de x2 es = 7
ROW (filas) SLACK OR SURPLUS (HOLGURAS
(<= NENOR
IGUAL ES LO K SOBRA DE UN RECURSO) O SUPERFLUAS (>= MAYOR IGUAL))
DUAL
PRICES (PRECIO DUAL)(ES LA CANTIDAD QUE VARIA LA F.O POR CADA UNIDAD
ADICIONAL DEL LADO DERECHO DE LA LIMITANTE)(POSITIVO – CERO
– O NEGATIVO)
2) 9.000000 0.000000 SUPERFLUAS ( ES LA
CANTIDAD QUE SE EXCEDE O AUMENTA O
INCREMENTE DE UN RECURSO)
LA CANTIDAD LA SUPERFLUA ES 9.
NO CONVIENE AUMENTAR EL LADO
DERECHO DE STE RECURSO, POREQUE SU PRECIIO DUAL ES CERO
3) 0.000000 4.000000 HOLGURA
LA CANTIDAD DE HOLGURA ES 0.
SI CONVIENE AUMENTAR EL LADO
DERECHO DE ESTE RECURSO LA FUNCION OBJET. VA ACRECER EN 4 POR CADA UNIDAD
ADICIONAL
4) 0.000000 5.000000
LA CANTIDAD DE HOLGURA ES 0.
SI CONVIENE AUMENTAR EL LADO
DERECHO DE ESTE RECURSO LA FUNCION OBJET. VA ACRECER EN 5 POR CADA UNIDAD
ADICIONAL
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
CUANTO
INCREMENTO (OPTIMALIDAD)
OBJ COEFFICIENT
RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1
4.000000 INFINITY 4.000000
(4-4)<=C1<=(4+
INFINITO)
0<=C1<=
INFINITO
X2
5.000000 INFINITY 5.000000
(5-5)<=C2<=
(5+ INFINITO)
0<=C2<=
INFINITO
RIGHTHAND SIDE
RANGES
FACTIBILIDAD
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2
4.000000 9.000000 INFINITY
3
6.000000 INFINITY 6.000000
(6-6)<=B2<=(6+INFINITO)
0<= B2<=INFINITO
4 7.000000 INFINITY 7.000000
(7-7)<=B3<=(7+INFINITO)
0<= B3<=INFINITO
LP OPTIMUM FOUND AT STEP 2
X1= NUMERO DE AUTOS
X2= NUMEROS DE CAMIONES
OBJECTIVE FUNCTION VALUE
1)
6714.286
LA UTILIDAD MAXIMA ES S/.6714.28.
VARIABLE VALUE REDUCED COST
X1 7.142857 0.000000
SE TIENE QUE PRODUCIR 7.14 AUTOS
X2 30.000000 0.000000
SE TIENE QUE PRODUCIR 30 CAMIONES
ROW
SLACK OR SURPLUS DUAL PRICES
HRAS) 0.000000 14.285714 HOLGURA
SOBRA CERO HORAS
POR CADA HORA ADICIONAL GANA
14.28
M.PRIM) 4.285714 0.000000 HOLGURA
SOBRA 4.28
DP1) 52.857143 0.000000 HOLGURA
SOBRA 52.85
DP2) 0.000000 128.571426 HOLGURA
SOBRA CERO.
NO. ITERATIONS= 2
RANGES IN
WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT
RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 100.000000 180.000000 99.999992
(100-99.9)<=C1<=(100+ 180)
X2 200.000000 INFINITY 128.571426
(200-128.57)<=C2<=(128.57+INFINITO)
0<=C2<=
INFINITO
RIGHTHAND SIDE
RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
HRAS 200.000000 6.000000 49.999996
(200-49.90)<=B1<=(200+6)
M.PRIM 160.000000 INFINITY 4.285714
(160-4.28)<=B2<=(4.28+INFINITO)
0<=
B2<=INFINITO
DP1
60.000000 INFINITY 52.857143
(60-52.85)<=B3<=(52.85+INFINITO)
0<=
B3<=INFINITO
DP2
30.000000 10.000000 30.000000
(30-30)<=B4<=(30+10)
SEMANA 3 LINDO
LP OPTIMUM
FOUND AT STEP 1
OBJECTIVE
FUNCTION VALUE
1) 8.000000
El costo minimo es de 8 dolares
VARIABLE
VALUE REDUCED COST
X1 1.000000 0.000000
El valor de x1 es 1
X2 1.000000 0.000000
El valor de x2 es 1
ROW SLACK OR
SURPLUS DUAL PRICES
2) 0.000000 -3.000000
3) 3.000000 0.000000
4) 0.000000 -2.000000
NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT
RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1
3.000000 2.000000 3.000000
X2
5.000000 INFINITY 2.000000
RIGHTHAND SIDE
RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 2.000000 3.000000 1.000000
3 4.000000 INFINITY 3.000000
4 1.000000 1.000000 1.000000
LP OPTIMUM FOUND AT
STEP 1
OBJECTIVE FUNCTION VALUE
1)
1770.000
La ganacia maxima es de 1770
VARIABLE VALUE REDUCED COST
X11
1000.000000 0.000000
La cantidad de libras de trigo para alimento 1 :1000 libras
X21 250.000000 0.000000
Cantidad de libras alfalfa para alimento 1:250 LIBRAS
X12 0.000000 0.250000
CANTIDAD DE LIBRAS DE TRIGO PARA ALIMNTO 2 : 0 LIBRAS
X22 550.000000 0.000000
CANTIDAD DE LIBRAS DE ALFALFA PARA ALIMETO 2: 550 LIBRAS
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 1.050000
3) 0.000000 0.900000
4) 0.000000 -0.250000
5)
220.000000 0.000000
6)
1200.000000 0.000000
7)
500.000000 0.000000
NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT
RANGES
VARIABLE
CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11
1.000000 INFINITY 0.250000
X21
1.100000 INFINITY 0.200000
X12
0.800000 0.250000 INFINITY
X22
0.900000 0.200000 0.900000
RIGHTHAND SIDE
RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2
1000.000000 2000.000000 960.000000
3
800.000000 INFINITY 500.000000
4
0.000000 200.000000 400.000000
5
0.000000 220.000000 INFINITY
6
50.000000 1200.000000 INFINITY
7 50.000000 500.000000 INFINITY
LP OPTIMUM
FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1)
225.0000
LA MAXIMA
GANANCIA ES 225
VARIABLE
VALUE REDUCED COST
X11 0.000000 0.650000
LA CANTIDAD DEPIEZAS DE ROBLE PARA MESA : 00
X21 0.000000 0.670000
LA CANTIDAD DE PINO PARA MESA ES :0.00
X12 150.000000 0.000000
LA CANTIDAD DE ROBLE PARA SILLA ES :150
X22 0.000000 0.850000
LA CANTIDAD DE PN PARA SILLA ES :0.00
ROW SLACK OR
SURPLUS DUAL PRICES
2) 0.000000 1.500000
3)
210.000000 0.000000
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT
RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11
0.850000 0.650000 INFINITY
X21
-0.670000 0.670000 INFINITY
X12
1.500000 INFINITY 0.650000
X22
-0.850000 0.850000 INFINITY
RIGHTHAND SIDE
RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 150.000000 INFINITY 150.000000
3 210.000000 INFINITY 210.000000
miércoles, 19 de septiembre de 2012
RESUMEN DE PROGRAMACIÓN LINEAL
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se
resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando
la función objetivo, también lineal.
APLICACIONES DE LA PROGRAMACIÓN LINEAL.
La programación lineal constituye un importante campo de la optimización por varias
razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse
como problemas de programación lineal.
Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo
suficientemente importantes como para generar por si mismos mucha investigación sobre
algoritmos especializados en su solución.
Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización
constituyen casos particulares de la más amplia técnica de la programación lineal.
Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos
centrales de la teoría de optimización tales como la dualidad, la descomposición y la
importancia de la convexidad y sus generalizaciones.
Del mismo modo, la programación lineal es muy usada en la microeconomía y la
administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al
mínimo los costos de un sistema de producción.
Otros son:
Optimización de la combinación de cifras comerciales en una red lineal de distribución
de agua.
Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con
afluencias caracterizadas por corresponder a una determinada frecuencia.
Soporte para toma de decisión en tiempo real, para operación de un sistema de obras
hidráulicas y solución de problemas de transporte.
CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL.
Proporcionalidad: las variables y la función objetivo deben ser lineales.
Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo.
Divisibilidad: las soluciones no deben ser necesariamente números enteros.
Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los
vértices del conjunto de soluciones factibles.
En un problema de programación lineal intervienen:
1. Variables de decisión
Es lo que se trata de determinar, y para lo cual se requiere una decisión. Generalmente se
designan con letras subindizadas. Cada variable debe representar una cantidad que
corresponda con una misma unidad de medida.
2. Función Objetivo
El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programación lineal
está expresado como una función lineal
3. Restricciones.
Representan los límites del escenario de la situación planteada.
Se muestran por medio de desigualdades de tipo lineal. El sistema completo muestra una
región del plano.
4. Región Factible.
Es precisamente la región determinada por el sistema de restricciones de tipo lineal. Es un
conjunto de puntos cuyas coordenadas satisfacen las restricciones del problema.
La región está determinada por los ejes cartesianos y las rectas.
Acotada:
No acotadas:
5. Soluciones Factibles.
Cualquier solución dentro de la región factible se denomina
solución factible, es decir cualquier punto dentro de la región
factible determina valores numéricos para las variables que
satisfacen las restricciones.
6.Solución Factible Óptima.
Entre todas las soluciones factibles, buscamos aquella que maximice o minimice la función
objetivo, además de que satisfaga las restricciones impuestas.
La solución óptima del problema será un par de valores (x0, y0) del conjunto factible que haga
que f(x,y) tome el valor máximo o mínimo.
martes, 18 de septiembre de 2012
LISTA DE LIBROS EXISTENTES DE INVESTIGACIÓN DE OPERACIONES
Investigación Operativa
- Martín Martín, Quintín; Santos Martín, Maria Teresa; Paz Santana, Yanira del Rosario - 424 páginas
Investigacion De Opreaciones 7º Ed
- Hillier Frederick
Investigacion De Operaciones
- Hillier Frederick S
Problemas De Investigacion Operativa
- Rios Insua, David, Rios Insua, Sixto...(Et al.) - 440 páginas
Investigacion Operativa Modelos, Tecnicas y Sofware
- Maroto Alvarez, Concepción - 275 páginas
Redes Neuronales - 615 páginas
Investigacion De Operaciones, 7 ma. Ed
- Pearson Educacion - 848 paginas
Investigacion De Operaciones-disk
- Kamlesh Mathur; Daniel Solow Case Westem Reserve university - 1010 páginas
Investigacion de Operaciones 6ta. Ed
- Hamdy A. Taha: Francis Marion University
Investigacion De Operaciones
- G. D. Eppen; F.J Gould: University or Chicago: P. Schmidt: University of Alabama; Jeffrey H Moore; Larry R. Weatherford-792 páginas.
Ejercicios de Investigación de Operaciones 11va. Ed
- Alonso Gomollon
Investigacion operativa
- Wayne L. Winston - 1434 Páginas
Investigacion Operativa
- Martin, Quintin - 404 páginas
La Investigacion Operativa Una Herramienta Para La Adopción de Deciciones
- Sarabia Viejo, Angel - 790 páginas
Investigacion Operativa Modelos y Tecnicas De Optimización
- Maroto Alvarez, Concepcion; Alcaraz Soria, Javier, Ruiz Garcia, Ruben - 424 páginas
Fundamentos De Programacion Lineal y Optimizacion En Redes: Ejercicion Resueltos De Investigacion Operativa Asistidos Por Ordenador
- Pujolar Morales, David 151 páginas
HISTORIA DE INVOPE EN EL PERU
El III Congreso Peruano de Investigación de Operaciones y de Sistemas COPIOS 2011 es el evento anual que la asociación promueve, en esta oportunidad se realizará en Lima del 17 al 19 de Noviembre de 2011. Anteriormente, se realizaron dos ediciones del congreso; en Lima organizado por la Universidad Nacional Mayor de San Marcos y en Arequipa organizado por la Universidad Nacional de San Agustín. La realización de este congreso es una de las principales actividades de la asociación, un espacio de encuentro y discusión de las investigaciones entre especialistas del Perú y el extranjero.
Los objetivos del congreso COPIOS 2011 son los siguientes:
Proporcionar un espacio de reflexión y discusión de las últimas tendencias nacionales e internacionales en temas de investigación operativa, sistemas y áreas afines.
Difundir los resultados de las investigaciones relacionadas a los temas de investigación operativa, sistemas y áreas afines.
Vincular a los profesionales que desde diferentes enfoques se desempeñan en los campos de investigación operativa y sistemas.
Suscribirse a:
Entradas (Atom)