UNIDAD 1 FASE 2

PROGRAMACION LINEAL

REALIZADO POR:
DIEGO FERNANDO HERRERA ALBARRACIN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
SOGAMOSO
OCTUBRE, 2017
1.Nombre del estudiante quien presenta los datos:
Diego Fernando Herrera Albarracín
2 Nombre de la empresa:
muebles Herrera
calla 19 numero 11ª 39
3143246078
3. Nombres y apellidos del gerente o representante Legal:
Argemiro herrera
4. Actividad económica de la empresa:
Compra y venta de juegos de alcoba y Colchones.
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal:
Proceso de compra y venta de los juegos de alcoba y Colchones, se necesita saber en si
cuantos productos pueden fabricar teniendo en cuenta el proceso de fabricación.
6. Narración del problema
Como lo comenté anteriormente herrera es una microempresa encargada de la compra y
venta de juegos de alcoba y colchones, lleva poco tiempo en el mercado y busca tener la
máxima utilidad en la fabricación de sus productos. Después de conocer los procesos de
fabricación de estos muebles y la información suministrada por los empleados puede
darme cuenta que ellos no saben en si el número optimo de juegos de alcoba y colchones
que pueden fabricarse teniendo en cuenta el proceso de fabricación.
7. A continuación, explico matemáticamente los procesos de fabricación con el fin de dar
respuesta a este problema:
La fabricación de los juegos de alcoba y los colchones constan de tres procesos: diseño,
ensamble y acabados. El tiempo de diseño de un juego de alcoba es de 8 hrs y para un
colchón es de 3 hrs, el tiempo de ensamble es de 5 hrs para el juego de alcoba y 2hrs
para los colchones, y el acabado para el juego de alcoba es de 4 hrs y 2 hrs para el
comedor. Para el cumplimiento de cada proceso la empresa dispone de 20 hrs de diseño,
18hrs para ensamble y 13hrs para acabado; La utilidad obtenida por el juego de alcoba es
de 1.000.000 y por el colchon es 400.000. Entonces se necesita saber ¿cuál es el número
máximo, óptimo de unidades que se pueden fabricar teniendo en cuenta el proceso
expuesto anteriormente?
 Juego de alcoba colchones(x2) Total horas
(x1) disponibles para el
proceso
diseño 8 3 20
ensamble 5 2 18
acabado 4 2 13
utilidad 1.000.000 400.000

8- Modelos matemáticos de programación lineal:

Modelo matemático canónico
Función objetiva
max 𝑧 = 1000.000𝑥1 + 400.000𝑥2
Restricciones
8𝑥1 + 3𝑥2 ≤ 20
5𝑥1 + 2𝑥2 ≤ 18
4𝑥1 + 2𝑥2 ≤ 13
8𝑥 + 3𝑥 ≤ 0

Modelo matemático estándar

Función objetiva
max 𝑧 = 1000.000𝑥1 + 400.000𝑥2
8𝑥1 + 3𝑥2 + 𝑦1 = 20
5𝑥1 + 2𝑥2 + 𝑦2 = 18
4𝑥1 + 2𝑥2 + 𝑦3 = 20
𝑥1 + 𝑥2 + 𝑦1 + 𝑦2 + 𝑦3 ≥ 0

9. Evidencias de la visita realizada