Está en la página 1de 9

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA


DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

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 instalaciones 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. Modelar 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 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:

1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

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
Disponibilidad
FBRICAS 1 2 3 4 5
A 10 20 40 30 50 1.000
B 20 30 50 40 10 1.000
C 30 40 10 50 20 1.500
Requerimientos 1.000 800 600 800 300
a) Formule el problema de programacin lineal que minimice los costos totales del
transporte
b) Utilice el mtodo de la esquina noroeste para encontrar la solucin bsica factible
inicial.
c) Resuelva el problema con la solucin hallada en el punto b).
d) Encuentre de nuevo la solucin inicial pero con los mtodos de la celda
de menor costo y el mtodo de Vogel.

2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

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.

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:

3
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

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 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 sub-ndices 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.

4
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

8) Una corporacin fabricar cinco productos nuevos. Para este fin, disponen de cinco plantas.
cada 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?

9) El siguiente tableau corresponde a un problema de transporte (El nmero superior en la celda


corresponde al costo )

Tabla de costos y flujos Oferta

9 8 12 13 18
4 14
10 10 12 14 24
24
8 9 11 12 6
2 4
10 10 11 12 12
7 5
Demanda 6 14 35 5

5
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

a. Es bsica la solucin?
b. Demuestre que la solucin es optima
c. Formule el Problema de programacin lineal original y su dual
d. Encuentre la solucin ptima al problema dual
e. Escriba el tableau simplex optimo asociado con el tableau de transporte anterior
f. Suponga que 43 se incrementa de 11 a 16. Es la nueva solucin todava optima? Si no,
encontrar la nueva solucin optima.

10). PROBLEMA
Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena del
mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de
tierra a la produccin de este cereal. Anlogamente, se requieren 60 millones de acres de
tierra para cebada y 75 millones de acres para avena. La cantidad total de tierra para este fin
en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres y 80 millones
de acres, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y
Espaa para producir un acre de trigo es de 18 horas, 13 horas y 16 horas, respectivamente. El
nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre
de cebada es de 15 horas, 12 horas y 12 horas, respectivamente. El nmero de horas de
trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de avena es de 12
horas, 10 horas y 16 horas, respectivamente. El costo de la mano de obra por hora para
producir trigo es de $3.00, $2.40 y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El
costo de la mano de obra por hora para producir cebada es de $2.70, $3.00 y $2.80 en
Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para
producir avena es de $2.30, $2.50 y $2.10 en Inglaterra, Francia y Espaa, respectivamente. El
problema es asignar el uso de la tierra en cada pas de manera que se satisfagan los
requerimientos de alimentos y se minimice el costo total de la mano de obra.

a) Plantese el problema como un problema de transporte, construyendo la tabla apropiada


de costos y requerimientos.

b) Use el mtodo de la esquina "noroccidental" para resolver el problema.

11). PROBLEMA DEL TRASLADO DE EMPLEADOS


La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados a tres
diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de cada
empleado a cada lugar. Estos costos se dan en el cuadro en miles de pesos. Se supone que los
tres se pueden desempear con igual eficiencia en los tres lugares.

6
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

Costo Empleado

A B C

A 2 1 4

B 3 4 1

C 5 6 2

Encuentre una asignacin de los empleados a los trabajos que minimice el costo total.

12). PROBLEMA DEL FABRICANTE DE MUEBLES


Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600
toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas madereras.
Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras
que, por otros compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por
semana. La primera fbrica de madera usa el ferrocarril como medio de transporte y no hay un
lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos
compaas madereras usan camiones, lo cual limita a 200 toneladas el peso mximo que
puede enviar a cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo de
transporte de las compaas madereras a las fbricas de muebles ($/Tonelada).

Compaa Maderera Planta 1 Planta 2 Planta 3

1 2.0 3.0 5.0

2 2.5 4.0 4.9

3 3.0 3.6 3.2

Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte.

13). PROBLEMA DE UTILIZACIN DE NUEVAS MQUINAS


Una empresa ha adquirido cuatro nuevas mquinas A, B, C y D diferentes a un precio de
$21000, $24000, $27000 y $28000, respectivamente, de acuerdo a un plan de expansin de la
produccin. Sin embargo, solo tres de estas mquinas pueden funcionar inmediatamente por
disponer nicamente de tres lugares adecuados. La mquina no seleccionada deber
permanecer inactiva alrededor de un mes.

7
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

Existen distintas posibilidades de ubicacin para cada mquina segn su proximidad a las
cuatro cadenas de produccin en la planta fabril. El transporte de materiales hacia y desde el
lugar donde est ubicada cada mquina se estima en costos por unidad de tiempo (da) para
cada mquina y lugar, de acuerdo con el siguiente cuadro:

Mquina Lugar 1 Lugar 2 Lugar 3

A 11 9 13

B 17 - 16

C 8 12 15

D 16 6 12

Nota: el lugar 2, no es adecuada para la mquina B.

Encuentre la asignacin que haga mnimo el costo total de transporte, incluyendo el valor de las
mquinas.

14. PROBLEMA ASIGNACIN DE TRABAJOS


Una compaa ha sido contratada para realizar cinco trabajos. Estos trabajos pueden efectuarse
en seis de sus plantas de manufactura. Debido a la magnitud de los trabajos, no es factible asignar
ms de un trabajo a una planta de manufactura particular. Tambin, el segundo trabajo no puede
asignarse a la tercera planta de manufactura. Los costos estimados, en miles de dlares, para la
ejecucin de los trabajos en las distintas plantas de manufactura se resumen a continuacin:

PLANTA
TRABAJ O 1 2 3 4 5 6
1 50 55 42 57 48 52
2 66 70 - 68 75 63
3 81 78 72 80 85 78
4 40 42 38 45 46 42
5 62 55 58 60 56 65

Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el costo total
sea mnimo.

8
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 Periodo 2017_03
Tarea 5 Fecha entrega: Novbre. 2 /2017

15). PROBLEMA ASIGNACIN DE TAREAS


Para efectuar ciertas tareas se dispone de un carpintero, un plomero y un ingeniero. Cada
persona puede realizar una sola tarea en el tiempo permitido.

Existen cuatro tareas disponibles, de las cuales es necesario efectuar tres. A continuacin se
proporciona la matriz de ineficiencia para la persona i asignada a la tarea j.

SOLDAR ENMARCAR TRAZAR CABLEAR

Carpintero 2 6 4 4

Plomero 3 4 4 3

Ingeniero 2 5 6 5

A qu persona debe asignarse qu tarea? Qu tarea no se realizar? Ahora suponga que


cada persona puede efectuar hasta dos tareas y que todas las tareas deben realizarse. Qu
deben hacer?