UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA. UNAD - SECCIONAL BOGOT.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA Taller Prctico de Mtodos Determinsticos. Ing Oscar Javier Hernandez Sierra
Resumen Terico: Contenido.

1. 2.

Presentacin: 5. Modelos Matemticos. 2.1. Identificacin de variables. 2.2. Definicin de una funcin objetivo. 2.3. Estructuracin de Restricciones. 6. Programacin Entera. 3.1. Conceptos fundamentales. 3.2. Tipos de Problemas y Solucin. 3.2.1. Programacion Entera. 3.2.2. Mtodo Grafico. 3.2.3. Enumeracin Implcita 3.2.4. Tcnica de Relajacin 3.2.5. Tcnica de redondeo 3.2.6. Mtodo Branch and Bound. Sistemas de Redes. 4.1. Modelo de transporte. 4.2. Mtodo de Esquina Noroeste. 4.3. Mtodo del Mnimo Costo. 4.4. Mtodo de Aproximacin de Vegel. 4.5. Prueba de Optimalidad. Modelo de Asignacin. 5.1. Generalidades. 5.1.1. Pasos para Minimizar. 5.1.2. Pasos para Maximizar CPM PERT. 6.1. Generalidades. 6.2. Diagrama de Red. 6.3. Requisitos. 6.4. Pasos para la Construccin. 6.5. Representacin Grafica. 6.5.1. Holgura Programacin Dinmica. 7.1. Generalidades. 7.2. Programacin Dinmica Determinstico. 7.3. Programacin Dinmica Probabilstica.

3.

7.

4.

Actividad Numero 1: Esta Actividad resumen el primer Taller evaluativo de la Asignatura con un valor del 25% del corte. Se ha de entregar con fecha mxima: Mtodos Determinsticos Grupo 1 el da 5 de Mayo. Mtodos Determinsticos Grupo 2 el da 2 de Mayo.
Y La entrega se har en magntico.
Recomendaciones: 1. Usar ejercicios de fuentes de internet, o libros como guas para el desarrollo de los propios pues se va evaluar puntualmente: a. Conceptos recuerde que todo espacio est orientado a una definicin o a un ejemplo segn corresponda. b. Relacin con la profesin, el gremio y la afinidad. c. Inventiva y reconocimiento de la aplicacin de los temas tratados en un entorno real. 2. La orientacin prioritaria ser de cada ttulo desarrollar: a. Vincular definiciones propias en su gran mayora, pero si llega a usar informacin correspondiente a un autor se debe vincular la cita y/o bibliografa correspondiente bajo norma APAb. Desarrollar un ejercicio completamente prctico en un entorno real. 3. Tener constante contacto sobre la plataforma de Apoyo y en los espacios de tutora. 4. Hacer uso de herramientas de software como Excel, donde se explique el cmo desarrollar estos procedimientos.

1.

Presentacin: El presente documento es desarrollado como material de apoyo al proceso exploratorio que vienen desarrollando los estudiantes del curso de Mtodos Determinsticos de diferentes carreras administrativas e ingenieriles, proponiendo y anteponiendo siempre el carcter investigador y analtico que requieren los futuros lderes empresariales que se estn formando en nuestras aulas. Lo ms importante es generar un material que soporte al estudiante en su proceso formativo y que le permita desarrollar un proceso matemtico orientado al gremio empresarial tanto en las reas administrativas como a las productivas que a travs del procesamiento lgico y la aplicacin de herramientas estadsticas le permitan convertirse Modelos Matemticos. 2.1. Identificacin de variables. Definicin. Modelo: es una herramienta que permite describir cualquier cosa existente en un formato numrico que exprese su funcionamiento. Variable: es todo aquello que afecta al modelo pero que no corresponde a un valor fijo sino que es cambiante en relacin a otras condiciones. Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) La empresa Nature Sunshine ubicada en la ciudad de Bogot, Colombia se dedica a la comercializacin de productos de origen completamente natural, y de fabricacin Estado Unidense, para lo cual dispone de una bodega de almacenamiento en Toberin para satisfacer la demanda nacional; dentro de la ciudades que mayor cantidad de pedidos realizan se relacionan: Cali, Bogot, Medelln y Bucaramanga, definindose cuatro lneas vitales de producto definidas es: energizantes, metablicas, desentoxicantes, lnea de belleza, las cuales pueden solo tener una solicitud de pedido mxima de 130, 120, 65 y 15 cajas por unidad de embalaje, respectivamente, dadas condiciones de logstica la mayor cantidad de cajas enviadas a cada destino es de 70, 40, 70 y 35 al da respectivamente.

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL)

cali ener meta desin bella 70 40 70 35 bogo mede bmanga 130 120 65 15

2.

2.2. Definicin de una funcin objetivo. Concepto de Funcin Objetivo. Funcin Objetivo. Es la que determina si se debe minimizar o maximizar las variables Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) Procedimiento Definir la funcin objetivo Ejemplo Determinar un modelo que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) 3. Programacin Entera. 3.1. Conceptos fundamentales. Guzmn (2005), dice: No siempre es admisible que las variables de un PL tomen valores continuos: Decisiones dicotmicas (si-no) Decisiones que deben tomarse en unidades discretas Cuando en un problema existen variables que deben tomar valores Discretos y la funcin objetivo y las restricciones son lineales, corresponde a programacin entera Se puede presentar problemas de Programacin binaria o 0-1 que se aplica cuando los valores que pueden tomar las variables discretas son tan slo 0 o 1. La PE tiene gran cantidad de aplicaciones en todos los campos. Hay problemas que no pueden resolverse con las tcnicas actuales por: Disponibilidad de tiempo de ordenador Capacidad de memoria Para evitar esto parece sensato calcular la solucin de un PE redondeando la solucin continua. Pero el redondeo no es aconsejable debido a: La solucin redondeada no es necesariamente ptima. En muchos casos, ni siquiera estar cera del ptimo. La solucin redondeada puede no ser factible. (p.21) 3.2. Tipos de Problemas y Solucin. 3.2.1. Programacion Entera. Definicin. La programacin entera es en la cual las variables deben ser enteras Ejemplo: Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) (Planteamiento de un caso aplicado a la carrera)

2.3. Estructuracin de Restricciones. Definicin e importancia de las restricciones Las restricciones son las limitaciones que se imponen en las variables de decisin pueden formar ecuaciones o desigualdades. Las restricciones son la clave de los modelos porque son las que determinan las condiciones que se deben cumplir para que un modelo funcione. Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) Procedimiento ejemplo

La compaa Madeco con sede en la ciudad de Bogot es un fabricante de dos productos sillas y mesas de madera dispone de 6 unidades de material y 28 Horas para su ensamblaje, la silla requiere 2 unidades de de material y 7 horas de ensamblaje, la mesa requiere una unidad de material y 8 horas de ensamblaje, los precios de los productos son $20000 y $50000 respectivamente. Cuantos productos de cada modelo debe fabricar para maximizar su ingreso? Sea x1 y x2 la cantidad de productos a producir de sillas y mesas El objetivo se Expresa Como: Maximizar z = 20000x1 + 50000x2 El fabricante est sujeto a dos restricciones: De Material : 2x1 + x2 6 De Horas : 7x1 + 8x2 28 De no negatividad x1 0 y x2 0 Adems no se venden productos no terminados por lo tanto las variables x1 y x2 deben ser enteras. 3.2.2. Mtodo Grafico. Definicin. El mtodo grafico es un mtodo de solucin de problemas de programacin lineal muy limitado en cuanto al nmero de variables pero muy rico en materia de interpretacin de resultados e incluso anlisis de sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en la medida de lo posible el polgono (poliedro) factible, comnmente llamado el conjunto solucin o regin factible, en el cual por razones trigonomtricas en uno de sus vrtices se encuentra la mejor respuesta (solucin ptima).

Ejemplo: (Solucin de caso planteado en el ejemplo anterior Debe estar desarrollado en un libro de EXCEL)

3.2.3. Enumeracin Implcita Definicin. El mtodo de la enumeracin implcita se usa frecuentemente para resolver PE 0-1. En la enumeracin implcita se aplica el hecho de que cada variable debe ser igual a 0 o 1 para simplificar las componentes de ramificar y de acotar a fin de determinar eficazmente cundo un nodo no es factible"

Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora)

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) 3.2.4. Tcnica de Relajacin. Definicin. Mendoza 2010" Relajar las variables como si fueran continuas solo sucede en ciertos especiales, ya que, en general, al menos alguna variable sera no entera en la solucin del LP relajado

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) 3.2.5. Tcnica de redondeo Definicin.

Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora)

4.1. Modelo de transporte. Definicin.

4.2. Mtodo de Esquina Noroeste. Definicin. Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) 3.2.6. Mtodo Branch and Bound. Definicin. Mendoza 2010" EL algoritmo de ramificacin acotamiento comienza con una relajacin del problema(no considerar restricciones de integralidad) y constituye un rbol con soluciones enteras proporcionando el conjunto de soluciones factibles del modo de descartar soluciones fraccionarias" ( p. 37) Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total. Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) La empresa Nature Sunshine ubicada en la ciudad de Bogot, Colombia se dedica a la comercializacin de productos de origen completamente natural, y de fabricacin Estado Unidense, para lo cual dispone de una bodega de almacenamiento en Toberin para satisfacer la demanda nacional; dentro de la ciudades que mayor cantidad de pedidos realizan se relacionan: Cali, Bogot, Medelln y Bucaramanga, definindose cuatro lneas vitales de producto definidas es: energizantes, metablicas, desentoxicantes, lnea de belleza, las cuales pueden solo tener una solicitud de pedido mxima de 130, 120, 65 y 15 cajas por unidad de embalaje, respectivamente, dadas condiciones de logstica la mayor cantidad de cajas enviadas a cada destino es de 70, 40, 70 y 35 al da respectivamente. Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL)

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) 4. Sistemas de Redes.

cali 121 ener meta 75 desin 124 bella demanda 70 70 112

bogo mede bmanga oferta 15 97 100 130 9 82 84 40 120 25 67 123 65 50 105 120 15 40 70 35

ener meta desin bella demanda

bogo mede bmanga oferta 121 15 97 100 70 40 10 10 112 9 82 84 40 120 75 25 67 123 65 124 50 105 120 15 70 40 70 35

cali

ener meta desin bella demanda

bogo mede bmanga oferta 121 15 97 100 70 40 50 112 9 82 84 40 120 75 25 67 123 65 124 50 105 120 15 70 40 70 35

cali

ener meta desin bella demanda

bogo mede bmanga oferta 121 15 97 100 70 40 10 112 9 82 84 40 120 75 25 67 123 65 124 50 105 120 15 70 40 70 35

cali

cali cali ener ener meta meta desin desin bella bella demanda demanda 70 70 70

121 121 112 112 75 75 124 124

bogo mede bmanga oferta bogo mede bmanga oferta 15 97 100 15 97 100 40 10 10 40 10 10 9 82 84 9 82 84 40 120 40 60 60 25 67 123 25 67 123 65 65 50 105 120 50 105 120 15 15 40 60 35 35

ener meta desin bella demanda

bogo mede bmanga oferta 121 15 97 100 70 40 10 10 112 9 82 84 40 60 35 25 75 25 67 123 65 124 50 105 120 15 0 bogo mede bmanga oferta 121 15 97 100 70 40 10 10 112 9 82 84 40 60 35 25 75 25 67 123 65 124 50 105 120 15 0 bogo mede bmanga oferta 121 15 97 100 70 40 10 130 112 9 82 84 60 35 120 75 25 67 123 65 124 50 105 120 15 70 40 70 35 cali cali

cali

ener meta desin bella demanda

ener meta desin bella demanda

4.3. Mtodo del Mnimo Costo. Definicin. El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algortimo es mucho ms sencillo que los anteriores dado que se trata simplememente de la asignacin de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el mtodo. Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) La empresa Nature Sunshine ubicada en la ciudad de Bogot, Colombia se dedica a la comercializacin de productos de origen completamente natural, y de fabricacin Estado Unidense, para lo cual dispone de una bodega de almacenamiento en Toberin para satisfacer la demanda nacional; dentro de la ciudades que mayor cantidad de pedidos realizan se relacionan: Cali, Bogot, Medelln y Bucaramanga, definindose cuatro lneas vitales de producto definidas es: energizantes, metablicas, desentoxicantes, lnea de belleza, las cuales pueden solo tener una solicitud de pedido mxima de 130, 120, 65 y 15 cajas por unidad de embalaje, respectivamente, dadas condiciones de logstica la mayor cantidad de cajas enviadas a cada destino es de 70, 40, 70 y 35 al da respectivamente. Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL)

cali 121 ener 112 meta 75 desin 124 bella demanda 70 cali 121 ener 112 meta 75 desin 124 bella demanda 70 cali 121 ener 112 meta 75 desin 124 bella demanda 70

bogo mede bmanga oferta 15 97 100 130 9 82 84 40 120 25 67 123 65 50 105 120 15 40 70 35 bogo mede bmanga oferta 15 97 100 130 9 82 84 40 120 25 67 123 65 50 105 120 15 40 70 35 bogo mede bmanga oferta 15 97 100 130 9 82 84 40 80 25 67 123 65 65 50 105 120 15 40 5 35

cali 121 ener 112 meta 75 desin 124 bella demanda 70 cali 121 ener 112 meta 75 desin 124 bella demanda 70 cali 121 ener 112 meta 75 desin 124 bella demanda 70

bogo mede bmanga oferta 15 97 100 10 9 82 84 120 25 67 123 65 50 105 120 15 40 5 35 bogo mede bmanga oferta 15 97 100 10 9 82 84 5 115 25 67 123 65 50 105 120 15 40 0 35 bogo mede bmanga oferta 15 97 100 10 9 82 84 5 115 25 67 123 65 50 105 120 15 40 0 35

cali 121 ener 112 meta 75 desin 124 bella demanda 70

bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 80 25 67 123 65 50 105 120 15 40 0 0

cali 121 ener 112 meta 75 desin 124 bella demanda 70

bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 80 25 67 123 65 50 105 120 15 40 0 0

cali 121 ener meta 75 desin 124 bella demanda 60 10 112

bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 80 25 67 123 65 50 105 120 15 40 0 0

cali 121 ener meta 75 desin 124 bella demanda 60 cali 121 ener meta desin 124 bella demanda 0 10 112 60 75 10 112

bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 80 25 67 123 65 50 105 120 15 40 0 0 bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 20 25 67 123 65 50 105 120 15 40 0 0

cali 121 ener meta desin 124 bella demanda 70 10 112 60 75

bogo 15 9 40 25

mede 97 82 5 67 65 50 105 70

bmanga 100

oferta 130 84 120 123

35 120

65 15

40

35

4.4. Mtodo de Aproximacin de Vegel. Definicin. El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora) Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL)
cali 121 ener 112 9 25 50 40 6 70 15 82 67 105 35 16 84 120 75 desin 124 bella demanda penalizacion 70 37 120 15 55 123 65 42 73 bogo 15 mede 97 bmanga 100 130 82 oferta penalizacion

cali 121 ener meta desin 124 bella demanda 0 10 112 60 75

bogo mede bmanga oferta 15 97 100 10 9 82 84 5 35 20 25 67 123 65 50 105 120 15 40 0 0

meta

cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37

bogo 15 9 25 50 40 6

mede 97 82 67 105 70 15

bmanga 100

oferta 130 84 120 123 65 120 15

penalizacion 82 73 42 55

cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37 cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37

mede

35 16

bmanga oferta penalizacion 100 70 90 82 82 84 120 73 67 123 65 42 105 120 15 55 0 35 15 16 97

cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37

bogo 15 40 9 25 50 40 6

mede 97 82 67 105 70 15

bmanga 100

oferta 130 84 120 123 65 120 15

penalizacion 82 73 42 55

35 16

bmanga oferta penalizacion 100 20 82 84 120 73 123 65 42 120 15 55 35 16

cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37

mede 97 82 67 105 70 15

bmanga oferta penalizacion 100 90 82 84 120 73 123 65 42 120 15 55 35 16

cali 121 ener 112 meta 75 desin 124 bella demanda penalizacion 70 37 cali 112 meta 75 desin 124 bella demanda penalizacion 70 37

bmanga oferta penalizacion 100 20 20 82 84 120 73 123 65 42 120 15 55 15 16 bmanga 84 120 123 65 120 15 15 16 55 42 73 oferta penalizacion

cali 112 meta 75 desin 124 bella demanda penalizacion 70 37

bmanga 84

oferta penalizacion 120 73 42 55

ener 112 meta desin 124 50 40 70 105 35 120 15 70 70 75 25 67 cali 121 40 9 bogo 15 70 82 15 123 65 mede 97 20 84 120 bmanga 100 130 oferta

123 65 120 15 15 16

cali 112 meta 75 desin 124 bella demanda penalizacion 70 37 cali 112 meta 75 desin 124 bella demanda penalizacion

bmanga 84 15 123

oferta penalizacion 120 65 73 42 55

bella demanda

120 15 15 16 oferta penalizacion 105 65 15 73 42 55

4.5. Prueba de Optimalidad. Definicin.

Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora)

70 37

cali 112 meta desin 124 bella demanda penalizacion 70 75

oferta penalizacion 35 65 15 73 42 55

0 0

Ejemplo 2: (Ejercicio desarrollado en un libro de EXCEL) Construya un glosario de los contenidos observados hasta este Punto.

Actividad Nmero 2: Esta Actividad resumen el primer Taller evaluativo de la Asignatura con un valor del ltimo 25% del corte.

Se ha de entregar con fecha mxima: Mtodos Determinsticos Grupo 1 el da 30 de Mayo. Mtodos Determinsticos Grupo 2 el da 2 de Junio.
Y La entrega se har en magntico.
Recomendaciones: 1. Usar ejercicios de fuentes de internet, o libros como guas para el desarrollo de los propios pues se va evaluar puntualmente: a. Conceptos recuerde que todo espacio esta orientado a una definicin o a un ejemplo segn corresponda.

b. Relacin con la profesin, el gremio y la afinidad. c. Inventiva y reconocimiento de la aplicacin de los temas tratados en un entorno real. 2. La orientacin prioritaria ser de cada titulo desarrollar: a. Vincular definiciones propias en su gran mayora, pero si llega a usar informacin correspondiente a un autor se debe vincular la cita y/o bibliografa correspondiente bajo norma APAb. Desarrollar un ejercicio completamente prctico en un entorno real. 3. Tener constante contacto sobre la plataforma de Apoyo y en los espacios de tutora.

4. Hacer uso de herramientas de software como Excel, donde se explique el cmo desarrollar estos procedimientos.

5.

Modelo de Asignacin. 5.1. Generalidades. Qu es?

En mi carrera Profesional se aplica en:

5.1.1. Pasos para Minimizar.

Se usa en:

Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora)

Ejemplo 1: (Ejercicio desarrollado bajo formulas y calculadora)

5.1.2. Pasos para Maximizar

6.

CPM PERT. 6.1. Generalidades. Qu es?

Se usa en:

En mi carrera Profesional se aplica en:

Ejemplo: Relacinel en un libro de EXCEL).

6.5.1. Holgura

Ejemplo: (Planteamiento de un caso aplicado a la carrera)

6.2. Diagrama de Red. Definicin.

7.

Programacin Dinmica. 7.1. Generalidades. Qu es?

6.3. Requisitos.

Se usa en: 6.4. Pasos para la Construccin.

6.5. Representacin Grafica. En mi carrera Profesional se aplica en:

Ejemplo: (Planteamiento de un caso aplicado a la carrera)

7.2. Programacin Dinmica Determinstico. Qu es?

7.3. Programacin Dinmica Probabilstica. Qu es?

Ejemplo: (Planteamiento de un caso aplicado a la carrera)

Ejemplo: (Planteamiento de un caso aplicado a la carrera)

).