Escolar Documentos
Profissional Documentos
Cultura Documentos
Ingeniera industrial
Mixta
Problemas Capitulo 8
Programacin lineal
Presentan:
Daniel Chvez Villeda
Jovani Lpez Martnez
Luis Alfonso callejas Esquivel
Marzo 2017
Contenido
Introduccin...................................................................................... Error! Marcador no definido.
Definicin de Objetivos ................................................................................................................ 4
Objetivo General ......................................................................................................................... 4
Objetivo Especifico .................................................................................................................... 4
Marco Terico ................................................................................................................................. 5
5.1. Definicin Del Problema De Transporte. ...................................................................... 5
5.2. Mtodo De La Esquina Noroeste .................................................................................... 5
5.3. El Mtodo De Aproximacin De Vogel. ......................................................................... 6
5.4. Procedimientos De Optimizacin................................................................................... 6
5.5. Definicin Del Problema De Asignacin. ..................................................................... 7
5.6. El Mtodo Hngaro. ........................................................................................................... 8
Resultados ........................................................................................ Error! Marcador no definido.
Conclusin ..................................................................................................................................... 12
Bibliografa ........................................................................................................................................ 14
Marzo 2017
Introduccin
Marzo 2017
Definicin de Objetivos
Objetivo General
Conocer e investigar los diferentes modelos de solucin bsica inicial de
transporte.
Objetivo Especifico
Desarrollar el algoritmo de transporte para la solucin optima
Marzo 2017
Marco Terico
El modelo de transporte es una clase especial de programacin lineal que tiene que
ver con transportar un artculo desde sus fuentes (es decir, fbricas) hasta sus
destinos (es decir, bodegas). El objetivo es determinar el programa de transporte
que minimice el costo total del transporte y que al mismo tiempo satisfaga los lmites
de la oferta y la demanda. [1]
Marzo 2017
(el rengln o la columna) y dejar una oferta (demanda) cero en el rengln (columna)
que no se tach.
Paso 3. Si queda exactamente un rengln o columna sin tachar, detenerse. En caso
contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a
la de abajo si se tach un rengln. Seguir con el paso 1. [1]
5.3. El Mtodo De Aproximacin De Vogel.
Es una versin mejorada del mtodo del costo mnimo, que en general produce
mejores soluciones de inicio.
Paso 1. Determinar para cada rengln (columna) una medida de penalizacin
restando el elemento de costo unitario mnimo en el rengln (columna) del elemento
con costo unitario siguiente al mnimo del mismo rengln (columna).
Paso 2. Identificar el rengln o columna con la mayor penalizacin. Romper los
empates en forma arbitraria. Asignar todo lo posible a la variable que tenga el
mnimo costo unitario del rengln o columna seleccionado. Ajustar la oferta y la
demanda y tachar el rengln o la columna ya satisfechos. Si se satisfacen un
rengln y una columna en forma simultnea, slo se tacha uno de los dos y al que
queda se le asigna oferta o demanda cero.
Paso 3. a) Si queda sin tachar exactamente un regln o columna con cero oferta o
demanda, detenerse.
b) Si queda sin tachar un rengln (columna) con oferta (demanda) positiva,
determinar las variables bsicas en el rengln (columna) con el mtodo de costo
mnimo. Detenerse.
c) Si todos los renglones y columnas que no se tacharon tienen cero oferta y
demanda (restante), determinar las variables bsicas cero por el mtodo del costo
Mnimo. Detenerse.
d) En cualquier otro caso, seguir en el paso 1. [1]
5.4. Procedimientos De Optimizacin.
Marzo 2017
evaluacin de las celdas vacas para un posible mejoramiento, una ruta cerrada
(ciclo) es seleccionada.
Con la excepcin de la celda que est siendo evaluada, el resto de las celdas
en la ruta deben tener una asignacin.
Por ejemplo, los asignados pueden ser empleados a quienes se tiene que dar
trabajo.
Marzo 2017
El modelo general de asignacin con n trabajadores y n puestos se representa en
la tabla;
El algoritmo opera en forma directa sobre la tabla de costos del problema. Con
mayor precisin, convierte la tabla de costos original en una serie de tablas de
costos equivalentes hasta llegar a una en la cual la solucin ptima sea obvia. Esta
tabla de costos equivalente consiste slo en elementos positivos o iguales a cero
donde todas las asignaciones se pueden hacer a las posiciones de los elementos
con valor cero. Como el costo total no puede ser negativo, resulta claro que este
conjunto de asignaciones con un costo total de cero es ptimo. La pregunta que
resta es cmo convertir la tabla de costos original a esta forma. [1]
La clave de esta conversin es la posibilidad de sumar o restar cualquier constante
de cualquier elemento de un rengln o columna de la tabla de costos sin cambiar
en realidad el problema, esto es, una solucin ptima para la nueva tabla de costos
tambin debe ser ptima para la antigua, y a la inversa. Por tanto, el algoritmo
comienza al restar el nmero ms pequeo de cada rengln de todos los nmeros
del rengln. Este proceso de reduccin de rengln crear una tabla de costos
equivalente que tiene elementos iguales a cero en todos los renglones. Si esta tabla
Marzo 2017
de costos tiene algunas columnas sin un elemento cero, el siguiente paso es realizar
un proceso de reduccin de columna al restar el nmero ms pequeo de cada una
de tales columnas del resto de los nmeros de la columna. [2]
Metodologa
8.1-4. La corporacin Versatech producir tres productos nuevos. En este momento,
cinco de sus plantas tienen exceso de capacidad de produccin. El costo unitario
respectivo de fabricacin del primer producto ser de $41, $39, $42, $38 y $39 en
las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricacin del segundo producto ser
de $55, $51, $56, $52 y $53 en las plantas respectivas 1, 2, 3, 4 y 5; y para el tercer
producto ser de $48, $45 y $50 en las plantas respectivas 1, 2 y 3, pero las plantas
4 y 5 no pueden fabricar este producto. Los pronsticos de ventas indican que la
produccin diaria debe ser de 700, 1 000 y 900 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400,
600, 400, 600 y 1 000 unidades diarias, sin importar el producto o combinacin de
productos. Suponga que cualquier planta que tiene capacidad y posibilidad de
fabricarlos podr producir cualquier cantidad de productos y con cualquier
combinacin.
La administracin desea asignar los nuevos productos a las plantas con el mnimo
costo total de fabricacin.
a) Formule este problema como un problema de transporte mediante la
construccin de la tabla de parmetros apropiada.
b) Obtenga una solucin ptima para este problema.
Marzo 2017
Marzo 2017
Resolucin de Problema Mediante la Hoja de Excel
Marzo 2017
Marzo 2017
Conclusin
Marzo 2017
Biografa
[1] T. HAMDY A., Investigacion de operaciones, 7a. edicion, Mexico: Pearson Educacion, 2004.
Marzo 2017