Ejercicio 3

Una empresa de bienes raíces analiza n proyectos posibles. Se estiman las ganancias a largo plazo (valor
presente neto) que generaría cada proyecto y la inversión inicial que cada uno requiere. Los propietarios de
la empresa reunirán un capital de inversión y quieren elegir la mejor combinación de proyectos (que
maximice la ganancia total estimada sin sobrepasar el capital de inversión disponible). Tenga en cuenta que
no se puede emprender los proyectos en parte (solo en su totalidad). Existe un impuesto fijo (I) por cada
proyecto emprendido por la empresa, sin embargo, el gobierno tiene un programa de estímulos para las
empresas que apoyen el emprendimiento, por lo que si se invierte en más de m proyectos (m<n) se obtiene
una reducción de impuestos, reflejada en que los nuevos impuestos para los proyectos por sobre m solo
pagan Ir (impuesto reducido). Con el conocimiento que Ir<I.

i Índice de las alternativas de inversión

Parámetros
G i Ganancias de la inversión i
¿ v i Inversión inicial necesaria para alternativa i
I Impuesto de inversión
Ir Impuestos de inversión reducido
C Capital total del proyecto de inversión
m Número de inversiones necesarias para la reducción de impuestos
n Número de alternativas de inversión totales
Variables de decisión
X i Variable binaria para la decisión de invertir o no en una alternativa i
Y i Variable binaria auxiliar cuya interpretación es igual a la anterior, pero representa aquellas
inversiones por sobre el tope para la consecución del impuesto reducido
S Holgura respecto al número de alternativas de inversión faltantes hasta conseguir la meta para
la reducción de impuestos
❑ ❑ ❑ ❑
Max Z=∑ ❑(G ¿ ¿ i−¿ v i ) X i−∑ ❑ I X i + ∑ ❑(G ¿ ¿i−¿ v i )Y i−∑ ❑ Ir Y i ¿ ¿
i i i i

❑
∑ ❑ Inv( X ¿ ¿ i+Y i )≤ C ¿
i

X i +Y i ≤1 ∀ i
❑
∑ ❑ X i+ S=m
i

❑
∑ ❑Y i ≤(n−m)W
i

S ≤ n(1−W )
X i , Y i ,W =Bin S ≥ 0 ∀ i

La función objetivo calcula la rentabilidad de las inversiones al descontarle a cada ganancia la

inversión inicial del proyecto, también se restan los impuestos; esto para ambas posibilidades -
que cada proyecto haga parte del conjunto de inversiones básicas o del conjunto de inversiones
que se realizan por sobre el límite establecido por el estado para hacerse acreedor al impuesto
reducido por la política de incentivar la innovación.

La primera restricción impide sobrepasar el capital disponible (considerando la inversión inicial de

cada alternativa, representada simultáneamente con dos variables de decisión). La segunda
restricción asegura que no exista duplicidad en las alternativas de inversión seleccionadas, que las
dos variables de decisión binarias (que representan cada alternativa) no puedan tomar
simultáneamente el valor de 1. La tercera restricción permite detectar cuando se cumple la cuota
para el incentivo a la Innovación. La cuarta restricción activa la posibilidad de invertir en proyectos
con un impuesto reducido, al cumplir con la cuota de inversiones previas. La última restricción
amarra los valores de las variables para una representación exitosa de la situación, el enfoque es
en la holgura (qué tantas inversiones faltan para cumplir con la cuota mínima y lograr la reducción
de impuestos).
Ejercicio 4

Un contratista necesita acarrear grava de dos fosos a tres construcciones. Hay que contratar camiones para
el acarreo; cada camión puede usarse sólo para llevar grava de un foso a una construcción. Además de los
costos de acarreo, proporcionales a la grava trasportada, existe también un costo fijo (asociado a la
contratación de cada camión). Solo hay disponibles 10 camiones, cada uno puede cargar máximo 5
toneladas, pero si se carga con más de 4 toneladas entonces se debe pagar un adicional a la aseguradora.
Deben tomarse dos decisiones para cada combinación de foso y construcción, el número de camiones que
se empleará y la cantidad de grava que van a acarrear. Considere también lo siguiente: Si por un camino
transitan más de 2 camiones, hay que pagar un derecho de paso. Si no es posible cumplir con la demanda, se
puede subcontratar la cobertura de las faltantes, así la grava “extra” llega directamente a cada sitio de
construcción, pero a un costo fijo (del pedido) más otro unitario (según las toneladas de grava solicitadas),
estos costos son específicos para cada sitio de construcción.

Índices
i Índice para los fosos
j Índice para las construcciones
k Índice para los camiones

Parámetros
C a ij Costo unitario de acarreo de grava ($/ton)
C c ij Costo de contratar un camión
S Costo del seguro extra para los camiones
Pij Costo del derecho de paso de cada camino
Sf i Costo fijo por hacer el pedido en la subcontratación de la grava
Sv j Costo variable por tonelada de grava subcontratada
Css Cantidad de toneladas de grava que puede cargar un camión Si no se le ha pagado el
seguro extra
Cmax Capacidad de carga máxima de los camiones
Pmax Número de camiones que pueden pasar por un camino si no se le ha pagado el derecho de
paso
Cd Número de camiones disponibles

Variables de decisión
x ij Número de toneladas de grava a transportar de un origen a un destino
y ijk Variable binaria que toma el valor de 1 cuando el camión se asigna para
transportar grava por un camino
wk Variable binaria que indica el pago o no pago del seguro extra para cada vehículo y
posibilitarle desplazarse con su carga máxima
vij Variable binaria que indica el pago del derecho del paso en un camino específico
Su b j Número de toneladas de graba a subcontratar
Sbin j Variable binaria que indica la decisión de subcontratar o no

Función objetivo
Minimizar
❑
z= ∑ ❑C aij x ij +C c ij y ijk + S w k + P ij v ij + S f i Sbi n j + S v j Su b j
i , j ,k
Sujeto a:

❑
(1)
∑ ❑ x ij ≤ Ofert a i , ∀ i
j

❑
(2)
∑ ❑ x ij+ Su b j ≥ Demand a j , ∀ j
i

❑
(3)
x ij ≤ ∑ ❑[Css y ijk + ( Cmax−Css ) w k ], ∀ i , j
k

❑
(4)
∑ ❑ y ijk ≤ Pmax + M v ij , ∀ i , j
k

Su b j ≤ M Sbin j , ∀ j (5)
❑
(6)
∑ ❑ y ijk ≤ Cd
i , j ,k

w k ≤ Y ijk , ∀i , j (7)

x ij , Su b j ≥0 , y ijk , w k , v ij , Sbi n j =Bin , ∀ i, j, k (8)

La función objetivo es la suma de todos los costos asociados a la realización del transporte los
cuales se desea minimizar. Se considera un costo unitario multiplicado por el número de toneladas
de grava a transportar por un camino en particular, definido por la conexión entre un origen (i) y
un destino (j). El costo de contratación de camión se multiplica por una variable de decisión binaria
que consta de tres índices para tener el detalle sobre el número del camión (k) al que se hace
referencia. Para cada camión existe la posibilidad de pagar un seguro que le permite desplazarse
transportando hasta la carga máxima del vehículo, esto se refleja mediante una variable binaria
que solamente depende del vehículo (subíndice k). Finalmente se incluyen los costos de su
contratación de toda la grava demandada que no se puede transportar por medio de los vehículos
de la flota existente, se considera un costo fijo asociado a una negociación junto a costos variables
por la graba para satisfacer la demanda de los sitios de construcción.

La restricción en (1) es el límite superior que impone la capacidad de abastecimiento en cada una
de las fosas. La restricción (2) hace referencia a la satisfacción de la demanda mediante el
transporte por camiones de la flota propia más las cantidades a subcontratar. La restricción (3)
modela la relación existente entre la capacidad que se puede utilizar en cada vehículo y la
imposición del pago de un seguro para poder llenarlo completamente. La restricción (4) refleja las
limitaciones en la circulación de los vehículos y el hecho de que es necesario pagar un derecho de
paso para que por cada camino transiten más de un número determinado de vehículos. La
restricción (5) impide que se tenga grava a subcontratar si no se da el pago de un costo fijo de
hacer la negociación. La restricción (6) limita el número de vehículos a utilizar según la cantidad de
camiones disponibles. La restricción (7) relaciona los vehículos a utilizar (el que a estos se les
puede pagar el seguro para que transiten con una cantidad de grava por encima de la permitida
hasta llenar la capacidad del vehículo), se representa la coherencia entre los vehículos utilizados y
los seguros pagados, es decir, no tiene lógica pagar un seguro de un vehículo que no se utiliza.
Finalmente, en (8) se tiene las restricciones de no negatividad y de enteros (binarias).
Taller 2 - Ejercicio 5
Una compañía de juguetes ha desarrollado n nuevos diseños para su posible inclusión en la línea de
productos la próxima temporada de Navidad. La preparación de las instalaciones para iniciar la fabricación
de cada juguete tiene asociado un costo fijo. Una vez sean cubiertos estos costos, se obtendría una ganancia
unitaria por la venta de cada juguete (se asume que todo juguete producido podrá venderse). La compañía
tiene dos plantas que pueden producir estos juguetes. Sin embargo, para evitar la duplicidad de costos, sólo
se usará una de ellas (la elección depende de la maximización de la ganancia). Por razones administrativas,
se usará la misma planta para todos los nuevos juguetes que se produzcan. Cada juguete tiene asociado una
tasa de producción en unidades por hora, diferentes en cada planta. No se pueden producir juguetes en
paralelo y solo se tiene un número de horas de producción disponibles antes de Navidad para hacer estos
juguetes. Sin embargo, existe la posibilidad de pagar un turno adicional para aumentar las horas disponibles,
cuyo costo depende de planta en la que se trabaje. Determine cuántas unidades de cada juguete nuevo
deben producirse para maximizar la ganancia y en que planta.

Índices
i Índice para los juguetes
j Índice para las plantas de producción

Parámetros
Gi Ganancia unitaria de cada juguete
C pj Costo de preparación de las instalaciones en cada planta
C te j Costo de contratar el turno extra en una planta
P Número de plantas a utilizar (el enunciado del ejercicio indica que solamente se va a
utilizar una sola planta de producción, sin embargo, en el modelo general se puede considerar
diferente)
T pij Tasa de producción para un diseño de juguete en una de las plantas de producción
H d j Horas disponibles en cada planta de producción
Ht e j Número de horas que aumenta el tener contratado el turno extra en cada planta
de producción

Variables de decisión
x ij Número de juguetes de Un diseño particular a ser elaborados en una planta de
producción
yj Variable binaria que indica la decisión de preparar las instalaciones de una planta
de producción para poder fabricar los juguetes considerados
wj Variable binaria que indica si se contrata el turno extra en una planta

Función objetivo
Maximizar
❑ ❑ ❑
z=∑ ❑Gi x ij −∑ ❑C p j y j−∑ ❑C te j w j
i, j j j

Sujeto a:
❑
∑ ❑ y j=P (1)
j
 ❑
∑ ❑ T 1p xij ≤ H d j y j + Ht e j w j ∀j (2)
i ij

wj≤ yj ∀j (3)

x ij ≥ 0 y Ent , y j , w j=Bin ∀ i, j (4)

La función objetivo a maximizar es la ganancia total por la fabricación y venta de juguetes, menos
los costos asociados a la preparación de las instalaciones en la (o las) planta de producción
seleccionada, además del pago de los turnos extras necesarios.

La ganancia total se obtiene multiplicando la ganancia unitaria de cada juguete por el número de
juguetes elaborados según la planta de producción, se restan los costos de preparación
multiplicados por una variable binaria que indica la toma de esta decisión, finalmente se resta los
costos de un turno extra (según la planta de producción) multiplicados la binaria que refleja esta
decisión.

La primera restricción permite que el número de plantas a utilizar sea igual al deseado (en la
situación particular que presenta el enunciado de este ejercicio solo se quiere utilizar una de las
dos plantas de producción existentes). La segunda restricción refleja el tiempo invertido en la
fabricación de cada juguete, el cual ha de ser menor que el tiempo disponible en la fábrica más las
horas adicionales que la posibilidad de pagar un turno extra acarrea. La tasa de producción de
juguetes (# de juguetes/hora) se invierte para tener coherencia en las unidades, al momento de
multiplicar por la variable de decisión el lado izquierdo de la restricción queda en horas, al igual
que el lado derecho. La tercera restricción permite que los turnos extra únicamente se paguen en
las plantas de producción que se van a utilizar ya que no tiene sentido pagar por horas adicionales
en una planta que no se van a emplear. Finalmente se tienen las restricciones de no negatividad,
enteros y binarias.