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

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

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.

Programacin Lineal

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:

Programacin Lineal

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
Programacin Lineal

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

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

Programacin Lineal

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

Programacin Lineal

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?

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

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

Programacin Lineal

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

Programacin Lineal

Evidencias de ltima visita

Programacin Lineal

10

Programacin Lineal

11

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:

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

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
Programacin Lineal

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

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
RECURSOS
Helados con
tartas de
vienesas
Helados con
tartas reales

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

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:

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

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..
Programacin Lineal

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

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
5. Nombre y descripcin del proceso en donde han identificado el problema
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.

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.

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,

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

Restriccin del modelo

361 + 162 100
241 + 242 80
121 + 8 2 50
1 , 2 0

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

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

Programacin Lineal

23

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

http://www.phpsimplex.com/teoria_modelado_problemas

Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:

Programacin Lineal

de

2014

de:

24