UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERA Y ARQUITECTURA

ESCUELA DE INGENIERA INDUSTRIAL
DEPARTAMENTO DE MTODOS Y PROCESOS
MTODOS DE OPTIMIZACIN
EXAMEN DE SUFICIENCIA CICLO I/05
NOMBRE: _______________________________________ CARNET: _________________
GPO. TEO.______ GPO. LAB.______
__________________

FECHA:

PROBLEMA 1 (25%)
El gerente de mercadotecnia de una compaa que vende productos
alimenticios dietticos est considerando la promocin de un nuevo producto.
El presupuesto de publicidad de la compaa incluye $60000 durante el
prximo trimestre para este fin. La compaa puede hacer publicidad al nuevo
producto a travs de comerciales en televisin y anuncios en revistas. Cada
comercial de televisin cuesta $8000, pero se ha estimado que cada vez que
aparecen esos comerciales los ven 50000 personas. Cada anuncio de revista
cuesta $4500. Se estima que cada uno de estos anuncios es visto por 25000
personas. Debido a que la compaa controladora de la empresa que vende
alimentos dietticos tambin tiene inversiones en diversas imprentas, los
administradores de primer nivel han dado instrucciones al gerente de
mercadotecnia de que coloque cuando menos tres anuncios en revistas. El
gerente ha decidido que la compaa debera tener cuando menos tantos
comerciales de televisin como anuncios en revistas. Formule este problema
como un modelo de programacin lineal y encuentre la cantidad de dinero que
se debe invertir en cada tipo de publicidad haciendo la mejor asignacin
presupuestaria para maximizar la cantidad de personas que vern los
anuncios.
PROBLEMA 2 (25%)
Encuentre los valores de A y B que aparecen en el tablero siguiente (suponga
que es el ptimo):
V.
Bsica
X2
X3
h3

X1

X2

X3

h1

h2

H3

L. D.

1
0
0
0

4
-1/4
3/2
2

0
1
0
0

0
0
1
0

1
1/2
0
-2

2
-1/4
1/2
1

0
0
0
1

1350
A
B
20

El tablero corresponde al siguiente modelo:

Max Z = 3X1 + 2X2 + 5X3
s.a.
X1 + 2X2 + X3 430

3X1 + 2X2
200
X1 + 4X2
420
X1, X2, X3 0
PROBLEMA 3 (25%)
Tres refineras con capacidades diarias mximas de 6, 5 y 9 millones de
galones de gasolina reparten a tres reas de distribucin con demandas
diarias de 5, 8 y 7 millones de galones de combustible. La gasolina se
transporta a las tres reas de distribucin a travs de una red de tubera. El
costo de transporte se calcula con base en la longitud de la tubera
aproximadamente a 1 centavo por 100 galones por milla recorrida. La tabla de
distancia (en millas) que se presenta a continuacin muestra que la refinera 1
no est conectada al rea de distribucin 3. Formule este problema como un
modelo de transporte y encuentre:
a) La solucin bsica inicial a travs del mtodo del Costo Mnimo.
b) La solucin ptima por el mtodo de Multiplicadores.

Refinera

1
2
3

rea de distribucin
1
2
3
100
180
300
100
80
200
250
120

PROBLEMA 4 (25%)
La cantidad anual ordenada a un proveedor de materia prima es de $ 2500.00
y el costo de ordenar es del 1% del valor de cada orden; los costos por llevar el
inventario son del 20% del nivel promedio del inventario. Si el precio unitario es
de $0.50 por unidad, se pide lo siguiente:
a) Cul es la magnitud del lote econmico a pedir?
b) Cul es el costo total anual ptimo?