Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas Tecnología e Ingeniería– ECBTI

Fase 2. Trabajo colaborativo de la Unidad 1

Presentado por:

Ronald Antonio Munarth C.C. 15.878.000

Yomira Ávila Garay C.C 1.018.478.801
Arcadio Velásquez C.C. 80.544.282
Maribel Barbosa C.C

Presentado a:

Leonardy Herrera

Programa: Administración de Empresas

Curso: Programación Lineal

Código: 100404_1

Intersemestral 05-2017

Villavicencio, Meta. 07 de Noviembre de 2017

INDICE

1. Portada.

2. Introducción.

3. Objetivos

4. Contenido.

5. Conclusiones.

6. Bibliografía según normas APA.

 INTRODUCCIÓN

Al igual que a muchos, el término “Programación Lineal” en un principio me hacía

referencia a algún tipo de programación de computadoras mediante sistemas binarios, o
quizá a alguna forma de inducir una ciencia, creencia o metodología en una persona.

Pero hoy después de leer el material de apoyo del curso de Programación Lineal de
la UNAD, entiendo cuan alejado estaba de su verdadero campo de acción. La programación
lineal es una herramienta muy importante a la hora de calcular y proyectar la producción en
cualquier empresa, tomando factores como el tiempo, cantidad de materiales, actividades,
etc. Y aplicando sobre ellas fórmulas matemáticas, convirtiéndolas en funciones lineales,
inecuaciones, ecuaciones, etc.

Logramos obtener resultados concluyentes sobre entre otras cosas, la cantidad de

productos a producir con unos recursos para lograr el máximo beneficio. Pero aunque estoy
seguro que esto no es la única utilidad que le podemos dar a esta disciplina, si es el objetivo
primordial de esta actividad.
OBJETIVOS

OBJETIVOS GENERAL

 Aprender como plantear correctamente un problema común de una empresa

como un problema de planeación lineal

OBJETIVOS ESPECIFICOS

 Leer y comprender el material disponible para el curso 2.

 Consultar en fuentes adicionales.
 DESARROLLO DE LA ACTIVIDAD

Actividad individual: Revisión de la guía, problema y contenidos del curso

recomendados. Inicia la actividad visitando una empresa de su sector, e identifica un
problema de programación Lineal y lo propone en el foro. Deben aparecer en el foro,
identificados, tantos enunciados de problemas como estudiantes estén participando en el
foro.

Basados en los enunciados de los problemas, realizan los modelos matemáticos de

los problemas.

1) Arcadio Velásquez Espinosa

2) Panadería American Pan
3) American Pan, Dirección: Carrera 19 # 3B – 15, Teléfono:
3132585656
4) 154110 (Fabricación de pan, productos de panadería y pastelería)
5) Según la visita y los datos recopilados, el problema lo encontramos
en la fabricación de tres tipos de pan.
6) La panadería American Pan ubicada en Zipaquirá en el barrio san
pablo en la carrera 19 # 3B - 15, teléfono 3132585656 según su administrador
Edison Rodríguez, se fabrican tres tipos de pan, se tiene para su elaboración un total
diario de los siguientes ingredientes así: 25 libras de harina (12500gr), 3 libras de
azúcar (1500gr), mantequilla 4 libras (2000gr), levadura 1 libra (500gr), sal 1 libra
(500gr), queso 1 libra (500gr) y 15 huevos. Tenemos que para fabricar una unidad
de pan francés se requiere: 133gr de harina, 1,3gr de azúcar, 1,3gr de mantequilla,
3,3gr de levadura, 1,2gr de sal y 12,5gr de queso; para fabricar una unidad de pan
blandito se requiere: 17,8gr de harina, 2,9gr de azúcar, 3,6gr de mantequilla, 0,9gr
de levadura y 0,2gr de sal; para fabricar una unidad de pan grande se requiere:
200gr de harina, 40gr de azúcar, 66,6gr de mantequilla, 10gr de levadura, 2,7gr de
sal, 16,7gr de queso y 1 huevo.
El costo de un pan francés es $1400 pesos, pan blandito $200 pesos y pan
grande $3500 pesos, se vende un promedio de 15 pan francés y 10 de pan grande
por día, que cantidad debe elaborar de cada pan para maximizar sus ingresos.
TIPO DE
CANTIDAD HARINA AZUCAR MANTEQUILLA LEVADURA SAL QUESO HUEVOS
PAN
FRANCES X 133X 1,3X 1,3X 3,3X 1,2X 12,5X
BLANDITO Y 17,8Y 2,9Y 3,6Y 0,9Y 0,2Y
GRANDE Z 200Z 40Z 66,6Z 10Z 2,7Z 16,7Z 15Z
≤12500 ≤1500 ≤2000 ≤500 ≤500 ≤500 ≤15

Función objetivo: ( )

Modelo Canónico: Modelo Estándar:

Maximizar: Maximizar:

Restricciones:
Restricciones:
 1. Ronald Antonio Munarth Del Águila.
2. Muebles Ancorarte - Carrera 2 Nª 7 - 47 (Facatativá) – 8902091
3. Marjorie Valdez (Sub Gerente).
4. Producción de muebles.
5. Determinar la cantidad de productos a fabricar de acuerdo al proceso de
fabricación.
6. Muebles Ancorarte es una microempresa encargada de la fabricación de juegos de
alcoba y comedores, lleva poco tiempo en el mercado y busca tener la máxima utilidad en
la fabricación de sus productos.
La fabricación de los juegos de alcoba y los comedores constan de tres procesos:
Diseño, Ensamble y Acabados.
El tiempo de diseño de un juego de alcoba es de 8 horas y el de un comedor es de 8
horas. El tiempo de ensamble es de 5 horas para el juego de alcoba y 2 horas para el
comedor. El tiempo de acabado para el juego de alcoba es de 4 horas y 2 horas para el
comedor.
Para el cumplimiento de cada proceso la empresa dispone de 20 horas de diseño, 18
horas para ensamble y 13hrs para acabado.
La utilidad obtenida por el juego de alcoba es de $1.000.000 y por el comedor es
$400.000. 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?
FORMA CANÓNICA: FORMA ESTANDAR:

MAX Z= 1.000.000 X1 + 400.000 X2 MAX Z= 1.000.000 X1 + 400.000 X2

Restricciones: Restricciones:
8X1 + 3X2 ≤ 20 8X1 + 3X2 + Y1 = 20
5X1 + 2X2 ≤ 18 5X1 + 2X2 + Y2 = 18
4X1 + 2X2 ≤ 13 4X1 + 2X2 + Y3 = 13
X1 + X2 ≥ 0 X1 + X2 + Y1 + Y2 + Y3 ≥ 0
 1- Maribel Barbosa Goyeneche.
2- Micro- Empresa de Balones ALF Dirección Cl 134 No 156-23 Teléfono
3978763
3- Héctor Adolfo Olivos Sáenz – Gerente Propietario.
4- Actividad económica, 3230
5- Fábrica de Balones. Área de producción, El balón de Micro futbol deja menos
ganancia que el de futbol sus tiempos de fabricación son distintos, la demanda
para época de diciembre es la misma, el propietario desea planificar para obtener
la máxima ganancia en época de fin de año.
6- El negocio que visité es un micro taller de balones, su forma de fabricación es
artesanal. Fabrican 2 clases de balón, microfútbol y futbol.

Es una pareja de esposos en la que le dedican 13 horas diarias a la fabricación de

los balones, 8 horas por parte del esposo y 5 de la esposa, la fabricación se divide en los
siguientes procesos: Embutido, Enrollado, Troquelado, Armado, Sellado, vulcanizado y
Empacado. A cada proceso le dedican en total no más de 1 ½ horas, 3 ½ horas, 1 hora, 3
horas, ½ horas, 2 ½ horas, 1 horas respectivamente, Los balones dejan una utilidad distinta,
el de microfútbol deja una utilidad de $3.300 y el de futbol $3.700 pero los tiempos en los
procesos por balón cambian: El embutido por balón de micro requiere 12 minutos, el de
futbol no requiere embutido. Enrollado Microfútbol 8 minutos y futbol 11 minutos.
Troquelado Microfútbol 1 minutos y futbol 2 minutos. Armado microfútbol 7 minutos y
futbol 9 minutos. Sellado los dos demoran 1 minuto. Vulcanizado microfútbol 5 minutos y
futbol 7 minutos. Empacado microfútbol 3 minutos y futbol 4 minutos.

En época decembrina los balones tienen igual demanda, el propietario desea

planificar la producción para obtener el máximo beneficio en este fin de año.

Minutos
Tipos de
Balon Valor Embutido Enrollado Troquelado Armado Sellado Vulcanizado Empacado
Micro 3300 12 8 1 7 1 5 3
Futbol 3700 0 11 2 9 1 7 4
≤ 90 ≤ 210 ≤ 60 ≤ 180 ≤ 30 ≤ 150 ≤ 60
Tiempo dedicación.
Modelo Canónico. Modelo Estándar.

MAXIMIZAR: MAXIMIZAR:

Z=3300X + 3700Y Z=3300X + 3700Y+ N1+N2 +N3 +N4 + N5

+ N6 + N7
RESTRICCIONES RESTRICCIONES

12X ≤ 90 12X +N1 = 90

8X+11Y ≤ 210 8X+11Y+N2 = 210
1X+2Y ≤ 60 1X+2Y+N3 = 60
7X+9Y ≤ 180 7X+9Y+ N4 = 180
1X + 1Y ≤ 30 1X + 1Y + N5 = 30
5X + 7Y ≤ 150 5X + 7Y+ N6 = 150
3X + 4Y ≤ 60 3X + 4Y + N7 = 60
X,Y ≥ 0 X, Y, N1, N2, N3, N4, N5, N6, N7, ≥ 0
1. Yomira Esperanza Ávila Garay
2. Micro- Empresa de muebles DSM Muebles
3. Dirección: Calle 35 No, 24 A-15 Barrio San Isidro-Diagonal al
Colegio Caldas. Teléfono: 3123238832.
4. Nombres y apellidos del gerente o representante Legal:
Carmen Rosa Dueñas Meneses
5. Actividad económica de la empresa:
Fabricación y venta de juegos de alcoba y Comedores.
6. Nombre y descripción del proceso en donde han identificado el
Problema de programación Lineal: Proceso de Fabricación de los
Juegos de alcoba y Comedores, Se necesita saber en si
Cuantos productos pueden fabricar teniendo en cuenta el
 Proceso de fabricación.
7. Narración del problema: Como lo comente anteriormente DSM
Muebles es una microempresa encargada de la fabricación de juegos de alcoba y
comedores, 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 pude darme cuenta
que ellos no saben en si el número óptimo de juegos de alcoba y comedores que
pueden fabricarse teniendo en cuenta el proceso de fabricación. 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 comedores constan de
tres procesos: diseño, ensamble y acabados. El tiempo de diseño de un juego de
alcoba es de 8 horas y para un comedor es de 3 horas, el tiempo de ensamble es de 5
horas para el juego de alcoba y 2 horas para el comedor, y el acabado para el juego
de alcoba es de 4 horas y 2 horas para el comedor. Para el cumplimiento de cada
proceso la empresa dispone de 20 horas de diseño, 18 horas para ensamble y 13
horas para acabado; La utilidad obtenida por el juego de alcoba es de 1.000.000
y por el comedor 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?

8. Tabla de Datos:

JUEGO DE ALCOBA COMEDOR (X2) TOTAL HORAS DISPONIBLES

(X1) PARA EL PROCESO

DISEÑO 8 3 20

ENSAMBLE 5 2 18
ACABADO 4 2 13

UTILIDAD 1.000.000 400.000

MODELO MATEMATICO DEL PROBLEMA

FORMA CANÓNICA FORMA ESTANDAR

Función Objetivo Función Objetivo

MAX Z =1.000.000 X1 + 400.000 X2 MAX Z = 1.000.000 X1 + 400.000 X2

Restricciones Restricciones

8X1 + 3X2 ≤ 20 8X1 + 3X2 + Y1 =20

5X1 + 2X2 ≤ 18 5X1 + 2X2 + Y2 = 18
4X1 + 2X2 ≤ 13 4X1 + 2X2 + Y3 = 13
X1 + X2 ≥ 0 X1 + X2 +Y1 + Y2 + Y3 ≥ 0
 CONCLUSIONES

 La aplicación de los conceptos de la programación lineal en un ejercicio

práctico es mucho más fácil, que lo que se ve en la teoría.

 Mediante la aplicación de unos métodos no muy complejos podemos

encontrar respuestas a preguntas que muchas veces se plantean los
empresarios y que parecieran tener una respuesta mucho más compleja.