MIRYAM ESTRADA CRUZ

INVESTIGACIN DE OPERACIONES TAHA, CAPITULO 5

CONJUNTO DE PROBLEMAS 5.1. A (EJERCICIOS 8 11 - 12)
8.- Tres refineras con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,
abastecen a su vez a tres reas de distribucin con demandas diarias de 4, 8 y 7 millones de galones,
respectivamente. La gasolina se transporta a las tres reas de distribucin a travs de una red de
oleoductos. El costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. La
tabla 5.7 presenta la distancia en millas entre las refineras y las reas de distribucin. La refinera 1
no est conectada al rea de distribucin 3.
(a) Construya el modelo de transporte asociado.
(b) Determine el programa de envos ptimo en la red.

6
R1
5

120X11

D1

180X12

R2

300X21

D2

100X22

8
80X23

19

200X31
250X32

R3

D3

120X33

19

MIRYAM ESTRADA CRUZ

ZMIN=120X11+180X12+300X21+100X22+80X23+200X31+250X32+120X33
RESTRICCIONES
ORIGEN
X11+X12=6
X21+X22+X23=5
X31+X32+X33=8

DESTINO
X11+X21+X31=4
X12+X22+X32=8
X13+X23+X33=7

MIRYAM ESTRADA CRUZ

MIRYAM ESTRADA CRUZ

11.- Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La
demanda diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas,
respectivamente. Las ofertas en las tres huertas dependen de la mano de
obra regular disponible y se estiman en 150, 200 y 250 cajas diarias. Sin
embargo, las huertas 1 y 2 indicaron que podran abastecer ms cajas, si es
necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta
opcin. Los costos de transporte por caja de las huertas a los detallistas se
dan en la tabla 5.8.
(a) Formule el problema como un modelo de transporte.
(b) Resuelva el problema.
(c) Cuntas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo
extra?

150
H1

D1

H2

D2

150

200
150

250

H3

D3

400

200

800

H4

D4

100

800

MIRYAM ESTRADA CRUZ

ZMIN=1X11+2X12+3X13+2X14+2X21+4X22+1X23+2X24+1X31+3X32+
5X33+3X34+0X41+0X42+0X43+0X44
RESTRICCIONES
ORIGEN
X11+X12+X13+X14=150
X21+X22+X23+X24=200
X31+X32+X33+X34=250
X41+X42+X43+X44=200

DESTINO
X11+X21+X31+X41=150
X12+X22+X32+X42=150
X13+X23+X33+X42=400
X14+X24+X34+X44=100

MIRYAM ESTRADA CRUZ

12.- Tres centros de distribucin envan automviles a cinco concesionarios.
El costo de envo depende de la distancia en millas entre los orgenes y los
destinos, y es independiente de si el camin hace el viaje con cargas
parciales o completas. La tabla 5.9 resume la distancia en millas entre los
centros de distribucin y los concesionarios junto con las cifras de oferta y
demanda mensuales dadas en nmero de automviles. Una carga completa
comprende 18 automviles. El costo de transporte por milla de camin es de
$25.
(a) Formule el modelo de transporte asociado.
(b) Determine el programa de envos ptimo

CO1

100

400
C1

CO2

200

200
C2

CO3

150

150

C3

CO4

CO5

160

140

MIRYAM ESTRADA CRUZ

ZMIN=25000X11+3750X12+5000X13+3500X14+875X15+1250X21+1750
X22+500X23+1625X24
+2000X25-1000X31+2250X32+2500X33+3750X34+3250X35
RESTRICCIONES
ORIGEN
DESTINO
X11+X12+X13+X14+X15=400
X11+X21+X31=100
X21+X22+X23+X24+X25=200
X12+X22+X32=200
X31+X32+X33+X34+X35=150
X13+X23+X33=150
X14+X24+X34=160
X15+X25+X35=140

MIRYAM ESTRADA CRUZ

CONJUNTO DE PROBLEMAS 5.2 A (EJERCICIOS 4 - 6)

4.- JoShop desea asignar cuatro categoras diferentes de mquinas a cinco
tipos de tareas. La cantidad de mquinas disponibles en las cuatro
categoras son 25, 30, 20 y 30. La cantidad de operaciones en las cinco
tareas son 20, 20, 30, 10 y 25. A la categora de la mquina 4 no se le
puede asignar la tarea de tipo 4. La tabla 5.14 proporciona el costo unitario
(en dlares) de asignar una categora de mquina a un tipo de tarea. El
objetivo del problema es determinar la cantidad ptima de mquinas en
cada categora que se ha de asignar a cada tipo de tarea. Resuelva el
problema e interprete la solucin.

T1

20

25
M1

T2

20

30
M2

T3

30

20

M3

T4

10

30

M4

T5

20

MIRYAM ESTRADA CRUZ

ZMIN=1X11+2X12+3X13+2X14+2X21+4X22+1X23+2X24+1X31+3X32+
5X33+3X34+0X41+0X42+0X43+0X44
RESTRICCIONES
ORIGEN
DESTINO
X11+X12+X13+X14+X15=25
X11+X21+X31+X41+X51=20
X21+X22+X23+X24+X25=30
X12+X22+X32+X42+X52=20
X31+X32+X33+X34+X35=20
X13+X23+X33+X43+X53+=30
X41+X42+X43+X44+X45=30
X14+X24+X34+X44+X54=10
X15+X25+X35+X45+X55=10

6.- La demanda de un pequeo motor especial durante los prximos cinco

trimestres es de 200, 150, 300, 250 y 400 unidades, respectivamente. El
fabricante que surte el motor tiene capacidades de produccin diferentes
estimadas en 180, 230, 430, 300 y 300 para los cinco trimestres. No se
aceptan pedidos en espera, pero si es necesario, el fabricante puede utilizar
tiempo extra para satisfacer la demanda inmediata. La capacidad de tiempo
extra en cada periodo es la mitad de la capacidad regular. Los costos de
produccin por unidad en los cincos periodos son de $100, $96, $116, $102
y $106, respectivamente. El costo de produccin con tiempo extra por motor
es 50% ms alto que el costo de produccin regular. Si ahora se produce un
motor para su uso en periodos posteriores se incurre en un costo de
almacenamiento adicional de $4 por motor por periodo. Formule el
problema como un modelo de transporte. Determine la cantidad ptima de
motores que se deben producir durante el tiempo regular y el tiempo extra
de cada periodo.

MIRYAM ESTRADA CRUZ

180

P1

P2

200

150

230

P3

300

300

P4

250

300

P5

P3

400

430

MIRYAM ESTRADA CRUZ

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS; ANDERSON, CAPITULO 10

EJERCICIOS (5 - 7)

5.- Dos consultores, Avery y Baker, de Premier Consulting, pueden

programarse para trabajar para los clientes hasta un mximo de
160 horas cada uno durante las cuatro semanas siguientes. Un
tercer
consultor,
Campbell,
tiene
algunas
asignaciones
administrativas ya planeadas y est disponible para los clientes
hasta un mximo de 140 horas durante las cuatro semanas
siguientes. La empresa tiene cuatro clientes con proyectos en
proceso. Los requerimientos por hora estimados para cada uno de
los clientes durante el periodo de cuatro semanas son:

Las tarifas por hora varan para la combinacin consultor-cliente y se basan

en varios factores, incluido el tipo de proyecto y la experiencia del consultor.
Las tarifas (dlares por hora) para cada combinacin de consultor-cliente
son:

a. Elabore una representacin de red del problema.

b. Formule el problema como un programa lineal, con una solucin ptima
que proporcione las horas que debe asignarse cada consultor a cada cliente
para maximizar la facturacin de la firma de consultora. Cul es el
programa y cul la facturacin total?
c. Nueva informacin muestra que Avery no cuenta con la experiencia para
trabajar para el cliente B. Si esta asignacin de consultora no se permite,
qu impacto tiene sobre la facturacin total? Cul es el programa
modificado?

MIRYAM ESTRADA CRUZ

160

160

140

AVERY

BAKER

CAMP

180

75

100

85

MIRYAM ESTRADA CRUZ

7.- Forbelt Corporation tiene un contrato de un ao para proveer

motores para todos los refrigeradores producidos por Ice Age
Corporation, la cual fabrica los refrigeradores en cuatro lugares en
todo el pas: Boston, Dallas, Los ngeles y St. Paul. Los planes
exigen que se fabrique la siguiente cantidad de refrigeradores (en
miles) en cada lugar:

Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas
y capacidades del producto (en miles) son:

Debido a que los costos de produccin y transporte varan, las utilidades

que Forbelt obtiene sobre cada lote de 1000 unidades dependen de cul
planta fabric el lote y a cul destino se envi. La tabla siguiente muestra
las estimaciones de las utilidades por unidad que hizo el departamento de
contabilidad (los envos se harn en lotes de 1000 unidades):

MIRYAM ESTRADA CRUZ

Con la maximizacin de utilidades como un criterio, la gerencia de Forbelt

quiere determinar cuntos motores debe fabricar cada planta y cuntos
motores deben enviarse desde cada planta a cada destino.
a. Elabore una representacin de red para este problema.
b. Encuentre la solucin ptima.

100

100

150

BOST

DENV

DALLAS

ATL

L.A

CHIC

ST. P.

50

70

60

80

MIRYAM ESTRADA CRUZ

FICT

90

ZMAX=7X11+11X12+8X13+13X14+0X15+20X21+17X22+12X23+10X24
+0X25+8X31+18X32+13X33+16X34+0X35
RESTRICCIONES
ORIGEN
DESTINO
X11+X12+X13+X14+X15=100
X11+X21+X31=50
X21+X22+X23+X24+X25=100
X12+X22+X32=70
X31+X32+X33+X34+X35=150
X13+X23+X33=60
X14+X24+X34=80
X15+X25+X35=90

MIRYAM ESTRADA CRUZ

MIRYAM ESTRADA CRUZ