Investigación de operaciones

Modelos de Programación Lineal

Planteamiento

Tutor: Ing. Johann Quevedo Sánchez

18-09-2021
 Programación lineal
• Un problema de programación matemática es aquel que busca optimizar una
función objetivo sujeta a un conjunto de restricciones.
• Si tanto la función objetivo como las restricciones son lineales, entonces el
problema es conocido como un problema de programación lineal.
• Función lineal es aquella en la que las variables aparecen en términos
separados, elevadas a la potencia de 1 y multiplicadas por una constante (La
cual puede ser 0).
• La maximización o la minimización es el objetivo en todos los programas
lineales.
• Una solución factible satisface todas las restricciones del problema.
• Una solución optima es una solución factible que proporciona el valor más
alto (bajo) de la función objetivo en un problema de maximización
(minimización).
Modelo de mezcla
Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en
madera y requiere de 0,6 horas de ensamble, esta referencia genera una utilidad de $200
dólares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas de ensamble, esta
referencia genera una utilidad de $350 dólares. Para la próxima semana, la compañía tendrá
disponibles 300 patas, 50 tapas de madera, 35 tapas de vidrio y 63 horas para ensamblaje.
Determine cuantas mesas de cada referencia debe producir la compañía para maximizar su
utilidad.

Definición de variables (contexto y unidad)

X1=Cantidad de unidades de mesas tipo tapa madera a elaborar semanalmente

X2=Cantidad de unidades de mesas tipo tapa vidrio a elaborar semanalmente
Definición de variables (contexto y unidad) ¿Que y como contribuyen a la FO?

X1 = Cantidad unidades de mesas de cinco patas de referencia tapa de madera a producir

semanalmente
X2 = Cantidad unidades de mesas de cinco patas de referencia tapa de vidrio a producir
semanalmente
Determinar la FO ¿Que se busca? Criterio de optimización maximizar la utilidad

FO Max(Z) = 200($/und)X1und + 350($/und)X2und

s. a.

Determinar el conjunto de restricciones ¿Que limita a la FO?

R1 X1 <= 50 und tapas madera Disponibilidad tapas madera

R2 X2 <= 35 und tapas vidrio Disponibilidad tapas vidrio
R3 5X1 + 5X2 <= 300 patas Disponibilidad de patas
R4 0.6X1 + 1.5X2 <= 63 horas Disponibilidad horas de ensamble R5 X1 >= 0
R5 X1, X2 >= 0 No negatividad R6 X2 >= 0
Definición de variables (contexto y unidad) ¿Que y como contribuyen a la FO?

X1 = Cantidad de unidades de mesas de cinco patas tipo tapa de madera a producir en la

semana
X2 = Cantidad de unidades de mesas de cinco patas tipo tapa de vidrio a producir en la
semana
Determinar la FO ¿Que se busca?

FO Max(Z) = 200 ($/und)*X1und + 350($/und)*X2und

s. a.
Determinar el conjunto de restricciones ¿Que limita a la FO?

R1 X1und <= 50 und tapa madera Cant de tapas de madera

R2 X2und <= 35 und tapa vidrio Cant de tapas de vidrio
R3 5X1 + 5X2 <= 300 und pata Cant de patas disponibles
R4 0.6X1und + 1.5X2 <= 63 horas Horas ensamble disp
R5 X1, X2 >= 0 No Negatividad
Investigación de operaciones

Modelos de Programación Lineal

Método gráfico

Tutor: Ing. Johann Quevedo Sánchez

 Solución mediante método gráfico
Un problema de programación matemática es aquel que busca optimizar una
función objetivo sujeta a un conjunto de restricciones.

Pasos
• Representar gráficamente cada una de las restricciones como una recta.
Determinar el área de solución de la inecuación.
• Determinar el área de solución factible. Donde se cumplan todas y cada una
de las restricciones al mismo tiempo, tendré mi área de solución factible.
• Representar gráficamente la función objetivo. (línea discontinua)
• Hallar la solución en los vértices del área de solución factible.

Tip. La solución óptima siempre estará en el vértice o mas cercano a cero

(minimizo) o a infinito (maximizo)
 Programación Lineal
Método gráfico

Max z = 5x1 + 7x2

s.a. X1 <= 6
2X1 + 3X2 <= 19
X1 + X2 <= 8
X1 , X2 >= 0
 Programación Lineal 10

Método gráfico 9

R1 X1 <= 6 7

6
X1 = 6 (6 , 5)
5

Sin importar que valor tome 4

la variable X2, la variable X1
3
toma el valor de 6
2

X2=0 X1=6 (6 , 0) 1
X2=5 X1=6 (6 , 5) (6 , 0)
0
0 1 2 3 4 5 6 7 8 9 10
 Programación Lineal 10

Método gráfico 9

8
R2 2X1 + 3X2 <= 19
7
(0, 6 1/3)
2X1 + 3X2 = 19 6
2(0) + 3X2 = 19 (2, 5)
5
X2 = 19/3 = 6 1/3
4
2X1 + 3X2 = 19
3
2X1 + 3(0) = 19
X1 = 19/2 = 9 1/2 2 (8, 1)
1 (9 ½ , 0)
Se hayan dos puntos de corte
0
para determinar la recta que 0 1 2 3 4 5 6 7 8 9 10
representa la ecuación
 Programación Lineal 10

Método gráfico 9

(0, 8)
8
R2 X1 + X2 <= 8
7

X1 + X2 = 8 6
(0) + X2 = 8 (0 , 8)
5

X1 + (0) = 8 4

X1 = 8 (8 , 0)
3

Se hayan dos puntos de corte 2

para determinar la recta que 1

representa la ecuación (8 , 0)
0
0 1 2 3 4 5 6 7 8 9 10
 Programación Lineal 10

Método gráfico 9 R1
8
Región factible
7

Región donde se todas las 6

restricciones se satisfacen
5

2 Región Factible
R2
1
R3
0
0 1 2 3 4 5 6 7 8 9 10
 Programación Lineal 10

Método gráfico 9 R1
8
FO 5X1 + 7X2
7

5X1 + 7X2 = 35 6
(0) + X2 = 5 (0 , 5)
5

5X1 + 7X2 = 35 4

5X1 + 7(0) = 7 (0 , 7) 3

Región Factible
Se hayan dos puntos de corte 2
R2
para determinar la recta que 1
representa la ecuación R3
0
0 1 2 3 4 5 6 7 8 9 10
 Programación Lineal 10

Método gráfico 9 R1
8
FO 5X1 + 7X2
7

5X1 + 7X2 = 35 6
(0) + X2 = 5
5

5X1 + 7X2 = 35 4

(0) + X2 = 7 3

Región Factible
Se hayan dos puntos de corte 2
R2
para determinar la recta que 1
representa la ecuación R3
0
0 1 2 3 4 5 6 7 8 9 10
 Programación Lineal 10

Método gráfico 9
R1
R1
8
FO 5X1 + 7X2
7

5X1 + 7X2 = 35 6

(0) + X2 = 5 5

5X1 + 7X2 = 35 4
FO (5, 3)
X1 + (0) = 7 3

2
Se hayan dos puntos de corte R2
R2
para determinar la recta que 1
representa la ecuación R3
R3
0
0 1 2 3 4 5 6 7 8 9 10

5(5) + 7(3) = 46
 Programación Lineal
Método gráfico

Min z = 5X1 + 2X2

s.a. 2X1 + 5X2 >= 10

4X1 - X2 >= 12
X1 + X2 >= 4
X1 , X2 >0
 Programación Lineal 6

Método gráfico
5 R2
Hallamos las restricciones
4 R3
R1 2X1 + 5X2 >= 10
3
R2 4X1 - X2 >= 12
2
R3 X1 + X2 >= 4

R1
0
0 1 2 3 4 5 6
 Programación Lineal 6

Método gráfico
5 R2
Región factible
4 R3
Región donde se todas las
restricciones se satisfacen 3

En este caso la región no esta

2
acotada pero existe solución
debido a que la función
objetivo es una minimización 1

0
0 1 2 3 4 R1 5 6
 Programación Lineal 6

Método gráfico
5 R2
FO 5X1 + 2X2
4 R3
5X1 + 2X2 = 20
(0) + X2 = 10 (0 , 10) 3

5X1 + 2X2 = 20
2
X1 + (0) = 4 (4 , 0)

Se hayan dos puntos de corte 1

para determinar la recta que

representa la ecuación 0
0 1 2 3 4 R1 5 6
 Programación Lineal 6

Método gráfico
5 R2
Dado que método en este
caso no muestra un valor
exacto de la solución aplico 4 R3
método solución de
ecuaciones sabiendo que el 3
punto del mínimo se
encuentra en el punto de
2
corte entre las restricción R2
y R3
1

4X1 - X2 = 12
X1 + X2 = 4 0
0 1 2 3 4 R1 5 6

Aplicando método de adición

 Programación Lineal 6

Método gráfico
5 R2
5X1 = 16
X1 = 16/5 = 3 1/5
4 R3
Sustituyendo este valor en R3
3
16/5 + X2 = 4
X2 = 4/5
2

Reemplazando estos valores

en la FO 1

5(16/5) + 2(4/5) = 88/5 0

0 1 2 3 4 R1 5 6
Investigación de operaciones

Lineamiento primer entrega proyecto

Tutor: Ing. Johann Quevedo Sánchez

Indicaciones proyecto
Primera entrega
- Entrega 1 (semana 3 del sábado 18 al martes 21 de septiembre):
Para esta entrega deben realizar la lectura crítica el artículo en inglés: “Integrated Lot Sizing in Serial Supply
Chains with Production Capacities” (Anexo 1) y a partir de dicha lectura crítica deben realizar un informe que
contenga la siguiente información:
✓ Nombre y logotipo de su compañía de consultores (este nombre y logotipo lo deben inventar ustedes
mismos).
✓ Un análisis estadístico robusto de la información de entrada (contenida en el archivo GNVdata.xlsx), que
justifique la selección de parámetros (para los 12 meses) utilizados en el modelo. Deben determinar el
pronóstico para los 12 meses del año 2016 tanto para la demanda como para la producción y deben justificar
claramente porque es apropiado el modelo. Tip. Si grafican los datos se darán cuenta si tienen tendencia,
ciclicidad y estacionalidad en ese caso, un modelo de suavización exponencial doble o triple e incluso un
Holt-Winter serían recomendables.
✓ Representación del modelo de red L=4, T=10 de acuerdo con el modelo propuesto en el documento de
referencia (no olvide representar todos los elementos, variables y parámetros). Esta representación les será
muy útil para facilitar el planteamiento algebraico del modelo.
Indicaciones proyecto
Primera entrega
- Entrega 1 (semana 3 del sábado 27 de marzo al martes 30 de marzo):
✓ Presentar una breve explicación del modelo propuesto en el artículo base, identificando claramente
variables, parámetros, función objetivo y conjuntos de restricciones. Deben mostrar su comprensión
del modelo presentado en el artículo base.
✓ Descripción en sus propias palabras y con el mayor detalle y análisis posible de las proposiciones 2.1,
2.2 y 2.3 del artículo.
✓ Referencias bibliográficas empleadas.

Tenga presentes las indicaciones dadas para la construcción del documento, no exceder las 6 páginas y
sustentar coherentemente sus decisiones y cálculos.
Análisis robusto de información histórica
Evaluar el comportamiento estadístico del histórico de datos para la
demanda, capacidad de producción y realizar una proyección para el
año siguiente:

Costos, ¿como para que?

 Modelo de red

¿Qué tipo de modelo es?

¿Qué se ve representado?
¿Cuántos niveles tiene?
¿Cuántos periodos se están
contemplando?
¿Qué es esto?

¿Para qué es esto?

¿Qué representa esto?
¿Qué tipo de limitación es?

¿Y esto lo puedo obviar?

Proposiciones
Proposición 2.1. Cualquier punto extremo de la solución factible puede
descomponerse en una secuencia de subplanes consecutivos.

Proposición 2.2. Un subplan puede contener como máximo un arco de producción

libre.

Proposición 2.3. En un subplan, la cantidad transportada entre los niveles l y l+1 en

algún período hace que las cantidades transportadas acumuladas hasta el momento
en el subplan sean iguales a las cantidades de acumuladas producción de una
secuencia inicial de períodos de producción consecutivos en el subplan o al
acumulado de la demanda de una secuencia inicial de períodos de demanda en el
subplan.
.