Universidad de Los Andes - Facultad de Ingenierı́a .

INTRODUCCIÓN A LA OPTIMIZACIÓN
EJERCICIOS RESUELTOS - SEMESTRE I 2009

1. Una empresa familiar se dedica al cultivo de remolacha, trigo y maravilla en 3 parcelas de su

propiedad.
El rendimiento agrı́cola de cada parcela está limitado tanto por la cantidad de tierra cultivable
como por la cantidad de agua asignada para regadı́o por la comisión de aguas. Los datos entregados
por este organismo son:

Parcela Tierra Cultivable [ha] Asignación de Agua [ m3 ]

Parcela 1 400 600
Parcela 2 600 800
Parcela 3 300 375

Por otro lado, por distintas razones, la institución superior de agricultura ha establecido un número
máximo de hectáreas que pueden destinarse a cada uno de estos cultivos en las 3 parcelas en
conjunto. Los datos asociados son:

Especie Consumo de Agua Cuota Máxima Ganancia Neta

[m3 /ha] [ ha] [$/ ha]
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100

Si en cada parcela se sembrará la misma proporción de tierra cultivable y es posible cultivarse

cualquier combinación de especies, formule un plan que permita determinar el número de hectáreas
que se debe dedicar al cultivo de las distintas especies en cada parcela, de modo de maximizar la
ganancia neta total para todas las parcelas.
SOLUCIÓN: Seguimos el proceso usual, definiendo las variables de decisión, estableciendo las
restricciones del problema y concluimos con la definición de la función objetivo a optimizar.

(a) Variables de Decisión

xi : Cantidad [ha] de remolacha a cultivar en la parcela i (i = 1, 2, 3)
yi : Cantidad [ha] de trigo a cultivar en la parcela i (i = 1, 2, 3)
zi : Cantidad [ha] de maravilla a cultivar en la parcela i (i = 1, 2, 3)
(b) Restricciones
(b.1) Restricción de Tierra disponible por parcela
Parcela 1: x1 + y1 + z1 ≤ 400
Parcela 2: x2 + y2 + z2 ≤ 600
Parcela 3: x3 + y3 + z3 ≤ 300
(b.2) Restricción Disponibilidad de agua por parcela
Parcela 1: 3x1 + 2y1 + 1z1 ≤ 600
Parcela 2: 3x2 + 2y2 + 1z2 ≤ 800
Parcela 3: 3x3 + 2y3 + 1z3 ≤ 375

1
 (b.3) Restricción de Cuota Máxima de cultivo por especie
Remolacha: x1 + x2 + x3 ≤ 600
Trigo: y1 + y2 + y3 ≤ 500
Maravilla 3: z1 + z2 + z3 ≤ 325
(b.4) Restricción de misma proporción de tierra cultivable
Parcela 1= Parcela 2: (x1 + y1 + z1 )/400 = (x2 + y2 + z2 )/600
Parcela 2= Parcela 3: (x2 + y2 + z2 )/600 = (x3 + y3 + z3 )/300
Parcela 3= Parcela 1: (x3 + y3 + z3 )/300 = (x1 + y1 + z1 )/400
(b.5) Naturaleza de las variables

xi , yi , zi ∈ R , xi , yi , zi ≥ 0 , i = 1, 2, 3 .
(c) Función Objetivo

F = 400(x1 + x2 + x3 ) + 300(y1 + y2 + y3 ) + 100(z1 + z2 + z3 ) .

El problema de optimización consiste en maximizar F bajo las restricciones definidas en (b).

¥

2. Un comerciante compra azúcar a granel y vende al detalle. Para venderla tiene dos alternativas:
envases de 1 kilo y envases de 5 kilos. El precio de venta es $300 y $250 por kilo respectivamente, y
en el mercado del azúcar al detalle se pueden vender 20.000 kilos en envases de 1 kilo y 17.000 en
envases de 5 kilos. Debido a un contrato anterior se deben entregar 5.000 kilos en envases de 5 kilos
a un determinado cliente. El comerciante se puede abastecer de azúcar desde dos proveedores. El
primero puede vender hasta 15.000 kilos a un precio de $90 por kilo, y el segundo ofrece la cantidad
de azúcar que el comerciante desee, pero a un precio de $110 por kilo y debido a requerimientos de
sus distribuidores el comerciante debe vender menos del tercio del azúcar en envases de 1 kilo.
Si el precio de los envases y el proceso de envasado son nulos y el comerciante no tiene azúcar
almacenada y vende toda el azúcar que compra, formule un problema de programación lineal que
permita al comerciante decidir cual es el mejor plan de abastecimiento y ventas de modo de obtener
el mayor beneficio en su negocio.
SOLUCIÓN: Seguimos el formato usual y obtenemos

(a) Variables de Decisión:

xa : cantidad de azúcar vendida en envases de 1 kilo.
xb : cantidad de azúcar vendida en envases de 5 kilos.
y1 : cantidad de azúcar comprada a proveedor 1.
y2 : cantidad de azúcar comprada a proveedor 2.
(b) Restricciones:
(b.1) No vender más azúcar en envases de 1 kilo que lo que acepta el mercado.

xa ≤ 20.000

(b.2) No vender más azúcar en envases de 5 kilos que lo que acepta el mercado.

xb ≤ 17.000

(b.3) Satisfacer, al menos, el contrato contraı́do.

xb ≥ 5.000

2
 (b.4) Relacionar la cantidad de azúcar que se compra con la que se vende.

y1 + y2 = xa + xb

(b.5) No comprar más de lo permitido al cliente 1.

y1 ≤ 15.000

(b.6) Cumplir con la condición de vender menos del tercio del azúcar en envases de 1 kilo.
xa + xb
xa ≤
3
(b.7) Naturaleza de las variables.

xa , xb , y1 , y2 ∈ R , xa , xb , y1 , y2 ≥ 0 .

(c) Función Objetivo:

F = (300xa + 250xb ) − (90y1 + 110y2 )
El problema consiste en maximizar F bajo las restricciones dadas en (b).

3. Una Compañı́a Naviera posee una dotación de barcos para el transporte de carga general. Cada uno
de los barcos posee 3 bodegas: una en la proa, otra en el centro y otra en la popa. La capacidad
máxima de estas bodegas son las siguientes

Bodega Peso [tons] Volumen [ m3 ]

Proa 2.000 100.000
Centro 3.000 135.000
Popa 1.500 30.000

A uno de los barcos se le asignó la carga de tres productos, pudiendo aceptar la totalidad o parte de
la carga y los datos de los productos están dados en la siguiente tabla:

Producto Cantidad Volumen/Peso Utilidad

[tons] [m3 /tons] [$/ tons]
Producto 1 6.000 60 12
Producto 2 4.000 60 16
Producto 3 2.000 25 10

Para mantener la linea de flotación, la proporción entre el peso de la carga y la capacidad de

toneladas en cada bodega debe ser la misma.
Formule un plan que permita distribuir la carga del barco para obtener el máximo de utilidad total.
SOLUCIÓN: Seguimos el formato usual y obtenemos

(a) Variables de Decisión:

xi,j : cantidad de toneladas del producto i a almacenar en la bodega j, donde usamos la
asignación
j = 1 ↔ proa , j = 2 ↔ centro , j = 3 ↔ popa .
(b) Restricciones:

3
 (b.1) Toneladas disponibles de cada producto.
3
X
i = 1, x1,j ≤ 6.000,
j=1
3
X
i = 2, x2,j ≤ 4.000,
j=1
X3
i = 3, x3,j ≤ 2.000.
j=1
(b.2) Capacidad en toneladas de las bodegas
3
X
j = 1, xi,1 ≤ 2.000,
i=1
3
X
j = 2, xi,2 ≤ 3.000,
i=1
X3
j = 3, xi,3 ≤ 1.500.
i=1
(b.3) Capacidad de volumen de cada bodega
j = 1, 60x1,1 + 50x2,1 + 25x3,1 ≤ 100.000,
j = 2, 60x1,1 + 50x2,1 + 25x3,1 ≤ 135.000,
j = 3, 60x1,1 + 50x2,1 + 25x3,1 ≤ 30.000.
(b.4) Lı́nea de Flotación
X3 3
X
3.000 xi,1 = 2.000 xi,2 ,
i=1 i=1
3
X 3
X
1.500 xi,1 = 2.000 xi,3 ,
i=1 i=1
X3 X3
1.500 xi,2 = 3.000 xi,3 .
i=1 i=1
Observe que hay una condición redundante.
(b.5) Naturaleza de las variables.
xi,j ∈ R, i = 1, 2, 3 , j = 1, 2, 3 , xi,j ≥ 0 , i = 1, 2, 3 , j = 1, 2, 3 .
(c) Función Objetivo:
3
X 3
X 3
X
F = 12 x1,j + 16 x2,j + 10 x3,j .
j=1 j=1 j=1

El problema consiste en maximizar F bajo las restricciones dadas en (b).

4. Un estudio de grabaciones debe producir un programa radial de una hora de grabación,

completando totalmente los 60 minutos. En el programa, no debe haber más de 3 discursos y 5
ı́temes musicales en total. El tiempo asignado para discursos debe ser no menos que 1/8 del tiempo
asignado a música. La diferencia entre los 60 min. y los ı́temes o discursos debe ser completada con
comentarios, los cuales no pueden durar más de 12 minutos en total.
Si los discursos duran 5 minutos y los ı́temes musicales 8 minutos, determine la cantidad de
discursos e ı́temes de modo que se minimice el tiempo de los comentarios en la grabación.

4
SOLUCIÓN: Seguimos el formato usual y obtenemos

(a) Variables de Decisión:

d : cantidad de discursos.
m : cantidad de ı́temes musicales.
(b) Restricciones:
(b.1) Relación entre los tiempos de discursos e ı́temes musicales

m ≤ 5d .

(b.2) Duración de los comentarios

0 ≤ 60 − 8m − 5d ≤ 12 .
(b.3) Naturaleza de las variables.

d ∈ {0, 1, 2, 3} , m ∈ {0, 1, 2, 3, 4, 5} .

(c) Función Objetivo:

F = 60 − 5d − 8m

El problema consiste en minimizar F bajo las restricciones dadas en (b).