Mandar artículos   Opina este sitio    Busca en internet    Sobre nosotros

Artículo elaborado por : Omar Flores M. y son apuntes tomados de la clase Investigación de operaciones impartido en la F.C.A.-UNAM.

Su mensaje: " Ninguno"

Envíale un mensaje de agradecimiento: omar@unamosapuntes.zzn.com

JJJJJJJJ

INVESTIGACIÓN DE OPERACIONES

ANTECEDENTES

Se inicia desde la revolución industrial, en los libros se dice que fue a partir de la segunda Guerra Mundial. La investigación de operaciones se aplica a casi todos los problemas. En 1947, en E.U., George Datzing encuentra el método simplex para el problema de programación lineal. En la investigación de operaciones, las computadoras son la herramienta fundamental en la investigación de operaciones.

DEFINICION

Investigación de operaciones, es la aplicación del método científico por un grupo multidisciplinario de personas a un problema, apoyados con el enfoque de sistemas (este enfoque, es aquel en el que un grupo de personas con distintas áreas de conocimiento, discuten sobre la manera de resolver un problema en grupo.)

PASOS DEL METODO CIENTÍFICO

1. Delimitación del problema
2. Modelación del problema
3. Resolución del modelo
4. Verificación con la realidad
5. Implantación
6. Conclusiones

OPTIMIZACION DE RECURSOS

La investigación de operaciones, tiene métodos como los siguientes tipos de problemas:

1. METODOS DETERMINISTICOS: Ej, Programación lineal, programación entera, probabilidad de transporte, programación no lineal, teoria de localización o redes, probabilidad de asignación, programación por metas, teoría de inventarios, etc.
2. METODOS PROBABILISTICOS: Ej. Cadenas de Marcov, teoria de juegos, lineas de espera, teoria de inventarios, etc.
3. METODOS HIBRIDOS: Tienen que ver con los métodos deterministicos y probabilisticos como la teoria de inventarios.
4. METODOS HEURISTICOS: Son las soluciones basadas en la experiencia, como la programación heurística.

PROGRAMACIÓN LINEAL:

Consiste en una función objetivo lineal a maximizar o minimizar en precencia de un conjunto de restricciones lineales y su máximo exponente es 1.

Donde: c t Mixn, x t mnxi, A t Mmxn, b t Mmxi, "Al conjunto de valores númericos X1°, X2°, ..., Xn° que satisfacen al conjunto de restricciones, se le denomina punto factible [X1°, X2°, ..., Xn°]

Nota: Al conjunto de puntos factibles, se les llama región factible.

PROBLEMA DE DIETA

Lupita gómez está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que para bajar de peso, debe consumir a lo más, 1350 kilokalorías, pero requiere de un mínimo de 500 miligramos de vitamina A, 350 mm. de Calcio, 200 mm. de proteinas y 150 mm de minerales.

De a cuerdo a esto, ella a elegido 6 alimentos, que a su criterio son ricos en nutrientes y de bajo costo:

Lupita se ha dado cuenta de que es muy posible que si ella se comiera cinco mojarras diarias, tendría satisfechas sus necesidades de nutrientes y de kilokal.; pero no está dispuesta a tal sacrificio, por tanto, ella ha decidido que lo más que puede comerce en porciones de leche son tres, de huevo dos, de espinacas uno, una de chuletas de cerdo, dos de pescado y de pastel una y media porciones.

Proporcionar a Lupita el modelo de P.L. que determine la dieta más económica.

xi:= (Es un valor de decición binaria.) Cantidad de porción del alimeto a incluir en la dieta diaria, donde i= 1, ..., 6.

PROBLEMA DOS

CONTRATACION DE PERSONAL

La cadena de reataurantes California, trabaja las 24 hrs. del día, han abierto un nuevo restaurante en Div. del Norte, y por ello requiere contratar meseras. El administrador ha dividido las 24 horas en horarios de tres y determina el número mínimo requerido de meseras para dichos horarios.

Si cada mesera trabaja 3 horarios consecutivos, le regalan una hora de comida, determinar el P.L. que determine el menor número de meseras por contratar.

xi:= Será número de meseras a contratar para el horario i, donde i = 1, ..., 8.

EJEMPLO 3: PROBLEMA BINARIO (Se invierte todo o nada)

Samnonite es una empresa que se dedica a la fabricación de mochilas y tiene disponible un millón de pesos para invertir. El lic. en Administración Omar, tiene a su cargo, la díficil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir:

Si el elegir un proyecto implica, pagar el costo total del mismo, hacer el modelo P.L. que defina la mejor inversión para el licenciado.

Xi = 1; Si se invierte en el proyecto i.

Xi = 0; Si No se invierte en el proyecto i.

Donde i = 1, ..., 5 proyectos (-:Este si es fácil amigos, es sólo poner lo siguiente:-)

EJEMPLO 4: PROBLEMA DE PRODUCCION

La compañía W, trabaja 3 tipos distintos de salas: Económicas, comerciales y de lujo. El tiempo que requieren de carpintería para cada sala son: 12 hrs., 14 hrs. y 18 hrs. respectivamente. El tiempo de tapicería que se requiere es de 13 Hrs, 14 hrs. y 25 hrs. respectivamente.

Si se dispone de 1385 hrs mensuales de carpintería, 1500 de Tapicería y 50 de Supervisión, y cada sala al ser vendida, nos proporciona una utilidad neta de 500, 850 y 1500 respectivamente; pero según un estudio de mercado, no se venderán más de 10 salas de lujo para el próximo mes y ya se tiene un pedido de 27 salas económicas, proporcionar el modelo de P.L. que reditúe las mejores ganancias.

Xi : = Tipo de salas del tipo i, a producir en el mes, donde i = 1,2,3 tipos de salas.

Donde : x1, x2, x3 >/ 0 y enteras.

Pasar a siguiente página click aquí por favor.

Bibliografía

• INVESTIGACION DE OPERACIONES Autor:  NAMAKFOROOSH, MOHAMMAD NAGHI   Editorial: LIMUSA (Comprar)
• INVESTIGACION DE OPERACIONES Autor:  MATHUR, KAMLESH   Editorial: PRENTICE-HALL (Comprar)
• INVESTIGACION DE OPERACIONES Autor:  BRONSON, RICHARD   Editorial: MCGRAW-HILL (Comprar)
• INTRODUCCION A LA INVESTIGACION DE OPERACIONES Autor:  HILLIER, FREDERICK S.   Editorial: MCGRAW-HILL (Comprar)
• FUNDAMENTOS DE INVESTIGACION DE OPERACIONES Autor:  ACKOFF, RUSSELL L.   Editorial: LIMUSA (Comprar)
• INVESTIGACION DE OPERACIONES Autor:  TAHA, HAMDY A.   Editorial: PRENTICE-HALL (Comprar)
• http://www.unamosapuntes.com/

Información de contacto

D.R. 2002 http://unamosapuntes.tripod.com , http://pagina.de/unamosapuntes/ , http://unamosapuntes.8m.com/ http://www.unamosapuntes.com/
Omar Flores M. Equipo de Unamosapuntes-México, omar@unamosapuntes.zzn.com