UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 2
Periodo 2015_03 Tarea 8
Fecha Entrega: Dicbre. 1 /2015

1. Jobco planea producir al menos 2000 piezas en tres maquinas. El tamao

mnimo del lote en cualquier maquina es 500 piezas. La siguiente tabla
contiene los datos pertinentes del caso.
Mquina Costo de
preparacin
1
2
3

Costo de
produccin/unida
d
2
10
5

300
100
200

Capacidad
(unidades)
600
800
1200

Formule el problema como programa lineal entero y determine su solucin

ptima utilizando software (GAMS, WINDOWQSB, CPLEX O MATLAB).
2. ABC es una empresa de transportes por carretera que entrega cargas
diariamente a cinco clientes. La siguiente tabla muestra los clientes
correspondientes a cada ruta
Ruta
1
2
3
4
5
6

Clientes
1, 2, 3, 4
4, 3, 5
1, 2, 5
2, 3, 5
1, 4, 2
1, 3, 5

La capacidad del camin que entrega las cargas es la que determina los
segmentos de cada ruta. Por ejemplo, en la ruta 1, la capacidad del camin
slo es suficiente para transportar las cargas a los clientes 1, 2, 3 y 4. La
siguiente tabla muestra las distancias en Km. de la Terminal de los
camiones (ABC) y los cinco clientes
ABC
1
2
3
4
5

ABC
0
10
12
16
9
8

1
10
0
32
8
17
10

2
12
32
0
14
21
20

3
16
8
14
0
15
18

4
9
17
21
15
0
11

5
8
10
20
18
11
0

El objetivo es determinar la distancia mnima necesaria para hacer las

entregas diarias a los cinco clientes. Aunque la solucin indique que a un
cliente se le d servicio en ms de una ruta, en la fase de implementacin
slo se usara una de ellas. Formule el problema como programacin lineal
entero, y resulvalo utilizando software (GAMS, WINDOWQSB, CPLEX O
MATLAB).

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 2
Periodo 2015_03 Tarea 8
Fecha Entrega: Dicbre. 1 /2015

3. Utilice ramificacin y acotamiento para resolver los PE siguientes:

a)

max z 4 x1 5 x2
sujeto a 3x1 2 x2 10
x1 4 x2 11
3x1 3 x2 13
x1 , x2 0; x1 , x2 enteros

b)

min z 3 x1 x2
sujeto a x1 5 x2 8
x1 2 x2 4
x1 , x2 0; x1 entero