PCP - Excel

Problemas de Optimizacin de Redes

1. Una Empresa que comercializa equipos industriales, desea planear sus ventas y exhibiciones
de Enero a Marzo. Se importa el 1ero. de Enero, el 1ero. de Febrero y el 1ero. de Marzo; en
total importar 120 equipos industriales.
El 1ero. de Enero se importan no ms de 50 equipos a un costo de $14000 cada
equipo, se vender a lo mucho 30 equipos a $20000 c/u. (asumir que la venta se
realiza el mismo 1ero. de Enero) y el resto queda para exhibicin cada equipo a un
costo de $1000 por mes.
El 1ero. de Febrero se importa mximo 60 equipos a un costo de $16000, se vende a
lo mucho 50 equipos a $22000 c/u. (asumir que la venta se realiza el mismo 1ero. de
Febrero) y el resto queda para exhibicin a un costo de $1500 el mes.
El 1ero. de Marzo se importa a $18000, y se vender a lo mucho 60 equipos a $23000
c/u. (El 1ero. de Marzo se venden todas las unidades que quedan y las que recin
llegan)
Determine el plan a seguir, formulando como un problema de flujo a costo mnimo.

2. Una Empresa de plsticos necesita programar el tratamiento de su plstico especial. El

plstico pasa necesariamente por un tratamiento bsico, para ello se disponen de 3 mquinas
alternativas: A, B y C. Adems, suele ser necesario que luego del tratamiento bsico, se
realice un tratamiento complementario, para lo cual se disponen de las plantas alternativas
D, E y F. Notar que es posible que cierta cantidad de plstico solo reciba tratamiento bsico.
Se tienen las siguientes capacidades y costos:
Planta: A B C D E F
Capacidad mxima (kg) 300 300 300 200 250 300
Capacidad mnima (kg) 50 100 100
Costo de produccin ($/kg) 15 13 14 2 1 4
Costo de materia prima ($/kg) 3 4 4
Precio de venta ($/kg) 35 34 36 37 38 39
La cantidad mxima de plstico que no necesita tratamiento complementario es 200 Kg si sale
de la planta A, 100 Kg si sale de la planta B, pero solo es 50 Kg si sale de la planta C.
Una vez recibidos los tratamientos, toda la produccin se enva al almacn central de ventas.
Los costos de transporte ($/Kg) entre plantas y desde las plantas al almacn son los siguientes:

D E F
A 2 3 3 A B C D E F
B 3 4 2 Costo de transporte al almacn ($/Kg) 2 1 2 3 2 3
C 3 4 2
a) Para una produccin y venta de 800 Kg, formule como un problema de flujo de
costo mnimo, a fin de hallar el plan de produccin ptimo. Use (fmin, fmax,
costo) y respete la estructura del grfico.
b) Resuelva usando Solver. Presente la red solucin y el costo ptimo. En caso sea
necesario, use M = 1000
ComprasTrat. bsico ComplementarioTrat. Almacn de Ventas

Pgina 1 de 6
PCP - Excel

A D

O B E V

3. Una empresa C F produce con sus 3 plantas de

produccin, A, B y C, comercializando un solo producto. Se desea programar la produccin
para los 3 primeros meses del ao.
La planta A solo trabaja los dos primeros meses.
La planta B solo trabaja el 1er. y el 3er. mes.
La planta C solo trabaja los dos ltimos meses.
La produccin se almacena en su local comercial principal, para de ah realizar la venta.
La capacidad de produccin de las plantas son: Los datos de venta y almacenamiento son:
Produccin Costo Venta Precio Costo de
Planta Mes
total mx. unitario mx. de venta almac.
A 400 5 1. Enero 500 15 1
B 300 7 2. Febrero 400 18 3
C 300 6 3. Marzo 200 20 -

Para simplificar, considerar que lo que se produce y se vende el mismo mes, no tiene costo
de almacenamiento. En el mes de Marzo, luego de las ventas respectivas, deben quedar en el
local comercial 100 unidades de producto.
Formular y resolver como un problema de flujo de costo mnimo. Asuma que se usa la
capacidad mxima de produccin.
Adicional: Realizar las modificaciones para el caso en que cada planta pueda realizar venta directa por
un mximo de 150 en cada una y a un precio unitario de 16

4. Un empresario, dueo de dos tiendas comerciales: P y Q, desea vender un producto, para ello
se provee de dos fabricantes: A y B; cada uno de estos fabricantes ofrece 400 unidades del
producto. Las tiendas P y Q proyectan vender 350 unidades de producto cada una (A y B
combinados). Comprar una unidad de A cuesta 2000 y la unidad de B cuesta 2200.
Costos de transporte: Precios de venta:
Tienda P Tienda Q Tienda P Tienda Q
Fbrica A 300 200 Marca A 3000 3100
Fbrica B 250 300 Marca B 3000 3200

Se desea saber cmo proveerse y vender el producto a fin de maximizar utilidades.

Formular como un problema de flujo de costo mnimo.

Pgina 2 de 6
PCP - Excel

5. Una empresa produce exactamente 110 cortadoras de csped en su nica planta de

produccin (0) y debe atender los pedidos para sus 6 tiendas (1 a 6).
Obtener el plan de distribucin al menor costo posible, teniendo en cuenta lo siguiente:

Capacidad mxima de Costo de transporte hacia: Pedido:

Desde:
Desde: transporte hacia: 1 2 3 4 5 6
1 2 3 4 5 6 0 2 4 5
0 40 50 60 1 5 3 10
1 60 40 2 3 6 20
2 30 40 3 7 10
3 20 4 5 3 30
4 40 20 5 3 30
5 10 6 10

Realizar la formulacin grfica del problema de flujo de costo mnimo, luego resolver
usando Solver y mostrar la red solucin que incluye el costo ptimo.

6. Una Empresa debe programar la compra, limpieza y tratamiento de carbn especial, de tal
manera que se cumpla con la venta de exactamente 1000 toneladas (t) de carbn especial. La
materia prima, carbn en bruto, se consigue de su nico proveedor P, que vende a $20 la
tonelada. El carbn adquirido debe pasarse por una de las tres posibles plantas de limpieza:
A, B y C. Se puede asumir que la limpieza no disminuye el peso.
Luego de la limpieza se debe pasar a una de las dos posibles plantas de tratamiento: 1 y 2.
Cada planta de tratamiento tiene su propio almacn: D para 1 y E para 2.
La venta se realiza desde cada almacn.
Al final, es necesario que queden 100 unidades en cada uno de los dos almacenes. Se
tienen adems, los siguientes datos:

Datos del proveedor P A B C Costo de transporte ($/t) 1 2

Mximo a proveer a Planta (t) 600 500 800 A 4 5
Costo de transporte a Planta ($/t) 5 6 7 B 4 6
C 3 5

Ventas D E Tratamientos 1 2
Venta mnima (t) 300 600 Costo de tratamiento ($/t) 10 12
Venta mxima (t) 600 800 Capacidad mxima (t) 800 900
Precio ($/t) 60 64

Se debe respetar la siguiente disposicin de los nodos:

A

1 D
B
P V

2 E C

Pgina 3 de 6
PCP - Excel

a) Formule como un problema de flujo de costo mnimo. Use (fmin, fmax, costo)
b) Resuelva usando Solver y presente la red solucin que incluye el costo ptimo.

7. Una compaa tiene 4 plantas, A, B, C y D, que fabrican el mismo producto. Los costos
difieren de una planta a otra. La produccin se enva a 2 almacenes, P y Q, que se encargan
de suministrar el producto a los clientes.
Se debe programar la produccin a su mxima capacidad (incluyendo la normal y extra) Los
costos y capacidades de las plantas son:
Costo de produccin
Capacidad de produccin Costo de
Planta ($/unid.)
materia prima
Normal Extra Normal Extra
A 250 50 9 15 20
B 200 100 8 16 22
C 300 200 7 17 24
D 200 100 6 18 25
Los costos de transporte, $/unid.: El potencial de ventas y precios de venta:

Almacn Almacn
Planta Potencial de ventas
P Q P Q
A 2 3 Mximo 900 800
B 3 4 Mnimo 300 500
C 5 4 Precio de venta 60 65
D 4 6

Pgina 4 de 6
PCP - Excel

La produccin es enviada inmediatamente a los almacenes.

Se pide maximizar las utilidades trabajando a la mxima capacidad de produccin.
Formular y resolver como un problema de flujo de costo mnimo.
Compras Prod.+Transp. Ventas

M V

AN

AE

Q
BN

BE

8. Una compaa de textiles compra lana y la convierte en hilo de lana (no hay prdida durante
el proceso). Las ventas anuales ascienden a 12000 kilos de este producto. La produccin
trimestral es igual a las ventas, siendo las siguientes:
Venta de hilo de Costo de materia
Trimestre
lana (en kilos) prima (lana) $/kilo
1 2000 0.40
2 3000 0.60
3 3000 0.75
4 4000 1.0
Adems del costo de materia prima, la compaa tiene costos de produccin y de
almacenamiento. Estos ltimos dos costos, ya combinados, varan con la anticipacin de la
produccin, como se indica a continuacin:
Costos de produccin de hilo de lana y almacenamiento.
Tiempo de produccin ($/kg)
Durante el mismo trimestre 0.50
Con 1 trimestre de anticipacin 0.60
Con 2 trimestre de anticipacin 0.80

Pgina 5 de 6
PCP - Excel

Con 3 trimestre de anticipacin 1.00

Con 4 o ms trimestres antes Prohibitivo

La materia prima se entrega a la compaa el primer da de cada trimestre.

La materia prima puede procesarse en hilo de lana durante el mismo trimestre de su compra,
o bien almacenarse para ser producida en trimestres posteriores. El hilo de lana tiene un
precio fijo de $ 2/kg. La compaa tiene una restriccin que le impide comprar ms de 5000
kilos de materia prima por trimestre.

Formule como un problema de flujo de costo mnimo, que permita a la empresa programar
sus compras y produccin en cada uno de los prximos cuatro trimestres, a costo mnimo
posible.

Pgina 6 de 6