Trabajo Colaborativo 1 Programacion Lineal 1 PDF

PROGRAMACION LINEAL
TRABAJO COLABORATIVO 1
PRESENTADO POR:
SENEN ADOLFO URRIOLA SEMACARITT 73123638
LUIS EDGAR CARBONEL 72272639
NANCY JOYA JOYA 63396178
MARISOL RIAO
MAGDA YURANY CIFUENTES 63436225
GRUPO: 100404_242
TUTOR:
NURY YASMIN MORENO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA, MARZO 27 DE 2015

INTRODUCCION
Este trabajo, tiene como finalidad que a travs de la narracin de un problema,

identificar los diferentes problemas y variables que se pueden presentar en una
empresa. De igual manera verificar cual es la mejor forma para que esta empresa
logre obtener mejores utilidades
Por ultimo mostrar de una manera clara, concisa la identificacin de la actividad

que permita identificar los principales conceptos y formulas a utilizar en el problema
observado.
Programacin Lineal 1
OBJETIVOS
Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado
Conocer las diferentes trminos y contenidos temticos
Utilizar las diferentes lecturas, para resolver el problema identificado
ACTIVIDADES TRABAJO COLABORATIVO 1
El trabajo debe contener tantas narraciones y sus modelos matemticos de forma cannica
y estndar, como participantes estn activos. Los contenidos se presentaran dentro de un
solo trabajo en el siguiente orden:
Nombre del estudiante
Nombre de la empresa
Nombres y apellidos del gerente o representante Legal de la empresa visitada
Actividad econmica de la empresa
Evidencia de la visita a la empresa
Nombre y descripcin del proceso en donde han identificado el problema de programacin

Lineal.
Narracin del problema de P.L.
El cuadro que facilite la comprensin de la informacin del problema
Las variables
La funcin objetivo y las restricciones en forma cannica.
La funcin objetivo y las restricciones en forma estndar. Deben aparecer en el foro trabajo
colaborativo del Momento 2 (Recoleccin de la informacin) y en el trabajo final,
identificados, tantos enunciados de problemas como estudiantes estn participando en el
foro.
1. Nombre y Apellidos del Estudiante: NANCY JOYA JOYA
2. Nombre de la Empresa: PRODUCTOS LA DELICIA DE LA GUYABA NIT. 91 013

655- 1
3. Nombres y apellidos del gerente o representante Legal: MARIBEL FUENTES

PINTO
4. Actividad econmica de la empresa: Produccin
5. Evidencias:
6. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal.
La fbrica de bocadillo Productos la delicia de la guayaba se dedica a la

fabricacin y comercializacin de bocadillo a base de guayaba y azcar (veleo
lonja x 280, x380, x480) esta produccin se realiza haciendo los siguientes pasos.
Primer da recepcin de la materia prima
Desinfeccin lavado de la guayaba roja y blanca cada una por aparte
La coccin dura aproximadamente 45 minutos
Luego pasa al rea de moldeo donde se hace el corte de bocadillo
Se hace el corte con mquinas de cuerdas filosas
Luego se lleva a la mesa donde es empacado en hoja de bijao y papel

celofn
La lonja es empacada en un papel termo encogido y se empacan en bultos

sellados, ya despus de terminado el proceso se carga en los camiones
aptos para llevar alimentos , para as ser llevados a su destino final , el
consumidor
Este proceso dura 4 das
El rea de produccin determino que para la fabricacin de 4 bultos de lonja de

bocadillo que trae 50 lonjas 280gr se requieren 4 horas y para el empaque 2
horas.
Para la lonja de 380gr se requiere un tiempo de 4 horas en fabricacin y 1.5

horas en el empacado
Para la lonja de 480gr se quiere 4horas de fabricacin y una hora en empaque
Entonces el modelo matemtico de programacin lineal que se genera a fin de

maximizar el beneficio si se sabe que se dispone de 160 horas para la
fabricacin y 60 horas para el empaque y que la utilidad por bulto es de
15000,20000,25000$ respectivamente.
Solucin
Anlisis de la informacin
TABLA
SECCION PRODUCTO DISPONIBLE POR

MES
lonja 280 lonja 380 gr* lonja 480
gr* 50 50 unidades gr* 50
unidades = = 1bulto unidades =
1bulto 1bulto
FABRICACION* 4 H* bulto 4 H* bulto 4 H* bulto 160 H* bulto

BULTO
EMPAQUE* BULTO 2 H* bulto 1.5 H* bulto 1 H* bulto 60H *bulto
Utilidad x BULTO $15000 $20000 $25000
Definicin variable
Se observa que la utilidad est dada por unidad mientras que el consumo de horas
de produccin por bultos de 50 unidades, por lo tanto las variables de decisin
pueden estar definidas por paquetes como, por unidades a fabricar
El siguiente trabajo las variables de decisin quedan por bulto de lonja producida
1 = Bulto de lonja de bocadillo 280gr a producir en un mes
2 = Bulto de bocadillo 380gr que se producen en un mes
3 = Bulto de lonja de bocadillo 480gr a producir en un mes
En resumen el modelo matemtico de programacin para la produccin de la

fbrica PRODUCTOS LA DELICIA DE LA GUYABA junto con las restricciones de
no negatividad es como se presentan a continuacin:
Programacin lineal aplicada
Forma cannica
MAX Z=15000 1 +200002 +250003
41 + 42 + 43 160 Horas de fabricacin bulto de lonja de bocadillo
21 + 1.52 + 13 60 Horas de empaque bulto lonja de bocadillo
11 12 13 0 Restricciones de no negatividad
Forma estndar:
Funcin Objetivo:
Max Z = $15000 x + $2000 y + $25000z + 0 s1 + 0 s2 + 0 s3
Despejando
150001 20002 250003 01 02 03 = 0
4 + 4 + 4 + 1 s1 + 0 s2 + 0 s3 = 160
2 + 1.5 + 1 + 0 s1 + 1 s2 + 0 s3 = 60
Nombre del estudiante: LUIS EDGAR CARBONELL
SALSAMENTARIA DEL CAMPO

calle 130c #94-28 Suba Rincn
Contacto Adrian Loaiza. Cel.3142668117
La empresa Salsa Mentara del campo es un negocio tienda de Barrio que distribuye
productos alimenticios y productos plsticos como cucharas, platos, y vasos estos ltimos
productos se desea distribuir 800 vasos ,600 platos, y 500cucharas para la venta,
envindolo a diferentes negocios por medio de paquetes de dos formas; paquetes
grandes donde se ofrece 100 platos, 120 cucharas, y 125 vasos; en los paquetes
pequeos se ofrece 50 platos, 60 cucharas y 75 vasos. Los precios para cada paquete
son $37500 y $20000, cuantos paquete de cada uno conviene distribuir para tener la
mayor utilidad?
PRODUTOS Disponibilidad Recursos

RECURSOS Paquete Semanales
Paquete Grande
pequeo
Vasos Plsticos 125 75 800
Platos Plsticos 100 50 600
Cuchara Plsticas 120 60 500
UTILIDAD (UNIDAD O
$37500 $20000
PAQUETE)
Definicin de las variables:
La tienda salsamentara debe decidir cuntos pollos debe procesar en corte y

refrigeracin, empacado entero y por libras por semana para lograr un mximo de
utilidades
1 =
2 =
Funcin Objetivo:
La compaa debe garantizar un mximo de utilidad, por lo tanto la funcin objetivo
es la siguiente:
. = 37500 1 + 200002
Restriccin del modelo
La tienda debe tener en cuenta las siguientes limitaciones en los recursos:
1251 + 752 800
1001 + 502 600
1201 + 60 2 500
1 , 2 0
Forma estndar:
Funcin Objetivo:
= 37500 1 + 200002 01 02 03
Despejando:
37500 1 200002 01 02 03 = 0
Sujeta a :
1251 + 752 + 11 + 02 + 03 = 800
1001 + 502 + 01 + 12 + 03 = 120
1201 + 60 2 + 01 + 02 + 13 = 500
Evidencias de ltima visita
1. Nombre del estudiante: MARISOL RIAO
2. Nombre de la Empresa: Heladeras y repostera California
3. Nombre y Apellidos del Representante Legal: EHIANA GALEANO REYES
4. Actividad Econmica de la Empresa: produccin y comercializacin de

HELADOS con Tartas por Kilos
5. Evidencias:

de Programacin Lineal: Helados con tartas por kilos
Narracin del Problema: se hacen dos tipos de Helados: fresa con vienesa y
crema con leche real. Cada helado fresa con Vienesa necesita un cuarto de relleno
de esta tarta por cada Kg. produce un beneficio de 250 Pts., mientras que un
helado de crema de leche con tarta Real necesita medio Kg. de relleno por cada
Kg. de bizcocho y produce 400 Ptas. de beneficio. En la heladera y repostera se
pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer mas de 125 helados de tartas de
cada tipo. Cuntos helados con tartas Vienesas y cuantos helados con leche de
tarta de Reales deben vender al da para que sea mximo el beneficio?
Solucin
Tipo N Relleno Relleno Beneficio

con Helado Tartas
Helado. x 1.x 0,250x 250x
Vienesa
Helado. Real y 1.y 0,500y 400y
150 50
Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y

Sujeta a las siguientes condiciones (restricciones del problema):
f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)= 40.000
PRODUCTOS O SERVICIOS DISPONIBILIDAD DE LOS

RECURSOS
Helado Relleno T. RECURSOS SEMANAL
un cuarto de
Helados con
Un cuarto de relleno(tarta) 100 Helado con tartas vienesas
tartas de
Helado por cada Kg beneficio de 250x
vienesas
0,250x
Helados con 50 Helado tartas vienesas beneficio
Medio Kilo 0.500y
tartas reales de 400y
El mximo
beneficio es
UTILIDAD 45.000 y se
obtiene en el
punto (100,
50)
En la Heladera se pueden hacer diariamente hasta 150 Kg. y 50 Kg. de relleno,

aunque por problemas de maquinaria no pueden hacer ms de 125 Helados con
tartas de cada tipo
1. Nombre del estudiante: SENEN ADOLFO URRIOLA SEMACARITT
2. Nombre empresa: Lava Seco Santa Mara en Verbenal
3. Nombres y apellidos del gerente o representante Legal de la empresa

visitada: Oscar Riao
4. Actividad econmica de la empresa: Servicio
5. Evidencias:

de programacin Lineal: El administrador cree que la empresa no est
produciendo suficiente dinero con respecto a los gastos del lavado y tiempo de
horas de las mismas.
7. Narracin del problema
El Lava seco Santa Maria en Verbenal, se dedica al lavado de prendas de vestir y

de cama pero tiene problemas en los gastos y las utilidades por lo que necesita
saber cmo maximizar las utilidades cambiando estrategias; en sus actividades
tiene tres procesos lavado, secado y planchado de los cuales usa en el lavado 1
hora y 30 minutos para chaquetas, 3 horas para sabanas y 30 minutos para otras
prendas; en el secado 2 horas chaquetas, 4 horas sabanas y 15 minutos otras
prendas y en el planchado 15 minutos para chaquetas, 30 minutos para sabanas y
15 minutos para otras prendas, las utilidades son $5000 para chaquetas, $22000
para Cubre lechos y $4000 para otras prendas y las horas disponibles semanales
son 140 horas en el lavado, 65 horas secado y 95 horas para planchado..
Definicin de Variables
X = horas de lavado de chaquetas

y = horas de lavado de cubre lechos
z = horas de lavado de otras prendas
FORMA CANONICA:
La funcin objetivo a maximizar

Z = 5000x + 22000y + 4000z
Restricciones
R = 90 x + 180 y + 30z 8400

R =120x + 240y + 15z 3900
R= 15x + 30y + 15z 5700
Tambin, considerando las restricciones de no negatividad
x, y, z 0
Forma Estndar:
Pasando el valor a la forma estndar, aadiendo las variables de exceso, holgura

(s) y artificiales segn corresponda.
Como la restriccin 1 es de tipo se agrega la variable de holgura s1

Restricciones del modelo: Teniendo en cuenta que son 3 restricciones
90x + 180y + 30z + 1S1 = 8400

120x + 240y + 15z + + 1S2 = 3900
15x + 30y + 15z + +1S3 = 570095
x + y + z + s1 + s2 + s3 0
Funcin objetivo
Max Z = 5000x + $22000y + $4000x + S1 + S2 + S3
Despejando
Max Z = - 5000x - $22000y - $4000x - S1 - S2 - S3 = 0
1. Nombre del estudiante: MAGDA YURANY CIFUENTES
2. Nombre de la empresa: FABRICA DE BOCADILLOS VELEOS LAS DELICIA

LIGTH C.C. 79.763.932
3. Nombres y apellidos del gerente o representante Legal de la empresa

visitada: WILSON ALDANA
4. Actividad econmica de la empresa: Produccin

de programacin Lineal.
Elaboracin de bocadillo veleo las Delicias light, esta es una idea de negocio
innovadora que va a permitir a todas aquellas personas que gustan de los
productos light poder consumir bocadillos.
La industria del bocadillo se desarrolla hace mucho aos especialmente en el

departamento de Santander, en los s municipios de Vlez, Guavata, Barbosa, y en
el departamento de Cundinamarca en Moniquir.
Este es un proceso de produccin que inicialmente fue artesanal, pero que con los
aos se transform para llegar a la tecnificacin que se maneja hoy en da en la
gran mayora de empresas donde se hace el siguiente proceso productivo:
Proceso de produccin
Recepcin Materia Prima
Deben utilizarse guayabas cuyas caractersticas fisicoqumicas aporten un
adecuado contenido en pectinas. La guayaba madura producir una pasta de
consistencia blanda, la pulpa influir en la textura y apariencia del bocadillo.
Usando solo guayabas obtenidas en cultivos orgnicos.
Despulpado
Se extrae la pulpa con ayuda del despulpador aparato

que realiza la operacin de trituracin y separacin de
las semillas. De este proceso se obtiene la pulpa de
guayaba o llamada comn mente jalea.
Coccin
Cocinar la pulpa en una marmita cuando la temperatura sube a 50C se agrega el

azcar. Agitar constantemente para evitar que la mezcla se pegue.
Moldeo
La pasta caliente se vierte en moldes ordenada por capaz. Se alisa rpidamente

con un rasero limpio y desinfectado.
Enfriamiento
Los moldes llenos se retiran de la zona de coccin, se cubren con papel encerado
a temperatura ambiente entre 24 y 48 horas.
Corte y Empaque
La principal funcin del empaque es preservar las caractersticas del producto

durante el mayor tiempo posible ya sea manualmente o con mquina.
Esta fbrica de bocadillo aparte de encargarse de la produccin, tambin hace la

entrega de los productos como son lonja, arrobas, bocadillo de hoja, tume relleno,
el producto principal que se maneja en todas las fbricas de bocadillo en Vlez
Santander es el bocadillo veleo envuelto en hoja de viajo
La distribucin que hace esta fbrica de bocadillo semanal es 100 bultos de

bocadillo d hoja, 80 bultos de bocadillo de cartulina y 50 bultos de tume relleno
estos se entregan a los proveedores de las diferentes ciudades asi; bocadillo de
hoja se ofrece caja por 36, bocadillo de caja por 24 y tume relleno por 12,
Bulto de Bulto bocadillo Cantidad de
bocadillo vijao cartulina produccin
semana
36 16 100
24 24 80
12 8 50
utilidad $85.000 $48.000
1 =
2 =
Definicin de las variables:
Funcin
. = 85.000 1 + 48.0002
Restriccin del modelo
361 + 162 100
241 + 242 80
121 + 8 2 50
1 , 2 0
Forma estndar:
Funcin Objetivo:
= 85.000 1 48.0002 01 02 03
Despejando:
85.000 1 48.0002 01 02 03 = 0
Sujeta a :
361 + 162 + 11 + 02 + 03 = 100
241 + 242 + 01 + 12 + 03 = 80
121 + 8 2 + 01 + 02 + 13 = 50
CONCLUSIONES
Para formular un problema de programacin lineal en forma matemtica, deben

expresarse afirmaciones lgicas en trminos matemticos o algebraicos.
Un modelo matemtico es producto de la abstraccin de un sistema real,

eliminando las complejidades y haciendo suposiciones pertinentes se aplica
una para la formulacin del problema de programacin lineal y se obtiene una
representacin simblica del mismo.
Al adquirir y aplicar el conocimiento de Programacin Lineal y sus
posibilidades de aplicacin a problemas Reales.
Al saber representar la funcin objetivo y comprender como aumentan o
disminuyen las rectas de nivel, para encontrar el mximo o el mnimo
REFERENCIAS BIBLIOGRAFCAS
In N. Gaither & G. Frazier(2000).Administracin de produccin y operaciones

(8th ed., pp. 200-201). Mxico
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programac
ion_lineal/program.htm
Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programac
ion_lineal/program.htm
Identificacin de Problemas de Programacin Lineal.
In N. Gaither & G. Frazier(2000).Administracin de produccin y operaciones

(8th ed., pp. 200-201). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=unad&
it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Planteamiento y problemas Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividad
es/algebra/pl/problemas_I/actividad.html
Teora modelado de problemas Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/teoria_modelado_problemas
Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:

Trabajo Colaborativo 1 Programacion Lineal 1 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Colaborativo 1 Programacion Lineal 1 PDF

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL

SENEN ADOLFO URRIOLA SEMACARITT 73123638

LUIS EDGAR CARBONEL 72272639

NANCY JOYA JOYA 63396178

MAGDA YURANY CIFUENTES 63436225

NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

CEAD JOSE ACEVEDO Y GOMEZ

BOGOTA, MARZO 27 DE 2015

Este trabajo, tiene como finalidad que a travs de la narracin de un problema,

Por ultimo mostrar de una manera clara, concisa la identificacin de la actividad

Conocer las diferentes trminos y contenidos temticos

Utilizar las diferentes lecturas, para resolver el problema identificado

Nombre del estudiante

Nombres y apellidos del gerente o representante Legal de la empresa visitada

Actividad econmica de la empresa

Evidencia de la visita a la empresa

Nombre y descripcin del proceso en donde han identificado el problema de programacin

Narracin del problema de P.L.

El cuadro que facilite la comprensin de la informacin del problema

La funcin objetivo y las restricciones en forma cannica.

2. Nombre de la Empresa: PRODUCTOS LA DELICIA DE LA GUYABA NIT. 91 013

3. Nombres y apellidos del gerente o representante Legal: MARIBEL FUENTES

4. Actividad econmica de la empresa: Produccin

La fbrica de bocadillo Productos la delicia de la guayaba se dedica a la

Primer da recepcin de la materia prima

Desinfeccin lavado de la guayaba roja y blanca cada una por aparte

La coccin dura aproximadamente 45 minutos

Luego pasa al rea de moldeo donde se hace el corte de bocadillo

Se hace el corte con mquinas de cuerdas filosas

Luego se lleva a la mesa donde es empacado en hoja de bijao y papel

La lonja es empacada en un papel termo encogido y se empacan en bultos

Este proceso dura 4 das

El rea de produccin determino que para la fabricacin de 4 bultos de lonja de

Para la lonja de 380gr se requiere un tiempo de 4 horas en fabricacin y 1.5

Para la lonja de 480gr se quiere 4horas de fabricacin y una hora en empaque

Entonces el modelo matemtico de programacin lineal que se genera a fin de

SECCION PRODUCTO DISPONIBLE POR

FABRICACION* 4 H* bulto 4 H* bulto 4 H* bulto 160 H* bulto

EMPAQUE* BULTO 2 H* bulto 1.5 H* bulto 1 H* bulto 60H *bulto

Utilidad x BULTO $15000 $20000 $25000

1 = Bulto de lonja de bocadillo 280gr a producir en un mes

2 = Bulto de bocadillo 380gr que se producen en un mes

3 = Bulto de lonja de bocadillo 480gr a producir en un mes

En resumen el modelo matemtico de programacin para la produccin de la

Programacin lineal aplicada

MAX Z=15000 1 +200002 +250003

21 + 1.52 + 13 60 Horas de empaque bulto lonja de bocadillo

Max Z = $15000 x + $2000 y + $25000z + 0 s1 + 0 s2 + 0 s3

150001 20002 250003 01 02 03 = 0

SALSAMENTARIA DEL CAMPO

PRODUTOS Disponibilidad Recursos

Definicin de las variables:

La tienda salsamentara debe decidir cuntos pollos debe procesar en corte y

1001 + 502 600

1001 + 502 + 01 + 12 + 03 = 120

2. Nombre de la Empresa: Heladeras y repostera California

3. Nombre y Apellidos del Representante Legal: EHIANA GALEANO REYES

4. Actividad Econmica de la Empresa: produccin y comercializacin de

6. Nombre y descripcin del proceso en donde han identificado el problema

Tipo N Relleno Relleno Beneficio

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y

f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos