PROGRAMACIN LINEAL

UNIDAD: 1 FASE 2

REDACTAR UN PROBLEMA DE PROGRAMACIN LNEAL

GRUPO: 100404-72

TUTOR: MIGUEL ANTONIO FONSECA

GLORIA ESPERANZA CELY BALLESTEROS

CDIGO: 51740907

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD SOGAMOSO

2017
 INTRODUCCIN

Esta unidad nos da el conocimiento de lo importante que es tener la capacidad de identificar

problemas, para los que existen soluciones apropiadas de programacin lineal, debemos tener
claro los conceptos que nos dan en esta unidad, porque es una herramienta adecuada para el
anlisis, que es y qu no es un problema de Programacin lineal.

Los conocimientos son importantes para poder detectar problemas y dar pronta solucin para
lograr los objetivos de la Empresa.

La programacin Lineal es una herramienta importante para mejorar y optimizar la produccin

de la empresa para conseguir las metas esperadas.
NOMBRE DEL ALUMNO: GLORIA ESPERANZA CELY BALLESTEROS

NOMBRE DE LA EMPRESA: PROCESADORA DE PRODUCTOS LACTEOS PESLAC, Esta empresa

fue creada en 1982 en Pesca Boyac por eso su nombre Lacteos de Pesca PESLAC, en el ao
2000, se transladaron al municipio de Firavitoba Boyac, con instalaciones mas amplias lo que
dio lugar a la creacin de nuevos productos como los productos fermentados y el queso doble
crema y el arequipe.

NOMBRES Y APELLIDOS DEL GERENTE: GERMAN MESA PRECIADO Gerente Operativo

NOMBRE DEL REPRESEENTANTE LEGAL: WILLIAM ALBERTO ACUA OCHOA

ACTIVIDAD ECONOMICA: ELABORACIN DE PRODUCTOS LACTEOS

DIRECCIN: CARRERA 4 N. 10-98; FIRAVITOBA BOYAC

TELEFONO: 3158827406

A continuacin se plantea el problema segn el diagrama que se da a continuacin.

PROCESO PRODUCTIVO
SILO DE ALMACENAMIENTO
 Productos a Comercializar

YOGURT QUESO MANTEQUILLA

Actualmente PESLAC cuenta con un proceso productivo que le deja desperdicios en tiempo y
en Consumo de Leche o Grasas.

Es por esto que se desea hacer un analisis de factibilidad para decidir si se elimina del mercado
algun producto, esto para enfocar su fuerza de trabajo y sus insumos en una linea especifica de
productos para asi obtener la mayor rentabilidad posible.

En la siguiente tabla se resumen las cantidades disponibles de insumos, el tiempo disponible

en minutos, por hombre/maquina.

De igual forma se tabula la utilidad que deja un pack de productos x10 unidades.

REQUERIMIENTOS
PRODUCTO LECHE (LITROS) GRASAS (Gramos) TIEMPO (MINUTOS) UTILIDAD
YOGUR 8 13 32 12000
QUESO 12 11 50 60000
MANTEQUILLA 5 25 22 34000
DISPONIBILIDAD 4500 2000 7000

VARIABLES

X1=YOGURT

X2=QUESO

X3=MANTEQUILLA
 FORMA CANONICA

FUNCION OBJETIVO = MAXIMIZAR UTILIDAD

MAX Z = 12000*X1 + 60000*X2 + 34000*X3

RESTRICCIONES :

RESTRICCION DE CANTIDAD DE LECHE =RCL

RESTRICCION DE CANTIDAD DE GRASA =RCG

RESTRICCION DE TIEMPO =RT

RCL= 8*X1 + 12*X2 + 5*X3 4500 LITROS

RCG= 12*X1 + 11*X2 + 25*X3 2000 GRAMOS

RT= 32*X1 + 50*X2 + 22*X3 7000 MINUTOS

Restricciones de no negatividad :

X1,X2,X3> 0

FORMA ESTANDAR

FUNCION OBJETIVO = MAXIMIZAR UTILIDAD

Z - 12000*X1 - 60000*X2 - 34000*X3 = 0

RESTRICCIONES :

RESTRICCION DE CANTIDAD DE LECHE =RCL

RESTRICCION DE CANTIDAD DE GRASA =RCG

RESTRICCION DE TIEMPO =RT

RCL= 8*X1 + 12*X2 + 5*X3 + S1 = 4500 LITROS

RCG= 12*X1 + 11*X2 + 25*X3 + S2 = 2000 GRAMOS

RT= 32*X1 + 50*X2 + 22*X3 + S3 = 7000 MINUTOS

Restricciones de no negatividad :

X1,X2,X3> 0
 TABLA DE INICIO METODO SIMPLEX

Z X1 X2 X3 S1 S2 S3 RESULTADO
- - -
Z 1 12000 60000 34000 0 0 0
S1 0 8 12 5 1 0 0 4500
S2 0 12 11 25 0 1 0 2000
S3 0 32 50 22 0 0 1 7000
SOLUCION
 BIBLIOGRAFA

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones.

Retrieved from http://www.ebrary.com
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p
00=programacion+lineal

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de

transporte. Anlisis de redes: programacin lineal. Problemas de transporte. Anlisis de
redes. : Fondo Editorial de la Pontificia Universidad Catlica del Per. Retrieved from
http://www.ebrary.com Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p
00=programacion+lineal
Muoz, R. (2011).Investigacin de operaciones. (1a. ed. )(pp.11-16) McGraw-Hill
Interamericana. Recuperado
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programac
ion%20lineal&editoriales=&edicion=&anio