UNIVERSIDAD DE EL SALVADOR EN LINEA

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
TAREA EVLUADA 4
NOMBRE: _________________________________ CANET: __________ FECHA: ________
INDICACIÓN: Resuelva los siguientes problemas de programación lineal, de acuerdo a lo
que se le pide en cada uno de ellos, aplicando el método de transporte o asignación:

1. Una compañía desea programar sus vehículos de arrastre para la próxima semana. La
compañía tiene vehículos dispersos en tres lugares: 2 en Santa Ana; 5 en San Miguel y 9 en
San Salvador. Para la próxima semana debe recoger 16 mudanzas y trasladarlas hasta otras
tres ciudades, 3 de Sonsonate, 5 de Morazán y 8 de Zacatecoluca. El costo estimado para
enviar un vehículo a cada una de estas ciudades se da a continuación.

Destinos
Orígenes Sonsonate Morazán Zacatecoluca Oferta
Santa Ana $80 $200 $150 2

San Miguel $150 $80 $100 5

San Salvador $100 $150 $100 9
16
Demanda 3 5 8 16

Se pide: Encontrar las soluciones de inicio, utilizando: a) Método de la Esquina Noroeste; b)

Método de Costo Mínimo y c) El Método de Aproximación de Vogel.

2. Una empresa está considerando satisfacer las necesidades de 4 clientes, empleando los
artículos que tiene disponibles en 3 almacenes. La cantidad de artículos que tiene en cada
almacén son 17, 40 y 20 unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20
unidades respectivamente. Los costos unitarios de embarque desde los almacenes hasta el
cliente se encuentran en la siguiente tabla:

Clientes
Almacenes A B C D Oferta
1 $27 $45 $37 $30 17

2 $29 $40 $36 $28 40

3 $31 $28 $50 $40 20
77
Demanda 12 15 30 20 77

Se pide: Encontrar la solución de inicio utilizando el Método de Aproximación de Vogel y el Método

 de los Multiplicadores para la solución óptima.

3. La compañía de manufactura "JG y Asociados" desea realizar una jornada de mantenimiento

preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento
de cada máquina es de 1 día, sin embargo, la jornada de mantenimiento no puede durar más de un
día, teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de mantenimiento
debe de asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la realización
del mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de cada
equipo prestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar
el costo total de la jornada. Los costos asociados se pueden observar en la siguiente tabla:

Máquina
A B C
Equipo Mantenimiento
Equipo Mantenimiento 1 $10 $9 $5

Equipo Mantenimiento 2 $9 $8 $3

Equipo Mantenimiento 3 $6 $4 $7