40
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA U.N.A.D ACT 2: RECONOCIMIENTO GENERAL Y DE ACTORE TEORIA DE LAS DECISIONES PRESENTADO A: TUTOR. LENIN SERAFIN REYES PRESENTADO POR: JORGE ALBERTO GARCIA SANDOVAL 1.082.899.221 GRUPO: # 71

Teoria de Las Decisiones

Embed Size (px)

Citation preview

Page 1: Teoria de Las Decisiones

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

U.N.A.D

ACT 2: RECONOCIMIENTO GENERAL Y DE ACTORE

TEORIA DE LAS DECISIONES

PRESENTADO A:

TUTOR. LENIN SERAFIN REYES

PRESENTADO POR:

JORGE ALBERTO GARCIA SANDOVAL

1.082.899.221

GRUPO:

# 71

SANTA MARTA – MAGDALENA

2.012

Page 2: Teoria de Las Decisiones
Page 3: Teoria de Las Decisiones
Page 4: Teoria de Las Decisiones

1. Elaborar un mapa conceptual, máximo dos (2) hojas de contenido, donde se muestre la base estructural del curso Teoría de decisiones. En este mapa debe mostrar los requerimientos académicos para el manejo del curso como son los conocimientos que maneja en la investigación de operaciones (programación lineal, métodos determinísticos y probabilísticos

Page 5: Teoria de Las Decisiones

PUNTOS A RESOLVER:

2.1-Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus características nutricionales y los costos de éstos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche

(lt)

Legumbre

(1 porción)

Naranjas

(unidad)

Requerimientos

Nutricionales

Niacina 3,8 6,9 2,8 23

Tiamina 1,5 4,3 1,2 35

Vitamina C 64 0 103 75

Costo 4 0,8 0,75

Variables de Decisión:

X1: Litros de Leche utilizados en la Dieta X2: Porciones de Legumbres utilizadas en la Dieta X3: Unidades de Naranjas utilizadas en la Dieta

Función Objetivo:

Min 4X1 + 0,8X2 + 0,75X3

Restricciones

3,8X1 + 6,9X2 + 2,8X3 >= 23 1,5X1 + 4,3X2 + 1,2X3 >=35 64X1 + 0X2 + 103X3 >= 75

Page 6: Teoria de Las Decisiones

-Ejercicio hecho manualmente.

-EJERCICIO RESUELTO EN WINSQ 2.0

2.2. - El dueño de un restaurante necesitará en 3 días sucesivos 40, 60 y 70 manteles. Él puede adquirir manteles a un costo de $20 cada uno y después de

Page 7: Teoria de Las Decisiones

haberlos usado, puede mandar los manteles sucios a lavar, para lo cual tiene 2 servicios de lavandería disponibles: uno rápido (el lavado tarda 1 día) que cuesta $ 15 por cada mantel y uno normal (tarda 2 días) que cuesta $8 por mantel. Formule un modelo que permita conocer al dueño del restaurante que número de manteles debe comprar inicialmente y que número debe mandar a lavar cada día para minimizar sus costos.

Variables de Decisión:

X1 : Cantidad de manteles comprados X2: Cantidad de manteles mandados a lavar en servicio rápido el primer día. X3: Cantidad de manteles mandados a lavar en servicio normal el primer día. X4: Cantidad de manteles mandados a lavar en servicio rápido el segundo día. X5: Cantidad de manteles no usados el primer día. X6: Cantidad de manteles no usados el segundo día.

Función objetivo:

Min Z= 20x1+15x2+8x3+15x4

Restricciones:

X1≥ 40 (X1 – 40) + X2 ≥ 60 (x1– 40) + x2- 60 + x3 + x4 ≥ 70 X2 + x3 ≥ 40 x2+x3 + x4 ≥ 40 + 60 X1, X2, X3, X4 ≥ 0

-Ejercicio hecho en forma manual.

Page 8: Teoria de Las Decisiones
Page 9: Teoria de Las Decisiones

2.3.- Un granjero esta engordando cerdos para luego venderlos en la primera feria ganadera del milenio y desea determinar las cantidades de cada tipo de alimento disponible que deben darse a cada cerdo para satisfacer con los requerimientos nutricionales a un costo mínimo. Para ello cuenta con la siguiente información:

INGREDIENTES MAIZ

[kg.]

RESIDUOS GRASOS

[kg.]

ALFALFA

[kg.]

REQUERIMIENTO NUTRITIVO DIARIO MINIMO[kg.]

carbohidrato 90 20 40 200proteínas 30 80 60 180vitaminas 10 20 60 150costos 21 18 15 -

X1= Maíz X2= Residuos X3=alfalfa

Función Objetivo: (Minimizar) Min 21X1 + 18X2 + 15X3

Restricciones:

Carbohidratos: 90X1 + 20X2 + 40X3 >= 200

Proteinas: 30X1 + 80X2 + 60 >=180

Vitaminas: 10X1 + 20X2 + 40X3 >= 150

No Negatividad: X1>=0; X2>=0; X3>=0

Page 10: Teoria de Las Decisiones

2.4.- Una compañía que fabrica televisores produce sus propias bocinas para usarlas en la fabricación de los aparatos. Los televisores se ensamblan en una línea de producción continua a una tasa de 8000 al mes, en donde se necesita una bocina por televisor. Las bocinas se producen por lotes, pues no justifican toda una línea de producción y se pueden producir cantidades relativamente grandes en un tiempo corto. Por lo tanto, las bocinas se colocan en inventario hasta que se necesitan para ensamblarlas en los televisores en la línea de producción. La compañía está interesada en determinar cuándo producir un lote de bocinas y cuántas bocinas producir en cada lote. Es necesario tener en cuenta varios costos: - Cada vez que se produce un lote, se incurre en un costo de preparación de $30.000. Esta cantidad incluye el costo de preparar las máquinas y herramientas, los costos administrativos, los de registros, etc. Observemos que la existencia de estos costos es un argumento para producir lotes grandes de bocinas. - El costo unitario de producción de una sola bocina es de $2500. Independiente del tamaño del lote fabricado. - La producción de bocinas en grandes lotes lleva a un inventario grande. La estimación del costo de mantener una bocina en almacén es de $6 por mes. La existencia de un costo de mantener el inventario es un motivo para producir lotes pequeños. - La política de la compañía prohíbe la planeación deliberada de faltantes de cualquiera de sus componentes. Sin embargo existe un faltante de bocinas y se ha estimado que cada bocina que falta cuando se necesita cuesta $180 por mes. Este costo por faltantes incluye el costo de instalar las bocinas cuando el televisor está totalmente ensamblado, el espacio de almacén, el ingreso retrasado, etc.

Page 11: Teoria de Las Decisiones

Aplicando las fórmulas obtenidas en la variante 1 se Obtiene: k = $30.000 h = 6 ptas. por mes a = 8000 De manera que: Q* Y t* = Q*/ a = 8945/8000 = 1.2 meses = 8945

VARIANTE 2. Se permiten faltantes. Puede ser rentable quedarse sin existencias, así se alarga la longitud del ciclo con lo que disminuye el coste total debido al coste fijo de pedido; sin embargo, se incurre en el coste de rotura por no poder satisfacer la demanda. Aparecen nuevos elementos: - El coste p de una unidad de demanda no satisfecha (por unidad de tiempo). - La cantidad disponible S al principio de un ciclo. El diagrama de nivel de inventario como una función del tiempo en este caso sería:

S /Q

S/a

Q/a

tiempo t

El coste de producción por ciclo es k + cQ (si Q > 0). Durante el ciclo el nivel de inventario es positivo durante un tiempo S/a. El nivel medio de inventario durante ese tiempo es S/2 artículos por unidad de tiempo y el coste correspondiente h S/2. El coste de mantener el inventario por ciclo es: hS 2 S hS2 a ˭ 2a

- De manera similar los faltantes ocurren durante un tiempo (Q-S)/a. - La cantidad promedio de faltas durante

Ese tiempo es (Q-S)/2 artículos por unidad de tiempo y el coste correspondiente p (Q-S)/2. - El coste total de faltas es:

Así es coste total por ciclo es

y el coste total por unidad de tiempo es

Este modelo tiene dos variables (S y Q) y los valores óptimos S* y Q* se encuentran estableciendo las derivadas parciales igual a cero. Ejemplo 2. En el ejemplo anterior de los televisores, si se permiten faltantes, el costo por faltantes se estimó en p = 180 ptas. De nuevo k = 30.000ptas., h = 6 ptas. por mes y a = 8000, por lo que ahora de producción debe prepararse cada 1.6 meses para producir 9243 bocinas. El faltante máximo que se permite es de 443 bocinas

Page 12: Teoria de Las Decisiones

-Ejercicio hecho en forma manual:

2.5 –DADA LAS MATRICES: 2 0 1 1 0 1

A= 3 0 0 B = 1 2 1

5 1 1 1 1 0

Page 13: Teoria de Las Decisiones

Calcular: A + B; A - B; A x B; B x A; At.

A+B : 2+1 0+0 1+1 3 0 2 3+1 0+2 0+1 = 4 2 1 5+1 1+1 1+ 0 6 2 1

A-B : 2-1 0-0 1-1 1 0 0 3-1 0-2 0-1 = 2 -2 -1 5-1 1-1 1- 0 4 0 1

A x B : 2. 1 + 0. 1 + 1.1 2.0 + 0.0 + 1.1 2.1 + 0.1 + 0.1 3. 1 + 0. 1 + 0.1 3.0 + 0.2 + 0.1 3.1 + 0.1 + 0.0 5. 1 + 1. 1 + 1.1 5.0 + 1.2 + 1.1 5.1 + 1.1 +1.0

= 3 1 2 3 0 3 7 3 6

B x A : 1.2 + 0.3 +1.5 1.0 + 0.0 +1.1 1.1+0.0+1.1 1.2+2.3+ 1.5 1.0+2.0 + 1.1 1.1 +2.0 +1.1 1.2+ 1.3+0.5 1.0+ 1.0+ 0.1 1.1+1.0 + 0.1

= 7 1 2 13 1 2 5 0 1

At = 2 3 5 0 0 1 1 0 1

Page 14: Teoria de Las Decisiones

-Ejercicio hecho en forma manual:

2.6 - Dada la distribución siguiente, constrúyase una tabla estadística en la que aparezcan las frecuencias absolutas, las frecuencias relativas y las frecuencias acumuladas relativas crecientes:

xi 1 2 3 4 5 6ni 5 7 9 6 7 6

Xi Ni fi Fi1 5 0.125 0.125

Page 15: Teoria de Las Decisiones

2 7 0.175 0.3003 9 0.225 0.5254 6 0.15 0.6755 7 0.175 0.856 6 0.15 1

40 1

-Ejercicio hecho en forma manual:

2.7.- DADA LA DISTRIBUCIÓN DE FRECUENCIAS:

Xi ni1 92 223 134 235 86 25

-Constrúyase una tabla en la que aparezcan frecuencias absolutas, frecuencias relativas, frecuencias acumuladas absolutas crecientes (o «menos de») y decrecientes (o «más de»). - Represéntese mediante un diagrama de barras la distribución dada y su correspondiente polígono de frecuencias.

- Obténgase el polígono de frecuencias absolutas acumuladas crecientes y decrecientes.

Page 16: Teoria de Las Decisiones

xi ni f i N i↓ N i↑

1 9 0,09 9 1002 22 0,22 31 913 13 0,13 44 694 23 0,23 67 565 8 0,8 75 336 25 0,25 100 25

100 1

-Ejercicio hecho en forma manual:

Page 17: Teoria de Las Decisiones

30

25

20

ni

15

10

5

0

1 2 3 4 5 6

xi

30

25

20

ni 15

10

5

0

1 2 3 4 5 6

xi

Page 18: Teoria de Las Decisiones

100

80

60

x i

40

20

0

1 2 3 4 5 6

ni

100

80

60

x i

40

20

0

1 2 3 4 5 6

ni

2.8 Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalación de un equipo de control de contaminación en una central térmica, se pide:

Actividad Descripción Duración(días)

Precedente

A Instalación de componentes internos 4 …….B Instalación de componentes externos. 6 ……C Modificación de estructuras internas. 4 AD Instalación de la estructura externa. 8 BE Instalar el sistema de control 4 CF Instalar el dispositivo de control. 10 DG Pruebas y verificación. 4 E,F

Page 19: Teoria de Las Decisiones

a. Realizar la representación gráfica del modelo PERT-CPM.b. Calcular los tiempos temprano y tardío de cada situación

c. Señalar el camino crítico (es el que tiene una mayor duración entre los nodos inicial y final)

d. Elaborar la gráfica GANTT.

2.9 Se tiene la siguiente programación de actividades:

Actividad PredecesoraTiempo Normal

Tiempo acelerado

Varianza

Costo Normal

Costo acelerado

A - 3 2 0,3 6000 8000B - 5 1 0,5 5000 7000C A 4 2 2 16000 25000D B 3 2 1 18000 26000E B 1 1 0,2 20000 20000F C, D, E 4 2 0,4 16000 18000G C, D 2 1 0,1 2000 4000H F, G 2 1 1 6000 10000I F 3 2 0,6 9000 12000

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura. Determine la probabilidad de terminar el proyecto antes de 12 semanas y después de 15 semanas.

Page 20: Teoria de Las Decisiones

Ruta critica

TIEMPO ACELERAD

Page 21: Teoria de Las Decisiones

Analisis del proyectoTiempo normal

Tiempo acelerado

Page 22: Teoria de Las Decisiones

Gráfica GANTT.

Tiempo normal

Tiempo acelerado

Page 23: Teoria de Las Decisiones

2.10 - Un jugador italiano expreso su sorpresa a Galileo, por observar que alJugar con 3 dados la suma 10 aparece con más frecuencia que la 9. Según elJugador los casos favorables al 9 serian: 126, 135, 144, 225, 234 y 333; y al10: 136, 145, 226, 235, 244 y 334. Pero Galileo vio que estas combinacionesNo se pueden considerar igualmente probables. Explicar porque y calcularLas correspondientes probabilidades.

E=(d=(d 1, d 2 , d3 ) , de∈ (1.2.3 .4 .5 .6 ) , e=(1,2,3 ))

La d es el resultado de del lanzamiento del e enésimo de dados

E=6∗6∗6eso nosdaque E=216combinaciones entre las cuales

estan lade que la sumatoriade9o deel resultadode10

3 !∗[P ( {1,2,6 } ) ]+P ( {1,3,5 })+P ( {2,3,4 } )+(32)∗[P ( {1,4,4 } )+P ( {2,2,5 } )+P ( {3,3,3 } ) ]

¿ 163∗[6∗3+(32)∗2+1]= 25

216

La probabilidad de que la suma de los dados de 9 es 25/216

3 !∗[P ( {1,3,6 } ) ]+P ( {1,4,6 })+P ( {2,3,5 } )+(32)∗[P ( {2,2,6 } )+P ( {2,4,4 } )+P ( {3,3,4 } ) ]

¿ 163∗[6∗3+(32)∗3 ]=1

8

yaque18esmallor a

25216

entonces si existeuna ventaja para los lanzamientoscon

resultado igualesa10 sobre loslanzamientos deresultados iguales a9.

Page 24: Teoria de Las Decisiones

-Ejercicio hecho en forma manual: