TALLER 4: INVESTIGACION DE OPERACIONES LEYDI VANESSA GARCIA BELTRAN 801614589

1 Tres plantas generadoras de energía eléctrica, con capacidad de 25, 40 y 30millones de

kilowatts-hora (kWh), suministran electricidad a tres ciudadescuyas demanda máximas
son de 30, 35 y 25 millones de kWh. El costo enunidades monetarias ($) de la venta de
corriente eléctrica a las diferentesciudades, por millón de kWh, es como sigue:

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.

COSTOS DE CORRIENTE ELECTRICA

FABRICA CAPACIDAD CIUDAD DEMANDA ORIGEN CIUDAD 1 CIUDAD 2
PLANTA 1 25 CIUDAD 1 30 PLANTA 1 600 700
PLANTA 2 40 CIUDAD 2 35 PLANTA 2 320 300
PLANTA 3 30 CIUDAD 3 25 PLANTA 3 500 480
TOTAL 95 90

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

FUNCION OBJETIVO: minimizar costos

Z= 0

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.

TAREA 1 TAREA 2 TAREA 3 TAREA 4 TAREA 5

E1 6 8 9 3 7
E2 2 3 N 4 N
E3 5 6 8 9 6
E4 2 3 7 8 6

FUNCION OBJETIVO : asignacion de tareas

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:

Decidir la ruta que debe realizar

cada camión para que el
beneficio total obtenido sea
máximo.

RUTA 1 RUTA 2 RUTA 3 RUTA 4

CAMION 1 150 200 300 100
CAMION 2 100 220 300 250
CAMION 3 250 140 240 240
CAMION 4 300 250 100 300
RESPUESTAS
FUNCION OBJETIVO: Maximizar beneficio FUNCION OBJETIVO: Maximizar be

Z= 0 Z=

VARIABLES DE DECISION VARIABLES DE DECISION

RUTA 1 RUTA 2 RUTA 3 RUTA 4
CAMION 1 CAMION 1
CAMION 2 CAMION 2
CAMION 3 CAMION 3
CAMION 4 CAMION 4

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

VARIABLES DE DECISION VARIABLES DE DECISION

Costos de transporte Costos de transporte
Origen Area 1 Area 2 Area 3 Origen Area 1
Refineria 1 Refineria 1 0
Refineria 2 Refineria 2 0
Refineria 3 Refineria 3 4

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

DEMANDA Recibido Demanda DEMANDA Recibido

Area 1 0 = 4 Area 1 4
Area 2 0 = 8 Area 2 8
Area 3 0 = 7 Area 3 7
5 Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes. Las
plantas respectivas podrán producir 60, 8 y 40 unidades, durante el siguiente periodo.
La empresa se ha comprometido a vender 40 unidades al cliente 1, 60 unidades al
cliente 2 y por lo menos 20 unidades al cliente 3. Tanto el cliente 3 como el 4 desean
comprar tantas unidades como sea posible de las restantes. La utilidad neta asociada
con el envió de una utilidad de la planta i al cliente j está dada en la tabla:

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.

EMPRESA OFERTA CLIENTES DEMANDA ORIGEN CLIENTE 1 CLIENTE 2

PLANTA 1 60 CLIENTE 1 40 PLANTA 1 800 700
PLANTA 2 8 CLIENTE 2 60 PLANTA 2 500 200
PLANTA 3 40 CLIENTE 3 PLANTA 3 600 400
CLIENTE 4
TOTAL 108 100

FUNCION OBJETIVO: maximizar utilidades FUNCION OBJETIVO: maximizar uti

Z= 0 Z=

VARIABLES DE DECISION VARIABLES DE DECISION

ORIGEN CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 ORIGEN
PLANTA 1 PLANTA 1
PLANTA 2 PLANTA 2
PLANTA 3 PLANTA 3

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

6 Una empresa multinacional de productos de consumo masivo que opera a nivel

 nacional tiene 2 plantas de producción donde fabrican un solo producto para
transportar a 2 locales con capacidad máxima de producción de 1.000 y 1.500
unidades mensuales, respectivamente. Uno de los locales está en el norte y otro en el
sur de Chile. Para llegar a estos locales se tiene un centro de distribución que sólo
abastece el norte y otro que sólo abastece el sur. Además de esto se tiene un centro
de distribución en la ciudad capital (Santiago) que se abastece de los otros 2 centros
de distribución y que despacha tanto al norte como al sur. Una red logística que
representa el Problema de Transporte con Transbordo anterior se presenta a
continuación:

La demanda de los locales para los próximos 2 meses es:

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

JULIO PLANTAS OFERTA LOCALES DEMANDA COMO LA OFERTA ES MAYOR A LA DEMANDA Y

PLANTA 1 1000 LOCAL 1 900 DISTRIBUCION DEL NORTE Y DEL SUR, LOS COST
PLANTA 2 1500 LOCAL 2 600
TOTAL 2500 1500
RESPUESTAS
FUNCION OBJETIVO: Determinar plan de distribucion optimo FUNCION OBJETIVO: Determinar p
Z= 0 Z=

VARIABLES DE DECISION VARIABLES DE DECISION

PRODUCTO PARA TRANSPORTAR PRODUCTO PARA TRANSPORTAR
PLANTAS CD NORTE CD SUR PLANTAS
PLANTA 1 PLANTA 1
PLANTA 2 PLANTA 2

PRODUCTO PARA TRANSPORTAR

CD LOCAL 1 LOCAL 2
CD NORTE CD NORTE
CD SUR CD SUR
CD CD
 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 = 900 LOCAL 1
LOCAL 2 0 = 600 LOCAL 2

AGOSTO PLANTAS OFERTA LOCALES DEMANDA

PLANTA 1 1000 LOCAL 1 1750
PLANTA 2 1500 LOCAL 2 850
TOTAL 2500 2600

FUNCION OBJETIVO: Determinar plan de distribucion optimo FUNCION OBJETIVO: Determinar p

Z= 0 Z=

VARIABLES DE DECISION VARIABLES DE DECISION

PRODUCTO PARA TRANSPORTAR PRODUCTO PARA TRANSPORTAR
PLANTAS CD NORTE CD SUR PLANTAS
PLANTA 1 PLANTA 1
PLANTA 2 PLANTA 2

PRODUCTO PARA TRANSPORTAR

CD LOCAL 1 LOCAL 2
CD NORTE CD NORTE
CD SUR CD SUR
CD CD

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

ETIVO: minimizar costos

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

UNCION OBJETIVO: maximizar utilidades

69200

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.

UNCION OBJETIVO: Determinar plan de distribucion optimo

14360

ARIABLES DE DECISION
RODUCTO PARA TRANSPORTAR
CD NORTE CD SUR
900 100
0 1500

PRODUCTO PARA TRANSPORTAR

CD LOCAL 1 LOCAL 2
0 900 0
600 0 0
0 0 600
ESTRICCIONES
ENVIADO DISPONIBLE
1000 = 1000
1500 = 1500
RECIBIDO A ENVIAR
900 >= 900
1600 >= 600
600 = 600
A RECIBIR DEMANDA
900 = 900
600 = 600

UNCION OBJETIVO: Determinar plan de distribucion optimo

19850

ARIABLES DE DECISION
RODUCTO PARA TRANSPORTAR
CD NORTE CD SUR
150 850
1500 0

PRODUCTO PARA TRANSPORTAR

CD LOCAL 1 LOCAL 2
0 1650 0
850 0 0
0 0 850

ESTRICCIONES
ENVIADO DISPONIBLE
1000 = 1000
1500 = 1500
RECIBIDO A ENVIAR
1650 = 1650
850 = 850
850 = 850
A RECIBIR DEMANDA
1650 <= 1750
850 <= 850