PROGRAMACIN LINEAL

ACTIVIDAD INDIVIDUAL

PRESENTADO POR:

YANNETH TORRES TELLEZ

PRESENTADO A:

EDUARD LEE CADAVID RIVERA

TUTOR DEL CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE
NEGOCIOS (ECACEN)

COLOMBIA. 2017
 NOMBRE DEL ESTUDIANTE YANNET TORRES TELLEZ
Nombre de la empresa: La Meseta Chinchin Caldas

Nombres y apellidos del gerente o representante Legal de la empresa visitada:

mario castao estrada

Actividad econmica de la empresa

Exportacion de cafe

Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.
rea de Produccin y exportacion de caf

Narracin del problema de P.L.

En la empresa la Meseta de Chinchin se producen tres tipos distintos de cafs normal,

descafeinado y orgnico, y para ello se utilizan dos materias primas, caf verde
descafeinado y caf verde orgnico. En la siguiente tabla se especifican el problema
lineal que se identifica en el momento de trillar el producto segn las cantidades

a) La cantidad de materias primas consumidas para producir una unidad de cada tipo de
caf

b) Las cantidades disponibles de cada materia prima

c) El precio unitario de venta de cada tipo de caf.

Consumo de materias
primas por cada tipo de
caf

Materia prima Estndar Descafeinado Orgnico Disponibilidad

Caf en kg 1 2 2 30 kg

Agua en litros 2 1 2 36 lt

Precio de $ 4.000 $ 5.000 $ 7.000

venta
Los tres elementos que definen un problema de programacin lineal son: variables de
decisin, restricciones y funcin objetivo.

Variables de decisin

Del enunciado del problema se desprende que las variables de decisin son las
producciones a fabricar de cada tipo de caf:
X1 = produccin de caf estndar en kilogramos
X2 = produccin de caf Descafeinado en kilogramos
X3= produccin de caf Organico en kilogramos

FORMA CANONICA
Restricciones
Las restricciones en este caso imponen que las materias primas utilizadas en la
fabricacin de los tres tipos de caf no deben sobrepasar las cantidades disponibles.
x1+2x2+2x3<=30 kg (kg de caf utilizado <= a kg de caf disponible)
2x1+x2+2x3<=36 lt (litros de agua utilizada <= a litros de agua disponible)
X1, x2, x3>=0 (nunca negativo)

FORMA ESTANDAR
Funcin objetivo
En este caso el objetivo es maximizar el beneficio, que viene dado por la suma de los
precios de venta de la produccin.
Maximizar Z= 4.000x1+5.000x2+7.000x3
Sujeto a : x1+2x2+2x3<=30 kg
2x1+x2+2x3<=36 lt
X1, x2, x3>=0