Investigacion de operaciones

UNIVERSIDAD DE CIENCIAS Y HUMANIDADES

FACULTAD DE CIENCIAS E INGENIERIA
E.A.P INGENIERIA DE SISTEMAS E INFORMATICA

INVESTIGACION DE OPERACIONES

“TRABAJO GRUPAL: ACE MANUFACTURING COMPANY”

CICLO: VI

AULA: 604

TURNO: NOCHE

PROFESOR: ANDRADE ARENAS LABERIANO

ALUMNOS:

* PARIONA MALPICA, RICHARD
* AGUIRRE SOLES, CHARLES
* MONCEFU GOMEZ, JONATHAN* QUISPE BALDEON, PEDRO
* SALSAVILCA HUAMANYAURI, JULIO

2011
INTRODUCCION

Mucha gente sitúa el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del siglo XX, y debemos estar de acuerdo con esta afirmación  si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre la materia y losartículos publicados que describen aplicaciones importantes se cuentan ahora por cientos. De hecho, una proporción importante  de todo el cálculo científico que se lleva a cabo en computadoras se dedica al uso de la programación lineal y a técnicas íntimamente relacionadas. (Esta proporción se estimó en un 25%, en un estudio de la IBM).
Un modelo de programación lineal proporciona un métodoeficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles. En todos los problemas de Programación Lineal, el objetivo es la maximización o minimización de alguna cantidad
En este ejercicio se hará una ilustración de cómo el uso del Análisis de Sensibilidad permite hallar soluciones alternativas de programas lineales.Problema de Transportes:
FUENTE : www.uoc.edu
Proyecto e-Math 10
Financiado por la Secretaría de Estado de Educación y Universidades (MECD)
Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulín (ffaulin@uoc.edu)

La compañía ACE MANUFACTURING COMPANY tiene peticiones de tres productos con características similares:

El proceso de producción se realiza a través de tres máquinas. Todasson capaces de elaborar cada uno de los tres productos. Sin embargo, los costes de producción varían dependiendo de las máquinas empleadas. Las capacidades de producción para la semana siguiente, y los costes unitarios, se expresan de esta forma:

Es necesario observar que aunque el modelo que resuelve este problema es de transporte, el problema en sí mismo es de producción. Sin embargo, losmodelos de transporte se adaptan adecuadamente a este tipo de problemas. Además, hay que llamar la atención sobre el hecho de que las tres primeras restricciones son de desigualdad porque establecen las capacidades máximas de cada máquina.

Preguntas planteadas por el grupo:
a) Usar un modelo del transporte para desarrollar un diseño de producción de costo mínimo para productos y máquinas.b) ¿Existe una solución alternativa al diseño óptimo de producción?
Si el director de producción quisiera diseñar el mínimo coste de tener el número más pequeño posible de cambios de elaboración de productos sobre las diferentes máquinas, ¿qué solución recomendaría? (solución alternativa que dé un menor número de máquinas haciendo cada producto)

Resolución:
* Variables de decisión:
A1:Numero de Unidades del producto A que se fabrican en la maquina I
A2: Numero de Unidades del producto A que se fabrican en la maquina II
A3: Numero de Unidades del producto A que se fabrican en la maquina III
B1: Numero de Unidades del producto B que se fabrican en la maquina I
B2: Numero de Unidades del producto B que se fabrican en la maquina II
B3: Numero de Unidades del producto B que sefabrican en la maquina III
C1: Numero de Unidades del producto C que se fabrican en la maquina I
C2: Numero de Unidades del producto C que se fabrican en la maquina II
C3: Numero de Unidades del producto C que se fabrican en la maquina III

* Función Objetivo:

Min: Z= A1 + 1.2 B1 + 0.9 C1 + 1.3 A2 + 1.4 B2 + 1.2 C2 + 1.1 A3 + B3 + 1.2 C3

* Restricciones:

A1 + B1 + C1 <=...