UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3 Periodo 2015_03
Tarea 6
Fecha: Octubre 29 /2015

Transporte y Asignacin
No hay nada ms intil que hacer de manera eficiente aquello que
no hace falta hacer.
-- Peter Druker.
1). Un banco tiene dos locaciones en las cuales se procesan cheques.
El sitio 1 puede procesar 10000 cheques al da, y el sitio 2 puede procesar
6000 cheques al da. El banco procesa tres tipos de cheques: cheques de
ventas, cheques de salarios y cheques personales. Los costos (en
centavos) de procesar cada tipo de cheque dependen del sitio de
procesamiento:

Cada da hay que procesar 5000 cheques de cada tipo. Resuelva el problema
minimizando el costo total diario de procesar los cheques.
2) Una distribuidora de frutas de la ciudad tiene un acuerdo con tres huertas
que le proveen 200, 300 y 500 kilogramos mensuales de fruta
respectivamente. La fruta se vende a cuatro mercados de la ciudad, cuyas
demandas son: 200, 100, 200 y 400 Kg. respectivamente. Los costos de
transporte de la fruta entre las distintas huertas y los mercados (en pesos por
kilogramo de fruta) son:

En el acuerdo firmado con las huertas se dispone que compremos

la totalidad de sus producciones teniendo que tirar la fruta que no
vendamos al pudrirse. Los precios a los que compramos la fruta en cada huerta
son respectivamente 10, 9 y 10 pesos por kilo. Los precios de venta a los
mercados son 10, 12, 15 y 11 pesos por kilogramo respectivamente. Modelizar
el problema como uno de transporte (Matricial y Matemticamente). Obtener
la primera SBF mediante Vogel, plantear los resultados de manera
clara e interpretarlos econmicamente.
3) Una empresa produce equipos musicales para automviles en cuatro
pases (Burundi, Kenia, Ruanda y Uganda) que posteriormente enva a tres
fbricas de automviles situadas en Valladolid, Hamburgo y Miln. Hasta ahora
la produccin total no ha sido capaz de satisfacer la demanda total, por lo que

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3 Periodo 2015_03
Tarea 6
Fecha: Octubre 29 /2015

la empresa ha decidido construir una nueva planta, ya sea en Tanzania o en

Zimbabwe. Las demandas, capacidades de produccin y los costos unitarios de
transporte son:

Formule un modelo de PL que permita determinar la mejor ubicacin de la

nueva planta. Resuelva el problema para determinar cul es la ubicacin de la
nueva planta y el costo total de operacin del programa de produccin y
transporte.
4) Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del pas,
requiere cierta mercanca para cada uno de sus almacenes. Las Empresas
abastecedoras han informado que disponen de la mercanca solicitada, pero en
tres (3) diferentes fbricas. La escasez del producto hace que la cadena de
almacenes deba transportar la mercanca. En base a los costos del transporte
por unidad, a los requerimientos de los almacenes y a la disponibilidad de las
fbricas, que se muestra en el siguiente cuadro.
ALMACENES
FBRICAS
A
B
C
Requerimientos

1
10
20
30
1.000

2
20
30
40
800

3
40
50
10
600

4
30
40
50
800

Disponibilidad
5
50
10
20
300

1.000
1.000
1.500

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3 Periodo 2015_03
Tarea 6
Fecha: Octubre 29 /2015

Formule el problema de programacin lineal que minimice los costos

totales del transporte

Utilice el mtodo de la esquina noroeste para encontrar la solucin

bsica factible inicial.

Resuelva el problema con la solucin hallada en el punto b).

Encuentre de nuevo la solucin inicial pero con los mtodos de la celda

de menor costo y el mtodo de Vogel.

5) Una compaa de productos farmacuticos entr al mercado de

medicamentos hace 12 aos, con la introduccin de seis productos nuevos.
Uno de ellos fue un xito, y se vendi tanto que la empresa consider
que no necesitaba invertir cantidades altas en investigacin de nuevos
productos. Sin embargo, la patente vencer en 5 aos, y al final de este lapso,
los fabricantes de genricos se apoderarn del mercado, reduciendo las ventas
de la compaa en alrededor de un 75%. La empresa piensa que en estos
cinco aos an tiene tiempo de formar un departamento de investigaciones.
El gerente de la compaa piensa que hay cinco proyectos interesantes: los
llamaremos A, B, C, D y E.
Adems, cuenta con cinco cientficos reconocidos, cada uno de ellos
sera asignable a slo un proyecto (los denotaremos como 1, 2, 3, 4 y
5). Para asegurarse que cada uno trabajara en la medida de lo posible en el
proyecto de su agrado, asign 1.000 puntos a cada cientfico para que los
repartiese entre los cinco proyectos, de forma que asignase mayor
puntaje a aquel proyecto que le agrade ms. Los resultados se muestran en la
siguiente tabla:

Asigne a los cinco cientficos, cada uno a un proyecto diferente, de

forma de maximizar la suma de sus preferencias.

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3 Periodo 2015_03
Tarea 6
Fecha: Octubre 29 /2015

6) Una maderera que tiene tres fuentes de madera y cinco mercados que surtir.
La disponibilidad anual de madera en las fuentes es de 15, 20 y 15 millones de
pies lineales respectivamente. La cantidad que puede vender cada ao a
los mercados es de 11, 12, 9, 10 y 8 millones de pies lineales respectivamente.
En el pasado, la compaa haba enviado la madera por tren. Los costos de
envo por tren se dan a continuacin:

Sin embargo, debido a que los costos de los fletes por tren han
aumentado, se investiga la alternativa de usar barcos. Sin embargo, esto
requerira que la compaa hiciese una inversin inicial en la compra de
barcos igual a $2.000.000. Adicionalmente, los costos del envo por barco se
dan a continuacin:
Costo por milln de pies lineales del envo por barco(miles $)

Se desea saber cul de las dos alternativas incurre en costos totales menores
en un perodo de 10 aos (por simplicidad no considere la inflacin). Al
final del perodo de los 10 aos, los barcos podrn venderse a un valor de
salvamento de $ 500.000.
7) Considere el problema de transbordo en el cual tres fbricas surten un
artculo a tres tiendas. Las ofertas de las fbricas son 900, 1.400 y 1.000
unidades respectivamente. Las demandas en las tiendas son 1.100, 1.000 y
1.200 unidades respectivamente. La red tiene dos nodos intermedios a

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3 Periodo 2015_03
Tarea 6
Fecha: Octubre 29 /2015

travs de los cuales se realiza el transbordo hasta las tiendas.

Denotemos las fbricas con los subndices 1, 2 y 3, las tiendas con los subndices 6, 7 y 8 y los nodos intermedios con los sub-ndices 4 y 5. La matriz
siguiente refleja los costos de envo (en $) desde cada elemento de la red
(fbrica, tienda intermedio) hasta cada otro elemento de la misma (Las
entradas que contienen un guion significan que la ruta no existe). Determine el
plan ptimo de transbordo para que las tiendas reciban las cantidades que
demandan.

8) Una corporacin fabricar cinco productos nuevos. Para este fin, disponen
de cinco plantas. da producto deber ser fabricado en una sola planta.
El arrancar la produccin genera un costo de $100 en cada fbrica. La tabla
siguiente indica los costos unitarios de fabricacin de cada producto en
cada planta y la demanda de cada producto. Cul es la asignacin ms
econmico de fabricacin y cul es el costo total?