Act 7: Reconocimiento Unidad 2

MODELO DE TRANSPORTE
INTRODUCCION

Gran parte del pas se mueve sobre ruedas, pero, Quin transporta las ruedas hasta los
clientes?. Un fabricante de textiles cuya casa matriz se encuentra en Estados Unidos,
necesita saber como minimizar sus costos de envi mientras sigue satisfaciendo la
demanda tanto Nacional como Internacional de sus productos, Tal vez el uso de
fbricas y/o almacenes reduzca los costos totales de envi?, Si es as, Cuntas
fbricas y/o almacenes deben establecerse y en dnde deben estar colocados?. La
administracin comprende que es probable que el establecimiento de fbricas y/o
almacenes reduzca los cargos de envi, pero entonces las fbricas mismas reducirn
un poco las ganancias. Qu plan estratgico tiene el mejor sentido financiero para la
fbrica o almacn?.
Muchos temas cuando se les formula, muestran una estructura especial en sus
restricciones o en su funcin objetivo. Mediante el diseo de procedimientos de
solucin de algoritmos, se logra llegar a una respuesta ptima, factible y eficaz de tal
manera que satisfaga las expectativas.
Los temas a continuacin enunciados hacen parte del contexto para examinar de qu
manera, cualquier empresa, utiliza los mtodos de distribucin para determinar la
estructura que proporciona la mayor ganancia posible.

Act 7: Reconocimiento Unidad 2

MODELO CPM-PERT
INTRODUCCION

Los proyectos han existido desde tiempo atrs pero slo desde hace poco se han
analizado por parte de los investigadores operacionales los problemas esenciales
asociados con dichos proyectos.
El PERT (Evaluacin de Programa y Tcnica de Revisin) fue desarrollado por
cientficos de la Oficina Naval de Proyectos Especiales (1957). Booz, Allen y
Hamilton y la divisin de sistemas de la Armamentos de la corporacin Lockheed
Aircraft. La tcnica demostr tanta utilidad que ha ganado amplia aceptacin ante el
gobierno como en el Sector Privado.
Casi al mismo tiempo, la compaa DuPont, junto con la divisin Univac de la
Remington Rand, desarroll el mtodo de la Ruta Crtica (CPM) para controlar el
mantenimiento de proyectos de plantas qumicas de DuPont. El CPM es idntico al
PERT en concepto y metodologa. La diferencia principal entre ellos es simplemente
el mtodo por medio del cual se realizan estimados de tiempo para actividades del
proyecto. Con CPM, los tiempos de las actividades son determinsticos. Con PERT
los tiempos de las actividades son probabilsticas o estocstico/CPM tambin
considera los recursos necesarios para completar las actividades. En muchos
proyectos, las limitaciones en mano de obra y equipos hacen que la programacin
sea difcil. El PERT/CPM identifica los instantes del proyecto en que estas
restricciones causarn problemas de acuerdo a la flexibilidad permitida por los
tiempos de holgura de las actividades no crticas, permite que el gerente manipule
ciertas actividades para aliviar estos problemas.
Finalmente, el PERT/CPM proporciona una herramienta para controlar y monitorear
el progreso del proyecto. Cada actividad tiene su propio papel en ste y su
importancia en la terminacin del proyecto manifiesta inmediatamente para el
director del mismo. Las actividades de la Ruta Crtica, permiten por consiguiente,
recibir la mayor parte de la atencin, debido a que la terminacin del proyecto,
depende fuertemente de ellas. Las actividades no crticas manipularn y
reemplazarn en respuesta a la disponibilidad de recursos.

Act 7: Reconocimiento Unidad 2

El objetivo del modelo de transporte, es:
Su respuesta :

Averiguar el costo de envio desde un origen hasta un destino.

correcto

Act 7: Reconocimiento Unidad 2

Nmero de preguntas contestadas: 1; (Debera contestar al menos: 10)

Nmero de respuestas correctas: 1

Su calificacin actual es 10.0 sobre 10

ALGO DE HISTORIA
Los modelos de transporte tienen su origen en la dcada de los 40s, los
cuales comprenden muchos sitios de embarques y muchos puntos de
destinos de un mismo tipo de producto.
Dentro de un perodo dado, cada fuente de embarque (fbrica), tiene cierta capacidad
y cada punto de destino (bodega), tiene ciertos requerimientos con un costo dado de
los embarques del punto de origen al destino.
La funcin objetivo consiste en reducir al mnimo el costo de transporte y
satisfacer los requerimientos de las bodegas dentro de las limitaciones de la
capacidad de las fbricas.

--------------------------------------------------------------------------------------------------

Videos explicativos del mtodo de transporte (fuente: youtube.com) :

- Modelo de transporte parte 1.
- Modelo de transporte parte 2.

Act 7: Reconocimiento Unidad 2

El modelo de programacin dinmica pretende resolver problemas en forma
secuencial
Su respuesta :

Teniendo encuenta la etapa inmediatamente anterior para tomar la decisin adecucada

correcto

Act 7: Reconocimiento Unidad 2

Cuando la tabla de transporte no esta balanceada se debe:
Su respuesta :

Incluir una fila o columna ficticia

Correcto

Act 7: Reconocimiento Unidad 2

Nmero de preguntas contestadas: 3; (Debera contestar al menos: 10)

Nmero de respuestas correctas: 2

Su calificacin actual es 6.7 sobre 10

PROGRAMACION DINAMICA
INTRODUCCION

Con este estudio se pretende mostrar de una manera clara el concepto y desarrollo
de la programacin dinmica que es un procedimiento diseado bsicamente,
para mejorar la eficiencia de calculo de la solucin de ciertos problemas
matemticos, a travs de su segundo miembro en problema de menor tamao y,
por consiguiente, ms manejable. Sin embargo debemos destacar que el principio
de optimizad ofrece una estructura bien definidas para resolver el problema en
etapas.
El principio de optimizar se considera algunas veces demasiado poderoso para ser
de utilidad en la prctica; pero aunque un problema se puede dividir
adecuadamente en partes menores quizs an no se pueda obtener una respuesta
numrica, debido a la complejidad del proceso de optimizacin en cada etapa. No
obstante, debemos sealar que a pesar de esta desventaja, la solucin de muchos
problemas se ha facilitado apreciablemente a travs del uso de la programacin
dinmica.

Act 7: Reconocimiento Unidad 2

Antes de desarrollar el algoritmo de transporte es necesario
Su respuesta :

verificar que la oferta y la demanda son iguales.

Correcto

Act 7: Reconocimiento Unidad 2

Nmero de preguntas contestadas: 4; (Debera contestar al menos: 10)

Nmero de respuestas correctas: 2

Su calificacin actual es 5.0 sobre 10

DEFINICION PROGRAMACION DINAMICA

La programacin es la tcnica mas apropiada para resolver problemas que
requieren decisiones internacionales, es decir, decisiones que deben tomar en
forma secuencial y las cuales influyen en las decisiones futuras de esa secuencia.
Los conceptos desarrollados por Richard Bellman permiten la optimizacin
parcial de una parte de la secuencia y luego relacionan las unidades optimizadas
con la siguiente en lnea, hasta que toda la secuencia queda optimizada. Estos
conceptos pueden aplicarse en los problemas que tienen las funciones continuas
 o en problemas en los cuales los valores enteros son prcticos. Como los ltimos
problemas son los mas fciles de visualizar, la presentacin se comienza en este
punto.
Adems es un enfoque a la optimizacin deseable en forma nica para muchos
problemas determinsticos o probabilsticas; varios modelos incluyen
representaciones determinsticas y probabilsticas: el PERT-CPM es un enfoque
para planear, programar y controlar los proyectos complejos que se pueden
caracterizar como redes; los modelos heursticos aplican reglas del pulgar a los
problemas que sin esto no podran ser resueltos de manera factible, eficaz y
optima; los modelos de inventarios, tanto determinsticos como estocsticos,
especifican polticas de inventarios que minimizan el costo esperado.
La programacin dinmica divide el problema en un conjunto de problemas ms
pequeo y fcil de resolver y luego se reagrupa los resultados del anlisis. Esto
se denomina descomposicin.

Act 7Act 7: Reconocimiento Unidad 2

La programacin dinmica divide el problema en un conjunto de problemas ms
pequeo y fcil de resolver y luego se reagrupa los resultados del anlisis. Esto se
denomina
Su respuesta :

descomposicin

correcto

: Reconocimiento Unidad 2
OBJETIVOS

Conocer las diferencias entre Mtodo de Ruta Crtica (CPM) y la

Tcnica de Evaluacin y Revisin de Proyectos (PERT).
Realizar modelos de sistemas PERT CPM.
Formular y evaluar proyectos con base a tareas especficas para la
realizacin del adecuado modelo.
Conocer el manejo e implementacin de una red de proyectos,
teniendo en cuenta sus datos y el clculo de su respectiva holgura.