a) b)

c)
d)

Defina que es la programacin Lineal. Qu es el mtodo SIMPLEX y quien lo invento? Qu es el anlisis de sensibilidad? Cul es la diferencia entre un problema de transporte y uno de asignacin?

La Cmara de Industriales de la regin peridicamente promueve servicios pblicos, seminarios y programas. Actualmente los planes de promocin para este ao estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimados por unidad de publicidad, adems de la cantidad mxima de unidades de publicidad en que puede ser usado cada medio se muestran a continuacin:

Restricciones: Televisin, Radio, Prensa 2. Audiencia por unidad de publicidad 100000, 18000, 40000 personas 3. Costo por unidad de publicidad $ 2.000, $ 300, $ 600 4. Uso mximo del medio 10, 20, 10 Horas 5. Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 40% del total de unidades de publicidad autorizados. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 15% del total autorizado. El presupuesto total para promociones se ha limitado a $20,000. Encuentre la mezcla de medios que garantice una audiencia mxima.
1.

La empresa LOREAL esta planeando una campaa de anuncios con un presupuesto de $500,000. Esta considerando dos medios: anuncios de $10,000 en el radio o comerciales de $25,000 en televisin. Cada anuncio en el radio llega a una audiencia de 12,000 personas; cada comercial en televisin lo ven 30,000 personas. LOREAL quiere maximizar la audiencia total pero debe contratar por lo menos un 20% de Radio, tambin esta preocupada por dos grupos especficos dentro de esta audiencia: mujeres entre los 21 y 35 aos y hombres mayores de 40. Quiere llegar por lo menos a 10,000 de estas mujeres y 8,000 de los hombres. Los medios de difusin han proporcionado los siguientes datos:

Mujeres Radio TV 2,000 4,000

Hombres 1,800 5,000

!Ganancia Max 40x+30y+50z ST !Material 1: 0.4x+0.5y+.6z<=20 !Material 2: 0.2y+.1z<=5 !Material 3: 0.6x+0.3y+.3z<=21 END

1.
2. 3.

4.

5.

Cul es la solucin para x,y,z ? Cul es el valor ptimo de la Funcin Objetivo? S aumento en una unidad el Material 1, cunto aumentar la Ganancia? Y s lo hago con el material 2? En qu rango puedo mover el Material 3, conservando el incremento dual? Vuelva a correr el LINDO y compruebe sus afirmaciones.

5. La compaa la Picosita tiene tres plantas que producen salsas y condimentos que son enviados a cuatro centros de distribucin. Las Plantas 1, 2 y 3 (Valladolid, Tizimin y Ticul) producen 16, 16 y 16 envos al mes, respectivamente. Cada centro de distribucin necesita recibir 12 envos al mes (Mrida, Campeche, Cancn, Chetumal) la distancia de cada planta a los respectivos centros de distribucin se da en la siguiente tabla:
El costo por envo es de $50 ms 50 centavos por kilmetro. Cuanto debera enviar de cada planta al centro de distribucin para minimizar el costo total de envi?

Lider de proyecto Jackson Ellis Smith

Cliente 1 10 14 22

Cliente 2 16 22 24

Cliente 3 32 40 34

Resuelva las asignaciones que minimicen el Tiempo de los proyectos con cada cliente.

Plantas

Capacidad

Distribuidor Boston Nueva York Philadelfia

Capacidad 150 100 150

Augusta
Tupper lake

300
100

Tablas de costos
Planta/almacn Augusta Tupper lake
Almacn/Distribuidor

Albany 7 3 Boston 8 5 NY 5 6

Portsmouth 5 4 Philadelfia 7 10

Albany Portsmouth

Resuelva el problema para minimizar costos, haga el diagrama y la tabla de solucin.