UNIVERSIDAD ANDRES BELLO
CAMPUS CONCEPCION
DEPARTAMENTO DE INGENIERIA
Ejercicios
Problema 1.
Una empresa dedicada a la venta de computadores tiene tres tiendas, T 1, T2 y T3. Las
disponibilidades de computadores de cada tienda son de 50, 60 y 40, respectivamente. Tres
clientes, C1, C2 y C3, necesitan 80, 40 y 40 computadores, respectivamente. Los beneficios
obtenidos por la venta de un computador a cada cliente depende de la tienda y el cliente, y son
los que aparecen en la siguiente tabla:
T1
T2
T3
C1
100.000
120.000
-
C2
120.000
110.000
C3
110.000
130.000
100.000
Adems, por cada computador que no reciban los clientes, C1, C2 y C3, la empresa tiene que
pagarles 10.000, 20.000 y 30.000 pesos, respectivamente. La empresa desea maximizar los
beneficios en la venta de sus computadores satisfaciendo la demanda.
Obtener una solucin bsica factible inicial con el mtodo de Vogel, Esquina Noroeste y
Mnimo Costo
Problema 2
Una compaa abastece a 3 clientes (Cliente 1, Cliente 2 y Cliente 3) cuyas demandas son de 30
unidades c/u. Existen dos depsitos con 40 y 30 unidades disponibles, respectivamente. El costo
unitario de envo aparece en la tabla que sigue. Por cada unidad que no es enviada, existe un
costo de no cumplimiento.
Depsito 1
Depsito 2
Costo de no cumplimiento
Cliente 1
15
45
90
Cliente 2
35
15
80
Cliente 3
25
42
110
Determine cuntas unidades inicialmente, debe enviar cada depsito a cada cliente y cul o
cules clientes no sern abastecidos completamente, a travs del mtodo de Vogel
Problema 3
Una corporacin tiene 2 plantas fabricadoras de cierto producto, las plantas tienen una
capacidad mensual de produccin de 120 y 140 unidades respectivamente. Los costos de
produccin de la Planta 1 difieren de los de la Planta 2, siendo estos de $20 y $25 por unidad
respectivamente.
Los corporacin satisface pedidos de tres grandes clientes, los que solicitan 100, 120 y 80
unidades para el prximo mes. Para satisfacer lo pedidos, es posible que las plantas operen en
jornada laboral extra, incrementando su capacidad como mximo en 60 y 70 unidades
mensuales, para las Plantas 1 y 2 respectivamente. Las unidades fabricadas en tiempo extra
tienen un costo de fabricacin de $28 y $35 por unidad.
Los costos de transporte desde las plantas a los clientes se presentan en la siguiente tabla, en
($/u).
Planta 1
Planta 2
Cliente 1
12
8
Cliente 2
14
7
Cliente 3
16
10
Determinar el plan de produccin ptimo y explique claramente la solucin encontrada. Si
existiesen soluciones alternativas, determine al menos una de ellas.
Problema 4
Un sistema de distribucin semanal para un producto tiene las siguientes caractersticas.
Planta
Capacidad Semanal
Distribuidor
Demanda Semanal
Talca
75
Sta Marta
50
Santiago
100
Cordoba
50
Linares
100
La siguiente tabla da las perdidas estimadas, por centro de distribucion, por quedarse corto en
los envios:
Centro
Perdida (US$/unidad)
Sta Marta
Cordoba
Linares
Los costos de transporte en US$ por unidad son los siguientes:
Desde/Hacia
Sta Marta
Crdoba
Linares
Talca
Santiago
La meta de la compaa es determinar un plan de envo factible que minimice la suma de los
costos de transporte total y que considere las prdidas estimadas por pedidos no surtidos.
Se pide:
Formular el modelo de transporte matemticamente.
Resolver a travs de los tres mtodos vistos en clases y elegir el menor costo.
Graficar
