Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Decanato de Administración y
Contaduría.
M.Sc. Jorge E. Hernández H.
Programación Lineal.
Contenido
3.Introducción
4.Problema de Asignación de Recursos
5.Ejemplo Tipo.
6.Definición del Problema
7.Formulación del problema
8.Solución Gráfica
1. Introducción
¿ Que es programación Lineal ?
Planeación Funciones
usando
Optimización lineales
f ( x1 , x2 ,.., xn ) a1 x1 .. an xn
1.1 Introducción
• Para dar inicio al estudio de la
programación lineal tomaremos un
caso práctico y aplicaremos uno a
uno una serie de pasos, que iremos
enumerando.
• El primero de ellos consiste en la
lectura e interpretación de un
problema planteado.
2. Problema: Asignación de
Recursos.
3. Ejemplo tipo
• La empresa Decocasa está dedicada a la
fabricación de puertas y ventanas de alta calidad
las cuales se hacen en tres plantas diferentes.
Molduras y
Planta 1 marcos de
aluminio
Molduras y
Planta 2
marcos de
Madera
Fabricación y
Planta 3
ensamble del
vidrio
3.1 Ejemplo Tipo
La empresa tiene una propuesta: incursionar con
dos nuevos tipos de producto.
Puerta de
vidrio con
Producto 1 marco de
aluminio
Ventana
de vidrio
Producto 2 con
marco de
madera
3.2 Ejemplo Tipo
Ahora, según el departamento de
comercialización toda la producción de
estos puede colocarse en el mercado.
1 1 0 4
2 0 2 12
3 3 2 18
x2
3000x1 5000x2
Z 3000 x1 5000 x2
Función Objetivo
5.2 Formulación del
problema
La tabla también nos muestra otro tipo de
coeficientes que nos indican la inversión
de horas de trabajo. Disponibilida
Inversión
d
Planta 1 1x1 4
Planta 2
2x2 12
3x1 18
Planta 3
2 x2
5.3 Formulación del
problema
Al totalizar por plantas la inversión en
horas y tomar en cuenta la disponibilidad
de la misma observamos:
x1 4
2 x2 12
3x1 2 x2 18
5.4 Formulación del
problema
Suposición de no negatividad de la
variables involucradas.
x1 0, x2 0
¿ Producimos o no ?
5.5 Formulación del
problema
• La Formulación total del problema
es:
Función Objetivo Z 3000 x1 5000 x2
x1 4
2 x2 12
Sujeto a
3 x1 2 x2 18
x1 0, x2 0
6. Solución Gráfica.
• Iniciamos graficando la región determinada por
las desigualdades mostradas en las restricciones,
indicando todos los puntos de corte con los ejes
coordenados y entre las rectas.
Región correspondiente
a
x1 0, x2 0
6.1 Solución gráfica
• Agregamos otras regiones.
Región agregada
x1 4
2 x2 12
6.2 Solución Gráfica.
Por último agregamos la región determinada por
la recta
3 x1 2 x2 18
Corte con los ejes
x1 0 x2 9 0, 9
x2 0 x1 6 6, 0
6.3 Solución gráfica.
Región
agregada
3 x1 2 x2 18
6.4 Solución Gráfica
• Puntos de interés:
Z 3000 x1 5000 x2
0, 0 0, 6 2, 6 4,3 4, 0
6.6 Solución Gráfica
• Ya que lo que buscamos es maximizar la utilidad,
escogemos de estos valores el máximo. Así que,
para una producción de
7. Fin de la presentación.