Programación

Linea

l Dr. Julio

Jiménez
 PROGRAMACION LINEAL

🠶 Es una técnica de la investigación de operaciones

🠶 Permite asignar eficientemente los recursos limitados entre actividades conocidas 🠶

Tiene como finalidad optimizar una función (maximiza o minimiza la función objetivo).

"La programación lineal es una clase de modelos de programación matemática destinados a la

asignación eficiente de los recursos limitados en actividades conocidas con el objetivo de
satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos)".

Hamdy A. Taha

Dr. Julio Jiménez

Aplicaciones de la PL
 Programación cronológica.

Programas de distribución.

Programación de mezcla de productos (alimentos, minerales, etc.)

Programación de inventarios.

Programación de corte y ajuste de material

Programación de préstamos bancarios

Programación de cultivos

Asignación de tareas

Producción

Finanzas

Logística
Dr. Julio Jiménez

MODELO DE PROGRAMACION LINEAL

Es la representación algebraica o simbólica que resume un problema de programación lineal, el cual permite
identificar, evaluar y seleccionar la mejor alternativa de solución para la toma de decisiones. Su estructura
contiene:

Variables: Xj
Función Objetivo xj: Nivel de la actividad j, j = 1,2,...,n (variable de
n decisión)
cj: Costo o beneficio unitario de la actividad j
Optimizar Z = Σ cjxj
j=1
(coeficiente económico)
Sujeto a: Z : Beneficio o costo total debido a todas las
Restricciones actividades. (función objetivo)
bi: Cantidad disponible del recurso i, i = 1,2,...,m aij:
n< Cantidad del recurso i consumido por cada unidad de la
Σ aijxj = bi, i = 1,2,...,m j=1 > actividad j (es la tasa de consumo unitaria, llamados
también coeficientes
tecnológicos)
xj >= 0 , j= 1,2,...,n Dr. Julio Jiménez
donde:

Propiedades de un modelo de PL
🠶 Divisibilidad: todas las variables tienen carácter continuo y pueden tomar
 cualquier valor real.

🠶 Condición de no negatividad: todas las variables se consideran iguales o

superiores al cero.

🠶 Proporcionalidad: la contribución de cada variable es individual y proporcional a

su valor.

🠶 Aditividad: la contribución total de las variables es la suma de las contribuciones

individuales de cada una de ellas.

🠶 Certidumbre: todos los parámetros del modelo son conocidos.

Dr. Julio Jiménez

CONSTRUCCIÓN DEL MODELO DE PL

1. Efectuar el trabajo de campo para hacer un reconocimiento del sistema y poder
recopilarlos datos.
2. Organizar los datos, tabular y/o esquematizar.

3. Identificar y definir las variables de decisión y representarlas en términos

algebraicos.

4. Identificar la función objetivo o criterio económico lineal para decidir que debe
ser optimizado en función de las variables de decisión.

5. Especificar las restricciones o limitaciones en el problema y expresandolas en términos de

ecuaciones o inecuaciones (igualdades o desigualdades) lineales en función de las variables
de decisión. Dr. Julio Jiménez

SOLUCIÓN DEL MODELO DE PL

🠶 Método gráfico.- útil para resolver problemas con dos variables de decisión
 🠶 Método simplex.- útil para cualquier número de variables. Método eficiente
y el más utilizado hasta el momento. Desarrollado en 1945 por Dantzig.

Actualmente estos métodos están implementados en software disponible

(POM QM, SOLVER, PHP SIMPLEX online…)

Dr. Julio Jiménez

Problema de Inversión

Se tiene la posibilidad de invertir el dinero en dos planes. El plan A garantiza que por cada dólar
invertido retornará 70 centavos por año, mientras que el plan B garantiza que cada dólar invertido
retornará $2 en dos años. En el plan B solo se invierte en periodos que son múltiplos de 2 años.

¿Cómo invertir $100,000 y cuanto se esperaría tener al final de los tres años? Dr. Julio Jiménez

Modelamiento del problema de

inversión Periodo de

Plan Retorno inversión

A 0.70 $/año C/año
B 2 $/2 años C/2 años
 Disponibilidad 100000

Modelo matemático de PL
Xij: Inversión en el proyecto i para el periodo j i: A, B
j: 1, 2, 3
Periodo Capital al final del año MAX. K= 1.7XA3+3XB2 s.a.
(año) Inversión
1 XA1+XB1 1.7XA1 2 XA2+XB2 -1.7XA2+XA3-3XB1<=0 Xij >= 0

1.7XA2+3XB1 3 XA3 1.7XA3+3XB2

Inv. Año 1 XA1+XB1 <= 100000 Inv. Año 2
-1.7XA1+XA2+XB2<=0 Inv. Año 3 Dr. Julio Jiménez

SOLUCIÓN PROBLEMA DE INVERSIÓN CON SOLVER

Xij: XA1 XA2 XA3 XB1 XB2

F.O Cij: 1.7 3 MAX. K valorXij 100000 0 0 0 170000 510000
I 1 1 1 100000 <= 100000
s.a.
 I 2 -1.7 1 1 0 <= 0 I 3 -1.7 1 - 3 0 <= 0 Dr. Julio Jiménez

Solución con POM QM

 Dr. Julio Jiménez

Problema de producción
Una empresa produce pinturas para interiores y exteriores con dos materias primas M1 y M2.
 Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria máxima
de pintura para interiores es de dos toneladas.

La empresa se propone determinar la (mejor) combinación óptima de pinturas para

interiores y exteriores que maximice la utilidad diaria total.
Investigación de operaciones , H. TahaDr. Julio Jiménez

Modelo de producción
Definición de variables: Xj: Cantidad de Ton de pintura tipo j a producir:
X1: Cant.Ton de pintura para exteriores, a producir
 X2: Cant. Ton de pintura para interiores, a producir

F.O: Max U= 5X1 + 4X2

Restricciones s.a.
Por M1: 6X1+4X2 < 24
Por M2: 1X1+2X2 < 6
Por Dmda. pintura: -X1+ X2< 1
Por Pint. para interior. X2< 2
Por no negatividad: X1, X2 > 0

Dr. Julio Jiménez

Solución simplex del modelo de Producción mediante el Solver

 Dr. Julio Jiménez

Solución del modelo de producción con POM-QM

Solución gráfica con PHPSimplex
Construcción de capas conformadoras de pavimento
Una Municipalidad de la sierra piurana desea realizar un contrato para la pavimentación
 de una vía. Las especificaciones requieren un espesor mínimo de 12" y un máximo de 48".
El camino debe ser pavimentado en concreto, asfalto o gravilla, o cualquier combinación
de los tres.

Sin embargo, las especificaciones indican que se requiere de una consistencia final igual o
mayor que la correspondiente a una superficie de concreto de 9" de espesor.

Los estudios técnicos determinan que 3" de su asfalto son tan resistentes como 1" de
concreto y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de
espesor por yarda cuadrada de concreto cuesta $4, de asfalto $2 y de gravilla $1. Cuál

deberá ser el costo/yarda cuadrada óptimo del contrato.

Dr. Julio Jiménez

Modelo de conformación de capas

Xj: Espesor en pulgadas de la capa de material tipo j a utilizar j=c, a, g
 Xc: Espesor en pulgadas de la capa de concreto a utilizar
Xa: Espesor en pulgadas de la capa de asfalto a utilizar
Xg: Espesor en pulgadas de la capa de gravilla a utilizar
F.O. Min C=4Xc+2Xa+1Xg
s.a.
Por espesor mínimo: Xc+Xa+Xg > 12
Por espesor máximo: Xc+Xa+Xg < 48
Por especificac.técnica: 6Xc+2Xa+Xg > 54
Por no negatividad: Xc,Xa,Xg > 0

Dr. Julio Jiménez

Problema de dietas
 Dr. Julio
Jiménez

Modelo de dietas (mezcla de ingredientes)

 Definición de Variables: Xj: lb de forraje tipo j a utilizar en la mezcla: X1:Lb de
maíz a utilizar en la mezcla
X2:Lb de soya a utilizar en la mezcla
F.O.: Min C = 0.30 X1+ 0.90X2

Restricciones: s.a.
Por total de alimento: X1+X2 > 800 Por proteínas: 0.09X1+0.60X2 > 0.30
(X1+X2) ➔ 0.21 X1 - 0.30X2 < 0 Por fibra: 0.02X1+0.06X2 < 0.05 (X1+X2) ➔
0.03X1 – 0.01X2 > 0 Por no negatividad: X1,X2 > 0

Dr. Julio Jiménez

EQUILIBRIO DE CARGAS EN UN MEDIO DE TRANSPORTE

Un avión de carga tiene tres compartimientos para almacenar: delantero, central y posterior. Estos compartimientos tienen un
límite de capacidad tanto en peso como en espacio. Los datos se resumen enseguida:
COMPARTIMIENTO CAPACIDAD DE (TON)
PESO CAPACIDAD DE ESPACIO (pies 3)
 Posterior 7000 9000 5000
Delantero Central 12 18 10

Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su
capacidad.
Se tienen ofertas para los siguientes cuatro envíos en un vuelo próximo ya que se cuenta con espacio:

CARGA PESO

(Ton)VOLUMEN
(pies3/ton)GANANCIA
($/ton)
123 25 500 700 600 400
4 20 13 280 360 320 250
16
Se puede aceptar cualquier porción de estas cargas. El objetivo es determinar qué cantidad de cada carga debe aceptarse (si se
acepta) y cómo distribuirla en los compartimientos para
maximizar la ganancia del vuelo. Formule el modelo de Dr. Julio Jiménez

programación lineal.
Modelo de equilibrio de cargas en un medio de transporte
Xij : La cantidad asignada (ton) de la carga i al compartimiento j Max Z = 280(X11 + X12 + X13) + 360(X21 + X22 + X23) +
320(X31 + X32 + X33) + 250(X41 + X42 + X43)
s.a
Por capacidad de peso en cada compartimiento:
 X11 + X21 + X31 + X41 ≤ 12
X12 + X22 + X32 + X42 ≤ 18
X13 + X23 + X33 + X43 ≤ 10
Por peso ofertado de carga:
X11 + X12 + X13 ≤ 20
X21 + X22 + X23 ≤ 16
X31 + X32 + X33 ≤ 25
X41 + X42 + X43 ≤ 13
Por capacidad de volumen en cada compartimiento:
500X11 + 700X21 + 600X31 + 400X41 ≤ 7000
500X12 + 700X22 + 600X32 + 400X42 ≤ 9000
500X13 + 700X23 + 600X33 + 400X43 ≤ 5000
Por proporcionalidad para mantener equilibrio:
X11 + X21 + X31 + X41 = X12 + X22 + X32 + X42 = X13 + X23 + X33 + X43 12 18 10
Por no negatividad: 18X11+18X21+18X31+18X41-12X12-12X22-12C32-12X
18(X11+X21+X31+X41)=12(X12+X22+X32+X42) 42 = 0
Xij ≥ 0 i=1,2,3,4 j=1,2,3Dr. Julio Jiménez

ANÁLISIS DE SENSIBILIDAD
🠶 Actividad que considera dar respuesta a la interrogante ¿QUÉ PASARÍA SI?
🠶 En PL, los parámetros (datos de entrada) del modelo pueden cambiar dentro de ciertos límites sin
que cambie la solución óptima.

1. La sensibilidad de la solución óptima a los cambios de la disponibilidad de los recursos (lado

derecho de las restricciones).

2. La sensibilidad de la solución óptima a los cambios en la utilidad unitaria o el costo unitario

(coeficientes de la función objetivo).noce como análisis de sensibilidad

3. Sensibilidad ante una nueva restricción

4. Sensibilidad ante cambios en la tecnología

Dr. Julio Jiménez

Actividad. 01
1. Elaborar un informe, según el esquema que se proporciona, de un modelo de PL para
optimizar la producción en la industria. Ej:
 a. el número de planchas de melamina estándar utilizados para fabricar una cantidad
especificada de un tipo de mueble.
b. la producción de una cantidad definida de artículos (ej. Producción de helados, chifles,…),
c. La obtención de mezclas
2. Subir el archivo a la plataforma Classroom.
Fecha máxima de entrega: viernes 04/03/2022
Referencias:
file:///C:/Users/DOCENTE/Downloads/440-Texto%20del%20art%C3%ADculo-2746-4-10-20180121.pdf

https://idus.us.es/bitstream/handle/11441/42359/conejero%20calvo%20de%20leon%20elena%20tr.pdf?sequence=1

https://tauja.ujaen.es/bitstream/10953.1/12549/1/TFG_RAFAEL_BARRAGAN_DE_LEON.pdf

https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/5184/5603
Dr. Julio Jiménez

ESQUEMA DEL TRABAJO

1. Título
2. Introducción
3. Problema
4. Objetivo
5. Marco teórico
6. Modelo matemático
7. Solución del modelo
8. Análisis de sensibilidad
9. Interpretación de resultados
10. Conclusiones
11. Recomendaciones
12. Bibliografía
13. Anexos

Dr. Julio Jiménez