PROBLEMA 1

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.
SOLUCIN
 Cali Bogot Medelln Barranquilla Capacidad
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

Sumatoria Demanda = 215

Sumatoria Oferta =215

Cali Bogot Medelln Barranquilla Capacidad

Planta 1 X11 X12 X13 X14 =80
Planta 2 X21 X22 X23 X24 =30
Planta 3 X31 X32 X33 X34 =60
Planta 4 X41 X42 X43 X44 =45
Demanda =70 =40 =70 =35

FO
MIN
5X11+2X12+7X13+3X14+3X21+6X22+6X23+1X24+6X31+1X32+2X33+4X3
4+4X41+3X42+6X43+6X44
VD
PL1)X11+X12+X13+X14=80
PL2)X21+X22+X23+X24=30
PL3)X31+X32+X33+X34=60
PL4)X41+X42+X43+X44=45
CAL)X11+X21+X31+X41=70
BOG)X12+X22+X32+X42=40
MED)X13+X23+X33+X43=70
BAR)X14+X24+X34+X44=35
RESULTADOS E INTERPRETACIN:

Cali Bogot Medelln Barranquilla Capacidad

Planta 1 X11 X12=40 X13=5 X14=35 =80
Planta 2 X21=30 X22 X23 X24 =30
Planta 3 X31 X32 X33=60 X34 =60
Planta 4 X41=40 X42 X43=5 X44 =45
Demanda =70 =40 =70 =35

El costo mnimo para satisfacer las demandas y ofertas es de 620.

La planta 1 tendr que enviar 40 millones de Kw a Bogot, 5 millones de
Kw a Medelln y 35 millones de Kw a Barranquilla.
La planta 2 tendr que enviar 30 millones de Kw a Cali.
La planta 3 tendr que enviar 60 millones de Kw a Medelln.
La planta 4 tendr que enviar 40 millones de Kw a Cali y 5 millones de Kw
a Medelln.
PROBLEMA 2

La compaa X produce su producto lder en tres fbricas diferentes, los cuales

se envan por camin a cuatro bodegas de distribucin las cuales se encargan
de su venta.
La produccin por fbrica es la siguiente (se utiliza como unidad de medida
camiones de producto):
Fabrica Produccin
1 75 camiones
2 125 camiones
3 100 camiones
Total 300 camiones

La capacidad de cada bodega es la siguiente (se utiliza como unidad de

medida camiones de producto):
Bodega Capacidad
1 80 camiones
2 65 camiones
3 70 camiones
4 85 camiones
Total 300 camiones

Los costos asociados a enviar productos desde las diferentes fabricas a las
bodegas, es el siguiente:
Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4
1 $464 $513 $654 $867
2 $352 $416 $690 $791
3 $995 $682 $388 $685

La empresa actualmente utiliza el siguiente plan, donde se muestra la cantidad

de camiones que enva de cada fbrica a cada bodega
 Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4
1 75 0 0 0
2 5 65 55 0
3 0 0 15 85

Este plan genera el siguiente costo de envo: $ 165 595

75 ($464) + 5 ($352) + 65 ($416) + 55 ($690) + 15 ($388) + 85 ($685)
La empresa desea conocer si existe un plan de envo diferente al de uso actual,
el cual permita minimizar el costo total.
SOLUCIN
Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4 Produccin
1 $464 $513 $654 $867 75
2 $352 $416 $690 $791 125
3 $995 $682 $388 $685 100
Capacidad 80 65 70 85

Sumatoria Demanda = 300

Sumatoria Oferta =300
Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4 Produccin
1 X11 X12 X13 X14 =75
2 X21 X22 X23 X24 =125
3 X31 X32 X33 X34 =100
Capacidad =80 =65 =70 =85

FO
MIN
454X11+513X12+654X13+867X14+352X21+416X22+690X23+791X24+995X3
1+682X32+388X33+685X34
VD
FAB1)X11+X12+X13+X14=75
FAB2)X21+X22+X23+X24=125
FAB3)X31+X32+X33+X34=100
BOD1)X11+X21+X31=80
BOD2)X12+X22+X32=65
BOD3)X13+X23+X33=70
BOD4)X14+X24+X34=85

RESULTADOS E INTERPRETACIN:

Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4 Produccin

1 X11 X12=20 X13 X14=55 =75
2 X21=80 X22=45 X23 X24 =125
3 X31 X32 X33=70 X34=30 =100
Capacidad =80 =65 =70 =85

El costo mnimo de envo que se puede generar es de $152 535.

De la fbrica 1 tendr que enviar 20 camiones a la bodega 2 y 55
camiones a la bodega 4.
De la fbrica 2 tendr que enviar 80 camiones a la bodega 1 y 45
camiones a la bodega 2.
De la fbrica 3 tendr que enviar 70 camiones a la bodega 3 y 30
camiones a la bodega 4.
PROBLEMA 3
Una empresa produce un nico artculo en tres plantas, A1, A2 y A3. La
capacidad de produccin mensual de la empresa est limitada a 1500 unidades
mensuales en cada una de las plantas. La empresa tiene cuatro clientes
mayoristas cuyas demandas mensuales son 1000, 1200, 1500 y 1000 unidades
respectivamente.
El beneficio unitario que le proporciona su producto, considerados los costes de
produccin y el precio de venta, es de 110 unidades. Los costes de envo a los
4 clientes mayoristas que la empresa tiene vienen dados por la siguiente tabla.

PLANTAS (A) 1 2 3 4
A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20

El objetivo de la empresa es organizar la produccin en cada uno de los meses

para obtener el mximo beneficio.
Ofertas: 1500, 1500, 1500
Demandas: 1000, 1200, 1500, 1000
Entonces:
110-30=80
110-10=100
110-25=85
110-20=90
110-15=95
110-25=85
110-30=80
110-10=100
110-20=90
110-30=80
110-15=95
110-20=90
SOLUCIN
PLANTAS (A) 1 2 3 4 OFERTA
A1 80 100 85 90 1500
A2 95 85 80 100 1500
A3 90 80 95 90 1500
DEMANDA 1000 1200 1500 1000

Sumatoria Demanda = 4700

Sumatoria Oferta = 4500
PLANTAS (A) 1 2 3 4 OFERTA
A1 X11 X12 X13 X14 =1500
A2 X21 X22 X23 X24 =1500
A3 X31 X32 X33 X34 =1500
DEMANDA <=1000 <=1200 <=1500 <=1000

FO
MAX
80X11+100X12+85X13+90X14+95X21+85X22+80X23+100X24+90X31+80X32
+95X33+90X34
VD
A1)X11+X12+X13+X14=1500
A2)X21+X22+X23+X24=1500
A3)X31+X32+X33+X34=1500
1)X11+X21+X31<=1000
2)X12+X22+X32<=1200
3)X13+X23+X33<=1500
4)X14+X24+X34<=1000
RESULTADOS E INTERPRETACIN:

PLANTAS (A) 1 2 3 4 OFERTA

A1 X11 X12=1200 X13 X14=300 =1500
A2 X21=800 X22 X23 X24=700 =1500
A3 X31 X32 X33=1500 X34 =1500
DEMANDA <=1000 <=1200 <=1500 <=1000

El beneficio mximo que se puede obtener es de 435 500.

De la planta A1 se tendr que enviar 1200 unidades al cliente 2 y 300
unidades al cliente 4.
De la planta A2 se tendr que enviar 800 unidades al cliente 1 y 700
unidades al cliente 4.
De la planta A3 se tendr que enviar 1500 unidades al cliente 3.
PROBLEMA 4
Supongamos que una empresa productora de barras de pan tiene dos
almacenes A1 y A2 desde los cuales debe enviar pan a tres panaderas P1, P2
y P3. Las ofertas, las demandas y los costes de envo se dan en el siguiente
grafo.

SOLUCIN

ALMACENES P1 P2 P3 OFERTA
A1 8 6 10 2000
A2 10 4 9 2500
DEMANDA 1500 2000 1000

Sumatoria Demanda = 4500

Sumatoria Oferta = 4500
ALMACENES P1 P2 P3 OFERTA
A1 X11 X12 X13 =2000
A2 X21 X22 X23 =2500
DEMANDA =1500 =2000 =1000

FO
MIN 8X11+6X12+10X13+10X21+2X22+9X23
VD
A1)X11+X12+X13=2000
A2)X21+X22+X23=2500
P1)X11+X21=1500
P2)X12+X22=2000
P3)X13+X23=1000

RESULTADOS E INTERPRETACIN:

ALMACENES P1 P2 P3 OFERTA
A1 X11=1500 X12 X13=500 =2000
A2 X21 X22=2000 X23=500 =2500
DEMANDA =1500 =2000 =1000

El costo mnimo para satisfacer las demandas es de 25 500.

Del almacn 1 se deben enviar 1500 unidades a la panadera 1 y 500
unidades a la panadera 3.
Del almacn 2 se deben enviar 2000 unidades a la panadera 2 y 500
unidades a la panadera 3.