Universidad Catlica del Norte Facultad de Ingeniera y Ciencias Geolgicas Departamento de Ingeniera Industrial Ingeniera Civil Industrial

Ayudanta N 3 II783 - Investigacin Operativa II

Profesores: Pedro Reyes Norambuena, Mauricio Rodriguez Ayudantes: Sebastan Muoz, Estefanni Osses Problema 1

Una persona desea invertir $2000. Dispone de las opciones de duplicar la cantidad invertida, con una probabilidad de 0.3, o de perder todo con una probabilidad de 0.7. Las inversiones se venden al final del ao, y las reinversiones, que pueden ser torales o parciales, comienzan al principiar el ao siguiente. El proceso se repite durante tres aos consecutivos. El objetivo es maximizar la probabilidad de obtener $4000 al final del tercer ao. Para simplificar, suponer que todas las inversiones son en mltiplos de $1000. Si se usa la notacin del modelo, se dice que 1 = 1 con probabilidad 0.3, y que 2 = 1 con probabilidad 0.7. Problema 2

Un barco de 4 toneladas se carga con uno o ms de tres artculos. La tabla siguiente muestra el peso unitario, , en toneladas, y el ingreso por unidad , en miles de dlares, para el artculo i. Cmo se debe cargar el barco para maximizar los ingresos totales?

Como los pesos unitarios wi y el peso mximo W son enteros, el estado xi slo debe tener valores

enteros.

Problema 3

Una empresa local de contadura pide cajas de 10 CDs a un almacn en la ciudad. El precio por caja

que cobra el almacn depende del nmero de cajas que se le compren. La empresa de contadores

utiliza 10000 CDs por ao, el costo de hacer un pedido es de $ 100 dlares. El nico costo de

almacenamiento es el costo de oportunidad de capital, que se supone 20% por ao.

OPCIN NMERO DE CAJAS PEDIDAS PRECIO UNITARIO ($)

1 1-99 50 2 100-299 49 3 300 ms 48,5

Cada vez que se hace un pedido de disquetes, Cuntas cajas se deben pedir?, Cul es el costo

anual total para cumplir con la demanda de disquetes por parte de la empresa de contadores?

SOLUCIN PROBLEMA 1:

SOLUCIN PROBLEMA 2:

SOLUCIN ROBLEMA 3: