LP Problems. M. En C. Eduardo Bustos Farías

Tamaño: px

Comenzar la demostración a partir de la página:

Download "LP Problems. M. En C. Eduardo Bustos Farías"

1 LP Problems M. En C. Eduardo Bustos Farías

2 2

3 Solution

4 Decision Variables 4

5 Objective function 5

6 Constraints onstraint 3. Amount of raw material purchased determines the amount of Brute and hanelle that is available for sale or further processing. 6

7 7

8 8

9 Constraint 3. Amount of raw material purchased determines the amount of Brute and Chanelle that is available for sale or further processing. 9

10 10

11 11

12 Ejemplo. Tecnología Agrícola, S.A. Mezcla de productos

13 Tecnología Agrícola, S.A. es una compañía fabricante de fertilizantes. El gerente desea planear la combinación de sus dos mezclas a fin de obtener las mayores utilidades. Las mezclas son Hay un costo de $15 por tonelada por mezclado de los fertilizantes. 13

14 CARACTERÍSTICAS DEL CASO. 1. Maximización de las utilidades (de la fabricación de los 2 tipos de fertilizantes).un SOLO OBJETIVO. 2. Recursos escasos (los insumos o ingredientes). RESTRICCIONES. 3. Se pueden sumar las utilidades de los productos para calcular la utilidad total. ADITIVIDAD. 4. Proporcionalidad. LA FUNCIÓN OBJETIVO Y LAS RESTRICCIONES DEBEN SER PROPORCIONALES AL NIVEL DE FABRICACIÓN DE CADA PRODUCTO. 5. No se pueden fabricar cantidades negativas de los productos. 6. Divisibilidad. SON POSIBLES ASIGNACIONES FRACCIONARIAS DE LOS PRODUCTOS. 14

15 MODELO DE PROGRAMACIÓN Variables de decisión. LINEAL X 1 = toneladas del fertilizante que se fabrican al mes. X 2 = toneladas del fertilizante que se fabrican al mes. 15

16 Supuestos Utilidad = Ingresos por ventas Costos Los costos pueden ser fijos y variables. Los fijos no varían con el nivel de producción, por tanto se pueden omitir en el cálculo de la mezcla de productos que maximice las utilidades. 16

17 Los costos que se consideran son los de los insumos: 17

18 Ingresos por ventas Costos = Utilidad del $ $ = $18.50 por tonelada que se fabrique De una manera semejante para el la utilidad por tonelada fabricada es $20.00 La función objetivo (que suma la utilidad de ambos productos) será: Z = 18.5 X X 2 18

19 RESTRICCIONES DEL PROBLEMA Veamos el caso del nitrato. Por cada tonelada de que se fabrica se utilizan 0.05 (5%) de este insumo. Por ello, si se fabrican X 1 toneladas de se utilizarán 0.05 X 1 de nitrato. De forma similar para el , por cada tonelada que se fabrica se utilizan 0.05 (5%) de este insumo. Por ello, si se fabrican X 2 toneladas de se utilizarán 0.05 X 2 de nitrato. Y sólo tenemos 1100 toneladas del mismo. Y en la fabricación podemos o no usar todo el nitrato disponible. De ahí que la restricción del nitrato sería: 0.05 X X 2 <=

20 Los coeficientes de X 1 y X 2 se llaman tasas físicas de sustitución. Las restricciones para los otros dos insumos limitados son: Fosfato: 0.05 X X 2 <= 1800 Potasio: 0.10 X X 2 <=

21 Incluimos las restricciones de no negatividad, ya que no son posibles valores negativos de producción. X 1, X 2 >= 0 En resumen el problema se plantea como: Maximizar Z=18.5 X X 2 Sujeto a 0.05 X X 2 <= X X 2 <= X X 2 <= 2000 X 1, X 2 >= 0 21

22 Escom computers Método simplex

23 ESCOM Computer de México fabrica dos tipos de PCs: un modelo portátil y uno para escritorio. Ensambla los gabinetes y las tarjetas de los circuitos impresos en su única planta, que también fabrica los gabinetes y monta los componentes en las tarjetas de circuitos. La producción mensual está limitada por las siguientes capacidades: 23

24 OPERACIÓN PORTATIL PARA ESCRITORIO PRODUCCIÓN DE CAJAS MONTAJE DE CIRCUITOS ENSAMBLADO DE PORTÁTILES ENSAMBLADO PARA ESCRITORIO Los precios para las tiendas de computadoras son $1500 para la de escritorio y $1400 para la portátil. Con el fin de ser competitiva, ESCOM Computer tiene que fijar el precio de sus computadoras varios cientos de pesos por debajo de los fabricantes de prestigio. En la actualidad la compañía vende todas las computadoras que produce de cualquiera de los modelos. 24

25 Durante el primer trimestre del año produjo en cada mes: 2000 portátiles y 600 para escritorio. Tanto el montaje de los circuitos como el ensamblado de las portátiles operaron a toda su capacidad, pero hubo retraso en la producción de los gabinetes y en el ensamblado de las computadoras de escritorio. Los contadores de costos determinaron los costos estándar y los gastos indirectos fijos como se muestra en las siguientes tablas: 25

26 PARA ESCRITORIO PORTÁTILES MATERIALES DIRECTOS MANO DE OBRA DIRECTA PRODUCCIÓN DE CAJAS EXTERNAS $20 $15 MONTAJE DE TARJETAS ENSAMBLADO FINAL 5 10 $800 $690 $ GASTOS INDIRECTOS FIJOS PRODUCCIÓN DE CAJAS EXTERNAS $95 95 LLENADO DE TARJETAS MONTAJE FINAL $ TOTAL $1640 $1220

27 GASTOS INDIRECTOS FIJOS GASTOS INDIRECTOS FIJOS TOTALES (X $1000) UNITARIOS Producción de cajas externas $247 $95 Montaje de tarjetas Ensamble de componentes de escritorio Ensamblaje de portátiles $

28 En la reunión trimestral de los ejecutivos de la compañía. El gerente de ventas señaló que la computadora de escritorio no estaba produciendo utilidades. Sugirió que se le diera de baja de la línea de productos. El contralor se opuso, su argumento fue: Si producimos más computadoras de escritorio podemos rebajar el costo fijo de $415 del ensamblado final. Ahora es alto porque estamos produciendo pocas unidades. El gerente de producción respondió: Podemos aumentar la producción si subcontratamos externamente el montaje de circuitos. Podríamos proporcionar las tarjetas y los componentes y pagarle al subcontratista sus gastos indirectos y de mano de obra. El presidente terminó la reunión pidiéndole al gerente de ventas, al contralor y al gerente de producción que se reunieran y le presentaran una recomendación en relación con la mezcla de productos de la compañía y con la subcontratación. Les dijo que supusieran que la demanda se mantendría alta y que la capacidad actual permanecería fija. 28

29 ESCRITORIO PORTATILES 29

30 PREGUNTAS 1. Formule un programa lineal para determinar la mezcla óptima de productos. Suponga que no se permite la subcontratación. 30

31 VARIABLES DE DECISIÓN X1 = Número de computadoras de portátiles que se fabrican en un mes. X2= Número de computadoras escritorio que se fabrican en un mes. 31

32 Solución Max Z = 180 X1-140 x2 Sujeta a: (½) x1 + x2 <= 2000 (1) X1 <= 2000 (2) X2 <= 1800 (3) 1.2 X1 + x2 <= 3000 (4) X1, X2 >= 0 PARA GENERAR LAS RESTRICCIONES: (x1,y1) (x2, y2) (4000,0) y (0, 2000) y-y1 = ((y2-y1)/(x2-x1)) (x-x1) 32

33 2. Resuelva el problema usando el método símplex. 33

34 34

35 35

36 36

37 37

38 PROBLEMS. Hillier, Frederick S. & Hillier, Mark S. Introduction to Management Science. 2nd. Ed. USA, Mc Graw Hill - Irwin, pp. M. En C. Eduardo Bustos Farías

39 39

40 estaño plomo 40

Documentos relacionados

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento