Вы находитесь на странице: 1из 6

PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO 2 PLANEACION

PRESENTADO POR

ANA MERCEDES PLAZAS


CODIGO: 46.384.589

TUTORA

YURI VANESSA NIETO

100404_19

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)


INGENIERÍA INDUSTRIAL
AGOSTO 30 DEL 2015
INTRODUCCION

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta
categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen,
es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.

Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran
variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a
empresas y organizaciones importantes beneficios y ahorros asociados a su utilización. La
Programación Lineal nos permite Formular, obtener y analizar soluciones a problemas para conseguir
la optimización de recursos. Durante el desarrollo de este curso se enseña a utilizar conceptos y
métodos que permiten identificar las falencias para la solución de problemas.

La presente actividad se ha elaborado con el fin de concretar conocimientos básicos y elaborar


conceptos apropiados sobre la estructuración y elaboración de procesos de programación lineal
contemplados en la primera fase de estudio del módulo de programación lineal desarrollado por la
UNAD.

OBJETIVOS

OBJETIVO GENERAL

 Comprender la importancia de la programación lineal.

OBJETIVOS ESPECIFICOS

 Identificar un problema de programación lineal en una empresa de nuestra ciudad


 Aprender a modelar y solucionar problemas de programación lineal.
Desarrollo

Narración presentada por: ANA MERCEDES PLAZAS - CODIGO: 46.384.589

1. Nombre de la Empresa: Distri Ramos .

2. Representante legal o administrador: Jorge Luis Castañeda Ramos

3. Actividad económica: Distribución de productos lácteos (queso doble crema tajado y queso
entero por libras)

4. Nombre y descripción del proceso donde se ha identificado el problema de programación


lineal
Preparación de queso tajado y queso entero por libras, el proceso consiste en:

- Cortar el bloque de queso en una maquina tajadora.


- Colocar los separadores plásticos
- Pesar una libra exacta
- Empacarlo y sellarlo.

5. Narración del problema


La empresa Distri Ramos compra semanalmente 70 cajas de queso, cada caja contiene 16 bloques y
cada bloque pesa 5 libras. La empresa distribuye a diferentes clientes las siguientes variedades: queso
tajado y queso entero por libra, el primero tiene un tiempo de preparación (tajado y empacado) de 10
minutos y genera una utilidad de $500; el segundo tiene un tiempo de preparación de 2 minutos y
genera $300 de utilidad. Para este proceso la empresa cuenta con 4 operarios que trabajan 8 horas al día
por 6 días a la semana.

La empresa desea saber el número óptimo de unidades de cada tipo a preparar semanalmente para
obtener la máxima utilidad.

Datos:

Descripción Cantidad (libras) Tiempo de preparación Utilidad


Queso tajado 1 10 minutos $500
Queso entero 1 2 minutos $300
Total 70 cajas*16 bloques* 4 operarios *8 horas*6
disponible a 5 libras=5600 libras días* 60 minutos
la semana =11520 minutos
Planteamiento del problema

Variables de decisión

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑡𝑎𝑗𝑎𝑑𝑜

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑒𝑛𝑡𝑒𝑟𝑜

Función objetivo

El objetivo es obtener la máxima utilidad, por tanto:

𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2

Restricciones

𝑋1 + 𝑋2 ≤ 5600

10𝑋1 + 2𝑋2 ≤ 11520

𝑋1 ≥ 0

𝑋2 ≥ 0

Planteamiento del problema en forma canonica

𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2

𝑋1 + 𝑋2 +≤ 5600

10𝑋1 + 2𝑋2 +≤ 11520

𝑋1 , 𝑋2 , ≥ 0

Planteamiento del problema en forma estándar

𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2

𝑋1 + 𝑋2 + 𝑆1 = 5600

10𝑋1 + 2𝑋2 + 𝑆2 = 11520

𝑋1 , 𝑋2 , 𝑆1 , 𝑆2 ≥ 0
CONCLUSIONES

Gracias a este trabajo adquirimos conocimientos a la hora de identificar y conocer la clasificación de


los modelos matemáticos y comprendimos la importancia de la programación lineal en las diferentes
empresas, y sus diversas actividades que se ejecutan en ella.
BIBLIOGRAFIA

 Aplicaciones de la Programación lineal Recuperado 15 Abril de 2015 de:


http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicacione
s_pl.htm
 Teoría modelado de problemas Recuperado 15 Abril de 2015
de:http://www.phpsimplex.com/teoria_modelado_problemas
http://conferencia2.unad.edu.co/p93j3sttbo7/?launcher=false&fcsContent=true&pbMode=norm
al
 Identificación de Problemas de Programación Lineal.
In N. Gaither & G. Frazier(2000).Administración de producción 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 15 Abril de 2015 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl/pro
blemas_I/actividad.html