Encuentro sincrónico

Primera semana
Modelos…
Modelo
Representación simplificada de la realidad con el objetivo de
entender una situación, fenómeno, o resolver problemas.

Modelo Matemático TEXTOS PARA

Es una representación simplificada de la realidad utilizando
SEPARADORES
expresiones matemáticas, con el objetivo de entender una
situación, fenómeno o resolver problemas.
Definición
Un modelo de programación lineal es una interpretación
idealizada de la realidad en la que se conocen con certeza
los parámetros del modelo, está conformado por
expresiones matemáticas (ecuaciones lineales) y al
solucionarlo propone cuales deberían ser las decisiones a
tomar, en uno o varios periodos de tiempo.
Elementos…
Un modelo de programación lineal tiene 3 elementos: variables de
decisión, función objetivo, y restricciones.

Para realizar una correcta abstracción del problema, que permita

identificar los diferentes elementos de un modelo de PL, se propone
responder las siguientes preguntas:

• ¿Qué puede decidir en la situación planteada?

• ¿Cuál es el criterio de decisión?
• ¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a
este aspecto?
• ¿Qué condiciones lógicas adicionales existen?
Caso 1
Una empresa dedicada a la explotación minera cuenta con dos minas
ubicadas en Sogamoso y Nobsa respectivamente.

La mina de Sogamoso produce diariamente 1 Tn. de carbón de antracita

de alta calidad, 2 Tn. de carbón de calidad media y 4 Tn. de carbón de
baja calidad. La mina de Nobsa produce 2 Tn. de cada una de las 3 clases
de carbón.

Recientemente, firmó un importante contrato con Acerías Paz del Río,

donde se compromete a entregar al menos 70 Tn. de carbón de alta
calidad, 130 Tn. de calidad media y 150 Tn. de calidad baja.
Caso 1
Los gastos diarios de la mina de Sogamoso ascienden a 500 mil pesos y
los de la mina de Nobsa a 750 mil pesos.

¿Cuántos días debía trabajar en cada mina para cumplir la demanda a

mínimo costo?
 Caso 1
¿Qué puede decidir en la situación planteada?
La empresa puede decidir cuántos días debe explotar cada una de las minas
¿Cuál es el criterio de decisión?
Lo que busca la empresa es minimizar los costos de producción
¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este
aspecto?
La empresa está limitada al cumplimiento de la producción mínima diaria de cada una
de las minas, dependiendo de la calidad del carbón.
¿Qué condiciones lógicas adicionales existen?
Los días a explotar de cada una de las minas no pueden tomar valores negativos y
pueden ser cualquier valor real positivo.
Caso 1
VARIABLES DE DECISIÓN

¿Qué puede decidir en la situación planteada?

𝒙𝟏 :Cantidad de días a explotar la mina de Sogamoso. (Días)
𝒙𝟐 :Cantidad de días a explotar la mina de Nobsa. (Días)
 Caso 1
FUNCIÓN OBJETIVO
¿Cuál es el criterio de decisión?
Z = Minimizar el costo cumpliendo la demanda de Acerías Paz del Río
Z = Costo del número de días a explotar la mina de Sogamoso + Costo del número de días a explotar la mina de Nobsa

Costo de funcionamiento diario mina Nobsa (en miles de pesos)

𝑴𝒊𝒏 𝒁 = 𝟓𝟎𝟎𝒙𝟏 + 𝟕𝟓𝟎 𝒙𝟐

Costo de funcionamiento diario mina Sogamoso (en miles de pesos)
 Caso 1
RESTRICCIONES
¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada
decisión a este aspecto?

Requerimientos mínimos de producción diaria de cada una de las minas

para cumplir la demanda de Acerías Paz del Río.

✓𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟕𝟎 Carbón de calidad alta

✓𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏𝟑𝟎 Carbón de calidad media
✓𝟒𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏𝟓𝟎 Carbón de calidad baja
 Caso 1 RESTRICCIONES
Restricciones de signo

✓ Dan respuesta a las siguientes preguntas: ¿La variable de decisión puede asumir solo valores no
negativos? o bien ¿las variables de decisión pueden asumir tanto valores positivos como negativos?.

✓ Otra consideración que se debe tener en cuenta en este punto es: ¿Qué tipo de variable de decisión se
definió?, es una variable de decisión entera, real, binaria etc.

✓ En algunos casos las variables deberían ser enteras, sin embargo en este curso siempre se definirán las
variables como reales.

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
Caso 1
Variables de decisión - ¿Qué puede decidir en la situación planteada?
✓𝒙𝟏 : Cantidad de días a explotar la mina de Sogamoso
✓𝒙𝟐 ∶ Cantidad de días a explotar la mina de Nobsa

Función Objetivo - ¿Cuál es el criterio de decisión?

✓𝑴𝒊𝒏 𝒁 = 𝟓𝟎𝟎𝒙𝟏 + 𝟕𝟓𝟎 𝒙𝟐

Restricciones Propias del problema - ¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada
decisión a este aspecto?
✓ 𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟕𝟎 Carbón de calidad alta
✓ 𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏𝟑𝟎 Carbón de calidad media
✓ 𝟒𝒙𝟏 +𝟐𝒙𝟐 ≥ 𝟏𝟓𝟎 Carbón de calidad baja

Restricciones de signo
✓ 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
 Resumiendo…
✓¿Qué puede decidir en la situación planteada?
Variables de ✓Describirla de manera completa incluyendo unidades.
Decisión

✓¿Cuál es el criterio de decisión?

✓Maximizar o minimizar
Función ✓Definida en términos de las variables de decisión.
objetivo ✓Dimensionalmente consistente

✓¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este aspecto?
✓Desigualdad o igualdad
Restricciones ✓Dimensionalmente consistente
✓¿Qué condiciones lógicas adicionales existen?
 SUPUESTOS DE PROGRAMACIÓN
LINEAL
1. Proporcionalidad

2. Aditividad

3. Certidumbre

4.Divisibilidad
 Supuestos…
Proporcionalidad

El aporte de cada variable al cumplimiento de la función objetivo y de las

restricciones es proporcional al coeficiente que la acompaña en tales
expresiones.

Elimina los exponentes superiores a 1.

𝑴𝒊𝒏 𝒁 = 𝟓𝟎𝟎𝒙𝟏 + 𝟕𝟓𝟎 𝒙𝟐

Supuestos…
Aditividad

El aporte total al cumplimiento de la función objetivo y de las restricciones es

la suma de los aportes de cada una de las variables de decisión tanto en la
función objetivo como en las restricciones.

Elimina los productos cruzados. (No hay multiplicación entre las variables
de decisión)

𝑴𝒊𝒏 𝒁 = 𝟓𝟎𝟎𝒙𝟏 + 𝟕𝟓𝟎 𝒙𝟐

El aporte total a la F.O. es de 500 + 750 = 1250
 Supuestos…
Divisibilidad
Las variables de decisión pueden tomar valores fraccionarios. Existen casos en
los cuales las variables toman valores enteros, a esto se le conoce como
problema de programación entera (PE).

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
Supuestos…
Certidumbre
El valor de todos los datos (parámetros) del modelo se conoce con total
certeza y se asumen constantes en el tiempo. En el caso de ECIMIN. se
conoce con certeza la siguiente información la cual no cambia en el tiempo.

✓ Cantidad de Tn. de carbón diaria que produce cada una de las minas
✓ Costos de producción diarios de cada una de las minas
✓ Demanda de Tn. de carbón de Acerías Paz del Río
 Caso de inversión

Considere que usted dispone de un capital de 40.000 dólares para invertir y generar ingresos. Un amigo le
recomienda 2 proyectos de construcción bastante atractivos, uno de ellos con Constructora Bolívar y el otro
con Marval. El proyecto de Constructora Bolívar tiene una rentabilidad del 4% anual y el de Marval del 6%
anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda invertir un
máximo de 27.000 dólares en el proyecto de Constructora Bolívar y como mínimo 13.000 dólares en el
proyecto de Marval. Además la inversión en el proyecto de Constructora Bolívar debe ser menor o igual que
el doble de la inversión destinada al proyecto de Marval.

Usted quiere formular y resolver un modelo de Programación Lineal que permita obtener la máxima
rentabilidad (interés) anual.
 Caso de inversión
¿Qué puede decidir en la situación planteada?
Usted puede decidir cuanto invertir en cada proyecto anualmente
¿Cuál es el criterio de decisión?
Lo que busca usted es obtener la máxima rentabilidad posible anualmente
¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este
aspecto?
El capital total disponible y las recomendaciones de su amigo, las cuales planea tener en
cuenta.
¿Qué condiciones lógicas adicionales existen?
La cantidad a invertir en cada proyecto no puede tomar valores negativos y puede ser
cualquier valor real positivo.
Caso de inversión
Variables de decisión - ¿Qué puede decidir en la situación planteada?

✓𝒙𝟏 = Cantidad de dólares a invertir en el proyecto de Constructora Bolívar anualmente (U$/año)

✓𝒙𝟐 = Cantidad de dólares a invertir en el proyecto de Marval anualmente (U$/año)

Función Objetivo - ¿Cuál es el criterio de decisión?

✓Z= Máximizar rentabilidad anual
✓𝑀𝑎𝑥 𝑍 = 0,04 𝑥1 + 0,06 𝑥2

Restricciones Propias del problema - ¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este aspecto?

✓𝒙𝟏 + 𝒙𝟐 ≤ 𝟒𝟎𝟎𝟎𝟎 Capital Total

✓𝒙𝟏 ≤ 𝟐𝟕𝟎𝟎𝟎 Constructora Bolívar
✓𝒙𝟐 ≥ 𝟏𝟑𝟎𝟎𝟎 Marval
✓𝒙𝟏 ≤ 𝟐𝒙𝟐 Relación

Restricciones de signo
✓ 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
 Caso de agricultura
La empresa AgroPL planea la producción agrícola para el próximo año. Cuenta con tres terrenos en donde
cultiva remolacha, algodón y sorgo. Esta producción está limitada tanto por la extensión de cada terreno
disponible como por la cantidad de agua que se le asigna a la empresa para irrigarlo.

Terreno Terreno Asignación de

disponible agua
Acres (Pies-acre)
1 400 600
2 600 800
3 300 375

Los cultivos difieren primordialmente en su rendimiento neto esperado por acre y en su consumo de agua.
 Caso de agricultura
Cultivo Cantidad Máxima de Consumo de agua Rendimiento Neto
acres (acre-pie/acre) ($/acre)
Remolacha 600 3 1000
Algodón 500 2 750
Sorgo 325 1 250

Cualquier combinación de estos cultivos se puede sembrar en cualquiera de las granjas. La empresa busca
maximizar el rendimiento neto total.
 Caso de agricultura
Expresiones matemáticas que representan el problema.
Variables de decisión - ¿Qué puede decidir en la situación planteada?

✓𝒙𝟏 = Cantidad de acres del terreno 1 asignados a remolacha. (ACRES)

✓𝒙𝟐 = Cantidad de acres del terreno 2 asignados a remolacha. (ACRES)
✓𝒙𝟑 = Cantidad de acres del terreno 3 asignados a remolacha. (ACRES)
✓𝒙𝟒 = Cantidad de acres del terreno 1 asignados a algodón. (ACRES)
✓𝒙𝟓 = Cantidad de acres del terreno 2 asignados a algodón. (ACRES)
✓𝒙𝟔 = Cantidad de acres del terreno 3 asignados a algodón. (ACRES)
✓𝒙𝟕 = Cantidad de acres del terreno 1 asignados a sorgo (ACRES)
✓𝒙𝟖 = Cantidad de acres del terreno 2 asignados a sorgo (ACRES)
✓𝒙𝟗 = Cantidad de acres del terreno 3 asignados a sorgo (ACRES)
Caso de agricultura
Función Objetivo - ¿Cuál es el criterio de decisión?

𝑍 = Máximizar el rendimiento neto total

✓𝑀𝑎𝑥 𝑍 = 1000( 𝑥1 + 𝑥2 + 𝑥3 ) + 750 ( 𝒙𝟒 + 𝒙𝟓 + 𝒙𝟔 ) + 250 ( 𝒙𝟕 + 𝒙𝟖 + 𝒙𝟗 )

Restricciones Propias del problema - ¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este
aspecto?

✓𝒙𝟏 + 𝒙𝟒 + 𝒙𝟕 ≤ 𝟒𝟎𝟎 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟏

✓𝒙𝟐 + 𝒙𝟓 + 𝒙𝟖 ≤ 𝟔𝟎𝟎 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟐
✓𝒙𝟑 + 𝒙𝟔 + 𝒙𝟗 ≤ 𝟒𝟎𝟎 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟑

✓𝟑𝒙𝟏 + 𝟐𝒙𝟒 + 𝒙𝟕 ≤ 𝟔𝟎𝟎 𝐀𝐬𝐢𝐠𝐧𝐚𝐜𝐢ó𝐧 𝐝𝐞 𝐚𝐠𝐮𝐚 𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟏

✓3𝐱 𝟐 + 𝟐𝐱 𝟓 + 𝐱 𝟖 ≤ 𝟖𝟎𝟎 𝐀𝐬𝐢𝐠𝐧𝐚𝐜𝐢ó𝐧 𝐝𝐞 𝐚𝐠𝐮𝐚 𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟐
✓3𝐱 𝟑 + 𝟐𝐱 𝟔 + 𝐱 𝟗 ≤ 𝟑𝟕𝟓 𝐀𝐬𝐢𝐠𝐧𝐚𝐜𝐢ó𝐧 𝐝𝐞 𝐚𝐠𝐮𝐚𝐭𝐞𝐫𝐫𝐞𝐧𝐨 𝟑
 Caso de agricultura
Restricciones Propias del problema - ¿Qué aspectos limitan las decisiones a tomar y cómo afecta cada decisión a este aspecto?

✓𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ≤ 𝟔𝟎𝟎 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐩𝐚𝐫𝐚 𝐫𝐞𝐦𝐨𝐥𝐚𝐜𝐡𝐚

✓𝒙𝟒 + 𝒙𝟓 + 𝒙𝟔 ≤ 𝟓𝟎𝟎 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐩𝐚𝐫𝐚 𝐚𝐥𝐠𝐨𝐝ó𝐧
✓𝒙𝟕 + 𝒙𝟖 + 𝒙𝟗 ≤ 𝟑𝟐𝟓 𝐀𝐜𝐫𝐞𝐬 𝐝𝐢𝐬𝐩𝐨𝐧𝐢𝐛𝐥𝐞𝐬 𝐩𝐚𝐫𝐚 𝐬𝐨𝐫𝐠𝐨

Restricciones de signo
✓ 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 , 𝒙𝟓 , 𝒙𝟔 , 𝒙𝟕 , 𝒙𝟖 , 𝒙𝟗 ≥ 𝟎
GRACIAS