PROGRAMACION LINEAL

MOMENTO DOS: PLANEACION

Grupo 72
Presentado por:
OSCAR ANDRES GUERRERO ALVERNIA
CODIGO 1065631495
JORGE LUIS OCHOA
CODIGO: 1065603891
JOS SILVESTRE HERRERA
Cdigo: 1.065.808.480
OMAR DARIO PEDRAZA VALLE
CODIGO 1065655932
OLGA MURGAS
CODIGO 1065637909

Tutor
JOSE RAFAEL BOCACHICA GONZALEZ

Universidad Nacional Abierta y A Distancia UNAD

Escuela de Ciencias Bsicas Tecnologa e Ingeniera
CEAD Valledupar

Mayo de 2016
INTRODUCCION

La programacin lineal es una rama de las matemticas que nos permite hallar soluciones a
problemas de optimizacin, estos problemas deben cumplir con caractersticas
determinadas como lo son la linealidad, la funcin objetivo y las restricciones. La
aplicabilidad de la programacin lineal se da en amplios campos de la economa, la
produccin, la planeacin y dems espacios en los que la optimizacin de recursos y de
ganancias garantiza el xito de las empresas.
En este trabajo aplicaremos los conocimientos bsicos que adquirimos en el estudio del
material propuesto a problemas reales, por medio de la visita a una empresa y la propuesta
de solucin que daremos al problema identificado con esta metodologa se pretende dar
soluciones a problemas reales que garanticen una administracin completa y prolongada en
las diferentes reas.

OBJETIVOS

General
Implementar los conocimientos adquiridos en el estudio del material propuesto a
problemas de empresas reales.
Especficos
Identificar las diferentes variables que intervienen en un problema de
programacin lineal.
Lograr el planteamiento correcto de un problema de programacin lineal real.
Proponer a la empresa a la que se hace la visita una solucin matemtica al
problema en mencin.

CONTENIDO DE LA ACTIVIDAD

Primera Narracin
Nombre del estudiante: Oscar Andrs Guerrero Alvernia
Nombre de la Empresa: Panadera Gloria
Nombre del Gerente: Ramn Delgado
Actividad Econmica de la Empresa: Fabricacin y venta de pan, tortas, pasteles.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: rea de Fabricacin
Narracin del problema de P.L: Panadera Gloria desea elaborar tres clases de tortas (tres
leches, vainilla y chocolate), para ello cuenta con tres procesos de fabricacin donde se
prepara la masa, el diseo y la ornamentada, proceso necesario para las tres diferentes tortas
pero cada una varia en su tiempo e ingredientes y cada una tiene una ganancia diferente
como se muestra a continuacin:
Tipo Torta
Proceso 1
Proceso 2
Proceso 3
Ganancia

Tres Leches
3
2
1
10.000

Vainilla
1
1
1
6.000

Chocolate
1
2
1
4.000

73
92
75

El seor Mario quiere elaborar la mxima cantidad en 30 das y como cada da tiene 8
horas hbiles, desea saber qu cantidad de cada producto se debe producir para obtener la
cantidad mxima.
Incgnitas
X1= Tres leches
X2= Vainilla
X3= Chocolate
Funcin Objetivo
Z= 10000X1 + 6000X2 + 4000X3
Restricciones
3X1 + 1X2 + 1X3 <=73

2X1 + 1X2 + 2X3 <=92

1X1 + 1X2 + 1X3 <=75
3X1 + 1X2 + 1X3 + X4 =73
2X1 + 1X2 + 2X3 + X5 =92
1X1 + 1X2 + 1X3 + X6 =75
3X1 + 1X2 + 1X3 + X4 * * =73
2X1 + 1X2 + 2X3 + * X5 * =92
1X1 + 1X2 + 1X3 + * * X6 =75
Igualar la funcin a 0
Z= -10000X1 +- 6000X2 +- 4000X3 = 0

Segunda Narracin
Estudiante: Jorge Luis Ochoa

1.

Nombre de la empresa

Lcteos del cesar comercialmente Klarens (Valledupar-Cesar)

2.
visitada

Nombres y apellidos del gerente o representante Legal de la empresa

CARLOS JUAN OLIVELLA PAVAJEUA

3.

Actividad econmica de la empresa

Lcteos del cesar comercialmente Klarens es una empresa dedicada al desarrollo,

produccin y comercializacin de bebidas y alimentos saludables satisfaciendo as diversas
necesidades de los consumidores (Municipio de Valledupar y sus alrededores)
4 Nombre Y Descripcin Del Proceso Donde Se Ha Identificado El Problema De
Programacin Lineal
Lcteos del cesar no est cumpliendo con cumplieron las expectativas de produccin de
lcteos en los tiempos estipulado, por lo que las ganancias se han visto disminuidas.
5 Narracin Del Problema.
Se tomaron dos productos como referencia para tomar el problemas los cuales fueron el
yogurt y el suero los dos producto tiene similares procesos de produccin y se dispone de
un tiempo total de produccin para 300 lt de materia prima de 2640 minutos total proceso
de produccin en algunos caso algunas mquinas se demoran ms con un producto ms que
en otros por los que requieren mayor requerimiento por parte de esta mquina por esto que
algunos productos generan ms utilidad que otros
RECURSOS
PRODUCTOS
DISPONIBILIDAD
Lote de 300 litros de Lote de 300 litros de DE RECURSOS
YOGURT
SUERO
Pasteurizadora(300Lt 30 min
60 min
2640 minutos
)
Desnatadora(300Lt)
20 min
60 min
2640 minutos
Mezclar
70 min
45 min
2640 minutos
UTILIDAD
$ 686.400
$240.950
Cuntos productos de cada tipo se deben producir para generar mayor utilidad con los
recursos existentes?

VARIABLES:
X1= Cantidad de lotes de yogurt a producir
X2 = cantidad de lotes de suero a producir...
Funcin objetivo: Z = 686.400X1 + 240.950X2
RESTRICCIONES
30x1 + 60x2 < = 2640
20x1 + 60x2 < = 2640
70X1 + 45X2 <= 2640
X1, X2 0
MODELO DE PL EN FORMA CANNICA.
Z = 686.400X1 + 240.950X2
30x1 + 60x2 < = 2640
20x1 + 60x2 < = 2640
70X1 + 45X2 <= 2640
MODELO ESTNDAR
Z- 686.400X1 -240.950X2-0 S 1 - 0 S 20 S3 =0
30x1 + 60x2 +2 S 1 +1 S 2 +0 S 3 = 2640
20x1 + 60x2 +-0 S 1 + 1 S 2+2 S3 = 2640
70X1 + 45X2 +- 1 S1 +0 S 2 +2 S 3 = 2640

Tercera Narracin

Nombre del estudiante: Jose Silvestre Herrera Orozco

Nombre de la empresa: Panadera Zapatoca
Nombre del representante: Mara Gutirrez
Actividad econmica de la empresa: La panadera Zapatoca se dedica a la fabricacin y
ventas de panes, galletas en las tiendas de Valledupar.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal
Fabricacin de mogollas y rocas, actualmente no cuentan con un manejo adecuado en la
produccin de estos dos productos.
Narracin del problema de P.L.
La panadera Zapatoca entre los productos que fabrica se encuentran las mogollas y las
roscas. Para la fabricacin de las mogollas requieren de 60 g de hara y 20 g de bocadillo, y
se venden en 250 pesos al por mayor. Para las roscas requieren de 45 g de harina y 35 g de
bocadillo, y se venden en 230 pesos al por mayor. Para elaborar estos dos productos la
panadera cuenta con un mximo de 46000 g de hara y 10000 g de bocadillo.

Mogollas
Roscones

Harina
60
45
46000

Bocadillo
20
35
10000

Precio
250
230

Cuntos de estos dos productos se requiere fabricar para obtener el mximo benfico?
Variables
X1 = cantidad de mogollas a producir
X2 = cantidad de roscones a producir
Funcin objetivo
Max Z = 250X1 + 230X2
Restricciones

60X1 + 45X2 46000

20X1 + 35X2 10000
X1, X2 0
Modelo en forma cannica
Z = 250X1 + 230X2
60X1 + 45X2 46000
20X1 + 35X2 10000
Modelo estndar
Z 250X3 230X2 = 0
60X1 + 45X2 + H1 + 0H2 46000
20X1 + 35X2 + 0H1 + H2 10000

Cuarta Narracin
Nombre del estudiante: Omar Pedraza Valle
Nombre de la empresa: Representaciones y droguera Farmomedic Ltda.
Nombre del representante: Fernando Cuesta Dvila
Actividad econmica de la empresa: Establecimiento dedicado a la comercializacin de
equipos hospitalarios y medicamentos.
.Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal
-Adjudicacin de rdenes de compra
-Recepcin de medicamentos de los proveedores
Narracin del problema de P.L.
La empresa Farmomedic tiene como objetivo principal brindar a sus contratistas en el
menor tiempo posible los medicamentos o materiales que requieren las distintas empresas
que inicialmente establecen en cada orden de compra, para lo cual establece tiempos de
entrega en este caso seran 5 das: para la organizacin y entrega previa de la orden de
compra, 2 das de adjudicacin y pedido a proveedores, 2 das de organizacin y toma de
fechas de vencimientos en caso de una devolucin. y 3 horas de empaque de medicamentos
y finalmente 1 da de aprobacin de la mercanca del cliente que se establece para la ptima
entrega y verificacin de las rdenes para evitar recargos o descuentos por entregar fuera de
fechas.
proceso
Recepcin
Ejecucin
proceso
Entrega
verificacin

Organizacin
por das
2
de 2

Adjudicacin proveedor Horas

por das
2
96
3
144

y 1

24

Quinta Narracin

NOMBRE DEL ESTUDIANTE: OLGA MURGAS

NOMBRE DE LA EMPRESA: MARROQUINERA ROJAS
REPRESENTANTE LEGAL: KAREN ROJAS
ACTIVIDAD ECONMICA: FABRICA DE CALZADO Y ACCESORIOS
REA DONDE SE IDENTIFIC EL PROBLEMA: PRODUCCIN
DESCRIPCIN DEL PROBLEMA
La zapatera Snchez requiere fabricar dos tipos de zapatos diferentes botas, tenis diferente
T1 y T2; se dispone de 300 mts de cuero, 400 mts de hilo y 100 mts de cordn. Para
obtener un par de botas T1 diariamente se necesitan 125 mts de cuero, 150 mts de hilo y 72
mts de cordn; para producir un par de tenis T2 por da se necesitan 200 mts de cuero, 100
mts de hilo y 27 mts de cordn.
El T1 se vende a $30000 el par y el T2 se vende a $40000 el par. Si se debe obtener el
mximo beneficio, cuntos pares de T1 y T2 se deben fabricar?
Determinar la cantidad de metros diarios de tejido tipo T y T a fabricar teniendo en
cuenta el ptimo beneficio respecto a la utilidad.
PASO 2: DETERMINAR LAS VARIABLES DE DECISIN
Basndonos en la formulacin del problema nuestras variables de decisin son:
X1: Cantidad de pares de zapatos T1 a fabricar
X2: Cantidad de pares de zapatos tipo T2 a fabricar
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
Determinando las funciones que limitan el problema, estas estn dadas por capacidad,
disponibilidad, proporcin, no negatividad entre otras.
De disponibilidad de materia prima:
0,12X1 + 0,2X2<= 300
0,15X1 + 0,1X2 <= 400
0,072X1 + 0,027X2 <= 100

Cuero
Hilo
Cordn

De no negatividad
X1, X2>= 0
PASO 4: DETERMINAR LA FUNCIN OBJETIVO
En este paso es de vital importancia establecer el contexto operativo del problema para de
esta forma determinar si es de Maximizacin o Minimizacin. En este caso abordamos el
contexto de beneficio por ende lo ideal es Maximizar.
Funcin Objetivo
ZMAX = 30000X1 + 40000X2
Forma Cannica
Definicin de variables:
X1: Cantidad de pares de zapatos T1 a fabricar
X2: Cantidad de pares de zapatos tipo T2 a fabricar
Max Z = X1 + X2
C.S.R.
0,12X1 + 0,2X2<= 300
0,15X1 + 0,1X2 <= 400
0,072X1 + 0,027X2 <= 100
XT1, XT2 >= 0
Formulacin bajo estructura estndar
Definicin de variables:
XT1: Cantidad de pares de zapatos T1 a fabricar
XT2: Cantidad de pares de zapatos tipo T2 a fabricar
Min Z = X1 + X2
C.S.R.
0,12X1 + 0,2X2+ XT3 = 300
0,15X1 + 0,1X2
+X4= 400

0,072X1 + 0,027X2

+X5= 100

Condicin de no negatividad
X1, X2 X3, X4, X5>= 0

CONCLUSIONES
El estudio de la programacin lineal nos permite identificar las variables que inciden en un
problema real de optimizacin.

El planteamiento de un problema debe abordarse con mucho cuidado para poder obtener de
l la solucin que se necesita.
Muchas empresas de diferentes sectores presentan problemas de programacin lineal que al
ser identificados se pueden plantear matemticamente para poder dar solucin efectiva al
problema.
La empresa moderna ser aquella empresa que cuente con el personal, la tecnologa y las
tcnicas necesarias para el desarrollo, con una visin futura. Para que esto pueda llevarse a
cabo es necesario contar con la persona capaz de adaptarse a las necesidades requeridas por
la empresa. El administrador moderno deber resolver las necesidades las exigencias de la
sociedad, las soluciones matemticas e interpretacin que conllevan a un mundo mejor.
Por consiguiente estas exigencias, retos y expectativas experimentan profundos cambios
que sobrepasan la capacidad del administrador para acompaarlos de cerca y
comprenderlos de manera adecuada. Un administrador debe estar capacitado para resolver
los riegos que la empresa presente, saber planear, organizar, dirigir y controlar de manera
eficaz y eficiente.

REFERENCIAS BIBLIOGRFICAS

IESCampus (24/01/2013) Introduccin a la programacin lineal.. Recuperado de:

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

Programacin Lineal, ejemplos

http://www.programacionlineal.net/

Catos (30/06/2012) como plantear problemas de programacin lineal. Recuperado de:

http://www.mastermagazine.info/termino/6849.php

M.C. Hctor Martnez Rubin Celis. Forma Cannica y Estndar. Recuperado de:
http://hemaruce.angelfire.com/FORMA_CANONICA_Y_FORMA_ESTANDAR.pdf

Bryan
Salazar
Lpez.
PROGRAMACIN
LINEAL.
Recuperado
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

de

programacin

lineal.

Recuperado

de:

de: