Suponga que existen 5 peridicos diferentes en cierto pas, cada peridico cubre algunas de las nueve regiones del

pas, tal como es el en la tabla siguiente:

# PERIDICOS 1 2 3 4 5

REGIN CUBIERTA 1,2,3 2,3,6 4,5,6 5,7,8 6,8,9

COSTO POR PUBLICIDAD 3 4 3 7 5

BENEFICIOS POR PUBLICIDAD 12 10 14 19 16

El problema del gerente de mercadeo es encontrar el costo mnimo total de forma tal que la publicidad alcance a todas las reas del pas.

Renta car. Dedicada al alquiler de automviles tiene escases de vehculos en una serie de poblaciones ubicadas en el Ecuador: las ciudades de Quito, Cuenca, Guayaquil, Ambato disponen de 20, 35, 15 y 10 automotores, menos de los que necesitan para los alquileres esperados. El director de la firma en Colombia se entera de que en Ambato, Riobamba, El Oro. Tienen 40,25 y 30 vehculos dems respectivamente. El costo en dlares del transporte de un vehculo entre distintas ciudades se dispone en la siguiente tabla:

QUITO AMBATO 22 RIOBAMBA 18 LA PAMPA 18

CUENCA 20 15 15

GUAYAQUIL 23 19 22

AMBATO 24 20 30

Metaltec es una empresa que se dedica a distribuir calderos de medicin milimtrica de alta temperatura. Esta empresa desea contratar a un ingeniero mecnico entre otras actividades tiene que disear un modelo matemtico en vista que compra placas de aluminio para producir sus calderos a cualquiera de sus tres proveedores. Las necesidades de Metaltec para el prximo mes , en cada uno de las tres plantas de construccin a los que da servicio, son de 100 en la distribuidora del Coca, 1180 en la de Quito y 350 en la de Guayaquil. Cada proveedor puede suministrar las placas de aluminio a las distribuidoras de los calderos. El costo de transportar cada caldero es de 1.20 de dlar por cada kilometro de transporte las distancias se dan en el siguiente cuadro.

PROVEEDOR1 PROVEEDOR2 PROVEEDOR3

EL COCA 192 291 387

QUITO 8492 461 230

GUAYAQUIL 179 108 243

Cada proveedor sin embargo tiene limitaciones en cuanto al nmero total de placas de Aluminio que pueden proporcionar en un mes dado. Estas capacidades son 320 placas de aluminio para el proveedor 1, 1270 para el proveedor 2 y 190 para el proveedor3.