MOMENTO 2

PROGRAMACIN LINEAL

Gisney Alvarado Beltrn.

Miguel Figueroa Granados
Aleyda Calero
CURSO
100404
GRUPO 112
TUTOR DEL CURSO:
FRANCISCO FERNANDEZ

PROGRAMACIN LINEAL
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA - ECBIT
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
2014

INTRODUCCIN

Al igual que a muchos, el trmino Programacin Lineal en un principio me haca referencia

a algn tipo de programacin de computadoras mediante sistemas binarios, o quiz a alguna
forma de inducir una ciencia, creencia o metodologa en una persona.
Pero hoy despus de leer el material de apoyo del curso de Programacin Lineal de la UNAD,
entiendo cuan alejado estaba de su verdadero campo de accin. La programacin lineal es
una herramienta muy importante a la hora de calcular y proyectar la produccin en cualquier
empresa, tomando factores como el tiempo, cantidad de materiales, actividades, etc. Y
aplicando sobre ellas frmulas matemticas, convirtindolas 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 mximo 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

PRINCIPAL
Aprender como plantear correctamente un problema comn de una empresa como un
problema de planeacin lineal

Especficos:
1. Leer y comprender el material disponible para el curso
2. Consultar en fuentes adicionales.

DESARROLLO DE LA ACTIVIDAD

Actividad individual: Revisin de la gua, problema y contenidos del curso recomendados.

Inicia la actividad visitando una empresa de su sector, e identifica un problema de
programacin Lineal y lo propone en el foro. Deben aparecer en el foro, identificados, tantos
enunciados de problemas como estudiantes estn participando en el foro.
Basados en los enunciados de los problemas, realizan los modelos matemticos de los
problemas.
Problema Planteado por Miguel Ernesto Figueroa
Nombre de la Empresa: Ladrillera la Esmeralda
Nombres y Apellidos del Gerente: Alexander Perilla
Actividad Econmica de la Empresa: Fabricacin de ladrillos
Nombre y descripcin del proceso donde se ha identificado el problema de programacin
Lineal: Proceso de produccin, costo de produccin, rentabilidad.
Narracin del Problema: Ladrillera la Esmeralda se encuentra con el siguiente problema.
Tiene a su disposicin 7 toneladas de materiales. 4000 Kg de arcilla y 3000 Kg de una mezcla
de otros materiales (arena, piedra, etc) para la fabricacin de un Lote. La empresa fabrica dos
tipos de ladrillo ambos con la misma dimensin, pero uno macizo para el que emplea 3 Kg
de arcilla y 1Kg de mezcla de otros materiales. Y uno con perforaciones para el que emplea
2 Kg de arcilla y 1.5 Kg de la mezcla de otros materiales. El precio de los ladrillos macizos
es de $1000 la unidad y el del ladrillo perforado es de 700. La utilidad por su parte es de $200
y 140$ respectivamente. Ambos ladrillos tienen la misma demanda. Cuntos ladrillos de
cada referencia debe producir la fbrica si quiere tener el mximo de utilidad en la produccin
de este lote?
1. Eleccin de las incgnitas.
X = Numero de Ladrillos Macizos
Y = Numero de Ladrillos Perforados
Ladrillo
Macizo
3 Kg
Arcilla
Mezcla de Otros Materiales 2 Kg
$200
Utilidad

Ladrillo
Perforado

Material
Disponible

1 Kg
1.5 Kg
$140

4000 Kg
3000 Kg

Forma Cannica

Forma Estndar

2. Funcin Objetivo.

Funcin Objetivo

= 200 + 140

= 200 + 140

3. Restricciones.

3. Restricciones

3x+1y 4000

3x+1y+t_1=4000

2x+1y 3000

2x+1y+t_2=3000

x0

x+y+t_1+ t_20

y 0

Problema Planteado por Gisney Alvarado Beltrn

1. Nombre de la empresa: Muebles Morandcor

2. Nombres y apellidos del gerente o representante Legal: Orlando Mora
3. Actividad econmica de la empresa: Fabricacin y venta de juegos de alcoba y
Comedores.
4. Nombre y descripcin del proceso en donde han identificado el problema de programacin
Lineal: Proceso de Fabricacin de los juegos de alcoba y Comedores, se necesita saber en
si cuantos productos pueden fabricar teniendo en cuenta el proceso de fabricacin.
5. Narracin del problema
Como lo comente anteriormente Morandcor es una microempresa encargada de la fabricacin
de juegos de alcoba y comedores, lleva poco tiempo en el mercado y busca tener la mxima
utilidad en la fabricacin de sus productos. Despus de conocer los procesos de fabricacin
de estos muebles y la informacin suministrada por los empleados puede darme cuenta que
ellos no saben en si el nmero optimo de juegos de alcoba y comedores que pueden fabricarse
teniendo en cuenta el proceso de fabricacin.
A continuacin explico matemticamente los procesos de fabricacin con el fin de dar
respuesta a este problema:

La fabricacin de los juegos de alcoba y los comedores constan de tres procesos: diseo,
ensamble y acabados. El tiempo de diseo de un juego de alcoba es de 8 hrs y para un
comedor es de 3 hrs, el tiempo de ensamble es de 5 hrs para el juego de alcoba y 2hrs para el
comedor, 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 diseo, 18hrs 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. Entonces se necesita saber cul es el nmero mximo, ptimo de
unidades que se pueden fabricar teniendo en cuenta el proceso expuesto anteriormente?

Tabla de Datos:
Juego de Alcoba ( Comedor (X2) Total hrs disponibles para el
X1)
proceso
Diseo

20

Ensamble

18

Acabado

13

Utilidad

1.000.000

400.000

Modelos matemticos del problema:

Forma Cannica

Forma Estndar

Funcin Objetivo

Funcin Objetivo

= 1.000.0001 + 400.0002

= 1.000.0001 + 400.0002

Restricciones

Restricciones

81 + 32 20

81 + 32 + 1 = 20

51 + 22 18

51 + 22 + 2 = 18

41 + 22 13

41 + 22 + 3 = 13

1 + 2 0

1 + 2 + 1 + 2 + 3 0

Problema planteado por Aleyda Calero Cayopare

Nombre de la empresa: EL JALAPEO
Nombres y apellidos del gerente o representante Legal de la empresa visitada: MARIO
RAUL BUSTAMANTE
Actividad econmica de la empresa: PROCESAMIENTO DE AJI
Nombre y descripcin del proceso en donde han identificado el problema de programacin
Lineal: Seccin de fbrica: el seor Mario necesita saber qu cantidad de cada producto tiene
que fabricar para obtener un mximo beneficio
Narracin del problema:
Una mquina produce dos tipos de productos A y B, A es (Aj molido) y B es (Aj liquido)
para fabricarlos se necesita un tiempo de produccin de molienda en mquinas y un tiempo
de produccin de los alimentos que realiza la familia. La venta del producto A (Aji Molido)
necesita 1/4 hora de molienda y 1/2 hora de trabajo para tener el producto final con un
beneficio de 2000 pesos; la venta del producto B (Aj lquido) necesita 1/2 hora de molienda
y 1 horas de trabajo para tener el producto final con un beneficio de 3000 pesos. Se dispone
un total de 16 horas de trabajo de mquinas y 12 horas de trabajo a mano. Entre los dos tipos
de productos han de fabricarse por lo menos 48. Qu cantidad de envases de aj de cada tipo
ha de producirse para que el beneficio sea mximo?
Envases de Aj
A es x
B es y
Total: 48
Forma Cannica

Trabajo
hora
1/4
1/2
16

mquina Trabajo produccin Beneficio en pesos

mano
1/2
2000
1
3000
12
B(x,y)
Forma Estndar

Forma Cannica

Forma Estndar

2. Funcin Objetivo.

Funcin Objetivo

MAX Z=2000x+3000y

MAX Z=2000x+3000y

3. Restricciones.

3. Restricciones

1/4x+1/2y 2000

1/4x+1/2y+t_1=2000

1/2x+1y 3000

1/2x+1y+t_2=3000

x0

x+y+t_1+ t_20

y 0

CONCLUSIONES

La aplicacin de los conceptos de la programacin lineal en un ejercicio prctico es

mucho ms fcil, que lo que se ve en la teora.

Mediante la aplicacin de unos mtodos no muy complejos podemos encontrar

respuestas a preguntas que muchas veces se plantean los empresarios y que parecieran
tener una respuesta mucho ms compleja.

NETGRAFA

Problemas de programacin Lineal, Vitutor.com Disponible en

http://www.vitutor.com/algebra/pl/a_g.html

Castao Oscar, (2013). Programacin Lineal Ejemplo bsico. Disponible en

https://www.youtube.com/watch?v=DyHk5YSOzY0

Ruiz, Marcel. Plantear modelos de Programacin Lineal EJEMPLO.

Disponible en https://www.youtube.com/watch?v=ytiq74ALnUQ