1.- Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a Madrid, 40 a Barcelona, 20 a Valencia

y 10 a Bilbao. Esta empresa suministra en Badajoz, Cceres y Jan, cuyas disponibilidades son de 35, 25 y 20 toneladas,

respectivamente. Los costos en dlares de envo de una tonelada de los lugares de promocin a los destinos son:

Madrid Barcelona Valencia Bilbao

Badajoz 10 15 20 9

Cceres 6 7 10 15

Jan 15 20 25 30

La empresa desea minimizar el costo total de la distribucin de la mercanca partiendo del modelo de transportacin ms

eficiente. Hallar el esquema de distribucin ptimo.

2.- Un fabricante de automviles puede comprar neumticos a tres proveedores y su objetivo es minimizar el costo total de la

compra. Los proveedores disponen, en miles de unidades, de 6, 2 y 2 respectivamente. El fabricante necesita neumticos en

tres plantas de produccin que requieren, en miles de unidades, 5, 3 y 2 respectivamente. El precio en cientos de dlares por

cada unidad entregada en cada planta es como sigue:

Se pide:

1. Describir el problema como un problema de programacin lineal.

2. Calcula una solucin inicial generada mediante el mtodo de Vogel, indicando los correspondientes valores de las

variables bsicas y no bsicas, as como el coste total asociado a dicha solucin.

3. Calcular la solucin ptima a partir de la solucin inicial anterior aplicando el Stepping Stone Method.

3.- Un fabricante de chips tiene que planificar la produccin para los prximos tres meses de tres diferentes chips (A, B, C).

Los costos de produccin por chip son de A, 6 cntimos en los primeros meses y de 9 cntimos en el tercero; de B, 8 los

dos primeros y 11 el ltimo mes; y de C, 6 cntimos los dos primeros meses y 8 el ltimo.

El departamento de marketing ha llevado a cabo un estudio estimado que la demanda en los tres meses sera de 300, 400

y 500 unidades, respectivamente. La fbrica puede producir 400 unidades de cada tipo de chip. Cmo se puede optimizar

la distribucin de la fabricacin de los chips en estos tres meses?