Programacin Lineal

Redactar un problema de Programacin Lineal

IDENTIFICACION DEL PROBLEMA

Presentado Por:

:
Giovanny Ricardo Padilla Cdigo: 13851276

GRUPO 100404_117

Tutor
EDGAR MAURICIO ALBA V.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

BARRANCABERMEJA
2017
 INTRODUCCION

La programacin lineal es una pequea parte de las matemtica se ha convertido en el siglo

xx con el nombre de optimizacin, en general se trata de un grupo de tcnicas matemticas

que intentan obtener el mayor provecho posible de un sistema econmico, social, tecnolgico

cuyo funcionamiento se puede describir matemticamente de modo adecuado.

A continuacin se presenta un ejercicio realizado con el fin de mostrar de una manera clara

y concisa la plena identificacin de la actividad y resumen que permite identificar los

principales conceptos y formulas a usar en el problema seleccionado.

 OBJETIVOS

Conocer y describir los procesos que realiza la empresa seleccionada.

Identificar el problema de la empresa seleccionada.

Recorrer la unidad uno del curso de programacin lineal.

Entender los temas de la unidad uno, necesaria para resolver el problema

seleccionado.

Presentar los modelos matemticos de forma canonca y estndar

PROBLEMA PLANTEADO

Nombre de la Empresa: Vivero Doa Aminta

Nombre del Propietario: Duvan Flrez Medina
Actividad Econmica de la Empresa: Propagacin de plantas (Actividades de los viveros,
excepto viveros forestales).
Nombre y Descripcin del proceso en donde he identificado el problema de
programacin lineal: Llena de bolsas

Narracin del problema:

En el vivero Doa Aminta se trabaja con el llenado, siembra y venta de plantas

especficamente de caf y madereras. Para el proceso de adelantan el llenado de tres tipos de
bolsas segn sea la planta a sembrar. Las bolsas a llenar son de 1.200 gramos, 1.000 gramos
y 800 gramos.
Para la preparacin del llenado se utiliza el procedimiento de arreglo de la tierra y preparacin
de las bolsas donde se utiliza un tiempo de 25 minutos por da. El llenado de bolsas por da
es el siguiente: de 1.200 gr. se llenan 250 bolsas, de 1.000 gramos se llenan 280 bolsas y de
800 gramos se llenan 300 bolsas. Se dispone de un tiempo mximo de 450 minutos para el
llenado y de 30 minutos para la preparacin.

Es necesario maximizar el llenado de las bolsas debido a la creciente compra que se registra
mes a mes, lo cual se est adelantando actualmente solo por pedidos y no cuenta con el
material para venta diaria.

Cuntas bolsas debe llenar diariamente para obtener el mximo beneficio?

RESPUESTA

Cuadro doble entrada doble Salida

Bolsa de 1.200 Bolsa de 1.000 Bolsa de 800 Total

gr. X1 gr. X1 gr. X1

Preparacin 25 25 25 30 minutos

Proceso 250 280 350 450 minutos

Utilidad $120 $100 $80

FORMA CANNICA

Definicin De Variables

X1 = Cantidad de bolsas de 1.200 gramos a llenar diariamente.

X2 = Cantidad de bolsas de 1.000 gramos a llenar diariamente.
X3 = Cantidad de bolsas de 800 gramos a llenar diariamente.

Max Z= 120X1+ 100X2+ 80X3

Restricciones
25X1 + 25X2 + 25X3 30
250X1 +280X2 + 350X3 450

Condicin de no negatividad
X1, X2, X3 0

FORMA ESTNDAR

Definicin De Variables

X1 = Cantidad de bolsas de 1.200 gramos a llenar diariamente.

X2 = Cantidad de bolsas de 1.000 gramos a llenar diariamente.
X3 = Cantidad de bolsas de 800 gramos a llenar diariamente.
Max Z= 120X1+ 100X2+ 80X3 +0S1 +0S2

Restricciones
25X1 + 25X2 + 25X3 +S1 = 30
250X1 +280X2 + 350X3 +S2 = 450

Condicin de no negatividad
X1, X2, X3, 0S1, 0S2 0

Evidencias

Vivero de Caf Llenado de Bolsas manual

 CONCLUSIONES

La programacin lineal es una tcnica poderosa para tratar problemas de asignacin de

recursos escasos entre actividades que compiten, al igual que otros problemas cuya

formulacin matemtica es parecida. Se ha convertido en una herramienta estndar de gran

importancia para muchas organizaciones industriales y de negocios. An ms, casi cualquier

organizacin social tiene el problema de asignar recursos en algn contexto y cada vez mayor

el reconocimiento de la aplicabilidad tan amplia de esta tcnica.

Todo lo que nos rodea, las empresas, las manufacturas analizndolo bien existe la matemtica

no las vemos pero si la estudiamos profundamente comprendemos que la matemtica nos da

la oportunidad de conocer a fondo la produccin, las perdidas, las ganancias.

 BIBLIOGRAFIA

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

https://www.youtube.com/watch?v=6ehilOTVQu8