Guía de Práctica N°1: (Método de Transporte)

Ejercicios para resolver en clase

Los siguientes cuadros indican el costo de transporte unitario en soles, desde los orígenes a los
destinos y sus respectivas ofertas y demandas. Empleando el método de costo mínimo y de
aproximación de Vogel determine la cantidad a transportar de cada origen a cada destino y
determine también el costo mínimo en que se incurre.
a.
Destino Oferta TM
A B C
Origen I 3 6 9 200
Origen II 1 4 5 300
Origen III 3 2 1 400
Demanda TM 150 250 500
b.
Destino Oferta Kg

A B C
Origen 1 4 6 8 50
Origen 2 1 3 5 200
Origen 3 2 4 5 250
Demanda Kg 200 150 150
c.
Destino Oferta m3
W X Y Z
Origen P 6 10 6 8 200
Origen Q 7 9 6 11 300
Origen R 8 10 14 6 450
Demanda m3 100 150 400 300

Caso I: Cuando la oferta es igual a la demanda (O = D )

Destino Oferta TM
X Y Z
Origen I 3 6 4 1000
Origen II 2 3 1 2000
Origen III 3 4 5 1500
Demanda TM 2000 1500 1000
Caso II: Cuando la oferta es mayor que la demanda (O  D)
Destino Oferta TM
X Y Z
Origen I 4 3 5 600
Origen II 2 1 3 120
Origen III 6 2 5 200
Demanda TM 100 150 600
Caso III: Cuando la oferta es menor que la demanda (O < D)
Destino Oferta TM
X Y Z
Origen I 2 4 6 25
Origen II 1 3 5 35
Origen III 4 2 3 50
Demanda TM 40 30 60
Ejercicios para resolver en el fólder de prácticas, Utilizando el método de APROXIMACIÓN DE
VOGEL

1. INTEL Co. una empresa dedicada a la fabricación de componentes de computadoras tiene dos
fábricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costos
de transporte, en nuevos soles por pieza son los que aparecen en la tabla adjunta. ¿Cómo debe
organizarse el transporte para que el costo sea mínimo?

Tienda A Tienda B Tienda C

Fábrica I 3 7 1
Fábrica II 2 2 6
2. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad Lima. El
almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su
totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que
el tercero necesita 9 toneladas diarias. El costo del transporte desde cada almacén a cada
mercado viene dado por el siguiente cuadro:

Mercado 1 Mercado 2 Mercado 3

Almacén A
10 15 20
Almacén B
15 10 10
Determine el transporte para que el costo sea mínimo.
3. Una compañía tiene tres Plantas (A, B y C) para fabricar bebidas gaseosas BIG KOLA, y dispone de
tres distribuidores mayoristas para la venta (D, E y F). Las cantidades producidas por A, B y C son
1.000, 5.000 y 4.000 litros por día respectivamente. La máxima cantidad que puede vender el
almacén D es 3000 litros/día, E es 6000 litros/día y F es 7000 litros/día. Los costos de transporte
de cada fábrica a cada distribuidor mayorista están dados en la siguiente tabla:
Demanda
D E F
Planta A 1 4 2
Planta B 3 1 2
Planta C 4 5 2
Determine la cantidad a transportar desde los orígenes a los destinos para que el costo sea
mínimo.
4. SEDAM Huancayo SA. tiene que distribuir el agua de tres pozos entre tres localidades. La tabla de
costos de distribución de cada m3 es la siguiente:
LOCALIDADES OFERTA
A B C (m3/día)
Pozo I 7 8 10 40
Pozo II 5 12 4 30
Pozo III 9 7 8 45
DEMANDA (m3/día) 55 40 60

Determine la distribución del agua para cada una de las localidades de modo que el costo sea el
mínimo.
5. Una empresa de electricidad ElectroSURMEDIO SA. tiene 4 plantas termoeléctricas que son
abastecidas por 3 minas de carbón. La oferta total de carbón de las minas es igual a los
requerimientos totales de las plantas termoeléctricas. Existe un costo de transporte de una unidad
desde cada mina a cada planta. En la tabla que se muestra a continuación se indican la oferta
disponible, los requerimientos y los costos de transporte por unidad.
PLANTA
Oferta
M N O P
Mina X 2 3 4 5 14
Mina Y 5 4 3 1 15
2
 Mina Z 1 3 3 2 17
Demanda 6 11 17 12
La empresa de electricidad quiere determinar cuántas unidades debe transportar desde la mina a
cada planta para minimizar el costo de transporte.

1. Una fábrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero sólo puede hacer uno de
los trabajos. El tiempo que requiere cada obrero para completar cada trabajo se da a continuación:
Tiempo requerido Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
por obreros
Obrero 1 14 5 8 7
Obrero 2 2 12 6 5
Obrero 3 7 8 3 9
Obrero 4 2 4 6 10

La fábrica desea minimizar el tiempo total dedicado a los cuatro trabajos.

a) Formular un modelo que determine la mejor asignación de los obreros.

2. Un pequeño taller arma dispositivos mecánicos, ya sea como un producto terminado que entrega al mercado, o
como un proceso intermedio para entregar a una gran fábrica. Trabajan 3 personas en jornadas de 40 horas
semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe
$0.6 por hora. Los tres están dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50%
superior durante este período.
Los costos fijos semanales son de $800. Los gastos de operación variables son de $1.0 por hora de trabajo de
obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecánicos sin acabar son vendidos a
la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos
semanalmente a la empresa. El dueño del taller tiene como política el producir no más de 50 dispositivos a la
semana por sobre el contrato.
Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin
acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado
agregándole 0.5 horas de trabajador calificado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y
0.5 horas de obrero calificado. Plantear el modelo de programación lineal que permita responder la consulta:
¿cómo y cuánto producir para cumplir el contrato de modo de maximizar las utilidades?

3. El gestor de un hospital debe planificar el horario de los trabajadores del mismo. Determínese el coste mínimo
de personal para el hospital sabiendo que
a. La jornada laboral consta de 3 turnos.
b. En cada turno ha de haber al menos 1 medico, 3 enfermeras y 3 auxiliares de clínica.
c. El número máximo de empleados que se requiere en cada turno es 10.
d. Los salarios son los siguientes: 50 dólares/turno para un medico, 20 dólares/turno para un enfermero, y 10
dólares/turno para un auxiliar de clínica.
e. El número total de empleados es: 15 médicos, 36 enfermeras, y 49 auxiliares de clínica.
 f. Cada empleado debe descansar al menos dos turnos consecutivos.

4. Una empresa tiene un trabajo compuesto de 5 módulos para ser desarrollado por 5 programadores, se desea
que cada módulo sea desarrollado por un solo programador y que cada programador desarrolle un solo
módulo. Debido a los diferentes grados de dificultad de los módulos y a las diferencias individuales de los
programadores, el tiempo (en días) que ellos emplean es diferente y se da en la siguiente tabla:
MODULOS PROGRAMADORES
A B C D E
Modulo 1 2 4 4 3 6
Modulo 2 2 6 5 4 6
Modulo 3 5 6 5 3 7
Modulo 4 3 5 7 2 4
Modulo 5 8 5 6 2 1

a) Determine la asignación óptima de modo de minimizar el tiempo total

b) Para cuándo debe comprometerse a entregar el trabajo
c) Cómo sería la formulación si un programador puede desarrollar más de un módulo?
a) Cuál es la opción que más le conviene hacer a la empresa?

INTERPRETACION DE RESULTADOS Y ANALISIS DE SENSIBILIDAD

1. La empresa CODALSA, puede producir 4 productos P1, P2, P3 y P4. Cada producto debe ser procesado en cada
uno de los talleres de la empresa. El tiempo de procesamiento (en horas por unidad producida) se resumen en
el cuadro siguiente:

PRODUCTOS
P1 P2 P3 P4
TALLER 1 3 4 8 6
TALLER 2 6 2 5 8

En cada Taller se dispone de una disponibilidad máxima de 400 horas de trabajo. La ganancia marginal por
unidad de P1, P2, P3 y P4 es 4, 6, 10 y 9 respectivamente. Todo lo que se produce es vendido.
a. Cuantas unidades deberán ser producidas de P1, P2, P3 y P4 para alcanzar el máximo de ganancia?
b. Si se asume que se han producido 20 unidades de P3 por error. Cual es la pérdida resultante a nivel de las
Ganancias?
c. En que intervalo puede variar el margen de ganancia unitaria de P1 sin cambiar la Base óptima?
d. En que intervalo puede variar la capacidad de producción del Taller 1 sin modificar la Base óptima?

2. Una compañía produce mesas y sillas para venta en el país. Se requieren dos tipos básicos de mano de obra
especializada: para ensamblado y acabado. Producir una mesa requiere tres horas de ensamblado, dos horas de
acabado y se vende con una ganancia de $30. La producción de una silla requiere 1 hora de acabado y se vende con
una ganancia de $18. Actualmente, la compañía dispone de 200 horas de ensamblado y 160 horas de acabado.
La formulación a este problema es:
maximizar: Z0 = 30X1 + 18X2
sujeta a: 3X1 + X2  200 (ensamblado)
2X1 + X2  160 (acabado)
4
 X1, X2  0
y la solución óptima la siguiente

Error: X0 X1 X2 X3 X4 Solución
Reference
source not
foundBase
X0 1 6 0 0 18 2880
X3 0 1 0 1 -1 40
X2 0 2 1 0 1 160

La compañía desea consejo en los siguientes planteamientos:

a. ¿Cuánto es lo máximo que pueden reducirse las horas-hombre disponibles en ensamblado sin que la
factibilidad de la mezcla actual cambie?
b. ¿Cuál es el rango de variación de la utilidad unitaria de las sillas en donde la inmejorabilidad de la mezcla
óptima se mantiene?
c. ¿En cuál departamento recomendaría usted contratar tiempo extra?
d. Si se comprara una máquina que redujera el tiempo de ensamblado en las mesas, de 3 a 1/2, ¿recomendaría
usted una inversión de dicha máquina?
e. Si la utilidad unitaria de las sillas disminuye a $16, ¿Cómo se afecta a la solución óptima y el objetivo?