Está en la página 1de 6

PCP - Excel

Problemas de Optimización 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 más 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 exhibición cada equipo a un
costo de $1000 por mes.
 El 1ero. de Febrero se importa máximo 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 exhibición 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 recién
llegan)
Determine el plan a seguir, formulando como un problema de flujo a costo mínimo.

2. Una Empresa de plásticos necesita programar el tratamiento de su plástico especial. El
plástico pasa necesariamente por un tratamiento básico, para ello se disponen de 3 máquinas
alternativas: A, B y C. Además, suele ser necesario que luego del tratamiento básico, 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 plástico solo reciba tratamiento básico.
Se tienen las siguientes capacidades y costos:
Planta: A B C D E F
Capacidad máxima (kg) 300 300 300 200 250 300
Capacidad mínima (kg) 50 100 100
Costo de producción ($/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 máxima de plástico 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 producción se envía al almacén central de ventas.
Los costos de transporte ($/Kg) entre plantas y desde las plantas al almacén son los siguientes:

D E F
A 2 3 3 A B C D E F
B 3 4 2 Costo de transporte al almacén ($/Kg) 2 1 2 3 2 3
C 3 4 2
a) Para una producción y venta de 800 Kg, formule como un problema de flujo de
costo mínimo, a fin de hallar el plan de producción óptimo. Use (fmin, fmax,
costo) y respete la estructura del gráfico.
b) Resuelva usando Solver. Presente la red solución y el costo óptimo. En caso sea
necesario, use M = 1000
ComprasTrat. básico ComplementarioTrat. Almacén de Ventas

Página 1 de 6

para ello se provee de dos fabricantes: A y B. A 400 5 1. mes. La producción se almacena en su local comercial principal. Adicional: Realizar las modificaciones para el caso en que cada planta pueda realizar venta directa por un máximo de 150 en cada una y a un precio unitario de 16 4. cada uno de estos fabricantes ofrece 400 unidades del producto. Costos de transporte: Precios de venta: Tienda P Tienda Q Tienda P Tienda Q Fábrica A 300 200 Marca A 3000 3100 Fábrica B 250 300 Marca B 3000 3200 Se desea saber cómo proveerse y vender el producto a fin de maximizar utilidades. Formular y resolver como un problema de flujo de costo mínimo. considerar que lo que se produce y se vende el mismo mes.Excel A D O B E V 3. para de ahí realizar la venta. La capacidad de producción de las plantas son: Los datos de venta y almacenamiento son: Producción Costo Venta Precio Costo de Planta Mes total máx. La planta A solo trabaja los dos primeros meses. Asuma que se usa la capacidad máxima de producción. Febrero 400 18 3 C 300 6 3. Una empresa C F produce con sus 3 plantas de producción. B y C. no tiene costo de almacenamiento. luego de las ventas respectivas.PCP . de venta almac. En el mes de Marzo. La planta C solo trabaja los dos últimos meses. deben quedar en el local comercial 100 unidades de 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. Marzo 200 20 - Para simplificar. y el 3er. A. dueño de dos tiendas comerciales: P y Q. Enero 500 15 1 B 300 7 2. Página 2 de 6 . La planta B solo trabaja el 1er. unitario máx. Un empresario. desea vender un producto. Formular como un problema de flujo de costo mínimo. comercializando un solo producto. Se desea programar la producción para los 3 primeros meses del año.

Una Empresa debe programar la compra. Se tienen además.PCP . Una empresa produce exactamente 110 cortadoras de césped en su única planta de producción (0) y debe atender los pedidos para sus 6 tiendas (1 a 6). 6. teniendo en cuenta lo siguiente: Capacidad máxima 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 formulación gráfica del problema de flujo de costo mínimo. Obtener el plan de distribución al menor costo posible. los siguientes datos: Datos del proveedor P A B C Costo de transporte ($/t) 1 2 Máximo 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 mínima (t) 300 600 Costo de tratamiento ($/t) 10 12 Venta máxima (t) 600 800 Capacidad máxima (t) 800 900 Precio ($/t) 60 64 Se debe respetar la siguiente disposición de los nodos: A 1 D B P V 2 E C Página 3 de 6 . carbón en bruto. La materia prima. La venta se realiza desde cada almacén. Cada planta de tratamiento tiene su propio almacén: D para 1 y E para 2.Excel 5. luego resolver usando Solver y mostrar la red solución que incluye el costo óptimo. Al final. limpieza y tratamiento de carbón especial. se consigue de su único proveedor P. es necesario que queden 100 unidades en cada uno de los dos almacenes. de tal manera que se cumpla con la venta de exactamente 1000 toneladas (t) de carbón especial. B y C. que vende a $20 la tonelada. El carbón adquirido debe pasarse por una de las tres posibles plantas de limpieza: A. 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.

) 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. Se debe programar la producción a su máxima capacidad (incluyendo la normal y extra) Los costos y capacidades de las plantas son: Costo de producción Capacidad de producción Costo de Planta ($/unid. que se encargan de suministrar el producto a los clientes. C y D. fmax. Una compañía tiene 4 plantas. 7.PCP . Use (fmin. costo) b) Resuelva usando Solver y presente la red solución que incluye el costo óptimo. que fabrican el mismo producto. B.: El potencial de ventas y precios de venta: Almacén Almacén Planta Potencial de ventas P Q P Q A 2 3 Máximo 900 800 B 3 4 Mínimo 300 500 C 5 4 Precio de venta 60 65 D 4 6 Página 4 de 6 . La producción se envía a 2 almacenes. Los costos difieren de una planta a otra. $/unid.Excel a) Formule como un problema de flujo de costo mínimo. P y Q. A.

Una compañía de textiles compra lana y la convierte en hilo de lana (no hay pérdida durante el proceso). la compañía tiene costos de producción y de almacenamiento. ya combinados. Formular y resolver como un problema de flujo de costo mínimo.80 Página 5 de 6 . Compras Prod. como se indica a continuación: Costos de producción de hilo de lana y almacenamiento.50 Con 1 trimestre de anticipación 0. Ventas P M V AN AE Q BN BE 8.75 4 4000 1.Excel La producción es enviada inmediatamente a los almacenes. Se pide maximizar las utilidades trabajando a la máxima capacidad de producción.40 2 3000 0. Las ventas anuales ascienden a 12000 kilos de este producto. La producción trimestral es igual a las ventas.60 3 3000 0.PCP . Tiempo de producción ($/kg) Durante el mismo trimestre 0.60 Con 2 trimestre de anticipación 0. Estos últimos dos costos.+Transp.0 Además del costo de materia prima. varían con la anticipación de la producción. siendo las siguientes: Venta de hilo de Costo de materia Trimestre lana (en kilos) prima (lana) $/kilo 1 2000 0.

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.PCP . El hilo de lana tiene un precio fijo de $ 2/kg. Página 6 de 6 .00 Con 4 o más trimestres antes Prohibitivo La materia prima se entrega a la compañía el primer día de cada trimestre. que permita a la empresa programar sus compras y producción en cada uno de los próximos cuatro trimestres. La compañía tiene una restricción que le impide comprar más de 5000 kilos de materia prima por trimestre. a costo mínimo posible. Formule como un problema de flujo de costo mínimo.Excel Con 3 trimestre de anticipación 1.

Intereses relacionados