Modelos De Programación Lineal

1439 palabras 6 páginas
Trabajo unidad 4

DATOS DEL ESTUDIANTE:
NOMBRES: José mendez
ASIGNATURA: Métodos Cuantitativos en la Gestión de la Empresa (984)
CARRERA: 904
LAPSO: 2012/2

San Cristóbal, Octubre de 2012
Introducción
Hoy en día, las empresas emplean un sinfín de actividades y métodos para la mejora en el manejo de sus recursos con la finalidad de obtener los mayores beneficios posibles. En el caso del transporte de materiales y asignación de puestos de trabajo, hay diversos métodos que ayudan a los gerentes a tomar decisiones precisas sobre las acciones que deben realizar para la mejora de estos procesos. Entre los métodos que se pueden desarrollar para estas actividades en concreto, se utilizan los modelos de programación lineal para el
…ver más…

| | 3 | | 2 | | 6 | 1700 | Santiago de chile | | 6 | | 5 | | 3 | | 8 | 1700 | Demanda | 1700 | 1000 | 1500 | 1200 | | Matriz de transporte del problema |

Llenamos la matriz comenzando por agregar la mayor cantidad posible de producción en la celda (A-A) y continuamos con el resto de la matriz | Guadalajara (A) | Caracas (B) | Rio de Janeiro (C) | Bogotá (D) | Producción | Brasilia (A) | 1700 | 4 | 300 | 7 | | 8 | | 10 | 2000 | Ciudad de México (B) | | 5 | 700 | 3 | 1000 | 2 | | 6 | 1700 | Santiago de chile (C) | | 6 | | 5 | 500 | 3 | 1200 | 8 | 1700 | Demanda | 1700 | 1000 | 1500 | 1200 | | Matriz de transporte del problema |

costo total=17004+3007+7003+10002+5003+1200(8) costo total=24100 Para hallar la solución óptima recorremos el circuito de las celdas básicas realizando el siguiente proceso: Para (A - C) = 8-7+3-2=2 Para (A -D) = 10-7+3-2+3-8=-1 Para (B-A) = 5-3+7-4=5 Para (B- D) = 6-2+3-8=-1 Para (C- A) = 6-3+2-3+7=5 Para (C – B) = 5-3+2-3=1 La celda (B - D) representa al circuito mas afectado por los costos por lo tanto se realizara el cambio de variable de la siguiente manera: 1000 | 2 | B - D | 6 | 500 | 3 | 1200 | 8 | B – D = 1000 y reordenamos las demás celdas 1000 -1000 = 0 para celda (B – C) 500 + 1000 = 1500 para celda (C – C) 1200 – 1000 = 200 para celda (C – D) Y al reagrupar estos datos obtenemos la siguiente tabla | Guadalajara (A) | Caracas (B) | Rio de Janeiro (C)

Documentos relacionados

  • MODELOS DE PROGRAMACION LINEAL
    662 palabras | 3 páginas
  • Ensayo documental la corporacion
    1864 palabras | 8 páginas
  • Act 1 Act 3 Act 4 Act Quiz 1 Act 7 Act 8 Quiz 2 programación lineal correctas
    3102 palabras | 13 páginas
  • Aplicaiones de la pl
    1658 palabras | 7 páginas
  • generalidades de la investigacion de operaciones
    4635 palabras | 19 páginas
  • Programación Lineal
    3217 palabras | 13 páginas
  • Programacion No Lineal
    2481 palabras | 10 páginas
  • Bogota
    2079 palabras | 9 páginas
  • Programacion Lineal Metodo Grafico
    4199 palabras | 17 páginas
  • Inv.operaciones unidad ii
    1808 palabras | 8 páginas