Modelo De Transporte

República Bolivariana de Venezuela
Ministerio del Poder Popular para La Educación Superior
Colegio Universitario De Administración y Mercadeo
Cuam Industrial
Valencia Estado Carabobo


















Alumna:
Daniela Gonzalez
CI: 25.110.534
Informática 4to semestre
Turno: Mañana


Valencia, 19/05/15
¿Qué son modelos Lineales?
Un modelo lineal es una relación entre variables matemáticascuantitativas, cualitativas, (explicativas) y un vector aleatorio de interés.
Los modelos lineales también pueden constituir una de las metodologías estadísticas más amplias utilizadas en la modelización y el análisis de datos de todo tipo.
Ejemplo:



Como nos ayuda a la toma de decisión
La Dirección de cualquier empresa sea con fines de lucro o no, así como lasorganizaciones gubernamentales en general, siempre se enfrenta ante diversos tipos de problemas de toma de decisiones que van a encauzar el futuro del negocio hacia los objetivos organizacionales previamente planteados. En general siempre podríamos decir que se trata de maximizar la ganancia o disminuir los costos en función de una cantidad de recursos disponibles (dinero, variedad del personal,maquinarias y equipos utilizables, capacidad de la planta, etc.). En muchos casos, una amplia variedad de recursos debe asignarse en forma simultánea. Estos recursos normalmente son requeridos para diferentes actividades; fabricación de productos, comercialización, inversiones de capital, programación de tareas, todas estas actividades juntas, etc.
La Programación Lineal es una herramienta para laayuda en la toma de decisiones, permitiéndonos plantear un tipo particular de modelo matemático, donde representamos en forma simplificada el problema de decisión, las variables de decisión, el objetivo y las restricciones mediante símbolos matemáticos y ecuaciones.
Un modelo de Programación Lineal, es un modelo matemático particular en el cual las relaciones que involucran las variables sonlineales y hay una medida de desempeño o un único objetivo. Una de las grandes ventaja de utilizar este tipo de modelos es que mediante un algoritmo de resolución se puede obtener la decisión más óptima o incluso la mejor aunque haya miles de variables y relaciones entre ellas.
Método Simplex
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolvermodelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la funciónobjetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Este famosísimo método fue creado en el año de 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas de m restricciones y n variables.
Algoritmo detransporte
El método general de resolución del problema de transporte consta de tres fases que
Conforman el algoritmo de transporte.
Fase A. Paso 1.-Escribir el problema de transporte en la forma matricial. Si el problema es no equilibrado, transformarlo en equilibrado. A continuación, ir al paso 2.
Fase B. Paso 2.-Determinar una solución básica factible inicial. A continuación, ir al paso 3.
Fase C. Paso3.-Si la solución obtenida en el paso 2 es óptima, detener el proceso. En otro caso, ir al paso 4.
Paso 4.-Obtener una nueva solución que mejore la anterior. Ir al paso 3.

Regla de la esquina noroeste
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las...