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

  • Ejercicio De Programacion Lineal
    704 palabras | 3 páginas
  • Problemas De Programacion Lineal
    1279 palabras | 6 páginas
  • Ejercicios de programacion lineal 1,3,4,5.
    940 palabras | 4 páginas
  • Ejercicio De Programacion Lineal
    771 palabras | 4 páginas
  • EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL
    11157 palabras | 45 páginas
  • Problemas De Programacion Lineal
    1007 palabras | 4 páginas
  • Tarea De Programación Lineal
    1047 palabras | 5 páginas
  • Aplicaciones de programacion lineal
    1051 palabras | 5 páginas
  • MODELOS DE PROGRAMACION LINEAL
    662 palabras | 3 páginas
  • Solucionario de Programacion lineal
    10438 palabras | 42 páginas