Tarea Investigacin de Operaciones

1. Una editorial quiere planificar las publicaciones que conviene

efectuar la prxima temporada. Se han seleccionado X libros
posibles de publicar y se han clasificado en novelas, best sellers,
libros de ciencia ficcin y textos escolares.
Para ofrecer cierta variedad en las publicaciones se ha decidido que si se
publican best sellers, se debe publicar al menos una novela Adems, la
cantidad de libros de ciencia ficcin no puede ser superior a P libros y la
cantidad de los textos escolares debe ser al menos T ttulos.
Si se decide publicar un libro r se deben imprimir al menos Nr
ejemplares, se incurre en un costo fijo por preparacin y estudios
preliminares de $Cr y un costo unitario de $Ur por gastos de papel y
tinta, para r= 1,,R.
Si no se publica el libro r se incurrir en un gasto de $Yr debido a
estudios preliminares. La editorial dispone de un capital propio de $W
para cubrir los gastos descritos anteriormente.
Se estima que el precio de venta de cada libro r, ser z; r=1,,R.
Modele un problema de programacin lineal que permita determinar la
cantidad de libros a publicar la prxima temporada y cuantos libros de
cada tipo se deben imprimir para maximizar la utilidad de la editorial.
2. Considere el siguiente problema de programacin lineal (1):
min z=2 X 1X 2
3 X 1+3 X 2 9
5 X 1 +5 X 2 5
9 X 1+ 6 X 2 12
X 1 0 , X 2 0

s.a

a) Estandarice el problema (1)

b) Describa una situacin problema cuya formulacin sea
el problema estandarizado del problema (1)
c) Resuelva el problema (1) por mtodo grfico y simplex
tabular

3. Suponga que existen 3 centros abastecedores en un centro de

distribucin, que puede suministrar 8, lO, 5 unidades
respectivamente del producto requerido por los centros de
demanda
A,B,C,D
que
requieren
de
5,4,6,4
unidades
respectivamente los costos de transporte son los indicados en la
siguiente tabla.

Considere un costo de almacenamiento de 10 unidades

anuales.

1
2
3
Demand
a

A
70
50
80
5

B
60
80
50
4

C
60
60
80
6

D
60
70
60
4

Oferta
8
10
5

a) Obtener una solucin factible inicial por el mtodo de Esquina

Noroeste.
b) Es ptima la solucin? Empleando el procedimiento adecuado,
verifquelo. Si no lo es, mejore la solucin.

4. A partir de la siguiente tabla:

Planta 1
Planta 2
Planta 3
Demand
a

Ciudad
1
8
9
14

Ciudad
2
6
12
9

Ciudad
3
10
13
16

Ciudad
4
9
7
5

45

20

30

30

a) Plantee el problema
restricciones)

de

transporte

Oferta
35
50
40

Funcin

objetivo

b) Resuelva mediante el mtodo de costos mnimos

c) Resuelva mediante el mtodo de Voguel.
NOTA: LA ENTREGA DE ESTA TAREA ES EL DA JUEVES 31 DE ENERO A
LAS 12:50 HORAS.
NO SE ACEPTARAN TAREAS ATRASADAS.

LA TAREA ES INDIVIDUAL Y DEBE ESTAR ESCRITA A MANO.

CADA PROBLEMA VALE 1,5 PUNTOS COMO MXIMO.
SUERTE =)