TRANSPORTE

1. Una empresa importa productos en dos puertos: Filadelfi a y Nueva Orleans. Los embarques de uno de
productos se hacen a clientes de Atlanta, Dallas, Columbus y Boston. Para el periodo de planeación siguie
suministros en cada puerto, las demandas de los clientes y los costos de envío por caja desde cada puert
cliente, son los siguientes:

Desarrolle una representación de red del sistema de distribución (problema de transporte).

Atlanta 1400
5000 6 D
3000 Filadelfia 6
al
2 la
1 s
2 C
5 ol
Nueva Orleans u
7 m
b
u
s
B
o
st
o
n

2. Considere la siguiente representación de red de un problema de transporte:

Los suministros, las demandas y los costos de transporte por unidad se muestran en la red.
a. Elabore un modelo de programación lineal para este problema; asegúrese de definir las variables d
modelo.
Costo de trasporte para unidades Jefferson city= 14 x11+9 x12+7 x13

Omaha
¿ 8 x +10 x +5 x
21 22 23
Restricciones suministros Jefferson city = x11+ x12 + x13 ≤ 30

Omaha
¿ x + x + x ≤ 2021 22 23

Restricciones demandas destinos

x + x =25 desmoines
11 21

x + x =15 demanda de kansas city

12 22

x + x =10 demanda de st . luis

13 23

Programación lineal
Min14 x + 9 x + 7 x + 8 x +10 x +5 x
11 12 13 21 22 23

s.a
x + x + x ≤ 30
11 12 13

x + x + x ≤20
21 22 23

x + x =25
11 21

x + x =15
12 22

x + x =10
13 23

b. Resuelva el programa lineal para determinar la solución óptima.

De la siguiente manera se envían desde los orígenes hasta los destinos:
s embarques de uno de los
do de planeación siguiente, los
caja desde cada puerto, a cada

e transporte).

1400
3200
2000
1400

ran en la red.
de definir las variables de su
10-11-2016 From To Shipment Unit Cost Total Cost Reduced Cost
1 Jefersson city Des moines 5 14 70 0
2 Jefersson city Kansas city 15 9 135 0
3 Jefersson city St. luis 10 7 70 0
4 Omaha Des moines 20 8 160 0
Total Obtective Function Value = 435

§.\ Graphic Solution for NET Problerrx Minimization (Transportation Problem)

l Ie sso s mom
30 -25
maha 20
nsas c
20 15
Optimal Solution Objective
Function Value 435 000
Variable Value Reduced Costs
Constraint Slack%Surplus Dual Prices

X1 5 000 0.000
X2 IB 000 0.000
XJ 10 000 0 000
X4 20 000 0 000
X5 0 000 7 000
X6 0 000 4 000
0.000 0 000
2 0.000 8 000
3 0.000 -14 000
4 0.000 -9 000
5 0.000 -7 000
3. Tri-County Utilities, Inc. abastece de gas natural a sus clientes en un área que abarca tres condad
Estados Unidos. La empresa compra el combustible a dos empresas:Southern Gas y Northwest Gas
Los pronósticos de la demanda para la próxima temporada de invierno son el condado de Hamilton, 4
unidades; el condado de Butler, 200 unidades, y el condado de Clermont, 300 unidades. Se firmaron
con dos clientes para proporcionar las cantidades siguientes: Southern Gas, 500 unidades, y Northw
400 unidades. Los costos de distribución varían por condado, dependiendo de la localización de los
proveedores.
Los costos de distribución por unidad (en miles de dólares) son los siguientes:

a. Elabore una representación de red para este problema.

b. Elabore un modelo de programación lineal que sirva para determinar el plan que minimizará los co
totales de distribución.
Min10 x +20 x +15 x +12 x +15 x +18 x
11 12 13 21 22 23

s.a
x + x + x ≤ 500
11 12 13

x + x + x ≤ 400
21 22 23

x + x =400
11 21

x + x =200
12 22

x + x =300
13 23

c. Describa el plan de distribución e indique el costo total de distribución.

d. El reciente crecimiento residencial e industrial en el condado de Butler tiene el potencial para incre
demanda hasta 100 unidades. ¿Cuál proveedor debe contratar Tri-County para suministrar la capacid
adicional? Northwest Gas puesto que su costo es menor.
4. Arnoff Enterprises fabrica la unidad central de procesamiento (CPU) de una computadora persona
CPU se fabrican en Seattle, Columbus y Nueva York y se envían a almacenes en Pittsburgh, Mobile,
Los Ángeles y Washington,
D.C. para su distribución posterior. La tabla siguiente muestra la cantidad de CPU disponibles en cad
la cantidad requerida por cada almacén y los costos de envío (dólares por unidad):
 e abarca tres condados en
Gas y Northwest Gas.
ondado de Hamilton, 400
unidades. Se firmaron contratos
0 unidades, y Northwest Gas,
a localización de los
que minimizará los costos
el potencial para incrementar la
suministrar la capacidad

computadora personal. Las

en Pittsburgh, Mobile, Denver,

PU disponibles en cada planta,

ad):
a. Elabore una representación de red para este problema.
10 3000
9000 5
5000
4000 20 4000
1
Seattle
10
9

1
20
7
8000 3
10

Nueva york 4

3000
Total 21,000 Tota
21,0

b. Determine la cantidad que debe enviarse desde cada planta a cada almacén
para minimizar el costo total de envío.
2
10
2 8
Columbus 30
6

 Mandar de Seattle a Denver 4000 unidades con un costo unitario de 5 dls y un costo tot
20000 dls.
 Mandar de Seattle a Los Ángeles 5000 unidades con un costo unitario
de 9 dls y un costo total de 45000 dls.
 Mandar de Columbus a Mobile 4000 unidades con un costo unitario
de 10 dls y un costo total de 40000 dls.
 Mandar de Nueva York a Pittsburgh 3000 unidades, con un costo unitario de 1 dlr y un costo total
dls.
 Mandar de Nueva York a Mobile 1000 unidades, con un costo unitario de
20 dls y un costo total de 20000 dls.
 Mandar de Nueva York a Los Ángeles 1000 unidades, con un costo unitario de 10 dls y un costo t
10000 dls.
 Mandar de Nueva York a Washington 3000 unidades, con un costo
unitario de 4 dls y un costo total de 12000 dls. De esta manera se logra minimizar el costo a 150000
c. El almacén de Pittsburgh acaba de incrementar su pedido en 1000 unidades y Arnoff autorizó a su
Columbus aumentar su producción en la misma cantidad. ¿Este aumento en la producción conducirá
incremento o a una disminución en los costos totales de envío? Calcule la nueva solución óptima.

Existe una disminución de 9000 en el costo de envió.

5. Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar para lo
hasta un máximo de 160 horas cada uno durante las cuatro semanas siguientes. Un tercer consultor,
tiene algunas

asignaciones administrativas ya planeadas y está disponible para los clientes hasta un máximo de 14
durante las cuatro semanas siguientes. La empresa tiene cuatro clientes con proyectos en proceso. L
requerimientos por hora estimados para cada uno de los clientes durante el periodo de cuatro seman
blema.
4 Pittsburgh 3000
5000
4000

5 Mobile

6 Denver

7 Los Ángeles

6000

8 Washington 3000
Total
21,000

cada planta a cada almacén

dades con un costo unitario de 5 dls y un costo total de

0 unidades con un costo unitario

unidades con un costo unitario

des, con un costo unitario de 1 dlr y un costo total de 3000

con un costo unitario de

dades, con un costo unitario de 10 dls y un costo total de

ades, con un costo

sta manera se logra minimizar el costo a 150000 dólares.
u pedido en 1000 unidades y Arnoff autorizó a su planta de
ntidad. ¿Este aumento en la producción conducirá a un
s de envío? Calcule la nueva solución óptima.

ó.
sulting, pueden programarse para trabajar para los clientes
s cuatro semanas siguientes. Un tercer consultor, Campbell,

isponible para los clientes hasta un máximo de 140 horas

tiene cuatro clientes con proyectos en proceso. Los
e los clientes durante el periodo de cuatro semanas son:
Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios factores, inclui
de proyecto y la experiencia del consultor. Las tarifas (dólares por hora) para cada combinación de c
cliente son:
a. Elabore una representación de red del problema.
100 A

125
160 Every 115
100 B
120
135
115
120
160 Baker C
155150 100
140

140 Campbell 130 85

Total Total 440
460

b. Formule el problema como un programa lineal, con una solución óptima que
proporcione las horas que debe asignarse cada consultor a cada cliente para
maximizar la facturación de la firma de consultoría. ¿Cuál es el programa y cuál la facturación total?

Max
100 x +125 x +115 x +100 x +120 x +135 x + 115 x +120 x + 155 x + 150 x + 140 x +130 x
11 12 13 14 21 22 23 24 31 32 33 34

s.a
x + x + x + x ≤160
11 12 13 14

x + x + x + x ≤ 160
21 22 23 24

x + x + x + x ≤ 140
31 32 33 34

x + x + x =180
11 21 31

x + x + x =75
12 22 32

x + x + x =100
13 23 33

x + x + x =85
14 24 34

Las horas que deben asignarse a cada empleado, son las siguientes de
acuerdo a una solución óptima:
 Asignar a Avery 40 hrs con el Cliente b, con un costo total de 5000 dólares
 Asignar a Avery 100 hrs con el Cliente c, con un costo total de 11500
dólares.
 Asignar a Baker 40 hrs con el Cliente a, con un costo total de 4800 dólares.
 Asignar a Baker 35 hrs con el Cliente b, con un costo total de 4725
dólares.
 Asignar a Baker 85 hrs con el Cliente d, con un costo total de 10200 dólares.
 Asignar a Campbell sus 140 hrs con el Cliente a, con un costo total de
21700 dólares. Con esto se maximiza la facturación a 57925 dólares y con ello, quedarían
disponibles.
c. Nueva información muestra que Avery no cuenta con la experiencia para trabajar para el cliente B.
asignación de consultoría no se permite, ¿qué impacto tiene sobre la facturación total? ¿Cuál es el p
modificado? Max
100 x +115 x +100 x +120 x +135 x + 115 x +120 x +155 x + 150 x + 140 x +130 x
11 13 14 21 22 23 24 31 32 33 34

s.a
x + x + x ≤ 160
11 13 14

x + x + x + x ≤ 160
21 22 23 24

x + x + x + x ≤ 140
31 32 33 34

x + x + x =180
11 21 31

+ x + x =75
22 32

x + x + x =100
13 23 33

x + x + x =85
14 24 34

 Debido a que Avery no cuenta con la experiencia requerida para trabajar

con el cliente B, la forma de repartir las horas de trabajo se modificarían

quedando de la siguiente manera, lo cual tendría un impacto negativo en la facturac

debido a que con la modificación de reduciría la
facturación en 400 dólares, pasando de 57925 dólares, a 57525 dólares.
6. Klein Chemicals, Inc. produce un material especial con una base de petróleo que actualmente está
Cuatro de los clientes de Klein ya han colocado pedidos que en conjunto exceden la capacidad comb
las dos plantas de Klein. La gerencia de la empresa enfrenta el problema de decidir cuántas unidade
proveer a cada cliente. Debido a que los cuatro clientes pertenecen a diferentes sectores de la indus
existen varias estructuras de fijación de precios según la industria, se pueden fijar distintos precios. S
embargo, los costos de producción ligeramente son diferentes en las dos plantas y los costos de tran
entre las plantas y los clientes varían, por lo que una estrategia de “vender al mejor postor” es inacep
Después de considerar el precio, los costos de producción, y de transporte, se establecieron las sigu
utilidades
por unidad para cada alternativa de planta-cliente:
e y se basan en varios factores, incluido el tipo
por hora) para cada combinación de consultor-

180

75

C
100

85
D
Total 440

ción óptima que

da cliente para
programa y cuál la facturación total?

x + 150 x + 140 x +130 x

31 32 33 34

siguientes de
sto total de 5000 dólares
osto total de 11500

sto total de 4800 dólares.

sto total de 4725

osto total de 10200 dólares.

con un costo total de
a 57925 dólares y con ello, quedarían 20 horas
 riencia para trabajar para el cliente B. Si esta
bre la facturación total? ¿Cuál es el programa

x + 140 x +130 x
32 33 34

querida para trabajar

abajo se modificarían

dría un impacto negativo en la facturación total,

la
5 dólares, a 57525 dólares.
base de petróleo que actualmente está escaso.
n conjunto exceden la capacidad combinada de
problema de decidir cuántas unidades debe
ecen a diferentes sectores de la industria y
ria, se pueden fijar distintos precios. Sin
en las dos plantas y los costos de transporte
de “vender al mejor postor” es inaceptable.
e transporte, se establecieron las siguientes
¿Cuántas unidades debe producir cada planta para cada cliente con el fin de
maximizar las utilidades? ¿Cuáles demandas de los clientes no se cumplirán? Muestre su modelo de
formulación de programación lineal.
32
2000
34 D1

500 Clifton Springs 32

5000
0 40 3000
300 34 D2 2000
0 30
400 Danville 28

0 38 0
0 D3

0 0
Origen Ficticio
D4

Total 12000
Max
32 x +34 x +32 x +40 x + 34 x +30 x +28 x + 38 x
11 12 13 14 21 22 23 24

s.a
x + x + x + x ≤5000
11 12 13 14

x + x + x + x ≤ 3000
21 22 23 24

x + x + x + x ≤ 4000
31 32 33 34

x
11
+ x+
21
x =2000
31

x
12
+ x+
22
x =5000
32

x
13
+ x+
23
x =3000
33

x
14
+ x +
24
x =2000
34
Solución:

7. Forbelt Corporation tiene un contrato de un año para proveer motores para todos los refrigeradore
producidos por Ice Age Corporation, la cual fabrica los refrigeradores en cuatro lugares en todo el pa
Dallas, Los Ángeles y St. Paul. Los planes exigen que se fabrique la siguiente cantidad de refrigerado
miles) en cada lugar:

Debido a que los costos de producción y transporte varían, las utilidades que Forbelt obtiene sobre c
1000 unidades dependen de cuál planta fabricó el lote y a cuál destino se envió. La tabla siguiente m
estimaciones de las utilidades por unidad que hizo el departamento de contabilidad (los envíos se ha
lotes de 1000 unidades):

Con la maximización de utilidades como un criterio, la gerencia de Forbelt quiere determinar cuántos
debe fabricar cada planta y cuántos motores deben enviarse desde cada planta a cada destino.
a. Elabore una representación de red para este problema.
nte con el fin de
no se cumplirán? Muestre su modelo de red y su

2000

5000
3000
2000

D3

D4

Total 12000
 L
a

d
e
m
a
n
d
a
er motores para todos los refrigeradores
adores en cuatro lugares en todo el país: Boston, d
que la siguiente cantidad de refrigeradores (en e
l

c
s utilidades que Forbelt obtiene sobre cada lote de l
l destino se envió. La tabla siguiente muestra las i
mento de contabilidad (los envíos se harán en e
n
t
a de Forbelt quiere determinar cuántos motores e
desde cada planta a cada destino.
2

t
i
e
n
e

u
n

d
é
f
i
c
i
t

d
e

1
0
0
0
.
L
a
 Boston

Dallas

10
Los Ángeles

100,000 7
100,000 11
Denver 8
13
20
17
Atlanta 12

18
8

13 St. Paul
150,000
Chicago 16

Total 350,000 Total

b. Encuentre la solución óptima.
La solución óptima sería fabricar las unidades e base a los requerimientos, de la siguiente manera:

Cabría señalar que como la oferta excede a la demanda, se tiene un excedente de 90000 unidades:

8. Ace Manufacturing Company tiene pedidos para tres productos parecidos:

Tres máquinas están disponibles para las operaciones de manufactura y pueden fabricar todos los pr
la misma tasa de producción. Sin embargo, debido a los porcentajes de defectos variables de cada p
cada máquina, los costos unitarios de los productos varían dependiendo de la máquina empleada.
Las capacidades de máquina para la semana siguiente y los costos unitarios se listan a continuación

Utilice el modelo de transporte para elaborar el programa de producción de costo mínimo para los pro
máquinas. Muestre la formulación de programación lineal.

Para que los costos de producción se minimicen, la producción se debe realizar con las siguientes
asignaciones por máquinas. Es decir, la máquina 1 debe producir el producto a, la máquina 1 debe p
artículo c, la máquina 2 debe producir el producto a y la máquina 3 debe producir el artículo a y b. De
forma, la máquina 2 tendrá una capacidad no utilizada de 300 unidades.
Programa lineal:
Min
1 x +1.20 x + 0.90 x +1.30 x +1.40 x +1.20 x +1.10 x +1 x +1.20 x
11 12 13 21 22 23 31 32 33

s.a
x + x + x + x ≤1500
11 12 13 14

x + x + x + x ≤ 1500
21 22 23 24

x + x + x + x ≤ 1000
31 32 33 34

x + x + x =2000
11 21 31

x + x + x =500
12 22 32

x + x + x =1200
13 23 33

9. Scott and Associates, Inc. es una firma de contabilidad que tiene tres clientes nuevos a los cuales
líderes de proyecto. Con base en la diferente formación y experiencia de los líderes, las diversas asig
líder-cliente difieren en función de los tiempos de terminación proyectados. Las asignaciones posible
tiempos de terminación estimados en días son los siguientes:
 50,000

70,000

60,000

80,000
Total 260,000

ntos, de la siguiente manera:

excedente de 90000 unidades:

cidos:
y pueden fabricar todos los productos a
e defectos variables de cada producto en
do de la máquina empleada.
itarios se listan a continuación:

n de costo mínimo para los productos y

e realizar con las siguientes

oducto a, la máquina 1 debe producir el
be producir el artículo a y b. De esta
s.
s clientes nuevos a los cuales asignará
de los líderes, las diversas asignaciones
dos. Las asignaciones posibles y los
a. Elabore una representación de red para este problema.
10 1
1 Jackson 16 14

22 32
Ellis 1
1 40
22
24
1 Smith 34
Total 3

b. Formule el problema como un programa lineal y resuelva. ¿Cuál es el tiempo total requerido?
Min
10 x +16 x +32 x +14 x +22 x + 40 x +22 x +24 x +34 x
11 12 13 21 22 23 31 32 33

s.a
x + x + x + x ≤1
11 12 13 14

x + x + x + x ≤1
21 22 23 24

x + x + x + x ≤1
31 32 33 34

x + x + x =1
11 21 31

x + x + x =1
12 22 32

x + x + x =1
13 23 33

El tiempo requerido es de 64 días, de igual forma la manera de distribuir el tiempo de los líderes de lo
proyectos en los diversos clientes es el siguiente:

10. CarpetPlus vende e instala recubrimiento de piso para edificios comerciales. Brad Sweeney, un e
cuenta de CarpetPlus, acaba de obtener un contrato para cinco trabajos. Brad debe asignar un grupo
personal de
instalación de CarpetPlus a cada uno de los cinco trabajos. Dado que la comisión que Brad ganará d
las utilidades que CarpetPlus obtenga, a Brad le gustaría determinar una asignación que minimice el
de instalación.
Actualmente, cinco grupos de instalación están disponibles para asignación. Cada grupo se identifica
de un código de color, el cual ayuda a dar seguimiento al avance del trabajo en una pizarra blanca gr
tabla siguiente muestra los costos (en cientos dólares) de que cada grupo complete cada uno de los
trabajos:

a. Elabore una representación de red para el problema.

b. Formule y resuelva un modelo de programación lineal para determinar la asignación de costo míni
Min
30 x + 44 x +38 x + 47 x +31 x +25 x +32 x +45 x + 44 x +25 x +23 x +40 x +37 x + 39 x +29 x
11 12 13 14 15 21 22 23 24 25 31 32 33 34

s.a
x + x + x + x + x ≤1
11 12 13 14 15

x + x + x + x + x ≤1
21 22 23 24 25

x + x + x + x + x ≤1
31 32 33 34 35

x + x + x + x + x ≤1
41 42 43 44 45

x + x + x + x + x ≤1
51 52 53 54 55
x + x + x + x + x =1
11 21 31 41 51

x + x + x + x + x =1
12 22 32 42 52

x + x + x + x + x =1
13 23 33 43 53

x + x + x + x + x =1
14 24 34 44 54

x + x + x + x + x =1
15 25 35 45 55

Solución optima:

Como los datos están en cientos de dólares, el costo de instalación total de los 5 contratos es de $16
11. Un canal de televisión local planea transmitir cuatro programas los viernes por la tarde al final de
temporada. Steve Boluchis, el gerente del canal, elaboró una lista de seis programas de reemplazo p
Las estimaciones de los ingresos de publicidad ($) que pueden esperarse para cada uno de los prog
nuevos en los cuatro horarios disponibles son las siguientes. El señor Botuchis le pide que encuentre
asignaciones de los programas para los horarios de transmisión que maximicen los ingresos totales d
publicidad.

A continuación, se muestra como se deben de asignar las horas de los programas para maximizar lo

12. U.S. Cable utiliza un sistema con cinco centros de distribución y ocho zonas de clientes, cada un
cuales se asigna a un proveedor de origen y recibe todos sus productos de cable del mismo centro d
distribución. En un esfuerzo por equilibrar la demanda y la carga de trabajo en los centros de distribu
vicepresidente de logística de la empresa dio instrucciones de que dichos centros no se asignen a m
zonas de clientes. La tabla siguiente muestra los cinco centros de distribución y el costo de proveer a
de clientes (en miles de dólares)

a. Determine la asignación de las zonas de clientes a los centros de distribución que minimicen el co
Esta es la variación del problema de asignación en el que múltiples asignaciones son posibles. A cad
de distribución se le pueden asignar hasta 3 zonas de clientes. El modelo de programación lineal de
problema tiene 40 variables (una por cada combinación de centro de distribución y la zona de cliente
13 restricciones. Existen 5 restricciones de oferta (≤ 3) y 8 restricciones de demanda (= 1). La solució
se da a continuación:

b. ¿Cuáles centros de distribución, si los hay, no se utilizarán? No se utiliza el centro de distribución d

Nashville.
c. Suponga que cada centro de distribución está limitado a un máximo de dos zonas de clientes. ¿Có
esta restricción la asignación y el costo de abastecer a las zonas de clientes?

Se utilizan todos los centros de distribución. Columbus se cambia de Sprinfield a Nashville. El costo t
incrementa en $11,000 a $227,000.
13. United Express Service (UES) utiliza grandes cantidades de materiales de empaque en sus cuatr
de distribución. Después de examinar a los proveedores potenciales, la empresa identificó seis vende
pueden suministrar materiales que satisfagan sus estándares de calidad. UES pidió a cada uno de lo
vendedores que presentaran propuestas para satisfacer la demanda anual en cada uno de sus centr
distribución durante el año siguiente. Las propuestas recibidas (en miles de dólares) se listan en la ta
siguiente. UES quiere asegurar que un vendedor diferente atienda sólo uno de los centros de distribu
¿Cuáles propuestas debe aceptar UES y cuáles vendedores debe seleccionar para abastecer cada c
distribución?

Se debe aceptar las propuetas Martín Producs a centro 4, Schmidt Materials a centro 1, D&J Burns a
Lawler Depot a centro 3 los vendedores de
Martín Producs, Schmidt Materials, D&J Burns, Lawler Depot.
14. El departamento principal de métodos cuantitativos de una universidad importante en uno de los
centrales de Estados Unidos, programará cursos en la facultad para impartirlos durante el próximo pe
otoño. Se necesitan cubrir cuatro cursos para los niveles universitarios (UG), de maestría en adminis
(MBA), maestría en ciencias (MS) y doctorado (Ph.D.). Se asignará un profesor para cada curso. Se
evaluaciones de estudiantes de periodos anteriores por parte de los profesores. Con base en una es
calificación de 4 (excelente), 3 (muy bueno), 2 (promedio), 1 (pasable) y
0 (malo), las evaluaciones del estudiante promedio por cada profesor se muestran enseguida. El prof
tiene doctorado, por lo que no puede asignarse al curso de ese nivel. Si el departamento principal ha
asignaciones del profesorado con base en la maximización de las calificaciones de evaluación de los
estudiantes para los cuatro cursos, ¿qué asignaciones de profesores debe hacer?

Una formulación de programación lineal puede desarrollarse como sigue. Que la primera letra de cad
de variable represente el profesor y las dos que siguen, el curso. Observe que la variable DPH no se
porque esta asignación es inaceptable.

A continuación se muestra como se deben de asignar los profesores a los cursos:

Podemos ver que para el profesor A, lo más viable es asignarle la Maestría en Ciencias, para el profe
más viable es asignarle el Doctorado, para el maestro C, lo más viable es asignarle la Maestría en
Administración y para el profesor D, lo más viable es asignarle los niveles universitarios.
15. Tres clientes de una firma de investigación de mercados solicitaron que la empresa realizara una
sencilla. Hay cuatro expertos en estadística disponibles para asignarlos a estos tres proyectos; sin em
cuatro están ocupados y por ende cada uno sólo puede manejar un cliente. Enseguida se muestra el
horas que requiere cada experto para completar cada trabajo; las diferencias en tiempo se basan en
experiencia y capacidad de los expertos.

a. Formule y resuelva un modelo de programación lineal para este problema. Min

150 x + 210 x + 270 x +170 x +230 x +220 x +180 x +230 x +225 x + 160 x +240 x +230 x
11 12 13 21 22 23 31 32 33 41 42 43

s.a
x + x + x + x ≤1
11 12 13 14

x + x + x + x ≤1
21 22 23 24

x + x + x + x ≤1
31 32 33 34

x + x + x + x ≤1
41 42 43 44

x
11
+ x+
21
x
31
+ x =1
41

x
12
+ x+
22
x
32
+ x =1
42

x
13
+ x+
23
x
33
+ x =1
43

x
14
+ x +
24
x
34
+ x =1
44

Podemos ver que para el experto 1 se le debe asignar el cliente B, al experto 2, se le debe asignar e
al experto 3 no se le debe de asignar ningún cliente y al experto 4 se le debe de asignar el cliente A.
b. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para el cliente A aumen
a 165 horas. ¿Qué efecto tendrá este cambio en la solución?

No tiene mucho efecto en la solución, se puede ver que las asignaciones se mantienen iguales, solam
aumenta el tiempo total.
c. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para el cliente A dismin
horas. ¿Qué efecto tendrá este cambio en la solución?

El número de horas disminuye a 170

d. Suponga que el tiempo que el experto 3 necesita para completar el trabajo para el cliente B aumen
horas. ¿Qué efecto tendrá este cambio en la solución?
El número de horas aumenta a 605
16. Hatcher Enterprises utiliza un producto químico llamado Rbase en las operaciones de producción
divisiones. Sólo seis de sus proveedores cumplen con los estándares de control de calidad de Hatch
estos

proveedores pueden producir Rbase en cantidades sufi cientes para satisfacer a las necesidades de
división. La cantidad de Rbase necesaria por cada división y el precio por galón que cobra cada prov
los siguientes:
Hatcher considera adecuado distribuir contratos entre sus proveedores, de modo que la empresa se
afectada por los problemas de los proveedores (por ejemplo, las huelgas de trabajadores o la dispon
recursos). La política de la empresa requiere que cada división tenga un proveedor separado.
a. Para cada combinación de proveedor-división, calcule el costo total de satisfacer la demanda de la
El costo total es la suma del costo de compra más el costo de transporte.

b. Determine la asignación óptima de proveedores a las divisiones.

 Se asigna la división 1 al proveedor 5 con un costo total de 590

 Se asigna la división 2 al proveedor 2 con un costo total de 603
 Se asigna la división 3 al proveedor 3 con un costo total de 775
 Se asigna la división 4 al proveedor 6 con un costo total 553
 Se asigna la división 5 al proveedor con un costo total 648
 El proveedor 4 queda sin satisfacer la demanda
17. El sistema de distribución de Herman Company se compone de tres plantas, dos almacenes y cu
clientes. Las capacidades de las plantas y los costos de envío por unidad (en $) desde cada planta a
almacén son los siguientes:
a. Elabore una representación de red para este problema.
c. Resuelva para determinar el plan de envío óptimo.
Hay un exceso de capacidad de 130 unidades en la planta 3.
18. Remítase al problema 17. Suponga que los envíos entre los dos almacenes se permiten a $2 por
que se pueden hacer envíos directos de la planta 3 al cliente 4 a un costo de $7 por unidad.
a. Elabore una representación de red para este problema.

c. Resuelva para determinar el plan de envío óptimo.

El valor de la solución en este caso es $630 menor que el valor de la solución del problema 17. La nu
de envío de la planta 3 al cliente 4 ha ayudado. Ahora existe una capacidad excedente de 130 unidad
planta 1.

19. Adirondack Paper Mills, Inc. opera fábricas de papel en Augusta, Maine y Tupper Lake, Nueva Yo
instalaciones de almacenes se localizan en Albany, Nueva York y Portsmouth, New Hampshire. Los
distribuidores se localizan en Boston, Nueva York y Filadelfia. Las capacidades de la planta y las dem
los distribuidores para el mes próximo son las siguientes:
a. Trace la representación de red del problema de Adirondack Paper Mills.
c. Resuelva para determinar el programa de envío de costo mínimo para el problema.
La solución óptima es la siguiente:

20. Moore & Harman está en el negocio de la compra y venta de granos. Un aspecto importante del n
organizar los envíos de los granos comprados a los clientes. Si la empresa puede mantener los costo
bajos, su rentabilidad mejorará. La empresa compró recientemente tres vagones de ferrocarril de gra
Muncie, Indiana; seis vagones en Brasil, Indiana, y cinco en Xenia, Ohio. Se han vendido 12 cargas d
Los lugares y la cantidad
vendida en cada lugar son los siguientes:
Determine un programa de envío que minimice los costos de flete necesarios para satisfacer la dema
(si es que hay) de los vagones de granos debe mantenerse en el origen hasta encontrar compradore

Dos carros de ferrocarril deben mantenerse en Muncie hasta que se encuentre un comprador.
b. Elabore una representación de red para este problema.

21. La formulación de programación lineal siguiente es para un problema de

transbordo:
 Muestre la representación de red para este problema.
11
10 1 3
12

8
10 4 9 5
11 2
12
23. Encuentre la ruta más corta desde el nodo 1 al 7 en la red mostrada.
La ruta más corta es: 1-2-5-6-7=17
24. En el problema de Gorman Construction, encontramos la distancia más corta desde la oficina (no
sitio de construcción localizado en el nodo 6. Como algunos de los caminos son carreteras y otros so
citadinas, las rutas de distancia más corta entre la oficina y el sitio de construcción no necesariament
proporcionan la ruta más rápida o de tiempo más corto. Aquí se muestra la red de carreteras de Gorm
tiempo de traslado en vez de la distancia, la ruta más corta desde la oficina de Gorman al sitio de con
del nodo 6, si el objetivo
es minimizar el tiempo de traslado en vez de la distancia.
La ruta más corta es la siguiente: 1-2-4-6= 63
 oblema.
1

Cliente 1
32
Cliente 2

1
Total 3
Cliente 3

y resuelva. ¿Cuál es el tiempo total requerido?

x +34 x
32 33

la manera de distribuir el tiempo de los líderes de los

piso para edificios comerciales. Brad Sweeney, un ejecutivo de

ato para cinco trabajos. Brad debe asignar un grupo de

trabajos. Dado que la comisión que Brad ganará depende de

gustaría determinar una asignación que minimice el costo total

sponibles para asignación. Cada grupo se identifica por medio

iento al avance del trabajo en una pizarra blanca grande. La
ares) de que cada grupo complete cada uno de los cinco

lema.
n lineal para determinar la asignación de costo mínimo.

+ 44 x +25 x +23 x +40 x +37 x + 39 x +29 x

24 25 31 32 33 34
 sto de instalación total de los 5 contratos es de $16,200.
cuatro programas los viernes por la tarde al final de la
elaboró una lista de seis programas de reemplazo posibles.
) que pueden esperarse para cada uno de los programas
siguientes. El señor Botuchis le pide que encuentre las
de transmisión que maximicen los ingresos totales de

gnar las horas de los programas para maximizar los ingresos:

s de distribución y ocho zonas de clientes, cada una de las

e todos sus productos de cable del mismo centro de
anda y la carga de trabajo en los centros de distribución, el
rucciones de que dichos centros no se asignen a más de tres
cinco centros de distribución y el costo de proveer a cada zona

es a los centros de distribución que minimicen el costo.

n el que múltiples asignaciones son posibles. A cada centro
s de clientes. El modelo de programación lineal de este
nación de centro de distribución y la zona de clientes). Tiene
(≤ 3) y 8 restricciones de demanda (= 1). La solución óptima

se utilizarán? No se utiliza el centro de distribución de

mitado a un máximo de dos zonas de clientes. ¿Cómo cambia

cer a las zonas de clientes?

mbus se cambia de Sprinfield a Nashville. El costo total se

cantidades de materiales de empaque en sus cuatro centros
edores potenciales, la empresa identificó seis vendedores que
estándares de calidad. UES pidió a cada uno de los seis
sfacer la demanda anual en cada uno de sus centros de
tas recibidas (en miles de dólares) se listan en la tabla
diferente atienda sólo uno de los centros de distribución.
endedores debe seleccionar para abastecer cada centro de

centro 4, Schmidt Materials a centro 1, D&J Burns a centro 2 y

awler Depot.
ativos de una universidad importante en uno de los estados
en la facultad para impartirlos durante el próximo periodo de
niveles universitarios (UG), de maestría en administración
h.D.). Se asignará un profesor para cada curso. Se dispone de
es por parte de los profesores. Con base en una escala de
omedio), 1 (pasable) y
o por cada profesor se muestran enseguida. El profesor D no
curso de ese nivel. Si el departamento principal hace
imización de las calificaciones de evaluación de los
ones de profesores debe hacer?

sarrollarse como sigue. Que la primera letra de cada nombre

guen, el curso. Observe que la variable DPH no se crea

gnar los profesores a los cursos:

e es asignarle la Maestría en Ciencias, para el profesor B, lo
estro C, lo más viable es asignarle la Maestría en
es asignarle los niveles universitarios.
mercados solicitaron que la empresa realizara una encuesta
nibles para asignarlos a estos tres proyectos; sin embargo, los
puede manejar un cliente. Enseguida se muestra el número de
cada trabajo; las diferencias en tiempo se basan en la

n lineal para este problema. Min

x +230 x +225 x + 160 x +240 x +230 x
31 32 33 41 42 43

gnar el cliente B, al experto 2, se le debe asignar el cliente C,

te y al experto 4 se le debe de asignar el cliente A.
4 para completar el trabajo para el cliente A aumenta de 160
a solución?

er que las asignaciones se mantienen iguales, solamente

4 para completar el trabajo para el cliente A disminuye a 140

ción?

ta para completar el trabajo para el cliente B aumenta a 250

ción?
o llamado Rbase en las operaciones de producción de cinco
con los estándares de control de calidad de Hatcher, y sólo

es sufi cientes para satisfacer a las necesidades de cada

a división y el precio por galón que cobra cada proveedor son

ntre sus proveedores, de modo que la empresa se vea menos

or ejemplo, las huelgas de trabajadores o la disponibilidad de
cada división tenga un proveedor separado.
calcule el costo total de satisfacer la demanda de la división.
s el costo de transporte.

s a las divisiones.

osto total de 590

osto total de 603
costo total de 775
osto total 553
sto total 648
a
ny se compone de tres plantas, dos almacenes y cuatro
tos de envío por unidad (en $) desde cada planta a cada
 oblema.
mo.
la planta 3.
nvíos entre los dos almacenes se permiten a $2 por unidad y
3 al cliente 4 a un costo de $7 por unidad.
oblema.

mo.
or que el valor de la solución del problema 17. La nueva ruta
hora existe una capacidad excedente de 130 unidades en la

papel en Augusta, Maine y Tupper Lake, Nueva York. Las

y, Nueva York y Portsmouth, New Hampshire. Los
y Filadelfia. Las capacidades de la planta y las demandas de
uientes:
e Adirondack Paper Mills.
o de costo mínimo para el problema.

mpra y venta de granos. Un aspecto importante del negocio es

os clientes. Si la empresa puede mantener los costos de flete
pró recientemente tres vagones de ferrocarril de granos en
y cinco en Xenia, Ohio. Se han vendido 12 cargas de granos.
s costos de flete necesarios para satisfacer la demanda. ¿Cuál
antenerse en el origen hasta encontrar compradores?

uncie hasta que se encuentre un comprador.

oblema.

te es para un problema de
ema.

l 7 en la red mostrada.
ontramos la distancia más corta desde la oficina (nodo 1) al
mo algunos de los caminos son carreteras y otros son calles
oficina y el sitio de construcción no necesariamente
corto. Aquí se muestra la red de carreteras de Gorman con el
más corta desde la oficina de Gorman al sitio de construcción

stancia.
T
i
e
m
p
o

t
o
t
a
l

e
s

6
3

m
i
n
u
t
o
s