Gestión Ambiental y Desarrollo Sostenible

Optimización Utilizando
Programación Lineal

Dr. Alberto Pacheco Pacheco

2024
Solución Gráfica
Definiciones Max Z = 3X1 + 2X2
Variables de decisión: Sujeto a:
Decisiones cuantificables relacionadas 4X1 + 11X2 = 23
unas con otras. Ejemplo: Cuánto producir, X1 - 2X2  200
comprar, vender
X1, X2  0
Función objetivo:
La medida de efectividad compuesta expresada como una función de
las variables de decisión. Puede ser Maximizar o Minimizar

Parámetros:
Valores constantes que actúan como coeficientes al lado derecho de
las variables tanto en la función objetivo como en las restricciones y
que se basan en datos tecnológicos de los problemas. Ejemplo fijar
tasa inflación
Restricciones:
Limitaciones impuestas sobre los valores de las variables de
decisión, casi siempre en forma de ecuaciones o desigualdades.
Pueden = /  / 
ASPP
 Solución gráfica de problemas:

Consideremos el siguiente problema a resolver

gráficamente:

Max z = 3x1 + 5x2

sa: x1  4-------------(1)
2x2  12 ---------(2)
3x1 + 2x2  18 -------(3)
x1,x2  0

ASPP
 II.2. Solución gráfica de problemas.

x2 Región de puntos factibles

Curvas de Nivel
9
x* Solución Optima
x*
6

Max z = 3x1 + 5x2

4 sa: x1 =< 4 ------(1)
2x2 =< 12 ------(2)
2 3x1 + 2x2 =< 18 -------(3)
x1,x2 >= 0
4 6 x1

ASPP
 Análisis de sensibilidad

Max 15 x + 20 y
sa : 2x + 2 y  8
x + 2y  8
4 x, y  0

4 6

ASPP
A partir de la resolución gráfica del problema se
tiene:
Solución óptima : x1*= 2 ; x2*= 2
Valor óptimo : z = z(2,2) = 70

El análisis de sensibilidad permite responder, entre

otras, las siguientes preguntas:

ASPP
1) ¿Cuál es el intervalo de variación de algún
coeficiente de la función objetivo, de modo
que la actual solución siga siendo la óptima?
Sea z = c1x1+c2x2
La solución óptima de la nueva función,
seguirá siendo: x1*= 2 ; x2*= 2 si:

− c1 1
− 1 −
c2 2

ASPP
También podemos estudiar el intervalo de
un sólo coeficiente, dejando el resto de los
parámetros fijos:

Para C1: − c1 1
− 1 −  10  c1  20
20 2

Para C2:
− 15 1
− 1 −  15  c 2  30
c2 2

ASPP
Solución con Solver de
Excel
 Ejemplo de aplicación:
Se tiene la siguiente función objetivo (Maximizar)

Z = 4x + y
Sujeto a:

2x + y ≤ 8
x + 2y ≤ 7
x ≥ 0; y ≥ 0
Solución utilizando la herramienta Solver:

ASPP
Problemas de Transporte
1) Problema de Transporte. El problema
consiste en decidir cuántas unidades
trasladar desde ciertos puntos de origen
(plantas, ciudades, etc.) a ciertos puntos de
destino (centros de distribución, ciudades,
etc..) de modo de minimizar los costos de
transporte, dada la oferta y demanda en
dichos puntos.
Se suponen conocidos los costos unitarios
de transporte, los requerimientos de
demanda y la oferta disponible.

ASPP
Por ejemplo, suponga que una empresa posee
dos plantas que elaboran un determinado
producto en cantidades de 250 y 450 unidades
diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de
distribución con demandas diarias de 200, 200
y 250 unidades, respectivamente. Los costos
de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19

ASPP
Diagrama:

C.D.1
X11

Planta 1
X12

X21 X22 C.D.2

Planta 2

X13
X23
C.D.3

Orígenes Destinos

ASPP
Variables de decisión:

xij = Unidades transportadas desde la planta

i (i=1,2), hasta el centro de distribución j
(j=1,2,3)

Función Objetivo:

Minimizar el costo total de transporte dado

por la función:
21x11+25x12+15x13+28x21+13x22+19x23

ASPP
Restricciones del problema:

1) No Negatividad: xij  0

2) Demanda:
CD1 : x11 +x21 = 200
CD2 : x12 +x22 = 200
CD3 : x13 + x23 = 250

ASPP
3) Oferta :
P1 : x11 + x12 + x13  250
P2 : x21 + x22 + x23  450

Las variables de decisión deben aceptar

soluciones como números reales para
tener un modelo de P.L.

ASPP
2) Problema de dimensionamiento de lotes:
este consiste en hallar una política óptima de
producción para satisfacer demandas fluctuantes
en el tiempo, de modo de minimizar costos de
producción e inventario, considerando la
disponibilidad de diversos recursos escasos.
Supongamos que una fabrica puede elaborar
hasta 150 unidades en cada uno de los 4
periodos en que se ha subdividido el horizonte
de planificación y se tiene adicionalmente la
siguiente información:

ASPP
 Periodos Demandas Costo Prod. Costo de Inventario
(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3

Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es
decir, se debe satisfacer toda la demanda del
periodo).
ASPP
Variables de decisión:
xt : número de unidades elaboradas en el
periodo t.
It : número de unidades de inventario al final del
periodo t.
Función objetivo:
Consiste en minimizar los costos de
producción y el costo de mantenimiento de
inventario.
6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4

ASPP
Notar que en el óptimo I4 va a ser 0, así que
incluso podríamos no incluirla, pero de
todos modos la consideramos.

Restricciones del problema:

1) Restricciones de cotas, que reflejan la
capacidad de producción.
xt 150

ASPP
2) Restricciones de no negatividad
xt  0
3) Restricciones de demanda
x1 + I0 – I1 = 130 Periodo 1
I0 = 15
x2 + I1 – I2 = 80 Periodo 2
x3 + I2 – I3 = 125 Periodo 3
x4 + I3 – I4 = 195 Periodo 4

ASPP
3) Problema de planificación financiera:
Supongamos que un banco dispone de
$250 millones para destinar a 4 tipo de
créditos ofrecidos, los cuales tienen las
siguientes, tasas de crédito:
• Primer crédito corriente :12%
• Segundo crédito corriente :16%
• Crédito para el hogar :16%
• Crédito personal :10%

ASPP
La asignación de estos créditos, debe
satisfacer la siguiente política utilizada por la
institución:
El monto asignado a los PCC, debe ser al
menos, el 55% del monto asignado a los
créditos corrientes, y al menos un 25% del
total del dinero prestado.
El SCC, no puede exceder el 30% del total del
dinero prestado, por políticas tributarias el
interés recibido por el banco no debe exceder
a un retorno del 14% sobre el capital
prestado.

ASPP
¿Cuánto asignar a cada tipo de crédito, de la
manera más eficiente, respetando la política
del banco?
Variables de decisión:
x1 :Monto asignado al PCC.
x2 : Monto asignado SCC.
x3 : Monto asignado al crédito para el hogar.
x4 : Monto asignado al crédito personal.

ASPP
Función Objetivo:
Se propone maximizar los retornos
recibidos en la asignación, dados por:

0.12 x1 + 0.16 x2 + 0.16 x3 + 0.10 x4

ASPP
Restricciones del problema:
x1  0.55 ( x1 + x2 )
x1  0.25 ( x1 + x2 +x3 + x4 )
x2  0.30 ( x1 + x2 +x3 + x4 )

(0.12x1+0.16x2+0.16x3+0.10x4 )  0.14 ( x1+ x2 +x3 +x4 )

Adicionalmente: x1 + x2 +x3 + x4  250

ASPP
4) Problema de mezcla de productos: en este
problema una refinería produce 4 tipos de
gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
características importantes de cada gasolina
son su número de performance (NP) y su
presión de vapor (RVP), que están dados por:

NP RVP Barriles diarios

gas 1 107 5 3814
gas 2 93 8 2666
gas 3 87 4 4016
gas 4 108 21 1300

ASPP
Estas gasolinas pueden ser vendidas
directamente a un precio de $24,83 por barril
o bien mezcladas para obtener gasolinas de
aviación (avgas A y avgas B). La calidad de
estas dos últimas junto con sus precios de
venta son:

NP RVP Precio por barril (US$)

avgas A Al menos 100 A lo más 7 26,45
Avgas B Al menos 91 A lo más 6 25,91

ASPP
El NP y RVP de cada mezcla es un promedio
de los respectivos NP y RVP de las gasolinas
empleadas.

Se desea obtener un plan de venta de las

distintas gasolinas que maximice los
ingresos.

ASPP
Variables de decisión:
xj : cantidad de barriles del gas j que son
vendidos sin mezclar, con j = 1, 2, 3, 4.
xA : cantidad de barriles de avgas A.
xB : cantidad de barriles de avgas B.
xjA: cantidad de gas j usado en avgas A.
xjB: cantidad de gas j usado en avgas B.

ASPP
Función objetivo:
Max 24,83 (x1 + x2 + x3 + x4) + 26,45xA + 25,91xB
Restricciones: x1 + x1A + x1B = 3814
x2 + x2A + x2B = 2666
x3 + x3A + x3B = 4016
x4 + x4A + x4B = 1300
x1A + x2A + x3A + x4A = xA
x1B + x2B + x3B + x4B = xB

ASPP
NP, avgas A: 107 x 1A + 93 x 2 A + 87 x 3 A + 108 x 4 A
 100
xA

NP, avgas B: 107 x 1B + 93 x 2B + 87 x 3B + 108 x 4B

 91
xB

RVP, avgas A: 5 x 1A + 8x 2 A + 4 x 3 A + 21x 4 A

7
xA

RVP, avgas B: 5 x 1B + 8x 2B + 4 x 3B + 21x 4B

7
xB

ASPP
5) Problema de producción: Un industrial con 80
Kg de acero y 120 Kg de aluminio quiere hacer bicicletas
de paseo y de montaña que quiere vender,
respectivamente a 20000 y 15000 pesos cada una para
sacar el máximo beneficio. Para la de paseo empleará 1
Kg De acero y 3 Kg de aluminio, y para la de montaña 2
Kg de ambos metales. ¿Cuántas bicicletas de paseo y de
montaña deberá fabricar para maximizar las utilidades?

ASPP
 Solución:

Acero Aluminio Precio

Venta
Bicicleta paseo (x) 1 kg 3 kg $ 20 000
Bicicleta montaña (y) 2 kg 2 kg $ 15 000
Disponibilidad 80 kg 120 kg

Función Objetivo:
Zmax = 20000X + 15000Y
Restricciones de capacidad:
X + 2Y ≤ 80 Para aluminio
3X + 2Y ≤ 120 Para acero

ASPP
 6) Problemas de contaminación atmosférica
Tales valores podrían ser las emisiones diarias totales en la Fábrica
de Cementos durante un año determinado o la emisión másica en
función del tiempo y del emplazamiento durante un día. El Costo
contra la contaminación puede expresarse como C

Producción de Cemento Pórtland (42.5 Kgs cada bolsa)

PA: Producción Anual : 2.5(10)6 bolsas de cemento
PAT: Pérdida de Atmósfera : 2 Kg de partículas/bolsa de cemento
E1: Emisión incontrolada de partículas : 5(10)6 Kg por año
E2: Emisión no debe superar los : 8(10)5 Kg por año
Medidas de Control: Precipitadores Electrostáticos.
Tipo 1: Reduce las emisiones a 0.5 Kg/bolsa
a un costo de $ 0.14 x bolsa.
Tipo 2: Reduce las emisiones a 0.2 Kg/bolsa
a un costo de $ 0.18 x bolsa.
ASPP
El Modelo de Programación Lineal en su forma canónica a utilizar es el
siguiente:

Se tiene:

X1 : Producción de cemento en
bolsa/año con unidades del tipo
1 instalada.
X2 : Producción de cemento en
bolsa/año con unidades del tipo
2 instalada.
C1 : Costo por bolsa para la medida
de control Tipo 1
C2 : Costo por bolsa para la medida
de control Tipo 2
ASPP
Función Objetivo C = 0,14X1 + O,18X2

Sujeto a:
X1 + X2 ≤ 2,5(106) Producción total

1,5X1 + 1,8X2 >= 4,2(106) Reducción de partículas

Xi >= 0

La restricción de Reducción de Partículas se obtiene haciendo los

cálculos siguientes:
Ri = Pérdidas de atmósferas – Reducción de emisiones

Reducción de Partículas utilizando la medida de Control Tipo 1:

R1 = 2 – 0,5 R1 = 1,5
Reducción de Partículas utilizando la medida de Control Tipo 2:
R2 = 2 – 0,2 R2 = 1,8
Entonces la restricción de Partículas debe ser al menos de:
5(106) – 8(105) = 4,2(106)
ASPP
6) Programación dinámica: Utilizando Solver determinar
el modelo específico que se ajusta a la generación de un
contaminante de un determinado equipo, cuyo modelo
genérico es:

𝒕 𝒕
−𝜷 −𝜷
𝒀 𝒕 =∝ 𝟏 + (∝ 𝟐 +∝ 𝟑)𝜷(𝟏 − 𝒆 )/𝐭 − ∝ 𝟑𝒆

t (min) Concentración contaminante

1 2,05%
2 1,98%
3 2,23%
5 2,80%
7 3,24%
10 3,77%
ASPP
Modelamiento Dinámico con Solver

ASPP
Resolver los siguientes
casos
 :
Resolver los siguientes sistemas por el método gráfico

1) Se tiene la función objetivo que se desea maximizar:

Z = 4x + y
s.a: 2x + y ≤ 8
x + 2y ≤ 7
x; y ≥ 0
2) Que pasaría cambiando la función objetivo a:
Z = x + 1.5y
3) Z = x + 2y
4) Z = 2x + 2.5y
5) Z = 0.6x + 1.2y

ASPP
 Caso 2
La empresa Record S.A. produce ollas y cafeteras, para las cuales las principales operaciones de
fabricación son las siguientes: estampado, maquinado y ensamblaje, que están sujetas a limitaciones de
capacidad de producción.
Es así que para la próxima semana, las capacidades disponibles serán:
Actividades N° de ollas N° cafeteras
Estampado 25 000 35 000
Maquinado 33 333 16 667
Ensamblaje ollas 22 500 --------
Ensamblaje cafet. -------- 15 000
Nótese que para la actividad de estampado por ejemplo, la capacidad de la planta es tal que se puede
producir 25 000 ollas al máximo de su capacidad ó 35 000 cafeteras.
La demanda de estos productos del hogar es prácticamente ilimitada; así por cada olla es obtiene una
ganancia de s/. 15,00 y por cada cafetera s/. 12,50.
Optimizar la producción.

ASPP
Caso 3
En una planta productiva dedicada a la fabricación de adornos
metalúrgicos, las 12 máquinas que se utilizan son algo antiguas,
de manera que están teniendo en los últimos meses bastantes
fallas. El registro de las mismas se muestra en la siguiente tabla:
Número de fallas Número de días en lo que se han
producido ese número de fallas
0 2
1 3
2 6
3 9
4 4
5 1
El Jefe de planta valora en 500 euros las pérdidas promedio
generadas por cada falla, por lo que piensa contratar un servicio
de mantenimiento general. Si se contrata el servicio de
mantenimiento se estima que se producirá una falla al día, lo que
supone un coste de 250 euros por día.
Decida si le interesa al jefe de planta la contratación del servicio.
ASPP
Caso 4

Una compañía de productos metal mecánico posee tres plantas con

capacidad ociosa.
Las tres plantas pueden producir otra línea de un cierto producto y la
gerencia he decidido usar este exceso de capacidad para producirlo.
El producto puede hacerse en tres tamaños: largo, mediano y pequeño, los
cuales darán una ganancia de 120, 100 y 90 soles respectivamente.
Las plantas tienen mano de obra y equipo para producir hasta 500, 600, y
300 unidades por mes respectivamente.
El espacio para el almacenamiento impone sin embargo otra limitación de la
producción puesto que las plantas 1, 2 y 3 tienen 9 000; 8 000 y 3 500 m²
de espacio para este producto y cada unidad larga, mediana o pequeña
requiere de 20, 15 y 12 m² respectivamente.
El estudio de mercado señala que 600, 800 y 500 unidades de productos en
tamaño largo, mediano y pequeño pueden ser vendidos en un mes.
A fin de mantener la flexibilidad en la producción, la gerencia ha decidido
que la producción adicional que se asigne a cada planta use el mismo
porcentaje de exceso de mano de obra y equipo.
La gerencia desea saber cuánto de cada tamaño debe producirse por cada
planta a fin de maximizar la ganancia.
ASPP
Caso 5
En tres fábricas: A, B. y C se dispone de ciertas cantidades de un producto;
esas cantidades son respectivamente 100, 120 y 120 ton. El producto se
entrega a 5 almacenes: 1, 2, 3, 4 y 5 que deben recibir respectivamente 40,
50, 70, 90 y 90 ton; las tres fábricas pueden abastecer a los 5 almacenes.
El costo de transporte por cada ton de producto está dado por la tabla
siguiente, por ejemplo el costo de transporte de la fábrica B al almacén 4,
es de $ 5,00. El problema consiste en determinar un plan de transporte de
tal manera que el costo total del transporte de las 340 ton sea el mínimo.

Almac Almac Almac Almac Alamc Capacidad

1 2 3 4 5 Producc. Ton.
Fábrica A 4 1 2 6 9 100

Fábrica B 6 4 3 5 7 120

Fábrica C 5 2 6 4 8 120

Requerimiento 40 50 70 90 90 Min. Costo

de cada transporte
Almacén ton

ASPP
Caso 6
Un agricultor cultiva trigo y maíz de 18 Ha. Si sabemos que:
❖ Puede vender hasta 140 sacos de trigo 120 de maíz.
❖ Cada Ha de trigo produce 10 sacos y cada Ha de maíz 8
sacos.
❖ El saco de trigo se vende a 100 soles y el de maíz a 150
soles.
❖ La cosecha de una Ha de trigo toma 12 h de trabajo y la
de maíz 20 h.
❖ Se puede conseguir hasta 350 h de trabajo con un costo
de 25 soles por h.
a) ¿Cuántas Ha de maíz y trigo se deben sembrar para
obtener máximo beneficio?
b) Si el precio del maíz bajara a 120 soles. ¿Cuál sería la
nueva solución óptima?

ASPP
Solución

RENDIMIENTO POR Ha # MAX

CULTIVO SACOS PRECIO COSECHA h COSTO x H COSTO SACOS
PRODUCC. VENTA
TRIGO 10 100 12 25 300 140
MAIZ 8 150 20 25 500 120

Máx. costo h trabajo = 25 x 350 = 8750

Los Beneficios por Ha = Valor Venta – Costo producción
Trigo: 10x100 – 12x25 = 700/Ha
Maíz: 8x150 - 20x25 = 700/Ha
Variables:
X1 = Ha de trigo
X2 = Ha de maíz
Beneficio Total
700X1 + 700X2

ASPP
RESTRICCIONES

Uso de tierra: X1 + X2 ≤ 18
Capital: 300X1 + 500X2 ≤ 8750
Venta: 10X1 + 8X2 ≤ 260
Se debe sembrar: X1 + X2 ≥ 0

ASPP
¡GRACIAS!