INSTITUTO TECNOLOGICO DE TAPACHULA

CARRERA:
ING. INFORMATICA
MATERIA:
MODELO DE OPTIMIZACION DE RECURSOS
CURSO DE VERANO 2014
ALUMNO
MARISOL WENDOLINE ZAMORANO LARA _ 10510656
CATEDRATICO:
ING. EDUARDO A. FUENTES PALACIOS
FECHA DE LA TAREA:
29-JULIO-2014
OBSERVACIONES:

TAPACHULA, CHIAPAS

Ejemplo 1. Ferrocarriles
En una determinada regin de un pas, existen tres terminales ferroviarias interconectadas entre s
por medio de tres estaciones y varios segmentos de va frrea con diferentes distancias.
Cada una de las terminales tiene la siguiente existencia de furgones disponibles para carga:
Terminal 1

60 furgones

Terminal 2

70 furgones

Terminal 3

30 furgones

TOTAL

160 furgones

20 KM

15 KM

19 KM

6 KM

28 KM
17 KM

2
10 KM

40 KM

38 KM

Cada una de las estaciones tienen la necesidad de disponer de dichos furgones, en las siguientes
cantidades:
Estacin A 30 furgones
Estacin B

40 furgones

Estacin C

30 furgones

TOTAL

100 furgones

Si el costo de transporte por kilmetro para cada furgn, desde cualquiera de las terminales hasta
cualquiera de las estaciones, es de $12/km (considerado as para simplificar el ejemplo),
Cuntos furgones deben enviarse desde cada una de las estaciones hasta cada una de las
terminales?, y Cul ser el costo mnimo total para transportar todos los furgones?
El primer paso consiste en calcular los costos de transporte por furgn desde cada una de las
terminales hasta cada una de las estaciones:

Costo de transporte ($)

Oferta de carros
por las terminales
Estacin B
Estacin C
19km*$12/km=$22 20km*$12/km=$24
38km*$12/km=$456
60
8
0
17km*$12/km=$20 28km*$12/km=$33
10km*$12/km=$120
70
4
6
15km*$12/km=$18
40km*$12/km=$480 6km*$12/km=$72
30
0

Terminal

Estacin A

1
2
3
Demanda de carros
por las estaciones

30

40

30

160

El segundo paso consiste en definir:

X = Nmero de furgones transportados
Y en consecuencia:
X1-A = Nmero de furgones transportados desde la terminal 1 hasta la estacin A
X1-B = Nmero de furgones transportados desde la terminal 1 hasta la estacin B
X1-C = Nmero de furgones transportados desde la terminal 1 hasta la estacin C
X2-A = Nmero de furgones transportados desde la terminal 2 hasta la estacin A
X2-B = Nmero de furgones transportados desde la terminal 2 hasta la estacin B
X2-C = Nmero de furgones transportados desde la terminal 2 hasta la estacin C
X3-A = Nmero de furgones transportados desde la terminal 3 hasta la estacin A
X3-B = Nmero de furgones transportados desde la terminal 3 hasta la estacin B
X3-C = Nmero de furgones transportados desde la terminal 3 hasta la estacin C
El tercer paso consiste en definir la funcin objetivo (Z), que para este ejemplo es MINIMIZAR el
costo total de transportacin:
Z = 456 X1-A + 228 X1-B + 240 X1-C + 120 X2-A + 204 X2-B + 336 X2-C + 480 X3-A + 72 X3-B + 180 X3-C
El cuarto paso consiste en definir todas las restricciones del modelo:
X1-A + X1-B + X1-C 60
X2-A + X2-B + X2-C 70
X3-A + X3-B + X3-C 30
X1-A + X2-A + X3-A = 30
X1-B + X2-B + X3-B = 40
X1-C + X2-C + X3-C = 30
El siguiente paso, es definir las condiciones de no negatividad:
X1-A , X1-B , X1-C , X2-A , X2-B , X2-C , X3-A , X3-B , X3-C 0
A continuacin se construye un modelo de hoja de clculo de Excel:
A
1
2
3
4
5
6
7
8
9
10
11
12

X1-A X1-B X1-C X2-A X2-B X2-C

0
0
0
0
0
0

X3-A
0

X3-B X3-C
0
0

456 228 240 120 204 336

480

72

=SUMA(B3:D3)
=SUMA(E3:G3)
=SUMA(H3:J3)
=B3+E3+H3
=C3+F3+I3
=D3+G3+J3

=
=
=

X1-A + X1-B + X1-C =

X2-A + X2-B + X2-C =
X3-A + X3-B + X3-C =
X1-A + X2-A + X3-A =
X1-B + X2-B + X3-B =
X1-C + X2-C + X3-C =

180 =SUMAPRODUCTO(B3:J3,B5:J5)
Costo
60
Total
70
30
30
40
30

13

X1-A,X1-B,X1-C,X2-A,X2-B,X2-C,X3-A,X3-B,X3-C

Despus, deben definirse las caractersticas de operacin de la funcin SOLVER de Excel:

Celda objetivo:

K5

Valor de la celda objetivo:

Mnimo

Estimar:

$B$3:$J$3

Sujetas a las siguientes restricciones:

$E$7:$E$9 <= $G$7:$G$9

(Oprimir botn agregar)

$E$10:$E$12 = $G$10:$G$12
$B$3:$J$3 >= 0

En el men de opciones, seleccionar:

Asumir modelo lineal

Asumir No negativos

Despus de oprimir el botn resolver, la hoja de clculo de Excel se transformar en la siguiente

cartula:
X1 X1
A
B
0
0

X1 X2
C
A
30 30

X2 X2 X3 X3
B
C
A
B
10
0
0 30

X3
C
0
COSTO TOTAL

45
6

22
12
240
8
0

X1A+X1B+X
1C =
X2A+X2B+X
2C =
X3A+X3B+X
3C =
X1A+X2A+X
3A =
X1B+X2B+X
3B =
X1C+X2C+X
3C =

20
4

33 48
6
0

72

18
0

30

60

40

70

30

30

30

30

40

40

30

30

$15,000.00

Segn estos resultados, el costo MNIMO para cubrir la demanda de furgones en las estaciones
es de $15,000 siempre y cuando se siga el siguiente plan de distribucin:
Terminal
1
2
3
Demanda de carros
por las estaciones

Furgones trasladados
Estacin A Estacin B Estacin C
0
0
30
30
10
0
0
30
0
30

40

30

Oferta de carros
por las terminales
60
70
30
100

Problema 2. Un fabricante de jabn tiene tres plantas ubicadas en Cincinnati, Denver y Atlanta.
Sus principales almacenes se localizan en Nueva York, Boston, Chicago, Los ngeles y Dallas.
Las ventas de cada almacn para el prximo ao se dan en la tabla siguiente:
Ventas
anuales

Ubicacin de
los
almacenes
Nueva York
Boston
Chicago
Los ngeles
Dallas
Total

miles de cajas
75
10
70
30
20
205

Hay cierta preocupacin en la empresa respecto a cules fbricas deben surtir a cada almacn.
La capacidad de cada fbrica es limitada. Cincinnati tiene una capacidad anual de 100,000 cajas;
Denver de 80,000 cajas y Atlanta de 60,000 cajas.
El costo de embarque de mil cajas de jabn desde cada fbrica hasta cada almacn se muestra
en la siguiente tabla:
A
De
Cincinnati
Denver
Atlanta

Nueva York Boston Chicago

$280
$420
$300

$300
$440
$370

$160
$320
$300

Los
ngeles
$540
$200
$480

Dallas
$360
$220
$430

La empresa desea determinar el programa de embarques que minimice los costos totales de
transportacin.
Formulacin. Sean:
i
j

= nmero de fabrica; i = 1 (Cincinnati), = 2 (Denver), = 3 (Atlanta)

= nmero de almacn; j = 1 (Nueva York), = 2 (Boston), = 3 (Chicago), = 4 (Los
ngeles), = 5 (Dallas)

X11 = nmero de cajas embarcadas desde la 1 fbrica (Cincinnati) hasta el 1 almacn

(Nueva York) en miles de cajas.
X12 = nmero de cajas embarcadas desde la 1 fbrica (Cincinnati) hasta el 2 almacn
(Boston) en miles de cajas.

X13 = nmero de cajas embarcadas desde la 1 fbrica (Cincinnati) hasta el 3 almacn

(Chicago) en miles de cajas.
X14 = nmero de cajas embarcadas desde la 1 fbrica (Cincinnati) hasta el 4 almacn (Los
ngeles) en miles de cajas.
X15 = nmero de cajas embarcadas desde la 1 fbrica (Cincinnati) hasta el 5 almacn
(Dallas) en miles de cajas.
X21 = nmero de cajas embarcadas desde la 2 fbrica (Denver) hasta el 1 almacn (Nueva
York) en miles de cajas.
X22 = nmero de cajas embarcadas desde la 2 fbrica (Denver) hasta el 2 almacn
(Boston) en miles de cajas.
X23 = nmero de cajas embarcadas desde la 2 fbrica (Denver) hasta el 3 almacn
(Chicago) en miles de cajas.
X24 = nmero de cajas embarcadas desde la 2 fbrica (Denver) hasta el 4 almacn (Los
ngeles) en miles de cajas.
X25 = nmero de cajas embarcadas desde la 2 fbrica (Denver) hasta el 5 almacn
(Dallas) en miles de cajas.
X31 = nmero de cajas embarcadas desde la 3 fbrica (Atlanta) hasta el 1 almacn (Nueva
York) en miles de cajas.
X32 = nmero de cajas embarcadas desde la 3 fbrica (Atlanta) hasta el 2 almacn
(Boston) en miles de cajas.
X33 = nmero de cajas embarcadas desde la 3 fbrica (Atlanta) hasta el 3 almacn
(Chicago) en miles de cajas.
X34 = nmero de cajas embarcadas desde la 3 fbrica (Atlanta) hasta el 4 almacn (Los
ngeles) en miles de cajas.
X35 = nmero de cajas embarcadas desde la 3 fbrica (Atlanta) hasta el 5 almacn
(Dallas) en miles de cajas.
Funcin objetivo.
C = 280X11 + 300X12 + 160X13 + 540X14 + 360X15 + 420X21 + 440X22 + 320X23 + ...
... + 200X24 + 220X25 + 300X31 + 370X32 + 300X33 + 480X34 + 430X35
El costo total es la suma de los costos de embarque (segunda tabla) multiplicados por el nmero
de miles de cajas embarcadas (Xij) desde cada fbrica hasta cada almacn para cada ruta posible
de embarque.
Restricciones.
Hay dos grupos de restricciones en este problema:
1 grupo: garantiza que se cubrirn las necesidades de los almacenes.
Nueva York:

X11 + X21 + X31 = 75

Boston:

X12 + X22 + X32 = 10

Chicago:

X13 + X23 + X33 = 70

Los ngeles:

X14 + X24 + X34 = 30

6

Dallas:

X15 + X25 + X35 = 20

En el caso de Nueva York, la restriccin X11 + X21 + X31 = 50 afirma que la suma de
cajas enviadas a Nueva York desde la primera (Cincinnati), la segunda (Denver) y la
tercera (Atlanta) fbricas deben ser 50,000 que segn la primera tabla, son las
ventas anuales de Nueva York para el ao entrante.
2 grupo: garantiza que las fbricas no excedern sus respectivas capacidades.
Cincinatti:

X11 + X12 + X13 + X14 + X15 100

Denver:

X21 + X22 + X23 + X24 + X25 80

Atlanta:

X31 + X32 + X33 + X34 + X35 60

Estas expresiones indican que la cantidad de cajas embarcadas desde la primera,

segunda y tercera fbricas y hasta el primero, segundo, tercero, cuarto y quinto
almacenes, no debern exceder la capacidad de cada fbrica dada en el enunciado
del problema.
Finalmente, todas las Xij debern ser no negativas ( 0), para cumplir con la restriccin de no
negatividad.
En resumen, la formulacin completa de este problema es:
MINIMIZAR C = 280X11 + 300X12 + 160X13 + 540X14 + 360X15 + ...
420X21 + 440X22 + 320X23 + 200X24 + 220X25 + ...
300X31 + 370X32 + 300X33 + 480X34 + 430X35
Sujeto a:

X11 + X21 + X31 = 75

X12 + X22 + X32 = 10

Restricciones de

X13 + X23 + X33 = 70

requerimientos

X14 + X24 + X34 = 30

en los almacenes

X15 + X25 + X35 = 20

X11 + X12 + X13 + X14 + X15 100

Restricciones de

X21 + X22 + X23 + X24 + X25 80

capacidades

X31 + X32 + X33 + X34 + X35 60

de las fbricas

X11 , X12 , X13 , X14 , X15 , X21 , X22 , X23 ,

Restricciones de

, X24 , X25 , X31 , X32 , X33 , X34 , X35 0 no negatividad

Formule el problema mediante un modelo de hoja de clculo de Excel. Muestre las ecuaciones
utilizadas en cada celda del modelo anterior. Resuelva el problema mediante la funcin Solver.
Costo de embarcar 1,000 cajas de
jabon
DE
A

NUEVA
YORK

BOSTON

CHICAG
LOS
DALLAS
O
ANGELES

Cincinnati

280

300

160

540

360

Denver

420

440

320

200

220

COSTO
TOTAL
$46,700.
0

Atlanta

300

370

300

DE
A

NUEVA
YORK

BOSTON

480

430

TOTAL DE
CHICAG
LOS
DALLAS EMBARCA
O
ANGELES
DO

Cincinnati

20

10

70

100

Denver

30

20

50

Atlanta

55

55

75

10

>=
75

>=
10

70
>=
70

30
>=
30

20
>=
20

TOTAL
RECIBIDO
>=
DEMANDA

CAPACID
D DE LA
FABRICA
<
=
<
=
<
=

Parmetros de Solver:
Celda objeto (funcin objetivo):

I6

Objetivo:

Minimizar

Celdas cambiantes (variables de decisin):

B9:F11

Restricciones:

B9:F11 0

No negatividad de las
variables de decisin

G9:G11 I9:I11

Restricciones de la
capacidad de las fbricas

B13:F13 B15:F15
Deben cubrirse los
requerimientos de almacenes

100
80
60

Problema 3. La Compaa Nifty se especializa en la fabricacin de un solo artculo, mismo que

produce en tres plantas. El producto se hace muy bien, por lo que generalmente la Compaa
recibe ms rdenes de compra de las que puede cumplir. Se ha planeado abrir otra planta
adicional, pero esto no ser sino hasta el prximo ao.
Para el mes entrante, cuatro clientes potenciales (mayoristas) ubicados en diferentes partes del
pas estarn dispuestos a realizar la compra de toda la produccin. El cliente 1 es el mejor
consumidor de la Compaa, por lo que su orden tendr prioridad y se surtir completamente. Los
clientes 2 y 3 tambin son consumidores valiosos, por lo que el Director de mercadotecnia ha
decidido, como mnimo, surtir al menos una tercera parte de su pedido. En cuanto al cliente 4, el
Director no contempla tener alguna consideracin especial, debido a que no est en posibilidades
de garantizar una cantidad mnima de surtido.
Debido a las sustanciales variaciones en el costo de transporte, la utilidad neta que se puede
alcanzar por unidad vendida vara enormemente, dependiendo cul planta surtir a cul cliente.
En consecuencia, la decisin final de cunto enviar a cada cliente (por arriba de la cantidad
mnima establecida por el Director de mercadotecnia) se basar en la maximizacin de utilidades.
La utilidad unitaria por cada combinacin de plantas surtiendo a clientes se muestra en la
siguiente tabla:
Cliente
Planta
1
2
3
Compra mnima
Compra
solicitada

Utilidad unitaria
2
3

Produccin

$60
$40
$47 $55
$33
$20
$30 $45
$29
$55
$45 $35
8,000 5,000 3,000 2,000
9,000 10,000 7,000 6,000

9,000
6,000
5,000

La columna de la extrema derecha proporciona el nmero de unidades que producir cada planta
durante el mes entrante (un total de 20,000 unidades). El ltimo rengln muestra las cantidades
que han ordenado los clientes (un total de 32,000 unidades). El penltimo rengln muestra las
cantidades mnimas que sern surtidas (un total de 18,000 unidades) basndose en el criterio de
decisin del Director de Mercadotecnia.
El Director de Mercadotecnia debe determinar ahora cuntas unidades vender a cada cliente
(tomando en cuenta las cantidades mnimas) y cuntas unidades embarcar de cada planta a cada
cliente para maximizar la utilidad.
D
E
F
G
19 =SUMA(D16:D18) =SUMA(E16:E18) =SUMA(F16:F18) =SUMA(G16:G18)
H
16
17
18
19

=SUMA(D16:G16)
=SUMA(D17:G17)
=SUMA(D18:G18)
=SUMAPRODUCTO(D6:G8,D16:G18)

Parmetros de Solver:
Celda objeto (funcin objetivo):

$H$19
9

Objetivo:

Maximizar

Celdas cambiantes (variables de decisin):

$D$16:$G$18

Restricciones:

$D$19:$G$19 $D$21:$G$21
$D$19:$G$19 $D$20:$G$20
$H$16:$H$18 = $J$16:$J$18

Opciones de Solver:
Asumir modelo lineal
Asumir no negativos
COMPANIA NIFTY - PROBLEMA DE DISTRIBUCION DE PRODUCTOS

ORIGEN PLANTA
1
2
3
MINIMO
MAXIMO

ORIGEN (PLANTA)
1
2
3
TOTALES
MINIMO
MAXIMO

1
60
33
29
8000
9000

1
8000
0
0
8000
8000
9000

COSTO UNITARIO
DESTINO
2
3
40
47
20
30
55
45
5000
10000

3000
7000

EMBARQUES
DESTINO CLIENTE
2
3
0
1000
0
2000
5000
0
5000
3000
5000
3000
10000 7000

10

(CLIENTE)
4
55
45
35

OFERTA
9000
6000
5000

2000
6000

4
0
4000
0
4000
2000
6000

TOTALES
9000
6000
5000
$1,042,000.00

OFERTA

9000

6000

5000

8,000 unidades

1
P
L
A
N
T
A
S

2
2
3

C
L
I
E
N
T
E
S

Problema 4. La empresa transportista AJ realiz un nuevo contrato con un tercer cliente y en

consecuencia requiere redisear los lmites de las reas del pas que sern asignadas a los
respectivos clientes. Los clientes reciben materia prima necesaria para sus procesos productivos.
Extensin del pas

Regin 1

Regin 2

Regin 3
Cliente
1

Regin 4

Regin 5
Cliente
2

Regin 7

Regin 6
Cliente
3

Regin 8

Regin 9

En una planeacin inicial, las reas del pas se dividieron en nueve regiones con
aproximadamente el mismo volumen de produccin. La tabla siguiente muestra las distancias de
cada regin hasta los clientes.

11

Distancia en kilmetros hasta los

clientes
1
2
3
Regin
1
2
3
4
5
6
7
8
9
Necesidad mnima
Necesidad mxima

330
140
70
130
90
130
280
180
180
1,300
1,900

220
130
80
50
0
150
90
100
190
1,300
1,800

Produccin

260
170
110
210
100
60
180
90
70
1,400
1,700

700
500
400
450
400
400
450
550
500

La columna de la extrema derecha muestra el volumen de produccin en Ton por cada regin para
el ao entrante (se espera que estos nmeros crezcan lentamente en el transcurso de los aos
siguientes). Los ltimos 2 renglones muestran el mximo y mnimo requerido por cada cliente.
El Director de la empresa ha decidido que el objetivo apropiado es establecer la atencin a los
clientes sobre la base de minimizar las distancias promedio que la carga debe viajar hasta los
clientes. En este paso preliminar, l quiere determinar cuntas toneladas de materia prima
procedente de cada regin deber asignarse a cada cliente para alcanzar el objetivo deseado.
D
E
F
31 =SUMA(D22:D30) =SUMA(E22:E30) =SUMA(F22:F30)
G
22
23
24
25
26
27
28
29
30
31

=SUMA(D22:F22)
=SUMA(D23:F23)
=SUMA(D24:F24)
=SUMA(D25:F25)
=SUMA(D26:F26)
=SUMA(D27:F27)
=SUMA(D28:F28)
=SUMA(D29:F29)
=SUMA(D30:F30)
=SUMAPRODUCTO(D6:F14,D22:F30)

Parmetros de Solver:
Celda objeto (funcin objetivo):

$G$31

Objetivo:

Minimizar

Celdas cambiantes (variables de decisin):

$D$22:$F$30

Restricciones:

$D$31:$F$31 $D$33:$F$33
$D$31:$F$31 $D$32:$F$32
$G$22:$G$30 = $I$22:$I$30
12

Opciones de Solver:
Asumir modelo lineal
Asumir no negativos

1
2
3
Origen 4
(Region) 5
6
7
8
9
Minimo
Maximo

1
2
3
4
5
6
7
8
9
Totales
Minimo

1
330
140
70
130
90
130
280
180
180
1300
1900

Distancia en
kilometros
(clientes)
2
3
220
260
130
170
80
110
50
210
0
100
150
60
90
180
100
90
190
70
1300
1400
1800
1700

1
0
500
400
250
0
150
0
0
0

Numero de
Toneladas
(clientes)
2
3
700
0
0
0
0
0
200
0
400
0
0
350
450
0
0
550
0
500

1300
1300

1750
1300

oferta
700
500
400
450
400
500
450
550
500

Totales
700
500
400
450
400
500
450
550
500

1400
1400

460000

13

Oferta
700
500
400
450
400
500
450
550
500
Total de
kilometros

Maximo

1900

1800

1700

14