Guía de problemas de Investigación de Operaciones

TERCERA PARTE
3.1) Se envían automóviles en camión de tres centros de distribución a cinco distribuidores. El
costo de envío está basado en la distancia recorrida entre las fuentes y destinos. El costo es
independiente de si el camión hace el recorrido con una carga parcial o completa. La tabla que sigue
hace un resumen de las distancias de recorrido entre los centros de distribución y los distribuidores
y también las cifras mensuales de oferta y demanda calculadas en números de automóviles. Cada
camión puede transportar un máximo de 18 vehículos. Dado que el costo de transporte por milla
recorrida por el camión es 10$.

Hallar la solución óptima, indicando costo total y número de camiones utilizados.

Distribuidores
1 2 3 4 5 Oferta
Centro 1 100 150 200 140 35 450
de 2 50 70 60 65 80 200
Distribución 3 40 90 100 150 130 150
Demanda 100 200 150 160 140

3.2) El gerente de una empresa de publicidad trata de decidir cuál de entre cinco ejecutivos
(A,B,C,D y E) de contabilidad debe asignar a cada uno de sus cinco mejores clientes (1,2,3,4 y 5) y
considera que por motivos de tipo religioso no debe ser asignado el ejecutivo C al cliente 1.
Los costos estimados de la asignación de cada ejecutivo a cada cliente se muestran en la tabla
siguiente:

Clientes
Ejecutivo 1 2 3 4 5
A 14 10 18 12 18
B 16 12 18 16 18
C 8 8 16 16 16
D 12 18 14 16 18
E 18 16 18 16 14

La empresa desea conocer la forma de asignar los ejecutivos, y el monto mínimo que debe pagar.
por otra parte existen rumores que indican que el cliente 3 no continuará con los servicios de la
empresa y se desea saber a objeto de minimizar costos, cuál sería la nueva reasignación.

3.3) Una compañía fabricante de aparatos de televisión tiene que decidir entre el número (entero)
de televisores con control y sin control que debe producir. Una investigación del mercado indica
que por mes se pueden vender a lo más 1.000 unidades con control y 4.000 unidades sin control. El
número máximo de horas-hombre disponibles es de 40.000 por mes. Un televisor con control
requiere 20 horas-hombre y uno sin control requiere 15 horas-hombre. La ganancia por unidad de
los televisores con control y sin control es de 7.200 Bs. y 3.600 Bs. respectivamente.
 Se desea encontrar el número de unidades de cada tipo de televisor que la compañía debe
producir para maximizar su ganancia.
Plantear el problema y luego resolverlo.

3.4) Un carpintero, un plomero y un ingeniero están disponibles para efectuar ciertos trabajos.
Cada persona puede efectuar hasta dos trabajos. Hay cuatro trabajos por hacer. La matriz de
ineficiencia del hombre i asignado al trabajo j es como sigue:

Soldar Enmarcar Trazar Alambrado

Carpintero 4 2 5 3
Plomero 1 3 4 2
Ingeniero 3 3 1 5

¿Qué hombre debe asignarse a qué trabajo ó trabajos?

3.5) Una fabrica produce tres artículos A, B y C, en las siguientes tres plantas que posee. La
primera y segunda planta pueden fabricar los tres artículos pero la tercera solo los artículos A y C.
La demanda de los artículos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La
primera como la tercera planta su producción es de 600 unidades diarias y la segunda planta es de
900 unidades diarias.
El costo de fabricación $/unidad es:

Artículos
Planta A B C
1 5 8 6
2 6 8 5
3 7 X 5

Plantear y resolver el problema como un modelo de transporte.

3.6) Una empresa dispone de tres obreros de los cuales el primero y el tercero pueden ser asignados
a dos trabajos a la vez. La empresa ofrece cuatro trabajos diferentes.
La empresa suministra la tabla de rendimiento de obreros & trabajo.

T1 T2 T3 T4
O1 10 12 12 8
O2 9 10 10 5
O3 8 8 10 8

¿Cómo se debe hacer la asignación y cuál es el valor del óptimo del rendimiento?
3.7) Tres plantas producen un producto, que luego es transportado a dos centros de consumo. Los
costos de producción, los costos de transporte desde las plantas a los centros de consumo, así como
la oferta y la demanda se dan en la siguiente tabla:

Costo de Costo de Transporte $/u

Planta Producción $/u C. de consumo1 C. de consumo2 Oferta
1 50 5 7 900
2 55 8 5 500
3 53 6 6 600
Demanda 1.200 700

Resolver el problema como un modelo de transporte con el objetivo de minimizar el costo total e
interpretar los resultados.

3.8) Se usarán cinco barcos cargueros para transportar bienes de un puerto a otros cinco puertos.
Se puede usar cualquier barco para hacer cualquiera de los cinco viajes; a excepción del barco Nº 3
que tiene prohibido entrada al puerto Nº 2.
Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de carga,
transporte y descarga de bienes para las distintas combinaciones de barcos y puertos varia mucho.
Estos costos se muestran en la siguiente tabla:

Puertos
Barcos 1 2 3 4 5
1 30 60 60 40 45
2 50 60 40 50 50
3 40 X 70 50 60
4 30 50 50 40 40
5 60 70 40 45 50

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera
que se minimice el costo total para los cinco barcos e interpretar los resultados.

3.9) Un Programador, un Analista de Sistema y un Ingeniero de Sistema están disponibles para

efectuar ciertos trabajos. Cada persona debe efectuar sólo un trabajo en el tiempo asignado. Hay
cuatro trabajos por hacer. La matriz de ineficiencia del hombre i asignado al trabajo j es como sigue:

Codificar Cargar datos Programar Desarrollar Sistemas

Programador 3 2 1 5
Analista 2 5 1 2
Ingeniero 5 7 2 1

¿Qué hombre debe asignarse a qué trabajo? ¿Qué trabajo quedará sin terminar?
3.10) Tres plantas producen un producto, que luego es transportado a dos centros de consumo. Los
costos de producción, los costos de transporte desde las plantas a los centros de consumo, como los
precios de venta en los centros de consumo así como la oferta y la demanda se dan en la siguiente
tabla:

Costo de Transporte $/u

Costo de
Producción $/u C. de consumo1 C. de consumo2
Planta Oferta
1 50 5 7 800
2 55 8 5 500
3 53 7 6 500
Precio de V. 69 70
Demanda 1.200 700

Resolver el problema como un modelo de transporte con el objetivo de maximizar el Beneficio

total e interpretar los resultados.

3.11) Tres plantas de energía eléctrica con capacidad de 20, 35 y 40 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda máxima en las tres ciudades se calcula en 30,
35 y 25 millones de kilovatios/hora. La tabla proporciona el precio por millón de kilovatios/hora en
las tres ciudades.

Ciudades
Planta 1 2 3
1 $600 $700 $400
2 $320 $300 $350
3 $500 $480 $450

Durante el mes de agosto hay un incremento de 20% en la demanda en cada una de las tres ciudades,
que se puede satisfacer comprándole electricidad a otra red, a un precio de $1000 por millón de
kilovatios/hora. Sin embargo esta red no está conectada con la ciudad 1. La Compañía de Servicios
Públicos quiere determinar el plan más económico para la distribución y la compra de energía eléctrica
adicional.
Resuelva e interprete la solución óptima. Indique si existe solución alterna y ¿Por qué?.
3.12) Tres plantas de energía eléctrica con capacidad de 25, 40 y 50 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda máxima en las tres ciudades se calcula en 35,
40 y 25 millones de kilovatios/hora. La tabla se proporciona el precio por millones de
kilovatios/hora en las tres ciudades.

Ciudades
Planta 1 2 3
1 $600 $700 $400
2 $320 $300 $350
3 $500 $480 $450
Durante el mes de agosto hay una perdida de 20% en la transmisión de la energía en todo lo largo de la
red principal por falta de mantenimiento en la red, por lo tanto el estado penaliza a las plantas con
$1000 por millón de kilovatios/hora no suministrado. La Compañía de Servicios Públicos quiere
determinar el plan más económico para la distribución y además la ciudad 1 reciba toda su demanda
Resuelva e interprete la solución óptima. Indique si existe solución alterna y ¿Por qué?.

3.13) Resolver los siguientes problemas de Programación Entera.

a) Máx Z= 2x1+x2 b) Max Z = 2X1+6X2

s.a. s.a.
10x1+10x2 £ 9 X1+X2 ³ 2
10x1+5x2 ³ 1 2X1+2X2 £ 9
xi ³ 0 y entero. 4X1+2X2 £ 14
-X2 £ -1
X1 , X2 ³ 0 y enteros

c) Máx Z= X1 + X2 + X3 d) Mín Z= 2x1+x2+2x3

s.a. s.a.
2X1 + X3 £ 16 x1+x2+x3 ³ 5
2x1 - x3 ³ 3
6X1 + 5X2 £ 26
x1, x2, x3 ³ 0 y enteros
Xi ³ 0 y entero

e) Min Z = 3x1 + 5x2 f) Max Z = 2x1 + x2

s.a. s.a.
10x1 + 6x2 ³ 15 2x1 + 2x2 £ 7
x2 ³ 1 4x1 + x2 £ 11
x1, x2 ³ 0 y enteros. x2 ³ 0 , x1 ³ 0 y entero

3.14) Josué necesita asignar cuatro trabajos que recibió a cuatro empleados. Las diversas
habilidades de estos dan origen a costos variables por el desempeño de los trabajos. La tabla
siguiente resume los datos del costo de las asignaciones. Los datos indican que el empleado 1 no
puede trabajar en el trabajo 3 y que el empleado 3 no puede trabajar en el trabajo 4. Supongamos
que hay disponible un empleado adicional (el quinto) para desempeñar uno de los cuatro trabajos, a
los costos respectivos de 60, 45, 30 y 80 dólares. ¿Es económico reemplazar a uno de los cuatro
trabajadores actuales con el nuevo? Y en caso afirmativo ¿Cuál es el reemplazo?
Justifique su respuesta.
Trabajo
Trabajador 1 2 3 4
1 $50 $50 - $20
2 $70 $40 $20 $30
3 $90 $30 $50 -
4 $70 $20 $60 $70
3.15) Una compañía dispone de tres fábricas para elaborar cuatro productos: A, B, C y D. La oferta de
producción de las tres fábricas son: 900, 1200 y 700 respectivamente sin importar que producto se
fabrica. Las demandas son 500 unidades de A, 700 unidades de B, 900 unidades de C y 900 unidades
de D. La fábrica 3 no puede elaborar el producto B. Hay una penalización por demanda insatisfecha de
un producto, la cual es para cada producto de un 25% de su menor costo de fabricación, pero el
producto B se debe satisfacer toda su demanda. Los costos de fabricación se dan en la siguiente tabla:

Productos
Fábricas A B C D
1 4 3 2 3
2 5 4 4 2
3 4 5 4

Resuelva e interprete la solución óptima con el objetivo de minimizar el costo.

3.16) Una empresa dispone de tres obreros de los cuales el primero y el segundo pueden ser
asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos distintos. Es obligatorio que
todos los obreros hagan por lo menos un trabajo. La empresa suministra la tabla de costo de asignar
el obrero i al trabajo j. Resolverlo como un problema de Asignación.

T1 T2 T3 T4
O1 9 10 10 5
O2 8 10 8 8
O3 10 12 12 8

¿Cómo se debe hacer la asignación y cuál es el valor óptimo del rendimiento?

3.17) Tres refinerías con capacidades diarias máximas de 6, 5 y 6 millones de galones de gasolina
reparten a tres áreas de distribución con demandas diarias de 5, 7 y 7 millones de galones del
combustible. La gasolina se transporta a las tres áreas de distribución a través de una red de tubería.
El costo de transporte se calcula con base en la longitud de la tubería a un dólar por 10.000 galones
por milla recorrido.
La tabla siguiente indica la distancia de la Refinería a las áreas de distribución en millas.

Área de distribución
Refinería 1 2 3
1 120 180 80

2 300 100 90

3 200 250 120

Asimismo, el área de distribución 1 debe recibir toda su demanda y cualquier escasez en las áreas 2 y 3
dará lugar a una penalización de diez dólares por 10.000 galones.
Hallar e interpretar la solución óptima.
3.18) Considere el problema de asignar cuatro operadores a cuatro máquinas. Se dan los costos de
asignación en unidades monetarias. El operador 1 puede ser asignado a dos máquinas, pero no
puede ser asignado a la máquina 3. Asimismo, el operador 3 no se puede asignar a la máquina 4.
Obtener las posibles asignaciones óptimas usando el método húngaro e interprete el resultado
óptimo.
Máquina
Operador 1 2 3 4
1 5 5 - 4
2 2 3 2 3
3 4 2 4 -
4 4 3 5 5

3.19) Una empresa dispone de tres obreros de los cuales el primero y el segundo pueden ser
asignados a dos trabajos a la vez. La empresa ofrece cuatro trabajos distintos. Es obligatorio que
todos los obreros hagan por lo menos un trabajo. La empresa suministra la tabla de costo de asignar
el obrero i al trabajo j. Resolverlo como un problema de Asignación.

T1 T2 T3 T4
O1 10 8 8 10
O2 8 10 10 8
O3 10 8 10 8

¿Cómo se debe hacer la asignación y cuál es el valor óptimo del rendimiento?

3.20) Cierta firma de contadores necesita asignar cuatro trabajos a cuatro contadores Las diversas
habilidades de estos dan origen a costos variados por el desempeño de los trabajos. La tabla resume
los datos del costo de las asignaciones. El contador 1 no puede realizar el trabajo 3, y el contador 3
no puede realizar el trabajo 4.
Trabajo
1 2 3 4
1 5 4 3
Contador 2 9 7 10 9
3 4 5 11
4 8 7 9 5

Determine TODAS las asignaciones óptimas posibles y el costo de las mismas.

3.21) Un proveedor de banquetes que está encargado de servir alimentos los 4 días siguientes debe
decidir cuál será la oferta diaria de servilletas limpias. Sus necesidades para los siguientes 4 días
son: 110, 210, 190 y 100 servilletas, respectivamente. Y se pueden satisfacer a través de una de tres
alternativas:

I) Comprar servilletas nuevas a 50 centavos de $ cada una.

 II) Enviar las servilletas manchadas a una lavandería con servicio en 24 horas al costo
de 10 centavos de $ cada una.

III) Enviar las servilletas manchadas a una lavandería con servicio en 48 horas al costo
de 5 centavos de $ cada una.

Resolverlo como un modelo de transporte (use 4+1 fuentes y 4 destinos. Una de las fuentes
representa las servilletas nuevas; las 4 fuentes restantes representan las servilletas manchadas al
cabo de cada uno de los 4 días. Los destinos representan los requerimientos de los 4 días. La oferta
para la fuente de servilletas nuevas debe ser igual a los requisitos totales de los 4 días. Asimismo,
la oferta al término del día i debe ser igual a la demanda del mismo día)

3.22) Tres refinerías con capacidades diarias máximas de 6, 5 y 6 millones de litros de gasolina
reparten a tres áreas de distribución con demandas diarias de 5, 7 y 7 millones de litros del
combustible. La gasolina se transporta a las tres áreas de distribución a través de una red de tubería.
El costo de transporte se calcula con base en la longitud de la tubería a 1 bolívar por 1000 litros por
kilometro recorrido. La tabla de distancia que aquí se resume muestra que la refinería 2 no está
conectada al área de distribución 3.

Área de distribución
Refinería 1 2 3
1 120 180 80
2 300 100 -
3 200 250 120

Asimismo, el área de distribución 1 debe recibir toda su demanda y cualquier escasez en las áreas 2 y 3
dará lugar a una penalización de diez bolívares por litro.

Hallar e interpretar la solución óptima.

3.23) Una Compañía que dispone de tres fabricas que elaboran cuatro productos que son: A, B, C y
D. Las ofertas de producción de las tres fabricas son las siguientes 800, 1.000 y 700
respectivamente. Se requiere 600 unidades de A, 700 de B, 600 de C y 700 de D. Los costos de
fabricación se dan en la siguiente tabla ($/u)

Productos
Fabricas A B C D
1 5 3 4 3
2 2 4 3 2
3 4 3 3 4

¿Cuál es la solución óptima real? y si hay además soluciones alternas hallar una de ellas.
3.24) Considere el problema de asignar cuatro operadores a cuatro máquinas. Se dan los costos de
asignación en unidades monetarias. El operador 1 no puede ser asignado a la máquina 3. Asimismo,
el operador 3 no se puede asignar a la máquina 4. Obtener las posibles asignaciones óptimas.

Máquina
Operador 1 2 3 4
1 5 5 - 2
2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

3.25) Una empresa dispone de tres obreros los cuales pueden ser asignados a dos trabajos a la vez.
La empresa ofrece cuatro trabajos diferentes.
La empresa suministra la tabla de rendimiento de obreros & trabajo.

T1 T2 T3 T4
O1 10 12 12 8
O2 9 10 10 5
O3 8 8 10 8

¿Cómo se debe hacer la asignación y cuál es el valor del óptimo del rendimiento?

3.26) La AIRPLANE COMPANY construye aviones comerciales para varias líneas aéreas en todo
el mundo. La última etapa del proceso de producción consiste en fabricar los motores de turbina e
instalarlos en la estructura del avión terminado. La compañía tiene varios contratos de trabajo para
entregar un gran número de aviones en un futuro cercano, y en este momento debe programarse la
producción de los motores de turbina durante los próximos cuatro meses.
En la siguiente tabla se dan los datos de la demanda mensual de motores, la oferta máxima
mensual, los costos unitarios de producción mensual y dada las variaciones en los costos de
producción, podría valer la pena producir algunos motores un mes o dos antes de sus fecha de
instalación por lo tanto se produce un costo de almacenaje para cada motor de 15.000 $/mes.
El gerente de producción desea la programación del número de motores que se deben fabricar
en cada uno de los cuatro meses, de manera que se minimicen los costos totales de producción y
almacenaje.

Instalación Producción costo unitario costo unitario

Mes programada máxima de producción de almacenaje
1 10 25 1.080.000$ 15.000$
2 15 35 1.110.000$ 15.000$
3 25 30 1.100.000$ 15.000$
4 20 10 1.130.000$ ------
3.27) Una compañía se especializa en la preparación de programas de computación para la
industria. La compañía tiene tres programadores que realizan esta labor y existen cinco trabajos de
programación que deben terminarse lo más pronto posible. No todos los programadores trabajan a
la misma velocidad y se les paga en forma diferente con base en su experiencia. Cada uno de los
trabajos debe elaborarlo un solo programador. Los costos de terminación de cada tarea por
programa se muestra en la tabla Nº 1. En la tabla Nº 2 se muestra el tiempo que necesita cada
programador para terminar cada trabajo y el tiempo de que dispone.
Hallar la solución óptima requerida a las condiciones del problema, es decir, minimizar el
tiempo de trabajo y reducir los costos.

Tabla Nº 1 (costo $)

Trabajo
Programador 1 2 3 4 5
1 100 150 200 100 50
2 80 200 100 100 80
3 200 250 250 150 100

Tabla Nº 2 (tiempo requerido en hora)

Programador 1 2 3 4 5 disponibilidad de hora

1 10 15 20 10 5 35
2 4 10 5 5 4 20
3 20 25 25 15 10 40

3.28) Una Compañía de computadoras desarrolla tres nuevas computadoras para el próximo año.
Preparar las instalaciones de producción para comenzarla costaría $40.000 para la computadora 1;
$50.000 para computadora 2 y $45.000 para la computadora 3. Las computadoras generarían un
ingreso unitaria de $550 en la computadora 1; $600 en la computadora 2 y $500 en la computadora 3.
La compañía tiene dos plantas capaces de producir estas computadoras. Pero, para evitar duplicar
costos de preparación si una computadora se produce en una planta no se produce entonces en la
otra planta, donde la elección se basaría en maximizar la ganancia.
La computadora 1 puede producirse a una tasa de 40 por día en la planta 1 y 20 por día en la planta
2. La computadora 2 puede producirse a una tasa de 30 por día en la planta 1 y 20 por día en la
planta 2 y por último la computadora 3 puede producirse a una tasa de 50 por día en la planta 1 y 60
por día en la planta 2. Las plantas 1 y 2, respectivamente, tienen 240 y 300 días de tiempo de
producción disponible para la producción de las computadoras
El objetivo es maximizar la ganancia total.

a) Formule este problema como un modelo de PEB mixta.

b) Utilizando SOLVER resuelva el problema y responda las siguientes preguntas:
I) Determinar cuantas unidades de cada computadora deben ser producidas para
venderlas para el próximo año y su ganancia máxima.
II) ¿Cuántos días sobran en cada planta?
III) ¿Cuántas computadoras y de que tipo se produciría en cada planta?
3.29) Una empresa tiene 3 fabricas que producen un producto, la primera fabrica produce 1300
unidades, la segunda fabrica produce 1500 unidades y la fabrica tres produce 1200 unidades. Estos
producto pasa por dos centros de distribución los costos de transporte de las fabricas a los centros se
dan en la tabla Nº1 y de los centros de distribución se reparte los productos a 4 centros de consumo
los costos de transporte y las demanda de los centros de consumo se dan en la tabla Nº 2 Resolver el
problema como un modelo de trasbordo e indicar su solución optima. El objetivo es minimizar los
costos de transporte.

Tabla Nº 1 Tabla Nº 2

Centro de
distribución
Fabrica 1 2
1 12 16
2 10 9
3 11 7
Centro de consumo
Centro de distribución 1 2 3 4
1 5 4 5 4
2 4 3 4 3
Demanda 1175 1125 1025 675

3.30) El Gran Papel C.A. tiene dos plantas productoras de papel ubicadas en las ciudades A y B. Los
almacenes están ubicados en C y D. Los distribuidores en las ciudades E, F y G.. A continuación se
indican los costos de transporte desde las plantas a los almacenes y desde estos a los distribuidores;
así como las capacidad de producción de las plantas y la demanda de los distribuidores.

Costo de transporte ($/unidad) y capacidad de producción (unidades)

Almacén
C D Producción
Planta A 7 5 300
B 3 4 100

Costo de transporte ($/unidad) y demanda (unidades)

Distribuidor
E F G
Almacén C 8 5 7
D 5 6 10
Demanda 150 100 100

a) Traza la representación de red para el problema.

b) Indica la tabla de costos, las ofertas y demandas que se generan al transformar el problema en
un problema de transporte.

c) Resuelve el problema usando solver y explica la solución obtenida.

d) Cuál es la solución si el almacén D tiene una capacidad máxima de 100 unidades.

3.31) Amortiguadores Mágnum C.A. tiene tres plantas productoras de amortiguadores ubicadas en
las ciudades A, B y C. Los almacenes están ubicados en D y E. Los distribuidores en las ciudades
F, G y H. A continuación se indican los costos de transporte desde las plantas a los almacenes y
desde estos a los distribuidores; así como las capacidad de producción de las plantas y la demanda
de los distribuidores.

Costo de transporte ($/unidad) y capacidad de producción (unidades)

Almacén
D E Producción
A 6 8 400
Planta B 8 11 450
C 9 6 350

Costo de transporte ($/unidad) y demanda (unidades)

Distribuidor
F G H
Almacén D 9 7 6
E 5 9 7
Demanda 400 500 400

Además, la planta A puede transportar directamente a los distribuidores, incurriendo en un costo de

12, 18 y 16 $/u al enviar a los distribuidores F, G y H, respectivamente.

a) Indica la tabla de costos, las ofertas y demandas que se generan al transformar el problema en
un problema de transporte.

b) Resuelve el problema usando solver y explica la solución obtenida.

Cuál es la solución si el almacén D tiene una capacidad máxima de 100 unidades.