Está en la página 1de 17

Universidad Nacional Abierta y a Distancia

UNAD

TRABAJO COLABORATIVO MOMENTO 2


PROGRAMACIN LINEAL

Presentado Por:
DIANA MARCELA DUARTE GOMEZ
COD: 1110491495
JENNY MARISOL ACERO ACERO
COD: 1078348443
SERGIO ANDREY REYES
COD: 1000932316
ANDREA CECILIA FORERO ALVARADO
COD: 1072447647
MARIAALEJANDRA PRIETO
COD: 1069853188
Grupo Colaborativo No.
100404_216

Trabajo presentado al Tutor:


Heriberto Martnez

Universidad Nacional Abierta Y A Distancia Unad


Escuela De Ciencias Administrativas, Contables, Econmicas Y De Negocios EcacenAdministracin De Empresas
Bogot D.C.
2016
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

Contenido
INTRODUCCION................................................................................................... 3
OBJETIVOS........................................................................................................... 4
DESARROLLO DE ACTIVIDAD............................................................................... 5
CASO #1.......................................................................................................... 5
CASO #2.......................................................................................................... 9
CASO #3........................................................................................................ 10
CASO #4........................................................................................................ 12
CASO #5........................................................................................................ 13
CONCLUSIONES................................................................................................. 15
REFERENCIAS BIBLIOGRAFICAS.........................................................................16

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

INTRODUCCION
El presente trabajo tiene como fin dar a conocer las problemticas que estudiantes de
Programacin Lineal han buscado en sus regiones obteniendo un mayor margen de
conocimiento y prctica del momento dos, de igual manera se permite consolidar resultados
que a su vez maximizan su produccin o recurso.
De igual manera se determinan los resultados a base de varios modelos obteniendo
resultados que pueden enfocar su objetivo a minimizar costos llevando a un mayor logro de
produccin.
Mediante la identificacin de un problema en una empresa comercial, se analizara, evaluara
la forma ms eficiente y proactiva de solventar el problema pensando en el crecimiento y
valorizacin de la empresa. Implementando la lgica para sacar insumos e iniciativas las
cuales nos llevaran a la construccin de la solucin mediante un programa (Herramientasoftware) que facilitara todos los procesos.

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

OBJETIVOS
General:
Establecer un problema de programacin lineal en una empresa con el cual se
pretende definir las variables y brindar solucin por los mtodos de forma
cannica y estndar.
Especficos:
Identificar y analizar un problema real de una Empresa donde se ubica cada uno de
los integrantes del grupo.
Realizar planteamientos cannicos y estndar
identificados.

a cada uno de los problemas

Establecer soluciones que maximicen o minimicen las problemticas de las


empresas expuestas.
Reconocer el ambiente virtual del entorno de aprendizaje colaborativo del momento
2
Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.
Dominios de trminos y contenidos temticos.
Revisin de la gua y contenidos del curso recomendados.
Visitar una empresa del sector con el fin solventar y facilitar los procesos para la
mejorar y crecimiento en el mercado colombiano.
Lectura comprensiva de la temtica necesaria para resolver el problema
seleccionado.

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

DESARROLLO DE ACTIVIDAD

CASO #1
Diana Marcela Duarte Gmez.

EMPRESA: exaliant soluciones integrales


Direccin: CR 6 # 49-09 L 01
REPRESENTANTE LEGAL: Albert sabogal
ACTIVIDAD ECONOMICA: Elaboracin y fabricacin de borradores, comercio al por
menor de libros, materiales y artculos de papelera y escritorio.

La empresa EXALIANT soluciones integrales se dedica a la confeccin y fabricacin de


borradores de goma moldeable, caucho, plstico duro y borrar tinta (borrador x 280, x380,
x480)
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

Esta empresa, se encuentra situada en la Ciudad de Bogot, localidad de chapinero, en un


barrio residencial, en donde tiene gran afluencia de pblico, adems presta servicio de
internet, llamadas telefnicas y venta de toda clase de implementos de oficina y papelera.

DESCRIPCION DEL PROCESO


Se realiza el estudio de necesidades de la zona
Se realiza pedido de material (borradores) para suplir las necesidades
Se recibe el material por parte del proveedor
Se realiza el proceso de moldeo, para cada una de las especificaciones requeridas
Se realiza el embalaje (empaque) de los borradores por especificaciones
Se etiquetan con especificaciones y precios

PROBLEMTICA DE PROGRAMACION LINEAL


La empresa EXALIANT SOLUCIONES INTEGRALES., confecciona y fabrica borradores
en tres presentaciones que son las de mayor demanda en la zona (280, 380 y 480 gramos).
Para vender una caja del producto de cada una de las presentaciones se han establecido los
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

tiempos de confeccin y fabricacin de la siguiente manera: Para un paquete de borradores


de la presentacin de 48 unidades x280 gr se requiere de un tiempo de 4 horas en
fabricacin y 1.5 horas en el empacado.
Para un paquete de borradores de la presentacin de 36 unidades x380gr se quiere de un
tiempo de 4horas de fabricacin y una hora en empaque.
Para un paquete de borradores de la presentacin de 24 unidades x 480gr se quiere de un
tiempo de 4horas de fabricacin y 0,5 hora en empaque.
Los tiempos de fabricacin semanal de la manufactura son 44 horas para el proceso de
fabricacin y el de empaque 28 horas.
Se requiere maximizar la utilidad si el rendimiento que se genera en la venta por paquete de
cada una de las presentaciones es de $ 150.000, $ 135.000 y $128.000 respectivamente.
ANLISIS DE LA INFORMACIN
PRODUCTO
Producto X1

Producto X2

FABRICACION

PAQUETE
X
48
UNIDADES
BORRADO
R X 280 GR
4H

PAQUETE
X
36
UNIDADES
BORRADO
R X 380 GR
4H

TIEMPO
PAQUETE
DISPONIBLE
X
24 POR SEMANA
UNIDADES
BORRADO
R X 480 GR
4H
44 H

EMPAQUE

1.5 H

1H

0.5 H

Utilidad

$150.000

$ 135.000

$128.000

SECCION

Producto X3

28H

Definicin variable
Se observa que la utilidad est dada por pesos por paquete mientras que el consumo es por
horas.
Descripcin de las variables.
x 1=

Paquete por 48 unidades de borrador de 280 gr a vender

x 2 = Paquete por 36 unidades de borrador de 380 gr a vender


Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

x 3=

Paquete por 48 unidades de borrador 480 gr a vender

La fbrica debe garantizar un mximo de utilidad


definida de la siguiente manera.

MAX Z=150.000

X1

+135.000

X2

+128.000

por lo que la funcin objetiva queda

X3

Restricciones de modelo:
4 x 1 +4 x2 + 4 x 3 44
1.5 x 1 +1 x2 +0.5 x 3 28
X1, X2, X3 0 N.N

MODELO DE PL EN FORMA CANNICA.

MAX Z=150.000
s. a:

X1

+135.000

4 x 1 +4 x2 + 4 x 3 44

1.5 x 1 +1 x2 +0.5 x 3 28

X1, X2, X3 0 N.N

MODELO ESTNDAR
MAX:
Programacin Lineal
100404_216
27/03/2016

X2

+128.000

X3

Universidad Nacional Abierta y a Distancia


UNAD

Z- 150.000

X1

- 135.000

X2

-128.000

X3

0 S1

0 S 2=0

4 x 1 +4 x2 + 4 x 3+1 S1 +0 S2=44
1.5 x 1 +1 x2 +0.5 x 3 +0 S 1+ 1 S2 =

CASO #2
Andrea Cecilia Forero Alvarado
EMPRESA: Truchas Del Artico
GERENTE O REPRESENTANTE LEGAL DE LA EMPRESA VISITADA: Miguel
Armando Rubiano
ACTIVIDAD ECONMICA DE LA EMPRESA: La empresa trucha del artico se dedica a
la produccin y comercializacin de trucha de calidad variedad arcoris.
DESCRIPCIN DEL PROCESO: El problema se identifica en las fases de procesamiento
de la trucha y la cantidad de empleados.
NARRACIN DEL PROBLEMA: La empresa truchas del rtico produce y procesa dos
variedades de trucha (arcoris y alba gris), la empresa dispone de 60 trabajadoras para
realizar todo el proceso de la trucha dividindose asi, 30 trabajadoras devisera y lavan la
trucha, 20 trabajadoras la deshuesan y 10 trabajadoras empacan la trucha.
Para procesar una tonelada de trucha arcoris se necesitan 10 trabajadoras para lavar la
trucha, 10 para deshuesar, y 6 trabajadoras para empacar la trucha, por consiguiente para
sacar una tonelada de trucha alba gris se necesitan 20 trabajadoras para lavar, 10 para
deshuesar y 4 para empacar la trucha.
La libra de trucha arcoris se comercializa a 9500 y la libra de trucha alba gris se vende a
8500 . si la empresa quiere obtener un mximo beneficio
Cuntas toneladas de trucha arcoris y alba gris se deben procesar semanalmente?
ANALISIS DE INFORMACION

Numero de trabajadoras
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

Variedad

Lavado

deshuesado

Empacado

Arcoris

10

10

9000 lb

Alba gris

20

10

8500 lb

Utilidad

El problema nos lleva a identificar dos variables de trucha las cuales son sometidas a un
proceso en donde requieren cierto nmero de trabajadoras para posteriormente ser
comercializadas.
Las variables se expresaran como:
Xa= toneladas de trucha variedad arcoris
Xb= Toneladas de trucha variedad alba gris
PROCESO
MAXIMIZA:Z=9000 Xa + 8500 Xb
Para calcular el promedio de minutos que se trabajaran a la semana se debe tener en cuenta
que las trabajadoras laboran 10 horas diarias 5 dias a la semana entonces:
60*10*5= 3000 minutos de trabajo a la semana
1)
En el proceso de lavado se necesitan 30 trabajadoras las cuales se dividen en 10 para
Xa y 20 para Xb: estas trabajadoras laboran un promedio de 3000*30= 90000 minutos
semanales.
10Xa+20Xb<=90000
2)
En el proceso de deshuesado se requieren 20 trabajadoras divididas por mitad y
trabajan un promedio de 3000*20=60000 minutos semanales:
10Xa+10Xb<=60000
3)
En el proceso de empacado se requieren 10 trabajadoras que trabajan
3000*10=30000 minutos semanales:
6Xa+4Xb<=30000

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

CASO #3
Jenny Marisol Acero
Fase 1: Identificacin del problema.
1. Nombre de la empresa.
Almacn Variedades Marisol.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada.
Martha Isabel Acero Mellizo.
3. Actividad econmica de la empresa.
Comercializacin de ropa y calzado.
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
Al pasar la temporada se evidencio una baja rotacin del inventario de los lotes de jeans y
camisas en el almacn.
5. Narracin del problema
Se desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30,000; la
oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50,000. No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
Cuntos lotes han de vender de cada tipo para maximizar la ganancia?
Fase 2: Formulacin del modelo.
1. Eleccin de las incgnitas:
X: N de lotes de A
Y: N de lotes de B
2. Funcin Objetivo
f ( x , y ) =30,000 x +50,000 y
3. Restricciones
Camisas
Pantalones
x+ 30,000 y 200

Programacin Lineal
100404_216
27/03/2016

A
1

B
3

MININO
200
100

Universidad Nacional Abierta y a Distancia


UNAD

x+ y 100

x 20
y 10

4. Forma cannica y estndar


Z - c1x1 - c2x2cnxn
Sujeto a:
a11x1 + a12x1. +a1nxn + xn1 = b1
a21x1+ a22x1..+ a2nxn + xn2 = b2
am1x1+ am2x1.+a1mxn+ xnm = bm
En donde:
x1 0, x2 0. Xn 0
xh1 0, xh2 0. Xnm 0

CASO #4
Sergio Andrey Reyes
Empresa e identificacin de la problemtica.
1. Nombre de la empresa; LOEXA.
2. Nombres y apellidos del gerente o representante Legal: Willian Villalobos, Laura Pulido.
3. Actividad econmica de la empresa: TRANSPORTE CARGA.
4. Nombre y descripcin del problema de programacin Lineal: EL AREA DE
LOGISTICA Y DISTRIBUCION
5. Tradicin del problema:

Visitando la empresa de transporte y carga, identifico que ofrece sus servicios a nivel
nacional y urbano con un mismo tipo de vehculo doble troque con capacidad de: 17
toneladas volumen: 36 M3 con valor de la entrega a nivel nacional de 3 millones de pesos
aplicando para el sector urbano de igual forma, sea solo Bogot cuesta 1.5 de pesos, la
operacin de transporte est limitada por viajes, que son 20 viajes para el nivel nacional y
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

10 para el Urbano (solo Bogot).Para cubrir gastos, los ingresos obtenidos en ella deben ser
al menos de 5 millones de pesos para los mantenimientos de los vehculos.

Siendo as Cuntos viajes nacionales y urbanos de cada modelo deber vender para
maximizar sus ingresos?

Variables:
x= VIAJES A NIVEL NACIONAL A
y= VIAJES URBANOS (SOLO BOGOTA) B

Segn el planteamiento se debe mnimo hacer 20 viajes a nivel nacional y mnimo 10 a


nivel Urbano (Bta) para que d el margen y se pueda mantener el negocio y los vehculos
tenga dinero para su manutencin.

CASO #5
Mara Alejandra Prieto
Fase 1: Identificacin del problema.
1. Nombre del negocio: Agro Junn
2. Nombres y apellidos del delegado del negocio visitado: Luis Alberto Daz Bejarano.
3. Actividad econmica del negocio: la actividad econmica que maneja Agro Junn se
encuentra establecida por la venta de productos que sirven para la manutencin de los
juninenses y una lnea de productos Contegral para la alimentacin de aves y cerdos.
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: el problema de programacin lineal ha sido identificado en el
control de ventas de los productos de la lnea Contegral para la alimentacin de aves y
cerdos.
Narracin del problema
Agro Junn ofrece a sus clientes la lnea de productos Contegral para la alimentacin de
aves y cerdos. Este negocio lleva el control con respecto a las ventas en donde para la
alimentacin de aves maneja 5 productos con una venta semanal de 10 bultos los cuales le
dan al negocio una ganancia de $ 750.500 pesos. De igual manera maneja 4 productos para
Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

la alimentacin de cerdos con una venta semanal de 8 bultos y una ganancia de $450.000
pesos.
A la semana se tiene un lmite de 50 productos (aves y cerdos) para que se haga la venta de
25 bultos. Cuntas ventas de productos para aves y cerdos se debe realizar para generarle
ms ganancia al negocio?.
Utilidad
productos

ventas

Aves

10

750.000

Cerdos

450.000

Utilidad

50

25

Modelo del problema


1. Definicin de las variables
X= alimentacin para aves
Y= alimentacin para cerdos
2. Definicin del objetivo
B(x, y) = 750.000x + 450.000y
3. Definicin de las restricciones
5x + 3y <= 50
10x + 8y <= 25
X => 0
Y => 0

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

CONCLUSIONES

La realizacin del presente trabajo nos permiti afianzar conocimientos para la


identificacin de problemas en las diferentes Empresas relacionados con la
programacin lineal

Se identifican las variables que afectaban el problema de cada una de las empresas
expuestas por los participantes del foro colaborativo del curso.

Conocimos las variables que afectaban el problema lineal de cada una de las
empresas expuestas por los participantes del foro colaborativo del curso.

Aprendimos sobres los modelos que sirven para maximizar o minimizar las
alternativas del problema.

La programacin lineal mediante la lgica utiliza distintos mtodos para la solucin


de problemas en diferentes situaciones organizacionales en las empresas o
entidades nacional e internacionalmente, acelerando mejorando, capacitando y
facilitando los procesos que se llevan.

Con la realizacin de este trabajo se busca adquirir conocimientos para identificar y


evaluar la clasificacin de los modelos matemticos de esta forma se busca valorar
y comprender la importancia de la programacin lineal.

La programacin lineal hace relacin al procedimiento matemtico que se le realiza


a un determinado problema que se encuentra formulado mediante un sistema de

Programacin Lineal
100404_216
27/03/2016

Universidad Nacional Abierta y a Distancia


UNAD

inecuaciones dadas por las restricciones que presenta el problema, con el fin de
optimizar (minimizar o maximizar) la funcin objetivo.

En los problemas de programacin lineal es de gran importancia identificar primero


que todo, las variables para luego establecer la funcin objetivo y luego las
respectivas restricciones que posee el problema.

REFERENCIAS BIBLIOGRAFICAS
Planteamiento y problemas Recuperado 25 Abril de 2015 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/problemas_I/actividad.html
Que es la programacin Lineal? Recuperado 25 Abril de 2015 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/pr
ogram.htm
Gua de Actividades- Programacin Lineal - Universidad Nacional Abierta y a Distancia
UNAD - Vicerrectora Acadmica y de Investigacin VIACI Escuela: Ciencias Bsicas
tecnologa e Ingeniera
ECBT-Programa: Ciencias Bsicas Recuperado de Curso:
Programacin Lineal- documento Word.
Programacin lineal ingenieria-industrial-online Recuperado de pgina
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

web:

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=814ccd79f13b7fa65d
9cc8e6a2b5ffb3
Planteamiento y problemas Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/problemas_I/actividad.html
Teora

modelado

Programacin Lineal
100404_216
27/03/2016

de

problemas

Recuperado

12

Abril

de

2014

de:

Universidad Nacional Abierta y a Distancia


UNAD

http://www.phpsimplex.com/teoria_modelado_problemas
Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicac
iones_pl.htm

Programacin Lineal
100404_216
27/03/2016