FACULTAD DE CIENCIAS CONTABLES ECONOMICAS Y

FINANCIERAS
ESCUELA PROFESIONAL DE ECONOMIA

AUTORES:

ORTIZ ARBUL, Daniela

PROFESOR:

ROMERO PAREDES, Rolando

ASIGNATURA:

Aplicacin de Programacin Lineal

ESCUELA:

ECONOMA

CICLO:

VI

FECHA:

29 de abril de 2014

Variables:
X13: Cantidad de medidores producidos y enviados desde la planta El Paso hasta el centro de
distribucin de Fort Worth
X14: Cantidad de medidores producidos y enviadosdesde la planta El Paso hasta el centro de
distribucin de Santa Fe
X15: Cantidad de medidores producidos y enviadosdesde la planta El Paso hasta el centro de
distribucin de Las Vegas
X24: Cantidad de medidores producidos y enviadosdesde la planta San Bernardino hasta el centro
de distribucin de Santa Fe
X25: Cantidad de medidores producidos y enviadosdesde la planta San Bernardino hasta el centro
de distribucin de Las Vegas
X36: Cantidad de medidores producidos y enviadosdesde el centro de distribucin de Fort Worth
hasta Dallas
X37:Cantidad de medidores enviados desde el centro de distribucin de Fort Worth hasta San
Antonio
X38: Cantidad de medidores enviados desde el centro de distribucin de Fort Worth hasta Wichita
X39: Cantidad de medidores enviados desde el centro de distribucin de Fort Worth hasta Kansas
City
X310: Cantidad de medidores enviados desde el centro de distribucin de Fort Worth hasta
Denver
X46: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Dallas
X47: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta San
Antonio
X48: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Wichita
X49: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Kansas
City
X410: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Denver
X411: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Salt Lake
City
X412: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Phoenix
X413: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta Los
ngeles
X414: Cantidad de medidores enviados desde el centro de distribucin de Santa Fe hasta San
Diego
X510: Cantidad de medidores enviados desde el centro de distribucin de Las Vegas hasta Denver
X511: Cantidad de medidores enviados desde el centro de distribucin de Las Vegas hasta Salt
Lake City
X512: Cantidad de medidores enviados desde el centro de distribucin de Las Vegas hasta Phoenix
X513: Cantidad de medidores enviados desde el centro de distribucin de Las Vegas hasta Los
ngeles
X514: Cantidad de medidores enviados desde el centro de distribucin de Las Vegas hasta San
Diego

1. Rpta:
Min/Z=13.7x13+12.70x14+14.7x15+13.9x24+11.20x25+0.3x36+2.1x37+3.1x38+4.4x39+2.7
x410+4.7x411+3.4x412+2.1x513+2.5x514
s.a.
x13+x14+x15<=30000
x24+x25<=20000
x36=6300
x37=4880
x38=2130
x39=1210
x410=6120
x411=4830
x412=2750
x513=8580
x514=4460
x36+x37+x38+x39-x13=0
x410+x411+x412-x14-x24=0
x513+x514-x15-x25=0
Xij0

1)

620770.0

VARIABLE
VALUE
REDUCED COST
X13 14520.000000
13.700000
X14 13700.000000
12.700000
X15
0.000000
14.700000
X24
0.000000
13.900000
X25 13040.000000
11.200000
X36 6300.000000
0.300000
X37 4880.000000
2.100000
X38 2130.000000
3.100000
X39 1210.000000
4.400000
X410 6120.000000
2.700000
X411 4830.000000
4.700000
X412 2750.000000
3.400000
X513 8580.000000
2.100000
X514 4460.000000
2.500000

ROW SLACK OR SURPLUS DUAL PRICES

2) 1780.000000
0.000000
3) 6960.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
0.000000
0.000000
7)
0.000000
0.000000
8)
0.000000
0.000000
9)
0.000000
0.000000
10)
0.000000
0.000000
11)
0.000000
0.000000
12)
0.000000
0.000000
13)
0.000000
0.000000
14)
0.000000
0.000000
15)
0.000000
0.000000
PLAN DE DISTRIBUCIN:

El paso Fort Worth

El paso Santa Fe
San Bernardino Las Vegas
Fort Worth Dallas
Fort Worth San Antonio
Fort Worth - Wichita
Fort Worth Kansas
Santa Fe Denver
Santa Fe Salt Lake
Santa Fe Phoenix
Las Vegas Los ngeles
Las Vegas San Diego

Costo
manufactura
14520*10.50
13700*10.50
13040*10

Costo de envo

Total

14520*3.20
13700*2.20
13040*11.20
6300*0.3
4880*2.1
2130*3.1
1210*4.4
6120*2.7
4830*4.7
2750*3.4
8580*2.1
4460*2.5

$198924
$173990
$146048
$1890
$10248
$6603
$5324
$16524
$22701
$9350
$18018
$11150

Costo de Manufactura: $309,350.10

Costo de Envo: $311,419.90
Si la empresa no cambia su estrategia de distribucin actual, los costos de distribucin
para el siguiente trimestre sern de $620,770.00

2. Rpta:

Min/Z=3.2x13+2.2x14+4.2x15+13.9x24+11.2x25+0.3x36+2.1x37+3.1x38+4.4x39+6x310+5.2x4
6+5.4x47+4.5x48+6x49+2.7x410+4.7x411+3.4x412+3.3x413+2.7x414+5.4x510+3.3x511+2.4x5
12+2.1x513+2.5x514
s.a.
X13+X14+X1530000
X24+X2520000
X36+x46=6300
X37+x47=4880
X38+x48=2130
X39+x49=1210
X310+X410+X510=6120
X411+X511=4830
X412+X512=2750
X413+X513=8580
X414+X514=4460
X13=X36+X37+X38+X39+X310
X14+X24=X46+X47+X48+X49+X410+X411+X412+X413+X414
X15+X25=X510+X511+X512+X513+X514
Xij0

OBJECTIVE FUNCTION VALUE

1) 600942.0
VARIABLE
VALUE
X13 14520.000000
X14 6740.000000
X15
0.000000
X24
0.000000
X25 20000.000000
X36 6300.000000
X37 4880.000000
X38 2130.x000000
X39 1210.000000
X310
0.000000
X46
0.000000
X47
0.000000
X48
0.000000
X49
0.000000
X410 6120.000000
X411
0.000000
X412
0.000000

REDUCED COST
13.700000
12.700000
14.700000
13.900000
11.200000
0.300000
2.100000
3.100000
4.400000
6.000000
5.200000
5.400000
4.500000
6.000000
2.700000
4.700000
3.400000

X413
X414
X510
X511
X512
X513
X514

0.000000
620.000000
0.000000
4830.000000
2750.000000
8580.000000
3840.000000

3.300000
2.700000
5.400000
3.300000
2.400000
2.100000
2.500000

ROW SLACK OR SURPLUS DUAL PRICES

2) 8740.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
0.000000
0.000000
7)
0.000000
0.000000
8)
0.000000
0.000000
9)
0.000000
0.000000
10)
0.000000
0.000000
11)
0.000000
0.000000
12)
0.000000
0.000000
13)
0.000000
0.000000
14)
0.000000
0.000000
15)
0.000000
0.000000
PLAN DE DISTRIBUCIN
Costo
manufactura

Costo de envo

Total

El paso Fort Worth

152460

46464

198924

El paso Santa Fe

70770

14828

85598

San Bernardino Las Vegas

200000

24000

224000

Fort Worth Dallas

1890

1890

Fort Worth San Antonio

10248

10248

Fort Worth - Wichita

6603

6603

Fort Worth Kansas

5324

5324

Santa Fe Denver

16524

16524

Santa Fe San Diego

1674

1674

Las Vegas Salt Lake

15939

15939

Las Vegas Phoenix

6600
18018

6600

Las Vegas Los ngeles

18018

Las Vegas San Diego

9600

9600

TOTALES
423230
177712 600942
Si la empresa est dispuesta a cambiar su estrategia de distribucin actual, los costos de
distribucin sern de $600942.00. Es decir, los costos van a reducir en $19,828.00.

3. Min/Z=13.7x13+12.70x14+14.7x15+13.90x24+11.20x25+0.3x36+2.1x37+3.1x38+4.4x39+6x
310+5.2x46+5.4x47+4.5x48+6x49+2.7x410+4.7x411+3.4x412+3.3x413+2.7x414+5.4x510+
3.3x511+2.4x512+2.1x513+2.5x514+3.5x17+0.3x213+0.7x214
s.a.
x13+x14+x15+x17<=30000
x24+x25+x213+x214<=20000
x36+x46=6300
x37+x47+x17=4880
x38+x48=2130
x39+x49=1210
x310+x410+x510=6120
x411+x511=4830
x412+x512=2750
x413+x513+x213=8580
x414+x514+x214=4460
x36+x37+x38+x39+x310-x13=0
x46+x47+x48+x49+x410+x411+x412+x413+x414-x14-x24=0
x510+x511+x512+x513+x514-x15-x25=0
1)

371894.0

VARIABLE
VALUE
X13 9640.000000
X14 6740.000000
X15
0.000000
X24
0.000000
X25 6960.000000
X36 6300.000000
X37
0.000000
X38 2130.000000
X39 1210.000000
X310
0.000000
X46
0.000000
X47
0.000000
X48
0.000000
X49
0.000000

REDUCED COST
0.000000
0.000000
1.000000
3.700000
0.000000
0.000000
12.300000
0.000000
0.000000
4.300000
3.900000
14.600000
0.400000
0.600000

X410
X411
X412
X413
X414
X510
X511
X512
X513
X514
X17
X213
X214

6120.000000
0.000000
620.000000
0.000000
0.000000
0.000000
4830.000000
2130.000000
0.000000
0.000000
4880.000000
8580.000000
4460.000000

0.000000
0.400000
0.000000
13.200000
12.200000
3.700000
0.000000
0.000000
13.000000
13.000000
0.000000
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 8740.000000
0.000000
3)
0.000000
2.500000
4)
0.000000
-14.000000
5)
0.000000
-3.500000
6)
0.000000
-16.799999
7)
0.000000
-18.100000
8)
0.000000
-15.400000
9)
0.000000
-17.000000
10)
0.000000
-16.100000
11)
0.000000
-2.800000
12)
0.000000
-3.200000
13)
0.000000
13.700000
14)
0.000000
12.700000
15)
0.000000
13.700000
PLAN DE DISTRIBUCIN:
El Paso Fort Worth
9640x3.2=$30848
El Paso Santa Fe
6740x2.2=$14828
San Bernardino Las Vegas
6960x1.2=$8352
Fort Worth Dallas
6300x0.3=$1890
Fort Worth Wichita
2130x3.1=$6603
Fort Worth Kansas
1210x4.4=$5324
Santa Fe Denver
6120x2.7=$16524
Santa Fe Phoenix
620x3.4=$2108
Las Vegas Salt Lake
4830x3.3=$15939
Las Vegas Phoenix
2130x2.4=$5112
El Paso Dallas
4880x3.5=$17080

San Bernardino Los ngeles 8580x0.3=$2574

San Bernardino San Diego
4460x0.7=$3122
Si la empresa consideras nuevas distribuciones, se generar un menor costo de
distribucin que es de $371,894.00, frente a $600,942.00. Esta diferencia es de
$229,048.00

4. Min/Z=13.7x13+12.7x14+17.7x15+13.9x24+1.2x25+0.3x36+2.1x37+3.1x38+4.4x39+6x310+
5.2x46+5.4x47+4.5x48+6x49+2.7x410+4.7x411+3.4x412+3.3x413+2.7x414+5.4x510+3.3x5
11+2.4x512+2.1x513+2.5x514+3.5x17+0.3x213+0.7x214
s.a.
x13+x14+x15+x17<=32500
x24+x25+x213+x214<=22500
x36+x46=6300
x37+x47+x17=4880
x38+x48=2130
x39+x49=1210
x310+x410+x510=6120
x411+x511=4830
x412+x512=2750
x413+x513+x213=8580
x414+x514+x214=4460
x36+x37+x38+x39+x310-x13=0
x46+x47+x48+x49+x410+x411+x412+x413+x414-x14-x24=0
x510+x511+x512+x513+x514-x15-x25=0

1)

370344.0

VARIABLE
VALUE
X13 9640.000000
X14 6120.000000
X15
0.000000
X24
0.000000
X25 7580.000000
X36 6300.000000
X37
0.000000
X38 2130.000000
X39 1210.000000
X310
0.000000
X46
0.000000

REDUCED COST
0.000000
0.000000
6.500001
1.200000
0.000000
0.000000
12.300000
0.000000
0.000000
4.300000
3.900000

X47
X48
X49
X410
X411
X412
X413
X414
X510
X511
X512
X513
X514
X17
X213
X214

0.000000
14.600000
0.000000
0.400000
0.000000
0.600000
6120.000000
0.000000
0.000000
2.900000
0.000000
2.500000
0.000000
15.700000
0.000000
14.700000
0.000000
1.200000
4830.000000
0.000000
2750.000000
0.000000
0.000000
13.000000
0.000000
13.000000
4880.000000
0.000000
8580.000000
0.000000
4460.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 11860.000000
0.000000
3) 1880.000000
0.000000
4)
0.000000
-14.000000
5)
0.000000
-3.500000
6)
0.000000
-16.799999
7)
0.000000
-18.100000
8)
0.000000
-15.400000
9)
0.000000
-14.500000
10)
0.000000
-13.600000
11)
0.000000
-0.300000
12)
0.000000
-0.700000
13)
0.000000
13.700000
14)
0.000000
12.700000
15)
0.000000
11.200000
PLAN DE DISTRIBUCIN:
El Paso Fort Worth
El Paso Santa Fe
San Bernardino Las Vegas
Fort Worth Dallas
Fort Worth Wichita
Fort Worth Kansas
Santa Fe Denver

9640x3.2=$30848
6120x2.2=$13464
7580x1.2=$9096
6300x0.3=$1890
2130x3.1=$6603
1210x4.4=$5324
6120x2.7=$16524

Santa Fe Phoenix
Las Vegas Salt Lake
Las Vegas Phoenix
El Paso Dallas
San Bernardino Los ngeles
San Bernardino San Diego

620x3.4=$2108
4830x3.3=$15939
2750x2.4=$6600
4880x3.5=$17080
8580x0.3=$2574
4460x0.7=$3122

Si sera recomendable expandir la planta en dicho momento, porque le conviene reducir

costos a la empresa, su nuevo costo sera de $370,344.00