UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE CIENCIAS PURAS Y NATURALES CARRERA: INFORMATICA VERANO/ 2013

TRABAJO PRCTICO PROGRAMACION LINEAL

NOMBRE:
KATERINE ANDREA RAMALLO UNZUETA

C. I.
8320175 L. P.

DOCENTE:
LIC. SEBASTIAN CONDORI LINCO

01 de Febrero de 2013 LA PAZ BOLIVIA

RESOLVER EN MATLAB EL SIGUIENTE EJERCICIO DE PROGRAMACION LINEAL: Supongamos que un granjero tiene 75 hectreas sobre las cuales el tiene dos cosechas: trigo y cebada. Para producir estas cosechas, le cuesta al granjero (para semilla, fertilizante, etc.) bs. 120 por hectrea de trigo y 210 Bs. Por hectrea de cebada. El granjero tiene ahorrado 15.000 Bs. Para sus gastos, pero despus de la recoleccin el granjero debe almacenar lo producido mientras espera condiciones favorables en el mercad. El granero tiene una capacidad de de almacenamiento de 4.000 celamines. Cada hectrea produce en promedio 110 celamines de trigo o 30 celamines de cebada. Si el beneficio neto por celamin de trigo es de 1,30 Bs. Y para la cebada es 2 Bs. Cunto debera sembrar el granjero de trigo y cebada para maximizar el beneficio? Anlisis Matemtico del problema: Llamaremos a las hectreas cultivadas con trigo y llamaremos cultivadas con cebada. a las hectreas

Ya definidas las variables, podemos definir tambin las limitaciones de espacio y celamines. As la limitacin del espacio podemos definirla como:

Esto es, que la suma de las hectreas dedicadas al cultivo de trigo ms las hectreas dedicadas al cultivo de cebada deben ser igual o inferior a las 75 hectreas que tiene a disposicin el granjero. La limitacin del almacenamiento de celamines la podemos definir como:

Esta restriccin significa que la cantidad de celamines de trigo cultivadas por hectrea ms la cantidad de celamines de cebada cultivados por hectrea debe ser igual o menor a la capacidad de almacenamiento de celamines que tiene el granero. Tambin sabemos que las hectreas cultivadas deben ser siempre mayores o iguales a cero (no negativas) lo que representamos como:

Finalmente, dadas todas las restricciones de los recursos de la tierra y del almacenamiento de celamines, lo que le interesa al granjero es maximizar sus

beneficios. Si su beneficio por celamin cultivado de trigo es de 1,30 Bs. Y se cultivan 110 celamines de trigo por hectrea, se tiene:

Esto es el beneficio obtenido por hectrea cultivada de trigo. Por otro lado, si su beneficio es de 2 Bs. Por celamin cultivado de cabada y se cultivan 30 celamines de cebada por hectrea, se tiene:

Esto es el beneficio obtenido por hectrea cultivada de cebada. De ah que el beneficio total ser:

De manera ms formal podemos expresar todo lo anterior de la siguiente manera:

Sujeto a las siguientes restricciones: