Está en la página 1de 15

FORMULACIN DEL MODELO DE PROGRAMACIN LINEAL EMPRESA DESHITAC S.A.C.

Curso Profesor Participantes

: : :

Investigacin Operativa

Fecha

FORMULACIN DEL MODELO DE PROGRAMACIN LINEAL APLICADO A LA EMPRESA DESHITAC S.A.C. RESEA: DESHITAC S.A.C. Compaa Deshidratadora Tacna S.A.C., con RUC 20535301507, fue creada en el ao 1999, por su Gerente General Roberto Hidalgo Haito. Empresa dedicada a la comercializacin y procesamiento de ajes, teniendo como principales mercados internacionales los pases de: Chile, Brasil y EE.UU.

1.

DEFINICIN DE LAS VARIABLES DESHITAC S.A.C. se dedica a la deshidratacin de ajes para la produccin de sazonadores en polvo. Durante este ltimo periodo la empresa se ha dedicado a la produccin de tres tipos de sazonadores: Pprika, Aj Amarillo y Aj Colorado. Por lo tanto las variables a utilizar sern estos tres productos, quedando definidas de la siguiente manera: A : Cantidad de kilos a producir mensualmente de Pprika B : Cantidad de kilos a producir mensualmente de Aj Amarillo C : Cantidad de kilos a producir mensualmente de Aj Colorado

2.

IDENTIFICACIN DE LA FUNCIN OBJETIVO Antes de identificar la funcin objetivo se debe tener en cuenta que cada materia prima es comprada en diferentes lugares y a diferentes proveedores. Por lo tanto los niveles de humedad de cada materia prima (an cuando se compran en una situacin de pre-secado) varan de acuerdo al lugar donde se compr. Esta situacin se debe a los microclimas que presenta cada regin donde cosechan la materia prima. De esta forma como el nivel requerido, por control de calidad de la empresa, es de un 10% para todos los productos. Se debe hacer una disminucin de humedad de todas las materias primas, reducindose a su vez, el peso y la cantidad final del producto.

Materia Prima Pprika Aj Amarillo Aj Colorado

Humedad inicial 20% 17% 24%

Disminucin 10% 7% 14%

Humedad Final 10% 10% 10%

Sentado este punto, podemos proceder a identificar la funcin objetivo, que consistir en la maximizacin de las utilidades:

Funcin Objetivo:

Mx Z = Utilidad

Para poder identificar las utilidades debemos de conocer los costos de produccin y precios de cada producto, los cuales se mostrarn en los siguientes cuadros:

CUADRO DE COSTOS DE PRODUCCIN Materia Prima Pprika Aj Amarillo Aj Colorado Costo de la Materia Prima Costo de Produccin Final US$ 1.5 c/kilo US$ 1.55 c/kilo US$ 1.4 c/kilo

US$ 1.25 c/kilo de M.P. US$ 1.35 c/kilo de M.P. US$ 1.3 c/kilo de M.P.

Cabe destacar que el costo de produccin final lleva incluido costos relacionados directamente con la produccin (transporte, salario de los operarios y otros costos variables). Adems de haber aplicado la reduccin de humedad que equivale a restarle el peso a la materia prima en el porcentaje de disminucin de humedad.

PRECIOS DE VENTA DE LOS PRODUCTOS Producto Final Precio de Venta (por kilo) US$ 2.25 US$ 2.60 US$ 2.50

Pprika Aj Amarillo Aj Colorado

Teniendo estos datos, podremos identificar la Utilidad de la siguiente manera: UTILIDAD = INGRESOS - COSTOS DE PRODUCCIN

* Ingresos = 2.25 A * Costo

+ 2.60 B + 2.5 C

= 1.5 A + 1.55b + 1.4 C + 2.60 B + 2.5C) - (1.5 A + 1.55 B + 1.4 C)

* Utilidad = (2.25 A

Quedando entonces la Funcin Objetivo expresada de la siguiente manera:

MAX:

Z = 0.75 A + 1.05 B

+ 1.1 C

3. DESCRIPCIN DE LAS RESTRICCIONES 3.1 CANTIDAD DEMANDADA Esta primera restriccin est basada en la demanda mnima mensual de cada producto, que ha sido estimada de acuerdo a la produccin y demandas de meses anteriores. Al identificar la cantidad de los productos demandados en un mes, podremos utilizar estos datos como restricciones para los diferentes productos. Es as que:

Producto Pprika Aj Amarillo Aj Colorado

Cantidad Mnima Demandada (mensualmente) 7000 kg. 4000 kg. 5000 kg.

La restriccin para expresar la demanda mnima mensual sera la siguiente: A B C >= 7000 >= 4000 >= 5000

3.2

CANTIDAD DE COMPRA DE MATERIA PRIMA Esta restriccin esta determinada por la cantidad de materia prima que los proveedores de la empresa, tuvieron para este mes

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

Producto Pprika Aj Amarillo Aj Colorado

Cantidad de M.P. Ofrecida 10.000 kg. 5.000 kg. 7.000 kg.

Debemos recordar que el producto final va a presentar una reduccin de humedad que implicar una reduccin de peso de 10% para la pprika, 7% para el aj amarillo y 14% para el aj colorado. Estas cantidades nos indican que la produccin para este mes no podr ser mayor que los recursos que nos entregan. Por lo tanto nuestras restricciones seran las siguientes: 1.1 A 1.07 B <= 10.000 <= 5.000 1.14 C <= 7.000

3.3

PRESUPUESTO Para la produccin de este mes la empresa cuenta con un presupuesto aproximado (el cual lo tomaremos como mximo) de US$ 25.000 que sern destinados para los costos de produccin. La restriccin asociada es: 1.5 A + 1.55 B + 1.4 C <= 25.000

3.4

HORAS MQUINA La empresa durante un mes trabaja un total de 25 das, que corresponde a trabajar de lunes a sbado. En un da se realizan 2 turnos cada uno de 8 horas. Por lo tanto la empresa dispone de un total de 400 horas mensuales. Para la elaboracin de los diferentes tipos de sazonadores, la empresa cuenta con una lnea de produccin, por la cual pasarn los tres productos pero solo uno a la vez. El proceso de produccin que utiliza la empresa es el siguiente:

COMPRA DE LA MATERIA PRIMA

LAVADO

SECADO

MOLIENDA

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

3.4.1

MQUINA LAVADORA Esta mquina debe de disponer de un mnimo de 5360 minutos al mes para poder cumplir con su funcin, que equivalen a 89.3 horas. La mquina tarda 25 minutos en lavar un total de 14 bandejas (1 bandeja contiene 6 kg de materia prima, cualquiera sea el tipo) De esta manera, en trminos unitarios (kilos), el tiempo que ocupa la mquina en lavar un kilo de materia prima va a ser de 0.3 minutos, pero no debemos olvidar que nuestro producto final presenta diferentes disminuciones por motivos de humedad. Es as que el tiempo real ocupado por kilogramo de producto final es:

LAVADORA (84 kg. en 25 minutos) Producto Materia Prima Pprika Aj Amarillo Aj Colorado Tiempo Mnimo a utilizar 0.3 min/kg 0.3 min/kg 0.3 min/kg Producto Final 0.33 min/kg 0.32 min/kg 0.35 min/kg

5.360 minutos

Por lo tanto nuestra restriccin queda expresada como: 0.33 A + 0.32 B + 0.35 C >= 5360

3.4.2

MQUINA SECADORA Esta mquina dispone de un mnimo de 260.5 horas, que es el tiempo necesario para cumplir con los distintos niveles de produccin a los que se ver enfrentada la empresa. La secadora utiliza diferentes unidades de tiempo, segn el porcentaje de humedad de cada materia prima, es decir: Producto Pprika Aj Amarillo Aj Colorado Tiempo de Secado 4 horas 3.4 horas 4.8 horas Cantidad de M. P. 252 kilos 252 kilos 252 kilos

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

Es as que, en trminos unitarios, antes y despus de la reduccin de humedad los minutos ocupados por kilogramo son los siguientes: SECADORA Producto Pprika Aj Amarillo Aj Colorado Tiempo Mnimo a utilizar Materia Prima 0.95 min/kg 0.81 min/kg 1.14 min/kg Producto Final 1.06 min/kg 0.87 min/kg 1.33 min/kg

260.5 horas (15630 minutos)

De esta manera nuestra restriccin ser: 1.06 A + 0.87 B + 1.33 C >= 15630

3.4.3

MQUINA MOLEDORA Esta ltima mquina de la lnea de produccin debe de ocupar un mnimo de 16 horas para que pueda dar tiempo al normal funcionamiento de las otras dos mquinas. La moledora tiene una capacidad de produccin de una tonelada por hora. Y debemos de tener presente, que esta mquina trabaja con la materia prima con un 10% de humedad para todos los casos o tipos de producto. Es decir, que la reduccin de humedad y peso ya se hizo en la mquina anterior. En trminos unitarios el peso que ocupa esta mquina es el siguiente: Producto Pprika Aj Amarillo Aj Colorado Capacidad Tiempo Mnimo a utilizar MOLEDORA 0.06 min/kg 0.06 min/kg 0.06 min/kg 1 tonelada/hora 16 horas (960 minutos)

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

La restriccin para este proceso ser: 0.06 A + 0.06 B + 0.06 C <= 960

Adems, como se sabe que la empresa cuenta con un total de 400 horas en un mes, este tiempo lo utilizar para la fabricacin de los tres productos y servir como lmite para el tiempo que ocupe un producto al pasar por las tres mquinas, obteniendo con la suma de tiempo de cada unidad al pasar por las tres mquinas, una nueva restriccin: (0.33 A + 0.32 B + 0.35 C) + (1.06 A + 0.87 B + 1.33 C) + (0.06 A + 0.06 B + 0.06 C) <= 24000 quedando expresada la restriccin como sigue: 1.45 A + 1.25 B + 1.74 C <= 24000

4. BSQUEDA DE LA COMBINACIN PTIMA Teniendo identificadas las variables, funcin objetivo y restricciones de nuestro problema de programacin lineal aplicado a la empresa DESHITAC S.A.C.; utilizamos el programa computacional LINDO 5.02 el que nos arroj la siguiente informacin:

Producto Pprika Aj Amarillo Aj Colorado

Cantidad a Producir (en el mes) 7000 kg 4120 kg 5000 kg

Al producir estas cantidades (ptimas), la utilidad de la empresa (funcin objetivo) ascendera a US$ 15706.

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

4.1

VARIABLES DE HOLGURA O EXCESO Restriccin 1 2 3 4 5 6 7 8 9 10 11 Holgura o Exceso 0.000000 120.000000 0.000000 2300.000000 591.599976 1300.000000 1114.000000 18.400000 2024.400024 7.200000 0.000000 Precios Duales -0.468000 0.000000 -0.361600 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.840000

4.1.1

VARIABLES DE HOLGURA Restriccin de Cantidad ofrecida por los Proveedores (Restricciones N 4, 5, 6) Estas restricciones consisten en las cantidades mximas de materia prima, ofrecidas por los proveedores. El presentar, estas restricciones variables de holgura, significa que las cantidades a producir no sern iguales a las cantidades que los proveedores nos ofrezcan. Es decir, la empresa producir y por ende comprar menos de lo que los proveedores nos ofrezcan. Por lo tanto las variables de holgura quedarn expresadas en cada restriccin como sigue: 1.1 A + h4 = 10000 1.07 B + h5 = 5000 1.14 C + h6 = 7000 donde las variables de holguras tomarn los siguientes valores: h4 = 2300 h5 = 591.6 h6 = 1300 Restriccin de Presupuesto Esta restriccin muestra la cantidad mxima de dinero con el que dispone la empresa para la produccin de este mes. Al presentar variables de holgura, indica que la cantidad de productos a elaborar, no incurrir en mayores gastos que los presupuestados. Es as que la variable de holgura quedar expresada como sigue: 1.5 A + 1.55 B + 1.4 C + h7 = 25000

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

donde la variable de holgura toma el valor de: h7 = 1114

4.1.2

VARIABLES DE EXCESO Restriccin de la Demanda de Aj Amarillo Esta restriccin nos muestra la cantidad de produccin de aj amarillo (variable B), para satisfacer la demanda mnima de este producto. El que exista variable de exceso, nos indica que la cantidad a producir de aj amarillo va a sobrepasar la demanda mnima. Entonces, la variable de exceso quedar expresada cmo sigue: B - e2 = 4000 Donde la variable de exceso toma el valor de: e2 = 120.00 Restriccin de Horas de la Mquina Lavadora Esta restriccin nos indica la cantidad mnima que la mquina lavadora ocupa durante el mes. Al existir una variable de exceso, indica que la produccin del mes ocupar un nmero de minutos mayor al mnimo de la mquina. Quedando expresada, esta holgura, en la restriccin: 0.33 A + 0.32 B + 0.35 C - e8 = 5360 donde la variable de exceso toma el siguiente valor: e8 = 18.40

Restriccin de Horas de la Mquina Secadora Esta restriccin indica la cantidad mnima de tiempo que la mquina lavadora ocupa durante el mes. Al existir una variable de exceso, nos indica que la produccin del mes, ocupar un nmero de minutos mayor al mnimo establecido para esta mquina. La restriccin queda expresada como sigue: 1.06 A + 0.87 B + 1.33 C - e9 = 15630 donde el valor de la variable de holgura es: e9 = 2024.4

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

Restriccin de Horas de la Mquina Moledora Con esta restriccin se indica la cantidad mnima de tiempo que la mquina moledora ocupa durante el mes. Aqu tambin existe una variable de exceso , que nos indica que la produccin de este mes va a ocupar una cantidad de tiempo mayor a la mnima establecida por la empresa. Nuestra restriccin va a quedar expresada de la siguiente forma: 0.06 A + 0.06 B + 0.06 C - e10 = 960 donde la variable de exceso toma el siguiente valor: e10 = 7.20

4.2

PRECIOS DUALES Debemos considerar que los precios duales aparecen cuando las restricciones no presentan variables de holgura o exceso. Las restricciones que tienen este comportamiento son: Restriccin de la Demanda de Pprika Esta restriccin indica la cantidad a producir para satisfacer la demanda mnima de pprika que es de 7 toneladas. El precio dual es la cantidad en que variar la utilidad, por unidad en que vara la demanda mnima de pprika. En este caso el precio dual es negativo (-0.468), lo que significa que cuando la demanda mnima aumenta,, entonces nuestra utilidad va a disminuir, por tener un efecto contrario (signo negativo) y cuando la demanda mnima disminuya, nuestra utilidad aumentar. La disminucin y aumento de la utilidad en 0.468, ser por variaciones unitarias de la demanda mnima. Es decir, si la demanda mnima de pprika aumenta en una unidad, entonces nuestra utilidad disminuir en US$ 0.468. Ahora, si nuestra demanda mnima disminuye en una unidad; nuestra utilidad aumentar en US$ 0.468. Restriccin de la Demanda de Aj Colorado Con esta restriccin se indica la cantidad a producir de aj colorado para satisfacer la demanda mnima de este producto. Esta restriccin tambin presenta un precio dual negativo (-0.3616), que nos va a indicar una relacin inversa entre cantidad demandada y utilidad. Es decir, si la demanda mnima de aj colorado aumenta en una unidad, entonces la utilidad de la empresa disminuir en US$ 0.3616; y si la demanda disminuye en una unidad, la utilidad de la empresa aumentar en US$ 0.3616. Restriccin de las Horas Totales de Produccin Esta ltima restriccin indica la cantidad de horas totales disponibles con las que cuenta la empresa, que en un mes es de 400 horas. El precio dual de esta restriccin es 0.84, que va a ser la cantidad, en dlares, en que aumentar la utilidad de la empresa cuando se aumenta en una unidad el total de tiempo
10

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

disponible. Tambin, dicho desde otro punto de vista, al disminuir en una unidad mi tiempo disponible, la utilidad de la empresa disminuir en US$ 0.84

5.

ANLISIS DE SENSIBILIDAD Este anlisis determina los rangos de variacin de los coeficientes de la funcin objetivo y de los trminos independientes de las restricciones (recursos)para el cual la solucin ptima no presente modificaciones o permanezca constante.

5.1

SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCIN OBJETIVO Aumento Admisible 0.4680 Infinito 0.3616 Disminucin Admisible Infinito 0.259770 Infinito

Variable A B C

Coeficiente 0.75 1.05 1.10

Este cuadro nos muestra los rangos de variacin de los coeficientes de la funcin objetivo. Cuando los coeficientes toman, individualmente, cualquier valor dentro de estos rangos, la solucin sigue siendo ptima.

5.2

SENSIBILIDAD DE RESTRICCIONES

LOS

TRMINOS

INDEPENDIENTES

DE

LAS

Restriccin 1 2 3 4 5 6 7 8 9 10 11

Recursos 7000 4000 5000 10000 5000 7000 25000 5360 15630 960 24000

Aumento Admisible 103.448280 120.000000 86.206902 Infinito Infinito Infinito Infinito 18.400000 2024.400024 7.200000 691.121460

Disminucin Admisible 476.635498 Infinito 397.196259 2300.000000 591.599976 1300.000000 1114.000000 Infinito Infinito Infinito 71.874992

11

MBA en Gestin y Direccin de Empresas Mtodos Cuantitativos para los Negocios Hugo Bravo Azlan, PhD

De este cuadro podemos deducir que, sin cambiar la combinacin ptima, los recursos pueden tener el siguiente comportamiento: La demanda mnima para la pprika, que es de 7000 kilos, puede aumentar hasta en 103.448280 kg. y disminuir hasta en 476.635498 kg. La demanda mnima para el aj amarillo, que es de 4000 kilos, puede aumentar hasta en 120.00 kg. y disminuir en infinito. La demanda mnima para el aj colorado, que es de 5000 kilos, puede aumentar hasta en 86.206902 kg. y disminuir en 397.196259 kg. La cantidad mxima de materia prima ofrecida por lo proveedores de pprika, que es de 10000 kilos, puede aumentar en infinito y disminuir en 2300 kg. La cantidad mxima de materia prima ofrecida por el proveedor de aj amarillo, que es de 5000 kilos, puede aumentar en infinito y disminuir en 591.599976 kg. La cantidad mxima de materia prima ofrecida por el proveedor de aj colorado, que es de 7000 kilos, puede aumentar en infinito, pero slo disminuir en 1300 kg. El presupuesto asignado para los costos de produccin, es de US$ 25000, pudiendo aumentar en infinito y disminuir hasta en US$ 1114 Los minutos ocupados por la mquina lavadora, que corresponden a 5360 como mnimo, pueden aumentar hasta en 18.40 minutos y disminuir en infinito. Los minutos ocupados por la mquina secadora, que son un total de15630 como mnimo, pueden aumentar hasta en 2024.400024 minutos y disminuir en infinito. La cantidad de minutos ocupados como mnimo por la mquina moledora son de 960, pudiendo aumentar hasta en 7.20 minutos y disminuir en infinito. Y por ltimo, la cantidad de minutos con los que dispone la empresa para la produccin de los tres productos y el funcionamiento de todas las mquinas, es de 24000, pudiendo aumentar hasta en 691.121460 minutos y disminuir hasta en 71.874992 minutos.

NOTA: Cuando existe una variable de holgura en una restriccin, como se da en las restricciones N 4, 5, 6 y 7 vemos que el recurso se puede incrementar en infinito, sin producir cambios en la combinacin ptima. Esto se debe a que las variables de holgura van aumentando en la misma cantidad en que aumenta el recurso, manteniendo as invariable el resultado o utilidad y la combinacin ptima. Cuando existen variables de exceso en las restricciones, como se da en el caso de las restricciones N 2, 8, 9 y 10; la cantidad de recursos puede disminuir en infinito, sin producir cambios en la combinacin ptima. Esta situacin se debe a que la variable de exceso, ir disminuyendo en la misma cantidad en que disminuya el recurso.

12

A TRAVS DEL SOFTWARE LINDO MAX 0.75A+1.05B+1.1C ST A>7000 B>4000 C>5000 1.1A<10000 1.07B<5000 1.14C<7000 1.5A+1.55B+1.4C<25000 0.33A+0.32B+0.35C>5360 1.06A+0.87B+1.33C>15630 0.06A+0.06B+0.06C>960 1.45A+1.25B+1.74C<24000 END RESULTADO CON ANLISIS DE SENSIBILIDAD
LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE 1) VARIABLE A B C ROW 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 15076.00 VALUE 7000.000000 4120.000000 5000.000000 SLACK OR SURPLUS 0.000000 120.000000 0.000000 2300.000000 591.599976 1300.000000 1114.000000 18.400000 2024.400024 7.200000 0.000000 3 REDUCED COST 0.000000 0.000000 0.000000 DUAL PRICES -0.468000 0.000000 -0.361600 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.840000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED: VARIABLE A B C ROW 2 3 4 5 6 7 8 9 10 11 12 CURRENT COEF 0.750000 1.050000 1.100000 CURRENT RHS 7000.000000 4000.000000 5000.000000 10000.000000 5000.000000 7000.000000 25000.000000 5360.000000 15630.000000 960.000000 24000.000000 OBJ COEFFICIENT RANGES ALLOWABLE ALLOWABLE INCREASE DECREASE 0.468000 INFINITY INFINITY 0.259770 0.361600 INFINITY RIGHTHAND SIDE RANGES ALLOWABLE ALLOWABLE INCREASE DECREASE 103.448280 476.635498 120.000000 INFINITY 86.206902 397.196259 INFINITY 2300.000000 INFINITY 591.599976 INFINITY 1300.000000 INFINITY 1114.000000 18.400000 INFINITY 2024.400024 INFINITY 7.200000 INFINITY 691.121460 71.874992