DOCENTE E- MAIL egruesoc@admon.uniajc.edu.

co
ASIGNATURA PROGRAMACION LINEAL ACTIVIDAD Taller 4
ESTUDIANTE GRUPO FECHA
CÓD. EST. PROG. ACADEM.
E-MAIL EST. CALIFICACIÓN

Se Presentan las siguientes operaciones de modelo de transporte, para que sean solucionadas inicialmente por la técnica
Noroeste o costo mínimo.

1. Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y Alemania como
países proveedores, y tres puntos de distribución, identificados  como Región  1, Región  2  y Región  3. Por  su 
parte,  Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe
que la Región 1 requiere de 5500 computadoras, mientras que tanto la Región 2 como la Región 3 necesitan 3500
computadoras cada una. Los costos de transporte unitarios asociados desde cada origen a cada destino, se muestran en la
siguiente tabla:

Región 1 Región 2 Región 3

Inglaterra $12 $7 $10
Alemania $8 $11 $9
Se desea conocer el costo que más le favorezca a la empresa para la distribución de la producción. Muestre como mínimo
dos formas de hacerlo, si recuerda el nombre de los algoritmos que emplearon en cada forma, escriba el nombre.

2.MG autos tiene tres plantas en los Ángeles, Detroit y Nueva Orleans y dos centros principales de distribución en Denver y
en Miami. Las capacidades de las tres plantas durante el próximo trimestre serán de 1000, 1500, y 1200 autos. Las
demandas trimestrales en los dos centros de distribución son 2300 y 1400 autos .El kilometraje en las tres fábricas y los
centros de distribución se ve en la siguiente tabla:

DENVER MIAMI
LOS ANGELES 1000 2690
DETROIT 1250 1350
N.ORLEANS 1275 850
La empresa transportadora cobra 8 centavos por Km y por auto. El costo de transporte por auto, en las distintas rutas y
redondeando hasta el $ más próximo se calculó y se coloca en la siguiente tabla.

DENVER MIAMI
LOS ANGELES $80 $215
DETROIT $100 $108
N.ORLEANS $102 $68

Le piden:

a. Formule el grafico con la distribución inicial del modelo de transporte correspondiente.

b. Organice la información en una tabla
 c. Forme función objetivo con sus restricciones que permita determinar el costo mínimo

El profesor hará la explicación.

Del ejercicio 2

El mismo ejercicio de MG autos, pero las capacidades de las tres plantas durante el próximo trimestre serán de 1000,1300 y
1200 autos y las demandas permanecen, los kilometrajes y el precio se dieron en las tablas anteriores.

Le piden:

a. Formule el grafico con la distribución inicial del modelo de transporte correspondiente.

b. Organice la información en una tabla
c. Forme función objetivo con sus restricciones que permita determinar el costo mínimo

Del ejercicio 2

El mismo ejercicio de MG autos, el caso es que la oferta es mayor que la demanda. La oferta es 1000,1500 y 1200 y la
demanda es de 1900 y 1400. Los kilómetros y los precios son los mismos del punto uno.

Le piden:

a. Formule el grafico con la distribución inicial del modelo de transporte correspondiente.

b. Organice la información en una tabla
c. Forme función objetivo con sus restricciones que permita determinar el costo mínimo

3. Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y Alemania como
países proveedores, y tres puntos de distribución, identificados  como Región  1, Región  2  y Región  3. Por  su 
parte,  Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe
que la Región 1 requiere de 5500 computadoras, mientras que tanto la Región 2 como la Región 3 necesitan 3500
computadoras cada una. Los costos de transporte unitarios asociados desde cada origen a cada destino, se muestran en la
siguiente tabla:

Región 1 Región 2 Región 3

Inglaterra $12 $7 $10
Alemania $8 $11 $9
Se desea conocer el costo que más le favorezca a la empresa para la distribución de la producción.

4. Un intermediario del mercadeo agropecuario tiene solicitudes (demanda) de cuatro centros de acopio por las cantidades
de un determinado producto que se muestra en la tabla. El intermediario puede conseguir este producto en dos regiones
diferentes y en las cantidades ofrecidas por los productores. La tabla muestra, además de las cantidades ofrecidas y
demandadas, el costo en miles de pesos de transportar una tonelada entre cada lugar de producción y cada centro de
acopio. Si el intermediario considera la posibilidad de realizar todo el transporte requerido al menor costo posible, cómo debe
hacerlo.

1 2 3 4 Oferta
Reg. 16 20 20 18 2400
Productora 1

Reg. 20 18 26 28 3600
Productora 2

Demanda 1500 1500 1500 1000 toneladas

5. Cada uno de los modelos siguientes solucionarlos con los tres métodos esquina noroeste, costo mínimo y Vogel.

0 2 1 6
2 1 5 7
2 4 3 7
5 5 10

1 2 6 7
0 4 2 12
3 1 5 11
10 10 10

5 1 8 12
2 4 0 14
3 6 7 4
9 10 11

6. Una empresa produce tres tipos de acero en tres plantas, donde cada una produce 120,150 y 160
toneladas sucesivamente cada semana. El tiempo requerido para fabricar una tonelada de acero (sin
importar el tipo) y los costos en cada planta se ilustran en la siguiente tabla. Cada semana debe producirse
100 toneladas de cada tipo de acero (1,2 y 3). Cada planta está abierta 40 horas por semana.

TIPO 1 TIPO 2 TIPO 3

P1 $60 $40 $28
P2 $50 $30 $30
P3 $43 $20 $20

Se pide emplear el método de transporte donde se minimice el costo de la operación. Halle la solución
básica empleando el algoritmo de costo mínimo, esquina north west y vogel.

¿De qué otra manera se puede resolver esa operación?

Obtén el modelo de transporte asociado con el siguiente problema.

7. Una fábrica de computadoras tiene 2 plantas ensambladoras, la primera en Guadalajara y la segunda en

Toluca. La oferta mensual de cada una de ellas es: 3 000 y 4 000, respectivamente. Se tiene un pedido por
parte del gobierno federal de 7 000 computadoras que deben ser entregadas a más tardar en un mes. La
siguiente tabla indica el número de computadoras requeridas y el lugar donde deben ser entregadas.

Ciudad Cantidad
Morelia 2500
 Sonora 2750
Veracruz 1750

El ingeniero del área de entrega estima que los costos de transporte por unidad de cada una de las plantas a
cada uno de los destinos es el siguiente:

Morelia Sonora Veracruz

Guadalajara $50 $150 $80
Toluca $60 $200 $70

Con esta información queremos hallar la combinación que minimiza los costos de transporte, es decir,
debemos decidir cuántas computadoras de cada una de las plantas deben ser transportadas a cada uno de los
destinos, de tal manera que el costo total de transporte sea mínimo

Recuerde que esas soluciones básicas se pueden mejorar y hay otras Técnicas.

Tome la solución del primer punto y cree una propuesta de mejora.