UNIVERSIDAD TECNOLGICA DE JALISCO DIVISIN ECONMICO - ADMINISTRATIVAS

NO. 15 VERSIN: 1 FECHA: 1

AGOSTO 06

TITULO DE LA PRACTICA: ASIGNATURA: UNIDAD TEMATICA: NUMERO DE PARTICIPANTES RECOMENDABLE: DURACION : CARRERA: OBJETIVO: MARCO TERICO: 1 Hora

PROGRAMACIN LINEAL Matemticas I 5 No mayor a dos integrantes LUGAR: Administracin. Conocer y operar matrices. Aula HOJA: 1 FECHA DE REALIZACIN: ELABORO: REVISO: REVISION: DE: 5 16-agosto-2006

Carlos Avia Ramrez. Francisco Chvez 1 x 2 3 4

OPTIMIZACIN POR EL MTODO GRFICO. Programacin lineal: El mtodo grfico. RMC es una empresa que produce diversos productos qumicos; en un proceso de produccin en particular se utilizan tres materias primas para elaborar dos productos: un aditivo para combustible y una base disolvente. PRODUCTO I 2/5 1/2 NECESIDADES DE MATERIA PRIMA POR TONELADA II 0 1/5 III 3/5 3/10

ADITIVO PARA COMBUSTIBLE BASE DISOLVENTE

Para el periodo de produccin actual, RMC tiene disponibles las cantidades siguientes: MATERIA PRIMA 1 2 3 De acuerdo a costos y precios, la contribucin a la utilidad es de : 40 dlares para el aditivo 30 dlares para la base por tonelada TONELADAS DISPONIBLES 20 5 21

PROBLEMA Determinar cuntas toneladas de cada producto deber de producir para maximizar la contribucin total a la utilidad? (solucin a priori) 1. La funcin objetivo.

Maximizacin o minimizacin? El objetivo es maximizar la contribucin total a la utilidad. Forma matemtica: X1 = nmero de toneladas de aditivo para combustible. X2 = nmero de toneladas de base disolvente. Contribucin a la utilidad de RMC: La empresa ganar $ 40 x1 si se producen x1 toneladas de aditivo, tambin la empresa gana $ 30 x2 si se producen x2 toneladas de base solvente. Si identificamos la contribucin total a la utilidad como z, tenemos:

UNIVERSIDAD TECNOLGICA DE JALISCO DIVISIN ECONMICO - ADMINISTRATIVAS

NO. 15 VERSIN: 1 FECHA: 1

AGOSTO 06

Z = 40X1 + 30X2 X1 y X2 ; variables de decisin 40X1 + 30X2 ; funcin objetivo Objetivo: Mx Z = Mx 40X1 + 30X2 2. Las restricciones. Toneladas totales necesarias de la materia prima 1 = 2/5 X1 + X2, donde; 2/5 X1 + X2 20 0 X1 + 1/5 X2 5 3/5 X1 + 3/10 X2 21 Para evitar que las variables de decisin tomen valores negativos, debemos agregar otras dos restricciones X1 0 y X2 0 ; restricciones de no negatividad. Modelo matemtico completo del problema de RMC: Mx. 40X1 + 30X2 Sujeto a 2/5 X1 + X2 20 0 X1 + 1/5 X2 5 3/5 X1 + 3/10 X2 21 Materia prima 1 Materia prima 2 Materia prima 3 X1 0 y X2 0 3. SOLUCIN GRFICA.

Desigualdad que representa la restriccin de la Materia prima 1: 2/5 X1 + X2 20 ecuacin para el trazo de la lnea 2/5 X1 + X2 = 20 Si X1 = 0 X2 = 20 X2 = 20/ (1/2) = (20/1) / (1/2) = 40 / 1 = 40 ( X1 , X2 ) ( 0 , 40 ) Si X2 = 0 2/5 X1 = 20 X1 = 20/ (2/5) = (20/1) / (2/5) = 100 / 2 = 50 ( X1 , X2 ) ( 50 , 0 ) Desigualdad que representa la restriccin de la Materia prima 2: 1/5 X2 5 1/5 X2 = 5

( X1 , X2 ) ( 0 , 25 )

UNIVERSIDAD TECNOLGICA DE JALISCO DIVISIN ECONMICO - ADMINISTRATIVAS

Desigualdad que representa la restriccin de la Materia prima 3: 3/5 X1 + 3/10 X2 21 3/5 X1 + 3/10 X2 = 21

NO. 15 VERSIN: 1 FECHA: 1

AGOSTO 06

( X1 , X2 ) ( 0 , 70 )

( X1 , X2 ) ( 35 , 0 )

SOLUCIN PTIMA Z = 40X1 + 30X2 = 40(25) + 30(20) Z = 1 600 40X1 + 30X2 = 1 600 X1 = 0 ; X2 = 53.3 X2 = 0 ; X1 = 40 2/5 X1 + X2 = 20 3/5 X1 + 3/10 X2 = 21 (3/5) (-2/5)

6/25 X1 + 3/10 X2 = 12 -6/25 X1 + 3/25 X2 = -8 2/5 + 9/50 X2 = 3 3/5 X2 = 20 2/5 X1 + (20) = 20 2/5 X1 = 20 10 X1 = 25

UNIVERSIDAD TECNOLGICA DE JALISCO DIVISIN ECONMICO - ADMINISTRATIVAS

4. SOLUCIN GRFICA DEL PROBLEMA RMC

NO. 15 VERSIN: 1 FECHA: 1

AGOSTO 06

Fuente:Mtodos cuantitativos para los negocios. 7a edicin. Anderson, Sweeney y Williams. Mxico, 2002. Pag. 219

UNIVERSIDAD TECNOLGICA DE JALISCO DIVISIN ECONMICO - ADMINISTRATIVAS

NO. 15 VERSIN: 1 FECHA: 1

AGOSTO 06

DESCRIPCION DE LA PRCTICA: Analizar, identificar y aplicar el mtodo para obtener los resultados requeridos en los ejercicios de matrices.

MATERIAL: Cuaderno de la materia; Programacin lineal.

PRERREQUISITOS:

Conocimiento bsico de trminos, conceptos de lgebra.

PROCEDIMIENTO:

1. 2. 3.

Analizar cada planteamiento. Correlacionar el planteamiento con las notas temticas de clase. Fundamentar su respuesta.

CUESTIONARIO

CRITERIO DE DESEMPEO QUE SE EVALUARA

1.

Determine la cantidad de toneladas de aditivo para combustible y de base disolvente que se deba producir para maximizar la contribucin a la utilidad de la empresa. Especifique la contribucin de la utilidad. Determine porcentualmente la cantidad de materia prima utilizada. Solucin grfica, incluida la Lnea de Optimizacin

1. 2. 3.

Conocimiento terico. Saber hacer: Mtodo. Valores: Responsabilidad.

2. 3.

4.