SIMULACION Y TRANSPORTE PORTAFOLIO

[pic 1][pic 2][pic 3][pic 4]UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ

FACULTAD DE INGENIERIA INDUSTRIAL

SIMULACION Y TRANSPORTE

PORTAFOLIO

NOMBRE:

• CONFORME TORRES FRANKLN GUILLERMO

CURSO:

• 6 SEMESTRE “A” [pic 5]

DOCENTE:

• ING. MARCOS VERA

2012-2013

TEMARIO

Capitulo #1

1. Problemas de Transporte  Asignación

1. Problemas de transporte
2. Método Simplex mejorado para solucionar problemas de Transporte
3. Problemas de Asignación
4. Un algoritmo especial para el problema de Asignación

Problemas

Caso 1

Envío de …. de Mercado

Caso 2

Caso de estudio ….

Caso 3

Elección de proyecto

Todos los deberes tanto ejercicios como consultas serán adjuntados a lo ultimo.

Introducción

Antes de empezar con el estudio de simulación y transporte analizaremos unos ejercicios de programación lineal con el método analítico y el método simplex.

Método analítico

Una fabrica que fabrica bicicletas de paseo y de montaña, la fabrica dispone de 80kg de acero y 120kg de aluminio, para construir una bicicleta de paseo  necesita 1kg de acero y 3kg de aluminio, y para construir una bicicleta de montaña se necesita 2kg de acero y 2kg de aluminio. Se venden las bicicletas de paseo en 200 dólares y las de montaña a 150 dólares, ¿Cuántas bicicletas de cada tipo deben construir para el beneficio sea máximo?

Se pide:

1. Tabla de datos del problema
2. Región factible
3. Valor de la función objetivo
4. Solución optima

[pic 6]

1. X+2y≤80                                                    

X=0        y=0                                                    

Y=40      x=80                                                  

2.) 3X+2Y≤120[pic 7]

X=0             Y=0

Y=60           X=40

Solución analítica

1. (0,0) 200(0)+150(0)=0
2. (40,0) 200(40)+150(0)=8000
3. (20,30) 200(20)+150(30)=8500
4. (0,40) 200(0)+150(40)=600        

Ejercicio de deber #1

Método Simplex

Ejercicio

Función objetivo: Z=30x + 20y

Restricciones:                

                7[pic 9][pic 8]

                             2X+Y10[pic 10]

                             X0[pic 11]

                             Y0[pic 12]

Pasos:

1. Transformar las inecuaciones a igualdades

x+y+H1=7

2x+y+H2=10

Z-30x-20y=0

1. Realizar la tabla
2. Se escoge la columna pivote con el valor mayor de Z negativo
3. Se divide cada valor de la variable solución para los valores de la columna pivote sin incluir el valor de Z
4. El menor resultado de la división e escogerá para seleccionar la fila pivote
5. Identificar el valor intersectado en fila y columna pivote
6. Dividir la fila pivote para el valor que intercepta
7. Para obtener las nuevas filas de las holguras se hacen las siguientes reglas: nueva fila=vieja fila-(los coeficientes de la vieja fila * la nueva fila pivote)

1. Se coloca toda la fila de la variable de holgura que se quiere hallar
2. Debajo se pone el número de la columna pivote
3. Se pone la nueva fila encontrada

Ejercicio de deber # 2

Capitulo 1

Transporte y Asignación  

El modelo de transporte es un … especial de programación lineal que tiene que ver con transportar un articulo desde sus fuentes (fabricas) asta sus destinos (bodegas).

El objetivo es determinar el programa de transporte que minimice el costo de transporte y que al mismo tiempo satisfaga la …. De la oferta y demanda. En … se supone que el costo de transporte es proporcional a la cantidad  de unidades transportadas en la misma ruta.

...