MODIFICACIÓN DE MODELOS PLM

INVESTIGACIÓN DE OPERACIONES II

PRESENTADO POR:

NATHALI CASTRO ARIAS

DANIEL GARCIA BERNAL

LAURA MELISSA TONUZCO

TATIANA VILLA ARISTIZABAL

PRESENTADO A:

PROFESOR JAIME ALBERTO OSUNA ARISTIZABAL

INVESTIGACIÓN DE OPERACIONES II

UNIVERSIDAD TECNOLÓGICA DE PEREIRA

FACULTAD DE CIENCIAS EMPRESARIALES

PROGRAMA DE INGENIERÍA INDUSTRIAL

PEREIRA, RISARALDA

DICIEMBRE, 2021
 TALLER MODIFICACIÓN DE MODELOS PLM

INTRODUCCIÓN

Para adquirir la destreza necesaria en el manejo del lenguaje de la programación matemática es

importante no únicamente estudiar diversidad de situaciones ejemplo y modelos resueltos
(planteados en su formulación general) sino también, desde un punto de vista crítico, superar los
confinamientos de la situación básica de un enunciado y pensar en qué más se puede desarrollar
alrededor. Para esto se podría modificar la función objetivo, agregar restricciones, variables de
decisión o variables auxiliares; todo de una forma lógica y coherente con la situación de la cual
surge el problema que se aborda.

DESCRIPCIÓN DE LA ACTIVIDAD

En esta actividad de evaluación, se debe trabajar sobre los tres últimos problemas del segundo
taller de programación lineal mixta. Deben leer y estudiar para comprenderlos a un nivel en el que
se puedan plantear diferentes alternativas para modificar y expandir el problema base, apóyense
en el enunciado y en la solución; pueden copiar y pegar la información en sus propios documentos
de Word, donde todos los cambios que se propongan se pueden Resaltar con un color de texto
diferente. Todos los componentes adicionales del modelo matemático se deben definir
adecuadamente, complementando la sección de notación que acompaña a la formulación (función
objetivo y restricciones).

Se debe desarrollar un informe utilizando apropiadamente el editor de ecuaciones de Word y las

referencias cruzadas para numerar las ecuaciones y referenciarlas en los párrafos donde se
desarrolle la explicación. También pueden complementar con diagramas o gráficos y demás
recursos visuales que faciliten la comprensión y una explicación para la sustentación del trabajo.
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−¿ vi ) 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 + Pij v ij + S f i Sbi n j+ S v j Su b j

i , j ,k

Sujeto a:
 ∑ x ij ≤ Ofert ai , ∀ i (1)
j

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

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

∑ yijk ≤ Pmax + M v ij , ∀ i , j (4)

k
Su b j ≤ M Sbin j , ∀ j (5)
∑ y ijk ≤ Cd (6)
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)

MODIFICACIÓN 1

Un contratista tiene que acarrear grava de dos fosos (Norte y Sur) a tres construcciones. Puede
comprar hasta 18 toneladas en un foso de grava al norte de la ciudad y 14 toneladas en uno al sur.
Necesita 10, 5 y 10 toneladas en las respectivas construcciones 1, 2 y 3. El precio de compra por
tonelada en cada foso y los costos de acarreo son los siguientes:

La contratista desea determinar cuánto acarrear de cada foso a cada construcción de manera que
se minimice el costo total de compra y acarreo de la grava.

Función objetivo:
Restricciones:

Variables de holgura:

CARACTERISTICAS DEL PROBLEMA: Este problema incluye restricción en la compra de toneladas

por foso, es decir que solo se permiten comprar 18 toneladas en el foso Norte y 14 toneladas en el
foso Sur; y adicional a esto se requieren distintos valores en toneladas para las construcciones.
Estos valores son: 10, 5 y 10 toneladas en las respectivas construcciones 1, 2 y 3.

FUNCIÓN OBJETIVO: La función objetivo representa en este caso la suma

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 dj 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=∑ G i x ij−∑ C p j y j −∑ C te j w j
i, j j j

Sujeto a:

∑ y j=P (1)
j
1
∑Tp x ij ≤ 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.