Informe Metodo Transporte

UNIVERSIDAD TÉCNICA DE MACHALA UNIDAD ACADÉMICA DE INGENIERÍA CIVIL CARRERA DE INGENIERIA DE SISTEMAS

TEMA: DESARROLLAR UN PROGRAMA QUE PERMITA RESOLVER EL MÉTODO DE TRANSPORTE: T RANSPORTE: MÁXIMO Y MÍNIMO Autor: CARLOS HERRERA DIAZ

Profesor: Ing. Gustavo Hilzinger 2014

INDICE INTRODUCCIÓN ............................................................................................................................... 3 MARCO TEÓRICO ............................................................................................................................ 4 CODIFICACIÓN  ................................................................................................................................. 6 MANUAL DE USUARIO ................................................................................................................. 26 BIBLIOGRAFÍA ................................................................................................................................29

CARLOS HERRERA

Página 2

INTRODUCCIÓN Este trabajo de programación tiene como propósito desarrollar un software que permita optimizar los costos en cuanto al método de transporte, ya sea la optimización máxima o la optimización mínima. La Investigación de operaciones utiliza la programación lineal para hacer frente a los problemas de transporte. La programación lineal es un proceso de planificación matemática que consiste en la asignación de recursos de la manera más eficiente. Esto incluye el capital físico y humano. Los problemas de transporte con respecto a la investigación de operaciones trabajan con la distribución física de productos de un lugar a otro. Debido a los costos involucrados en el transporte de mercancías, es de gran interés para las empresas del rubro optimizar su eficiencia

CARLOS HERRERA

Página 3

MARCO TEÓRICO Es un método de programación lineal para la asignación de artículos de un conjunto de origines a un conjunto de destinos de tal manera que se optimice la función objetivo. Esta técnica es particularmente usada en organizaciones que producen el mismo producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se aplica en distribución, análisis de localización de plantas y programación de la producción. Se han desarrollado diferentes enfoques para resolver este problema de distribución, tales como: El método de la esquina noroeste, el método modificado de la esquina noroeste (celda mínima), método del tr ampolín (Cruce de arroyo, stepping stone), método de la distribución modificada (MODI), método de aproximación de Vogel y el método simplex. Se cubrirán únicamente en estas notas los siguientes métodos: a) Esquina Noroeste b) Modificado de la esquina Noroeste. c) Aproximación de Vogel. d) Del trampolín (Stepping stone) El transporte desempeña un papel importante en la economía y en las decisiones administrativas. Con frecuencia la disponibilidad de transporte económico es crítica para la sobre-vivencia de una empresa.

El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: 1. 2.

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. El costo de transporte unitario de la mercancía a cada destino.

CARLOS HERRERA

Página 4

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se

transporte.

Ejemplo Problema de transporte Supóngase que un fabricante tiene tres plantas que producen el mismo producto. Estas plantas a su vez mandan el producto a cuatro almacenes. Cada planta puede mandar productos a todos los almacenes, pero el costo de transporte varía con las diferentes combinaciones. El problema es determinar la cantidad que cada planta debe mandar a cada almacén con el fin de minimizar el costo total de transporte. La manera más fácil de reconocer un problema de transporte es por su naturaleza o estructura “de-hacia”: de un origen hacia un destino, de una f uente hacia un usuario, del presente hacia el futuro, de aquí hacia allá. Al enfrentar este tipo de problemas, la intuición dice que debe haber una manera de obtener una solución. Se conocen las fuentes y los destinos, las capacidades y demandas y los costos de cada trayectoria. Debe haber una combinación óptima que minimice el costo (o maximice la ganancia). La dificultad estriba en el gran número de combinaciones posibles.

CARLOS HERRERA

Página 5

CODIFICACIÓN Detallaremos los algoritmos y las líneas de código que he utilizado para desarrollar el proyecto. 

Interfaz de Bienvenida:

public Principal() { initComponents(); Image icono = Toolkit.getDefaultToolkit().getImage(ClassLoader.getSystemResource("imagenes/icono.png")); setIconImage(icono); setResizable(false); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); setLocationRelativeTo(null); } private void btnSalirActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: int op = JOptionPane.showConfirmDialog(null, "¿Desea salir del programa?", "Método de Transporte", JOptionPane.YES_NO_OPTION); if (op == 0) { System.exit(0); }} private void btnMaximoActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: Maximo maximo = new Maximo(); maximo.setVisible(true); dispose(); }

CARLOS HERRERA

Página 6

private void btnMinimoActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: Minimo minimo = new Minimo(); minimo.setVisible(true); dispose(); }

Interfaz de Cálculo del máximo

public Maximo() { initComponents(); Image icono = Toolkit.getDefaultToolkit().getImage(ClassLoader.getSystemResource("imagenes/icono.png")); setIconImage(icono); setResizable(false); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); setSize(490, 385); setLocationRelativeTo(null); } private void btnSalirActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: Principal principal = new Principal(); principal.setVisible(true); dispose(); } private void btnMostrarActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: //Llamar ventana de resultados

CARLOS HERRERA

Página 7

present.txtQ1.setText(txtQ1); present.txtQ2.setText(txtQ2); //

prese.setModal(true); present.setVisible(true); } private void btnCalcularActionPerformed(java.awt.event.ActionEvent evt) { // TODO add your handling code here: iniciarMetodoTransporte(); btnCalcular.setEnabled(false); btnMostrar.setEnabled(true); } //Metodos que calcularán el resultado: public void ValorInicial() { salir = vi = 1; do { vp = costo[nc][0] - vi;//160 - 1 = 159 if (vp <= costo[nc][0] && vp <= costo[1][3])//(159 <= 160) and (159 <= 90)

{

tabla[0][0] = vi;//=70 tabla[1][0] = vp;//=90 salir = 0; } else { vi++; } } while (salir != 0); LlenarTablaInicial(0); } void LlenarTablaInicial(int ff)//FF = 0 { c = dos = 0; do { //c =0, c = 1, 2, 3 , 4 //dos =0, dos =1, 0, 1 // FF = 1 for (f = 0; f <= ff; f++) //0 <= 0 , [0 <= 1, 1 <= 1], [0 <= 1, 1 <= 1] {

CARLOS HERRERA

Página 8

sc = sc + tabla[c][f];//=70 despues de dar una vuelta se hace 0 para coger otro valor, =90, =140, 0, } if (sc <= costo[c][3])// 70 < = 80 -> SI, 90 <= 90, 140 <= 270, 0 <= 60 { vpc = costo[c][3] - sc;//80 - 70 VPC = 10, 90-90 VPC = 0, 270-140 VPC = 130, 60-0 VPC = 60 if (vpc <= costo[nc][ff + 1] && ff < 3)//cambiar sigual // 10 <= 150 AND 0 < 3, 0 <= 150 AND 0 < 3 , 130 <= 190 AND 1 < 3 , 60 <= 190 AND 1 < 3) { tabla[c][ff + 1] = vpc;//[0,1] = 10, [1,1] = 0, [2,2] = 130, [3,2] = 60 c++;//C = 1 , 2 , 3 , 4 dos++;// DOS = 1 , 2 , 1 , 2 } } if (dos == 2)// SI { for (i = 0; i < c; i++) { sf = sf + tabla[i][ff + 1];//0,1 SF = 10 , SF = 190 } if (sf <= costo[nc][ff + 1])//10<=150, 190<= 190 { vpf = costo[nc][ff + 1] - sf;// VPF = 150 - 10 = 140, 190-190 = 0, if (vpf < costo[c][3] && c < nc) { tabla[c][ff + 1] = vpf;//2,1 = 140 ff++;// FF = 1 dos = 0; } } } sc = sf = 0; } while (c != nc);// 1 , 2 , 3, 4 di ferente de 4 } void Inicializar() { ind[nc][0] = ind[nc][1] = ind[nc][2] = 1000; ind[0][3] = ind[1][3] = ind[2][3] = 1000; ind[3][3] = 1000; } void IndicadorFilaColumna() { mc = mf = 1;

CARLOS HERRERA

Página 9

for (h = 0; h < nc; h++){ for (i = 0; i < 3; i++)// I= 0 < 3 { if (tabla[h][i] > 0)// [3,0] = 0 > 0 , [3,1] = 0 > 0 , [3,2] = 60 > 0 cc++;// 0 } if (cc > mc) // { ic = h;// IC = H = 0 mc = cc;// MC = 2 } cc = 0;// CC = 0 } cci = 2; for (h = 0; h < 3; h++)// H = 0, 1, 2,

{

for (i = 0; i < nc; i++)// I = 0,1,2,3 { cf++;// CF = } } if (cf > mf)// MF = 1 : 4 > 2 { iff = h;// IFF 2 mf = cf;// MF = 4 } cf = 0;// CF = 0 }

if (mc >= mf) // 2 > 4 { reg = ind[ic][3] = 0; for (i = 0; i < 3; i++) { if (tabla[ic][i] > 0) { ind[nc][i] = costo[ic][i] - i nd[ic][3]; } } for (h = 0; h < nc; h++) { reg = 0; for (i = 0; i < 3; i++) { if (tabla[h][i] > 0) {

CARLOS HERRERA

Página 10

if (ind[h][3] != 1000) { ind[nc][i] = costo[h][i] - ind[h][3]; } else { if (ind[nc][i] != 1000) { ind[h][3] = costo[h][i] - ind[nc][i]; } else { reg = 1; } } } if (reg == 1) { h--; } } } else { reg = ind[nc][iff] = 0; for (i = 0; i < nc; i++) // i < 4 { if (tabla[i][iff] > 0) { ind[i][3] = costo[i][iff] - i nd[nc][iff]; } } for (h = 0; h < 3; h++) { reg = 0; for (i = 0; i < nc; i++) { if (tabla[i][h] > 0) { if (ind[nc][h] != 1000) { ind[i][3] = costo[i][h] - ind[nc][h]; } else { if (ind[i][3] != 1000) { ind[nc][h] = costo[i][h] - ind[i][3]; } else { reg = 1; } } } } if (reg == 1) { h--;

CARLOS HERRERA

Página 11

} } } } int IndicadorCasillero() { for (h = 0; h < nc; h++) { for (i = 0; i < 3; i++) { ind[h][i] = costo[h][i] - ind[h][3] - ind[nc][i]; if (ind[h][i] > 0) { cm = h; fm = i; mi = costo[h][i] * ind[h][i]; } } } //Indicador para Maximo sp = 0; for (h = 0; h < nc; h++) { for (i = 0; i < 3; i++) { if (ind[h][i] > 0) { mult = costo[h][i] * ind[h][i]; if (mult > mi) { cm = h; fm = i; mi = mult; } sp++; } } return (sp); } void SeleccionRuta() { i = 0; do { if (i != fm && tabla[cm][i] > 0) { h = 0; do { if (h != cm && tabla[h][i] > 0) { if (tabla[h][fm] > 0) { if (tabla[h][fm] - tabla[cm][i] > 0) {

CARLOS HERRERA

Página 12

tabla[cm][fm] = tabla[cm][i]; tabla[cm][i] = 0; tabla[h][i] = tabla[h][i] + tabla[cm][fm]; tabla[h][fm] = tabla[h][fm] - tabla[cm][fm]; } else { tabla[cm][fm] = tabla[h][fm]; tabla[cm][i] = tabla[cm][i] - tabla[h][fm]; tabla[h][i] = tabla[h][i] + tabla[cm][fm]; tabla[h][fm] = 0; } h = nc - 1; i = 2; } } h++; } while (h != nc); } i++; } while (i != 3); } void Respuesta(int indicador) { qmx = ir = 0; ArrayList