p1.docx

4
UNP- DAIO- 1ra Practica de IOI 08/05/2013 1) Supongamos, que trabajamos para una cadena nacional de bingos, el director nos otorga u presupuesto de 8 000 US$ por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de difusión !", periódicos, # dos emisoras de radio. objeti%o &nal no ser' otro que el de conseguir la ma#or audiencia posible. En el cuadro qu muestra a continuación se recoge información referente a la audiencia esperada por anuncio coste del mismo, # el n( m' imo de anuncios que es posible insertar en cada medio por semana MEDIO AUDIENCIA POR ANUNCIO COSTE POR RADIO (US$ N! M"#IMO POR SEMANA !" *eriódico +adio +adio - 000 8 00 / 00 / 800 800 / / 0 280 1/ / /0 dem's, los acuerdos contractuales de nuestra empresa requieren la contratación al menos anuncios de radio por semana, aunque la dirección insiste en no dedicar a este medio m's d 800 US$ por semana. 3onstru#a el modelo matem'tico que permita conseguir la ma#or audiencia posible, para este caso4 de&niendo claramente las %ariables de decisión, la función objeti%o # las restriccio puntos) /) 6ealt ut 3ompan# tiene una m'quina que muele semillas de *s#llium 7asta producir un pol%o &no a una %elocidad de 20 libras por 7ora. a compa9:a tambi;n usa la m'quina para 7acer crema de caca7uate con caca7uates tostados a una %elocidad de <0 libras por 7ora. El tiempo de &jación para cambiar la m'quina de un producto a otro es despreciable. a demand mensual # los costos de mantenimiento de in%entario de cada producto se muestran en la tab siguiente =E> = 5lbs.) 3?S!?S =E > !E @>@E !? 5$Alb.) 3+E> =E 3 3 6U !E *SB @U> 3+E> =E 3 3 6U !E *SB @U> >a#o 00 <00 0.10 0.0 Cunio 0 D00 0.10 0.0 Culio 00 <0 0.1/ 0.0 El in%entario inicial para cada producto a principios de ma#o es 0 # tambi;n debe ser a &n de julio. En ning n momento el in%entario de *s#llium puede e ceder las 10 000 libras ni e mantequillas de caca7uate las 00 libras. simismo, cada mes 7a# 0 7oras de tiempo de m'quina disponible. Formule un modelo de programa lineal para determinar un pla producción para los meses de ma#o, junio # julio que minimice los costos totales de almacenamiento, suponiendo que se satisface la demanda al &nal de cada mes # que los costo de mantenimiento de e istencia se basan en la cantidad en in%entario a principios del mes. puntos). 2) 3onteste las siguientes preguntas 5< puntos) a) =e&na bre%emente programación lineal.5/ puntos) b) @ndique las fases de un estudio de @n%estigación de ?peraciones 5/ puntos) c) 3u'les son las 6ipótesis de los modelos de programación lineal.5/ puntos) ) Encuentre la solución gr'&camente del siguiente modelo de *. . 52 puntos) >a G H2 1 I / s.a 2 1I / / JH < / 1 K2 / JH 2

Upload: cristina-palacios-sanchez

Post on 04-Oct-2015

8 views

Category:

Documents


0 download

TRANSCRIPT

UNP- DAIO- 1ra Practica de IOI 08/05/2013

1) Supongamos, que trabajamos para una cadena nacional de bingos, el director nos otorga un presupuesto de 8000 US$ por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de difusin: TV, peridicos, y dos emisoras de radio. Nuestro objetivo final no ser otro que el de conseguir la mayor audiencia posible. En el cuadro que se muestra a continuacin se recoge informacin referente a la audiencia esperada por anuncio, el coste del mismo, y el n mximo de anuncios que es posible insertar en cada medio por semana:MEDIOAUDIENCIA POR ANUNCIOCOSTE POR RADIO (US$)N MXIMO POR SEMANA

TVPeridicoRadio ARadio B50008 5002 4002 8008009252903801252520

Adems, los acuerdos contractuales de nuestra empresa requieren la contratacin al menos 5 anuncios de radio por semana, aunque la direccin insiste en no dedicar a este medio ms de 1 800 US$ por semana.Construya el modelo matemtico que permita conseguir la mayor audiencia posible, para este caso; definiendo claramente las variables de decisin, la funcin objetivo y las restricciones. (5 puntos)

2) HealtNut Company tiene una mquina que muele semillas de Psyllium hasta producir un polvo fino a una velocidad de 30 libras por hora. La compaa tambin usa la mquina para hacer crema de cacahuate con cacahuates tostados a una velocidad de 60 libras por hora. El tiempo de fijacin para cambiar la mquina de un producto a otro es despreciable. La demanda mensual y los costos de mantenimiento de inventario de cada producto se muestran en la tabla siguiente:DEMANDA (lbs.)COSTOS DE MANTENIMIENTO ($/lb.)

CREMA DECACAHUATEPSYLLIUMCREMA DECACAHUATEPSYLLIUM

Mayo4006000.100.05

Junio4507000.100.05

Julio5006500.120.05

El inventario inicial para cada producto a principios de mayo es 0 y tambin debe ser a finales de julio. En ningn momento el inventario de Psyllium puede exceder las 10000 libras ni el de mantequillas de cacahuate las 500 libras. Asimismo, cada mes hay 40 horas de tiempo de mquina disponible. Formule un modelo de programa lineal para determinar un plan de produccin para los meses de mayo, junio y julio que minimice los costos totales de almacenamiento, suponiendo que se satisface la demanda al final de cada mes y que los costos de mantenimiento de existencia se basan en la cantidad en inventario a principios del mes. (6 puntos).

3) Conteste las siguientes preguntas: (6 puntos)a) Defina brevemente programacin lineal.(2 puntos)b) Indique las fases de un estudio de Investigacin de Operaciones (2 puntos)c) Cules son las Hiptesis de los modelos de programacin lineal.(2 puntos)

4) Encuentre la solucin grficamente del siguiente modelo de P.L. (3 puntos)Max Z =3x1 + 4x2s.a3x1+ 2x2