TECNOLOGICO DE

VILLAHERMOSA
 MATERIA:
• Modelos de Optimización de Recurso

 Unidad 2:
• El modelo de programación lineal

 Catedrático:
• Cristhian Emmanuel Pérez Yuca
 2.1 El planteamiento del
problema de Programación
Lineal.
¿Qué es modelo?
Un modelo es la representación abstracta de un proceso en
particular o de la realidad en general. Como una representación
objetiva de algún aspecto de un problema por medio de una
estructura , facilitando el tratamiento teórico y subjetivo, dirigido
a resolver problemas.
¿Qué es programación?

Tiene un significado distinto cuando se refiere a

Programación Lineal. Es el proceso utilizado para idear y
ordenar las acciones necesarias para realizar un proyecto,
preparar ciertas máquinas o aparatos para que empiecen a
funcionar en el momento y en la forma deseados o elaborar
programas para su empleo en computadoras.
 ¿Qué es
programación lineal?

La Programación Lineal (PL) es

 
un procedimiento matemático
para determinar la asignación
óptima de recursos escasos. La
PL es un procedimiento que
encuentra su aplicación práctica
en casi todas las facetas de los
negocios, desde la publicidad
hasta la planificación de la
producción. Problemas de
transporte, distribución, y
planificación global de la
producción son los objetos más
comunes del análisis de PL.
Cuando se formula un problema de toma de decisiones
como un programa lineal, se deben verificar las
siguientes condiciones:

 La función objetivo debe ser lineal. Vale decir que se debe verificar

que todas las variables estén elevadas a la primera potencia y que
sean sumadas o restadas (no divididas ni multiplicadas)

 El objetivo debe ser ya sea la maximización o minimización de una

función lineal. El objetivo debe representar la meta del decisor; y

 Las restricciones también deben ser lineales. . Asimismo, la

restricción debe adoptar alguna de las siguientes formas ( £, ³, O =,
es decir que las restricciones de PL siempre están cerradas).
Partes de la que consta el PL:

 Un conjunto de variables de decisión

 Los parámetros
 La función objetiva
 Conjunto de restricciones

Debe practicar la comprensión del problema (es decir, formular un

Modelo Mental) leyendo detenidamente una y otra vez el enunciado
del problema.
Mientras trata de comprender el problema, formúlese
las siguientes preguntas generales:

1.¿Cuáles son las variables de decisión? / ¿Cuáles con las entradas

controlables?
2. Cuáles son los parámetros? /¿cuáles son las entradas no
controlables?
3. ¿Cuál es el objetivo? /¿Cuál es la función objetivo?
4. ¿Cuáles son las restricciones? /¿qué requerimientos se deben
cumplir?
Aplicaciones comunes del PL:

La cantidad de aplicaciones es tan alta que sería imposible

enumerarlas todas. A continuación, indicamos algunas de las
principales aplicaciones que cubren las áreas funcionales más
importantes de una organización empresarial.
- Finanzas
- Administración de Producción y Operaciones
- Recursos Humanos
- Marketing
- Distribución