Documente Academic
Documente Profesional
Documente Cultură
Durante el mes de agosto se incrementa un 20% la demanda en cada una delas tres ciudades.
Para satisfacer el exceso de demanda, la compañía eléctrica debe comprar electricidad
adicional de otra red, a un precio de 1000 $ por millón de kWh. Formule el problema como
uno de transporte, con el fin de establecer el plan de distribución más económico, desde el
punto de vista de la compañía eléctrica. Resuelve el problema con TORA y EXCEL e interpreta
la solución.
CON EL 20%:
FABRICA CAPACIDAD CIUDAD DEMANDA ORIGEN CIUDAD 1 CIUDAD 2
PLANTA 1 25 CIUDAD 1 36 PLANTA 1 600 700
PLANTA 2 40 CIUDAD 2 42 PLANTA 2 320 300
PLANTA 3 30 CIUDAD 3 30 PLANTA 3 500 480
PLANTA 4 13 PLANTA 4 1000 1000
TOTAL 108 108
VARIABLES DE DECISION
ORIGEN CIUDAD 1 CIUDAD 2 CIUDAD 3
PLANTA 1
PLANTA 2
PLANTA 3
PLANTA 4
RESTRICCIONES
OFERTA ENVIADO INVENTARIO
PLANTA 1 0 = 25
PLANTA 2 0 = 40
PLANTA 3 0 = 30
PLANTA 4 0 = 13
DEMANDA RECIBIDO DEMANDA
CIUDAD 1 0 = 36
CIUDAD 2 0 = 42
CIUDAD 3 0 = 30
2 El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4
empleados (E1, E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a
experiencias anteriores que muestran la siguiente tabla (puntuación: 0 mala, 10
excelente, “--” imposibilidad):
Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden
quedarse sin tarea, al empleado E2 sólo se le puede asignar una tarea, y las tareas no se
pueden compartir. A). Modelizar como un problema de programación lineal entera.
Z= 0
VARIABLES DE DECISION
TAREA 1 TAREA 2 TAREA 3 TAREA 4 TAREA 5
E1
E2
E3
E4
RESTRICCIONES
E1 0 >= 1
E2 0 >= 1
E3 0 >= 1
E4 0 >= 1
E2 0 = 1
TAREA 1 0 = 1
TAREA 2 0 = 1
TAREA 3 0 = 1
TAREA 4 0 = 1
TAREA 5 0 = 1
3 Una empresa de transporte dispone de 4 camiones y 4 rutas. Cada camión debe hacer
una ruta y cada ruta debe realizarse exclusivamente por un camión. Los beneficios de
cada transportista para las distintas rutas dependen de las características del camión y
de la ruta escogida y se presentan en la siguiente tabla:
Z= 0 Z=
RESTRICCIONES RESTRICCIONES
CAMION 1 0 = 1 CAMION 1
CAMION 2 0 = 1 CAMION 2
CAMION 3 0 = 1 CAMION 3
CAMION 4 0 = 1 CAMION 4
4 Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de galones de
gasolina reparten a tres áreas de distribución con demandas diarias de 4, 8 y7 millones
de galones del combustible. La gasolina se transporta a las tres áreas de distribución a
través de una red de tubería. El costo de transporte se calcula con base en la longitud
de la tubería aproximadamente a 1 centavo por 100galones por milla recorrida. La
tabla de distancia que aquí se resume muestra que la refinería 1 no está conectada al
área de distribución 3. Formule el problema como un modelo de transporte. Resuelva
el problema con EXCEL e interpreta la solución
Costos de transporte
Refinerias Capacidad Areas Demanda Origen Area 1 Area 2
Refineria 1 6 Area 1 4 Refineria 1 120 180
Refineria 2 5 Area 2 8 Refineria 2 300 100
Refineria 3 8 Area 3 7 Refineria 3 200 250
total 19 19
RESPUESTAS
FUNCION OBJETIVO: minimizar costos FUNCION OBJETIVO: minimizar costos
Z= 0 Z= 2170
RESTRICCIONES RESTRICCIONES
OFERTA Enviado Capacidad OFERTA Enviado
Refineria 1 0 = 6 Refineria 1 6
Refineria 2 0 = 5 Refineria 2 5
Refineria 3 0 = 8 Refineria 3 8
El gerente desea saber cuántas unidades debe vender a los clientes 3 y 4, y cuantas
unidades conviene mandar de cada planta a cada cliente, para maximizar las utilidades. A)
formule como un problema de transporte construye la tabla de parámetros apropiada.
RESTRICCIONES RESTRICCIONES
OFERTA ENVIADO CAPACIDAD OFERTA
PLANTA 1 0 <= 60 PLANTA 1
PLANTA 2 0 <= 8 PLANTA 2
PLANTA 3 0 <= 40 PLANTA 3
RECIBIDO DEMANDA
CLIENTE 1 0 = 40 CLIENTE 1
CLIENTE 2 0 = 60 CLIENTE 2
Adicionalmente sólo los centros de distribución norte y sur tienen capacidad para
almacenar unidades de inventario de modo de satisfacer una demanda futura. El costo
unitario mensual de almacenar inventario es de $1,5 y $0,8, para el centro de distribución
norte y sur, respectivamente.
Formule y resuelva un modelo de Programación Lineal que permita determinar el plan de
distribución óptimo para el problema de transbordo que representa la Gestión de una
Cadena de Suministro. Defina claramente las variables de decisión, función objetivo y
restricciones.
COSTOS DE TRANSPORTE COSTOS DE TRANSPORTE
PLANTAS CD NORTE CD SUR CD LOCAL 1 LOCAL 2
PLANTA 1 1 2 CD NORTE 1 6
PLANTA 2 2 3 CD SUR 2 5
CD 3 4
RESTRICCIONES RESTRICCIONES
OFERTA ENVIADO DISPONIBLE OFERTA
PLANTA 1 0 = 1000 PLANTA 1
PLANTA 2 0 = 1500 PLANTA 2
TRANSBORD RECIBIDO PARA ENVIAR TRANSBORD
CD NORTE 0 = 0 CD NORTE
CD SUR 0 = 0 CD SUR
CD 0 = 0 CD
DEMANDA A RECIBIR DEMANDA DEMANDA
LOCAL 1 0 <= 1750 LOCAL 1
LOCAL 2 0 <= 850 LOCAL 2
A BELTRAN 801614589
res ciudades.
e interpreta
ORRIENTE ELECTRICA
CIUDAD 3
400
350
450
CIUDAD 3
400
350
450
1000
RESPUESTAS
FUNCION OBJETIVO: minimizar costos
Z= 49710
VARIABLES DE DECISION
ORIGEN CIUDAD 1 CIUDAD 2 CIUDAD 3
PLANTA 1 0 0 25
PLANTA 2 0 40 0
PLANTA 3 23 2 5
PLANTA 4 13 0 0
RESTRICCIONES
OFERTA ENVIADO INVENTARIO
PLANTA 1 25 = 25
PLANTA 2 40 = 40
PLANTA 3 30 = 30
PLANTA 4 13 = 13
DEMANDA RECIBIDO DEMANDA
CIUDAD 1 36 = 36
CIUDAD 2 42 = 42
CIUDAD 3 30 = 30
RESPUESTAS
FUNCION OBJETIVO : asignacion de tareas
Z= 34
VARIABLES DE DECISION
TAREA 1 TAREA 2 TAREA 3 TAREA 4 TAREA 5
E1 0 1 1 0 0
E2 1 0 0 0 0
E3 0 0 0 1 0
E4 0 0 0 0 1
RESTRICCIONES
E1 2 >= 1
E2 1 >= 1
E3 1 >= 1
E4 1 >= 1
E2 1 = 1
TAREA 1 1 = 1
TAREA 2 1 = 1
TAREA 3 1 = 1
TAREA 4 1 = 1
TAREA 5 1 = 1
ESPUESTAS
UNCION OBJETIVO: Maximizar beneficio
1150
ARIABLES DE DECISION
RUTA 1 RUTA 2 RUTA 3 RUTA 4
0 0 1 0
0 0 1 0
1 0 0 0
0 0 0 1
ESTRICCIONES
1 = 1
1 = 1
1 = 1
1 = 1
costo de transporte: calculo
Area 3 1 MILLAS 100 GALONES
0 120 MILLAS X= 12000 GALONES
80
120
100 GALONES 1 CENTAVO
12000 GALONES X= 120 CENTAVOS
ostos de transporte
Area 2 Area 3
0 6
5 0
3 1
Capacidad
= 6
= 5
= 8
Demanda
= 4
= 8
= 7
CLIENTE 3 CLIENTE 4
500 200
100 300
300 500
ARIABLES DE DECISION
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4
0 60 0 0
8 0 0 0
32 0 0 8
ESTRICCIONES
ENVIADO CAPACIDAD
60 <= 60
8 <= 8
40 <= 40
RECIBIDO DEMANDA
40 = 40
60 = 60
RTA ES MAYOR A LA DEMANDA Y LA UNICA PARTE DONDE SE PUEDEN ALMACENAR ES EN LOS CENTROS DE
DEL NORTE Y DEL SUR, LOS COSTOS AUMENTAN EN LA FUNCION OBJETIVO.
ARIABLES DE DECISION
RODUCTO PARA TRANSPORTAR
CD NORTE CD SUR
900 100
0 1500
ARIABLES DE DECISION
RODUCTO PARA TRANSPORTAR
CD NORTE CD SUR
150 850
1500 0
ESTRICCIONES
ENVIADO DISPONIBLE
1000 = 1000
1500 = 1500
RECIBIDO A ENVIAR
1650 = 1650
850 = 850
850 = 850
A RECIBIR DEMANDA
1650 <= 1750
850 <= 850