Tarea 1

Modelamiento matemático

Ejercicio 1.1
El departamento de marketing de su empresa estima las ventas del celular que producen como
√
: S = 20000 + 5 a − 60p (Cantidad), dónde a es la cantidad a invertir y p es el precio de
venta del dispositivo móvil. El costo de producción de cada celular es de 100 USD.Por último
se atribuye un costo fijo de diseño y desarrollo de 1000000 USD.

Solución Se quiere maximizar la ganancia

√ √
M ax (20000 + 5 a − 60p) ∗ p − (20000 + 5 a − 60p) ∗ 1000 − 1000000

Ejercicio 1.2
Una empresa de artı́culos de campamento desea rediseñar su lı́nea de carpas. Parte del
proceso de renovación es definir las dimensiones de cada carpa, dada una cantidad fija de
lona, de manera que el volumen sea lo más grande posible.Se quiere maximizar el volumen si
la superficie disponible para hacer una carpa es de 40 cm2 . Para simplificar, puede suponer
que la carpa tiene forma de prisma de base triangular equilátera.

2a 2a

2a b

Solución a superficie está dada por

√
S(a, b) = 4a2 3 + 6ab.

Como está la condición S(a, b) = 40, podemos despejar b en función de a. Entonces,

Tarea 1 - 26/10/2020 1
 √
40−4a2 3
b= 6a . Reemplazando en V (a, b), obtenemos
√ √ !
2 3
3 40 − 4a
V (a, b) = V (a) = 4a2
2 6a
√
40a 3
= − 4a3 .
3

Ejercicio 1.3
Sea desea colocar una ampolleta en el centro de una pieza de base circular de radio r. La
intensidad con que llega la luz de la ampolleta a algún punto del suelo es proporcional al seno
del ángulo α formado entre el haz de luz y el suelo, e inversamente proporcional a la distancia
d entre ese punto y la ampolleta. Se quisiera conocer la altura óptima h∗ en que debe ir la
ampolleta de manera que la intensidad en el borde de la pieza (i.e. en los puntos a distancia
r del centro) sea máxima.

h
d

α
r

Tarea 1 - 26/10/2020 2
 1
Solución tenemos que la intensidad I es proporcional a sin α y a d. Notemos que
h
sin α = d y d = r2 + h2 . Por lo tanto,
2

sin α h h
I(h) = κ =κ 2 =κ 2 ,
d d r + h2
donde κ es una constante de proporcionalidad.

Ejercicio 1.4
Un grupo de n clientes se encuentran dispersos en una zona de forma cuadrada. Supongamos
que esta zona podemos representarla en el conjunto [0, 4] × [0, 4], y que la posición del cliente
i − esimo está dada por el punto (xi , yi ), con xi ∈ [0, 4] e yi ∈ [0, 4]. Suponga que los clientes
sólo se pueden mover de manera vertical u horizontal. Es decir, si el cliente i − esimo quiere
trasladarse al punto (x̄, ȳ) debe moverse de xi a x̄ de manera horizontal, y luego de yi a ȳ
de manera vertical. La distancia recorrida se denomina ”Distancia de Manhattan”. Se desea
ubicar una tienda en la zona, de manera que el promedio de las distancias de Manhattan de
la tienda a cada cliente sea Mı́nima.

Solución ea (x̄, ȳ) la ubicación de la tienda, como el enunciado indica la distancia de

Manhattan del cliente i a la tienda es |xi − x̄| + |yi − ȳ|. Entonces debemos resolver:

n
1X
M in (|xi − x̄| + |yi − ȳ|)
n
i=1

Ejercicio 1.5
Se desea encontrar un cı́rculo que contenga los puntos (0,0), (1,1) y (2,3) cuyo radio sea
mı́nimo.
Pista : Un cı́rculo se puede representar por su centro (x,y) y por su radio r

Solución a condición para que un punto (a, b) perteneczca a un circulo (x, y) y radio
r es :

||(x, y) − (a, b)||2 ≤ r ⇐⇒ (x − a)2 + (y − b)2 ≤ r2

Por lo tanto el problema es:

M in r
x + y ≤ r2
2 2

(x − 1)2 + (y − 1)2 ≤ r2
(x − 2)2 + (y − 3)2 ≤ r2

Ejercicio 1.6
Una determinada empresa forestal puede produce L productos distintos y tiene I plantas
productoras ubicadas en diferentes zonas, siendo Sit la capacidad de total de producción de

Tarea 1 - 26/10/2020 3
la planta i (i = 1, . . . , I) en el periodo t (t = 1, . . . , 5) sin importar de que tipo de producto se
trate. El tipo de producto l tiene un costo de producción de Pl sin importar la planta en que se
fabrique ni el periodo en cuestión. Los productos son demandados por J ciudades diferentes,
siendo Dljt la demanda de la ciudad j (j = 1, . . . , n), por el producto l (l = 1, . . . , L), en el
perı́odo t. Las demandas deben ser satisfechas perı́odo a perı́odo.
Como no existe la posibilidad de almacenar producto en las plantas, la empresa esta
estudiando la posibilidad de arrendar bodegas ubicadas en diferentes puntos geográficos. El
arriendo de las bodegas se hace perı́odo a perı́odo, esto quiere decir que si se arrienda la
bodega k en el perı́odo t, no necesariamente la bodega k debe haber estado arrendada en el
perı́odo t − 1 o seguir arrendada para el perı́odo t + 1. Hay K posibles bodegas para arrendar.
De esta manera, la producción de las plantas se llevará a las bodegas y desde allı́ se abastecerá
a las ciudades. No existe inventario de productos, las bodegas solo se utilizan para etiquetar
los distintos artı́culos. Si se arrienda la bodega k (k = 1, . . . , K) se incurre en un gasto fijo de
Fkt pesos por el pago de arriendo en el periodo t. Ahora bien, si se arrienda una bodega por 3
perı́odos consecutivos se recibirá un reembolso de W pesos por cada secuencia de 3 periodos
consecutivos. Por cada unidad del artı́culo l que ingrese a la bodega k se gasta Elk pesos por
concepto de etiquetación. La capacidad de la bodega k es de Qk unidades de producto sin
importar su tipo.
Además se sabe que cada ciudad debe ser abastecida desde una única bodega en cada
perı́odo y tambien se sabe que la bodega k puede despachar como mı́nimo al total de ciudades
que abastezca la cantidad de Lk y como máximo la cantidad de Uk unidades de artı́culos (del
total de artı́culos que despacha). Si la bodega despacha mas de Uk unidades de producto, se le
debe pagar un bono extra a los empleados de esa bodega igual a Bk pesos, fijo independiente
de la magnitud del exceso.
El costo de transporte del producto l desde la planta i a la bodega k en el periodo t es
de Mlikt pesos y el costo de transporte desde la bodega k a la ciudad j del producto l en el
perı́odo t es de Nlkjt pesos.
Plantee un modelo de programación lineal mixto que permita determinar que bodegas
deben arrendarse para que el costo de producción, transporte, arriendo y almacenamiento sea
mı́nimo.

Solución
1. Variables de decisión

1 Si se arrienda la bodega k en el perı́odo t
xk,t =
0 en otro caso.

1 Si se arrienda la bodega k en el perı́odo t, t + 1 y t + 2
αk,t =
0 en otro caso.

1 Si se excede el máximo Uk en el perı́odo t
βk,t =
0 en otro caso.

1 Si la bodega k abastece a la ciudad j en el perı́odo t
γk,j,t =
0 en otro caso.
wl,i,t = Unidades de producto del tipo l producito en plata i en perı́odo t.
yli,i,k,t = Unidades de producto l enviado desde planta i a bodega k en perı́odo t.
zl,k,j,t = Unidades de producto l enviado desde bodega k a ciudad j en perı́odo t.

Tarea 1 - 26/10/2020 4
 2. Restricciones

(a) Capacidad de producción

L
X
wl,i,t ≤ Si,t
l=1

(b) Satisfacción de demanda

K
X
zl,k,j,t ≥ Dl,j,t
k=1

(c) Conservación de flujo

K
X
planta wl,i,t = yl,i,k,t
k=1
I
X J
X
bodega yl,i,k,t = zl,k,j,t
i=1 j=1

(d) Abastacerse de una sola bodega

zl,k,j,t ≤ M γk,j,t M >> 1

K
X
γk,i,t = 1
k=1

(e) No ocupar bodega cerradas

recibir yl,i,k,t ≤ M xk,t M >> 1

enviar zl,k,j,t ≤ M xk,t M >> 1

(f) Capacidad de boegas
L X
X I L X
X J
yl,i,k,t ≤ Qk ó zl,k,j,t ≤ Qk
l=1 i=1 i=1 j=1

(g) Envio mı́nimo

L X
X I L X
X J
yl,i,k,t ≥ Lk ó zl,k,j,t ≥ Lk
l=1 i=1 l=1 j=1

(h) Lógicas
∗ Relación xk,t con αk,t
t+2
X
3αk,t ≤ xk,τ ≤ 2 + αk,t t = 1, 2, 3
τ =t

∗ Relación zl,k,j,t con βk,t

L X
X J
(uk − zl,k,j,t ) ≤ (1 − 2βk,t )M M >> 1
l=1 j=1

Tarea 1 - 26/10/2020 5
 3. Función objetivo
X X X X
min Pl wl,i,t + + yl,i,k,t Ml,i,k,t + zl,k,j,t Nl,k,j,t
l,i,t yl,i,k,t El,k,t l,i,k,t l,k,j,t
X X X
+ xk,t Fk,t + +βk,t Bk − αk,t W
k,t k,t k,t

Ejercicio 1.7
La empresa de productos GOLOSO S.A desea determinar su plan de producción y distribución
para los proximos T dı́as. Esta empresa posee K plantas productoras, en cada una de las
cuales puede producirse N tipos de productos distintos. Una vez producidos, estos productos
deben ser despachados inmediatamente a las bodegas de almacenamiento que se encuentran
exactamente en el mismo lugar de la planta (en cada planta hay una bodega adyacente). Los
productos son mantenidos en bodega hasta que son enviados a alguno de los I supermercados
(centros de venta) disponibles y para ello tienen 2 posibilidades de vı́as de transporte las
cuales difieren en costo y rapidez. Considere los siguientes elementos:
Kk,n : Capacidad diaria (en kg.) de producción del producto n en la planta k. Fn : Volumen
(en m3 .) ocupado por 1 kg. de producto n. Mk : Costo diario de Mantención (en $/unidad
de producto.) de inventario en la bodega k. Bn : Costo uniatrio (en $.) de elaboración del
producto n. Dn,i : Demanda diaria (en kg.) del producto n en el supermercado i. Ci,j,k,t :
Costo unitario de transporte (en $/m3.) desde bodega k hacia el supermercado i por la vı́a
de transporte j en el dı́a t. Hk : Capacidad (en m3 .) de la bodega asociada a la planta k.
Para efectos del modelo, considere que el tiempo de transporte desde cualquier superme-
rcado es de 1 dı́a si se elige la vı́a de transporte 1 (j = 1) y de 2 dı́as si se elige la vı́a de
transporte 2 (j = 2). Además, suponga que cada bodega tiene un inventario inicial nulo para
todos sus productos.

1. Formule un modelo de programación lineal que le permita a GOLOSO S.A encontrar

su plan de producci´on y distribución a mı́nimo costo satisfaciendo los requerimientos
descritos.

2. Suponga que los productos son perecibles y que el tiempo máximo que puede pasar entre
la producción y la llegada al supermercado para un producto son 5 dı́as. Reformule el
problema internalizando esta nueva restricción.

Solución
1. (a) Variables de decisión
xt,k
n = Cantidad (kg) del producto n, que se produce en la planta k en el dı́a t
(n = 1, . . . , N, t = 1, . . . , T, k = 1, . . . , K).
t,i,k
yn,j = Cantidad (kg) del producto n, que se envia desde la bodega k hacia el
supermecado i por la vı́a j en el dı́a t (n = 1, . . . , N, j = 1, 2, t = 1, . . . , T, i =
1, . . . , I, k = 1, . . . , K).
znt,k = Inventario (kg) del producto n en la bodega k, al final del dı́a t (n =
1, . . . , N, t = 1, . . . , T, k = 1, . . . , K). En un problema de optimización pueden
existir varias formas alternativas de definir las variables de decisión. Ası́ por ejem-
plo, en este problema, podrı́a haberse omitido la variable de inventario (znt,k ) pues

Tarea 1 - 26/10/2020 6
 queda detrmianda implı́citamente por al producción (xt,k t,i,k
n ) y los despachos (yn ).
Sin embargo, se incluye por claridad de resolcuón. Notar que al incluir esta vari-
ble, debemos agregar una restricción que una lógicamente znt,k con xt,k
n e yn
t,i,k
(lo
relevante son los grados de libertadad del problema). En genral, la forma en ue
escojamos nuestras varibles hará que sea más fácil o más d´ficl el planteamiento
de las restriccioens y función objetivo.
(b) Restricciones
1) Capacidad productiva de cada planta.

xt,k
n ≤ Kk , n ∀t, k, n.

2) Capacidad de almacenaje en bodega.

N
X
Fn znt,k ≤ Hk ∀t, k.
n=1

3) Satisfacción demanda de supermercados.

K K
t,i,k t−1,i,k
X X
yn,1 + yn,2 ≥ Dn,i , i, t.
k=1 k=1

4) Balance de flujo de inventario (Restriccón que lige producción, despacho e

inventario).
2 XI
t,i,k
X
t−1,k t,k
zn + xn − yn,j = znt,k ∀t, k, n.
j=1 i=1

5) Factibilidad de los despachos (no puede mandar lo que no tengo en inventario).

2 X
I
t,i,k
X
yn,j ≤ znt−1,k + xt,k
n ∀n, i, t.
j=1 i=1

6) Condición de borde
znt,k = 0; para t = 0, , n.
7) No negatividad
t,i,k t,k
xt,k
n , yn,j , zn ≥ 0 ∀i, j, k, n, t

Note que la restricción (5) es redundante pues se ddeduce de las restricciones (4)
y (6), luego podrı́a eliminarse.
(c) Función objetivo
Bn xt,k
P
1) Costo de producción n,t,k n
P t,i,k
2) Costo de transporte i,j,n,t,k Ci,j,k,t Fn yn,j
3) Coso de almacenaje n,t,k Mk znt,k
P

t,i,k
X X X
min Bn xt,k
n + Ci,j,k,t Fn yn,j + Mk znt,k
n,t,k i,j,n,t,k n,t,k

Tarea 1 - 26/10/2020 7
 2. Hay que agregar la siguiente regresión:
0 −1
I tX 0 −2
I tX
t,i,k t,i,k
X X
xtn0 −5,k ≤ yn,1 + yn,2 ∀k, n, t0 = 6, 7, . . . T
i=1 t0 −5 i=1 t0 −5

Que se traduce como que la producción hace 5 dı́as del producto n en la bodega k debe
ser menor que lo enviado de ese producto y bodega hacia los supermercados de modo
que llegue a tiempo. Para que llegue a tiempo, debe ser enviada hasta 1 dı́a enates
al supermercado si se envı́a por medio de transporte 1 y hasta 2 dı́as de anticipación
si se envı́a por el medio 2. En este caso suponemos que los despachos se relizan sigu-
iendo rregla FIFO, es decir un producto elaborado antes que otro igual no puede ser
despachado después que este.

Ejercicio 1.8
Formula los problemas como programación lineal (PL). Explique en detalle la relación entre
la solución optima de cada problema y la solución de su equivalente PL.
(a) Minimizar kAx − bk∞ .
(b) Minimizar kAx − bk1 .
(c) Minimizar kAx − bk1 sujeto a kxk∞ ≤ 1 .
(d) Minimizar kxk1 sujeto a kAx − bk∞ ≤ 1 .
(e) Minimizar kAx − bk1 + kxk∞ .
En cada problema, A ∈ Rm×n y b ∈ Rm son dado.

Solución
(a)

min z (1)
s.a. −z ≤ aTi x − bi ≤ z ∀i = {1, . . . , n} (2)

(b)
Pn
min i=1 zi (3)
s.a. −zi ≤ aTi x − bi ≤ zi ∀i = {1, . . . , n} (4)

(c)
Pn
min i=1 zi (5)
s.a. −zi ≤ aTi x − bi ≤ zi ∀i = {1, . . . , n} (6)
−1 ≤ xi ≤ 1 ∀i = {1, . . . , n} (7)

(d)

min z (8)
s.a. −z1 ≤ aTi x − bi ≤ 1 ∀i = {1, . . . , n} (9)
(10)

Tarea 1 - 26/10/2020 8
 (e)
Pn
min i=1 wi +z (11)
s.a. −wi ≤ aTi x − bi ≤ wi ∀i = {1, . . . , n} (12)
−z ≤ xi ≤ z ∀i = {1, . . . , n} (13)

Ejercicio 1.9
Suponga que es dueño de una firma que tiene un conjunto T de tiendas en diferentes comunas
de la región metropolitana. Su firma vende un conjunto J productos de lı́nea blanca, como
refrigerador, cocina, microondas, etc. Para cada tipo de producto j ∈ J posee un conjunto
Kj de marcas. En cada tienda t ∈ T existe St segmentos de cliente. Cada segmento s ∈ St
compra el producto jk bajo una probabilidad ps,jk . Supongamos además que cada tienda tiene
una capacidad ct limitada para mostrar sus productos de linea blanca y que cada producto
tiene un precio wj (x) = x2j /2 donde xj es la cantidad de personas que comprar el produjto
j.La firma desea saber que productos pone en cada tienda de tal manera de maximizar la
ganancia esperada.

Solución

Ejercicio 1.10
Un ciudadano desea invertir 20.000 pesos en tres activos financieros. Sea R la variable aleatoria
que representa el rendimiento anual de un peso invertido en cada activo, siendo los valores
esperados:

E(R1 ) = 0.35 ; E(R2 ) = 0.12 ; E(R3 ) = 0.22

Y las varianzas y covarianzas, respectivamente:

V ar(R1 ) = 0.40 ; V ar(R2 ) = 0.10 ; V ar(R3 ) = 0.20

Cov(R1 , R2 ) = 0.02 ; Cov(R1 , R3 ) = 0.05 ; Cov(R2 , R3 ) = 0.07

Se desea determinar la cartera óptima para la que se minimiza el riesgo y se consigue al

menos un rendimiento esperado del 20% sobre la cantidad a invertir.

Solución
De acuerco con lo solicitado, primero debemos distinguir los parámetros, luego las vari-
ables de decisión, la función objetivo y las restricciones.

Parámetros. Como datos tenemos:

• E(Ri ): Retorno esperado del activo financiero i. Donde i = {1, 2, 3}

• Var(Ri ): Varianza del activo i.

• Cov(Ri , Rj ): Covarianza entre los activos i y j, con i 6= j.

Tarea 1 - 26/10/2020 9
 Una vez declarado los parámetros, vamos a definir las variables de decisión.

Variable de Decisión:

• xi : Importancia (o ponderación) que el ciudadano debe invertir en el activo i. Donde

i = {1, 2}

Entonces, la función objetivo corresponde a minimizar los riesgos asociados a la cartera

conformada por los tres activos.

Función Objetivo.

Mix f (x1 , x2 , x3 ) = 0.40 · x21 + 0.10 · x22 + 0.20 · x23 − 0.02 · x1 · x2 − 0.05 · x1 · x3 − 0.07 · x2 · x3
Restricciones.

• Restricción del rendimiento esperado

0.35x1 + 0.12x2 + 0.22x3 ≥ 0.2
• Restricción Totalidad de la Ponderación
x1 + x2 + x3 = 1
• Restricción de No - Negatividad
x1 , x2 , x3 ≥ 0

Ejercicio 1.11
Considere un agricultor de la zona central de Chile el cual, en una temporada determinada,
va a efectuar una siembra. Para esto cuenta con un capital inicial, una extensión de terreno
fija y cierto número de cultivos determinados por las condiciones naturales de la zona. El
problema consiste en maximizar la utilidad de la siembra.
Por las condiciones naturales de la zona, el agricultor ha elegido dentro de todas sus
posibilidades tres cultivos: papas, trigo y avena, pero desconoce el número de Hectáreas a
sembrar de cada variedad, y cuánto fertilizante (kg por hectárea) usar para obtener la mayor
ganancia. Se supone que el fertilizan es una mezcla de distintos compuestos y se puede usar
indistintamente en los tres tipos de cultivo.
Además, se debe considerar lo siguiente:
(a) El agricultor dispone de un crédito por un máximo de 35.000.000 pesos, para efectuar el
negocio, es decir, todos los costos involucrados desde la siembra hasta la comercialización
de los productos.
(b) La superficie total a sembrar son 100 hectáreas.
(c) La cantidad total de fertilizante a usar por hectárea en cada cultivo tiene un rango
dado por estudios agropecuarios. Para la papa se recomienda usar entre 700 y 3000 Kg
de fertilizante por hectárea. En el caso del trigo se debe usar entre 500 y 2500 Kg de
fertilizante por hectárea. Finalmente, para la avena la cantidad de fertilizante deberá
oscilar entre 600 y 2000 Kg por hectárea.

Tarea 1 - 26/10/2020 10
 (d) Por problemas de tiempo para el manejo de siembras, el agricultor ha calculado que las
hectáreas a sembrar por cada cultivo no pueden exceder, en el caso de la papa las 20
hectáreas, 60 hectáreas en trigo y para la avena las 50 hectáreas.

También hay que considerar los siguientes aspectos:

Compra de fertilizante. La empresa encargada de vender el fertilizante posee una tabla de
precios, la cual indica que, a mayor volumen de compra el precio por unidad disminuye.
Esta función se denomina F (x), donde x es la cantidad de Kg a comprar.
Producción por hectárea. Es lógico pensar que si se incorpora mayor cantidad de fertilizante
a la tierra los rendimientos son mejores. Para ello se modela esta caracterı́stica mediante
una función lineal y creciente. Para el caso de la papa esta función se puede escribir como:
F (y1 ) = 20y1 + 14000. Para el trigo, la función corresponde a: G(y2 ) = 5y2 + 2000.
Finalmente, la curva para la avena está dada por: H(y3 ) = (20/3)y3 + (4000/3). Estas
funciones cumplen con el propósito dentro de los márgenes para el fertilizante de cada
cultivo.
Precio de venta. El agricultor vende sus productos en un pequeño poblado cerca de su
predio. Él sabe, gracias a su experiencia, que el precio de venta disminuye con el aumento
de la cantidad ofrecida de un producto. Para esto, él supone que todo lo que produce, lo
venderá. Además, ha determinado unas funciones que entregan el precio a cobrar dada la
producción de ese año. Para el caso de la papa esta función corresponde a:
A(x) = −(x/54000) + 190, teniendo presente que la recta Precio – Producción no puede
sobrepasar el lı́mite dado por el presupuesto de obtener una producción tal que se hubiese
sembrado toda la superficie con un mismo cultivo (papas, trigo, avena). De la misma
manera las funciones que representan la situación en el caso del trigo y la avena son:
B(x) = −(x/10000) + 98 ; C(x) = −(x/15000) + 79, respectivamente. Notar que x
corresponde a la cantidad producida de cada cultivo.
Costos:

Cultivo Costo Variable (en pesos) Costo Fijo (en pesos)

Papas 850.000 250.000
Trigo 220.000 100.000
Avena 150.000 100.000

Table 1: Detalle de Costos

(1) Costos Variables: Corresponde a maquinaria, mano de obra, transporte, manejo de

cultivo, etc. Este tipo de costo es por unidad de hectárea y depende del tipo de cultivo.

(2) Costos Fijos: Son costos independientes del número de hectáreas sembradas de cada
cultivo.

Modele el problema de programación no lineal que permite ayudar al agricultor a maximizar

su utilidad.

Solución De acuerco con lo solicitado, primero debemos distinguir los parámetros, luego
las variables de decisión, la función objetivo y las restricciones.
Parámetros. Como datos tenemos:

Tarea 1 - 26/10/2020 11
 • CV : Costos Variables de los cultivos.

• CF : Costos Fijos de los cultivos.

• S: Superficie total a sembrar.S = 100 Hectáreas.

• P : Crédito que dispone el agricultor. P = $35000000.

Una vez declarado los parámetros, debemos entender bien lo que dice el problema y qué nos
está solicitando. Sabemos que el objetivo es optimizar el proceso productivo del agricultor,
para ello se debe deterimar si sembrar o no cada cultivo (variable binaria), cuánto sembrar
de cada cultivo y cuánto fertilizante poner en cada hectárea de cultivo. Por lo tanto,
utilizaremos las siguientes variables de decisión:
Variables de Decisión:

• xi : Número de hectáreas a sembrar del cultivo i, donde i = {1 : Papa; 2 : Trigo; 3 :

Avena}

• yi : Kilogramos de fertilizante con que se abonará cada hectárea de cultivo i.


1 si se siembra el cultivo i
• zi =
0 no se siembra el cultivo i

Con estas definiciones, queda claro que las variables xi y zi son dependientes entre sı́. La
importancia de declarar zi radica en que para incorporar en la función objetivo los costos
fijos, debe tener alguna forma de que ellos se incluyan sólo si el cultivo es sembrado.
Función Objetivo. El objetivo del modelo es maximizar la utilidad del agricultor, como la
diferencia entre ingresos y costos. El único ingreso es el que recibe por concepto de ventas, y
dado que todo lo que se produce se vende, éste es igual a lo dado en la siguiente relación

 
h x1 i h x2 i h x3 i 20 4000
190 − x1 (20y1 +14000)+ 98 − x2 (5y2 +2000)+ 79 − x3 y3 +
54000 10000 15000 3 3
(14)
Por otro lado, los costos consideran costos fijos y costos variables por hectárea de cultivo
(ver tabla), además de los gastos por fertilizante. Éstos últimos se pueden expresar por la
función F (x), donde x será el total de fertilizante comprado. De esta forma, la función
objetivo corresponde a lo expresado en la siguiente función:

x1 ih h x2 i h x3
Máx f (x1 , x2 , x3 , y1 , y2 , y3 , z1 , z2 , z3 ) = 190 −
x1 (20y1 +14000)+ 98 − x2 (5y2 +2000)+ 79 −
54000 10000 150
(15)
Restricciones. El problema estará sujeto a restricciones de presupuesto, de un máximo de
hectáreas por cultivo, de cotas para la cantidad de fertilizante por hectárea, de superficie
máxima de cultivo, de no negatividad de las variables y de una restricción que relacione las
variables xi e zi , de modo que xi siempre sea cero si se decide no sembrar ese tipo de cultivo

• Restricción de Presupuesto
[850000x1 + 220000x2 + 150000x3 + 250000z1 + 100000z2 + 100000z3 + F (x)] ≤ 35000000

Tarea 1 - 26/10/2020 12
 • Restricción Máxima de hectáreas por cultivo
0 ≤ x1 ≤ 20
0 ≤ x2 ≤ 60
0 ≤ x3 ≤ 50
• Restricción de Cantidad de Fertilizante por hectárea
700 ≤ y1 ≤ 3000
500 ≤ y2 ≤ 2500
600 ≤ y3 ≤ 2000
• Restricción de Superficie máxima de cultivo
x1 + x2 + x3 ≤ 100

• Relación entre xi y zi
xi (zi − 1) = 0, ∀i

• Caracterización de variable binaria

zi ∈ {0, 1} ∀i

• Restricción No-Negatividad
xi , yi ≥ 0, ∀i

Tarea 1 - 26/10/2020 13