SIMULACION Y TRANSPORTE PORTAFOLIO
Enviado por Franklin Conforme • 10 de Enero de 2016 • Informes • 4.510 Palabras (19 Páginas) • 202 Visitas
[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
- Problemas de Transporte Asignación
- Problemas de transporte
- Método Simplex mejorado para solucionar problemas de Transporte
- Problemas de Asignación
- 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:
- Tabla de datos del problema
- Región factible
- Valor de la función objetivo
- Solución optima
| B. Paseo | B. Montaña | RESTRICCIONES |
N°.Bicicletas | X | Y |
|
Acero | X | 2Y | X+2Y≤80 |
Aluminio | 3X | 2Y | 3X+2Y≤120 |
BENEFICIO | 200X | 150Y | 200X+150Y |
[pic 6]
- 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
- (0,0) 200(0)+150(0)=0
- (40,0) 200(40)+150(0)=8000
- (20,30) 200(20)+150(30)=8500
- (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:
- Transformar las inecuaciones a igualdades
x+y+H1=7
2x+y+H2=10
Z-30x-20y=0
- Realizar la tabla
- Se escoge la columna pivote con el valor mayor de Z negativo
- Se divide cada valor de la variable solución para los valores de la columna pivote sin incluir el valor de Z
- El menor resultado de la división e escogerá para seleccionar la fila pivote
- Identificar el valor intersectado en fila y columna pivote
- Dividir la fila pivote para el valor que intercepta
- 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)
- Se coloca toda la fila de la variable de holgura que se quiere hallar
- Debajo se pone el número de la columna pivote
- Se pone la nueva fila encontrada
Variable de decisión | Variable de Holgura | Variable de solución | ||||
X | Y | H1 | H2 | |||
H1 | 1 | 1 | 1 | 0 | 7 | 7 |
H2 | 2 | 1 | 0 | 1 | 10 | 5 |
Z | -30 | -20 | 0 | 0 | 0 | |
H1 | 0 | 0.5 | 1 | -0.5 | 2 | 4 |
H2 | 1 | 0.5 | 0 | 0.5 | 5 | 10 |
Z | 0 | -5 | 0 | 1.5 | 150 | |
H1 | 0 | 1 | 2 | -1 | 4 | |
H2 | 1 | 0 | -1 | 1 | 3 | |
Z | 0 | 0 | 10 | 10 | 170 |
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.
...