Professional Documents
Culture Documents
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
INTRODUCCION
Programacin Lineal
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
Programacin Lineal
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.
Programacin Lineal
655- 1
3. Nombres y apellidos del gerente o representante Legal: MARIBEL FUENTES
PINTO
4. Actividad econmica de la empresa: Produccin
5. Evidencias:
Programacin Lineal
se dedica a la
TABLA
SECCION
PRODUCTO
lonja 280
lonja 380 gr*
gr* 50
50 unidades
unidades = = 1bulto
1bulto
lonja 480
gr* 50
unidades =
1bulto
DISPONIBLE POR
MES
FABRICACION*
BULTO
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
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
Programacin Lineal
12
13
0 Restricciones de no negatividad
Forma estndar:
Funcin Objetivo:
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
Programacin Lineal
RECURSOS
Vasos Plsticos
Platos Plsticos
Cuchara Plsticas
UTILIDAD (UNIDAD O
PAQUETE)
PRODUTOS
Paquete
Paquete Grande
pequeo
125
75
100
50
120
60
$37500
Disponibilidad Recursos
Semanales
800
600
500
$20000
Programacin Lineal
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
Programacin Lineal
Programacin Lineal
10
Programacin Lineal
11
12
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
Helado.
Vienesa
Helado. Real
x
y
Relleno
Relleno
con Helado Tartas
1.x
0,250x
Beneficio
1.y
150
400y
0,500y
50
250x
UTILIDAD
PRODUCTOS O SERVICIOS
Helado
Relleno T.
un cuarto de
Un cuarto de
relleno(tarta)
Helado
por cada Kg
0,250x
Medio Kilo
0.500y
DISPONIBILIDAD DE LOS
RECURSOS SEMANAL
100 Helado con tartas vienesas
beneficio de 250x
50 Helado tartas vienesas beneficio
de 400y
El mximo
beneficio es
45.000 y se
obtiene en el
punto (100,
Programacin Lineal
13
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
Programacin Lineal
14
15
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
Como la restriccin 2 es de tipo se agrega la variable de holgura s2
Como la restriccin 3 es de tipo se agrega la variable de holgura s3
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
Programacin Lineal
16
Funcin objetivo
Max Z = 5000x + $22000y + $4000x + S1 + S2 + S3
Despejando
Max Z = - 5000x - $22000y - $4000x - S1 - S2 - S3 = 0
Programacin Lineal
17
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.
Programacin Lineal
18
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.
Programacin Lineal
19
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.
Programacin Lineal
20
Bulto de
bocadillo vijao
Bulto bocadillo
cartulina
Cantidad de
produccin
semana
36
16
100
24
24
80
12
50
$85.000
$48.000
utilidad
1 =
2 =
Definicin de las variables:
Funcin
. = 85.000 1 + 48.0002
Forma estndar:
Funcin Objetivo:
Programacin Lineal
21
= 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
Programacin Lineal
22
CONCLUSIONES
y aplicar
Programacin Lineal
23
REFERENCIAS BIBLIOGRAFCAS
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programac
ion_lineal/program.htm
Programacin Lineal
de
2014
de:
24