PROBLEMA DE TR

Una empresa energética peruana dispone de cuatro pla

diaria eléctrica en cuatro ciudades, Trujillo, Bogotá, Me
satisfacer 90, 40, 70 y 55 millones de KW al día respec
de Trujillo, Tumbes, Piura y chiclayo son de 80, 50, 80 y
Los costos asociados al envío de suministro energético
ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita

al tiempo que minimice los costos asociados al transpo
OBLEMA DE TRANSPORTE

a dispone de cuatro plantas de generación para satisfacer la demanda

es, Trujillo, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
s de KW al día respectivamente. Las necesidades de los departamentos
ayo son de 80, 50, 80 y 45 millones de Kw al día respectivamente.
suministro energético por cada millón de KW entre cada planta y cada
siguiente tabla.

ción lineal que permita satisfacer las necesidades de todas las ciudades
s asociados al transporte.
 DEFINICIÓN DE VARIABLES

Xi,j donde i simboliza a la fuente
y j simboliza al destino.
En este caso i define el conjunto
{Planta 1, Planta 2, Planta 3 y
Planta 4}.
j define el conjunto {Cali, Bogotá,
Medellín y Barranquilla}.

RESTRICCIONES

DE OFERTAS:

�_(𝟏.𝟏)+�_(𝟏,𝟐)+ �_(𝟏,�)+ �_(

𝟏,�)≤𝟗�
�_(𝟐.𝟏)+�_(𝟐,𝟐)+ �_(𝟐,�)+ �_(
𝟐,�)≤��
�_(�.𝟏)+�_(�,𝟐)+ �_(�,�)+ �_(
�,�)≤𝟕�
�_(�.𝟏)+�_(�,𝟐)+ �_(�,�)+ �_(
�,�)≤𝟓𝟓

DE DEMANDA:
 DE DEMANDA:

�_(𝟏.𝟏)+�_(𝟐,𝟏)+ �_(�,𝟏)+ �_(

�,𝟏)≥𝟖�
�_(𝟏,𝟐)+�_(𝟐,𝟐)+ �_(�,𝟐)+ �_(
�,𝟐)≥𝟓�
�_(𝟏,�)+�_(𝟐,�)+ �_(�,�)+ �_(
�,�)≥𝟖�
�_(𝟏,�)+�_(𝟐,�)+ �_(�,�)+ �_(
�,�)≥�𝟓

FUNCIÓN OBJETIVO

�_(𝑴𝑰𝑵.)=𝟔�_(𝟏.𝟏)+��_(𝟏,𝟐)+𝟖�_(𝟏,�)+��_(𝟏,�)+��_(𝟐,𝟏)+𝟕�_(𝟐,𝟐)+
�_(�,�)+𝟓 �_(� ,�)+� �_(� ,�)+𝟕 �(_(�,�
, )+� �_(� ,�)
+��_(𝟐,𝟏)+𝟕�_(𝟐,𝟐)+𝟕�_(𝟐,�)+𝟐�_(𝟐,�)+𝟕�_(�,𝟏)+𝟐�_(�,𝟐)+��_(�,�)+𝟓
 UTILIDADES
TRUJILLO TUMBES PIURA CHICLAYO
PLANTA 1 6 3 8 4
PLANTA 2 4 7 7 2
PLANTA 3 7 2 3 5
PLANTA 4 5 4 7 7

ENVIOS
TRUJILLO TUMBES PIURA CHICLAYO
PLANTA 1 0 0 45 45
PLANTA 2 0 5 35 0
PLANTA 3 25 45 0 0
PLANTA 4 55 0 0 0
TOTAL 80 50 80 45
DEMANDA 80 50 80 45

UTILIDAD TOTAL
TRUJILLO TUMBES PIURA CHICLAYO
PLANTA 1 0 0 360 180
PLANTA 2 0 35 245 0
PLANTA 3 175 90 0 0
PLANTA 4 275 0 0 0
TOTAL 450 125 605 180
TOTAL OFERTA
90 90
40 40
70 70
55 55

TOTAL
540
280
265
275
1360