Anlisis de decisiones determinsticas por medio de la Programacin Lineal Caso de estudio: Ford Motor de Venezuela S.A.

RESUMEN
Los altos precios de las materias primas, la sobrevalorizacin de los productos, una elevada inflacin mundial y la amenaza de una recesin en todo el mundo, fueron las principales causas que desataron el conflicto financiero que hoy conocemos como crisis econmica mundial. Venezuela, ante esta situacin, aun cuando se encuentra en mejores condiciones (relativamente) que muchos otros pases, no ha estado exenta de sufrir las consecuencias que esto ha acarreado. Especficamente, uno de los mercados ms afectados en el pas por esta situacin ha sido el sector automotriz. Para las ensambladoras de vehculos, cada vez constituye una tarea ms titnica lograr satisfacer la demanda que les concierne en cuanto a vehculos (familiares y de carga), dado que el ritmo de trabajo ha mermado y, por ende, el nmero de automviles ensamblados. A travs de este trabajo se busca aumentar las ganancias por concepto del ensamblaje de vehculos de la empresa Ford Motor de Venezuela S.A. mediante la formulacin de un modelo de programacin lineal. El factor tiempo jugar un papel principal dentro del estudio de la situacin ya que la empresa tiene ciertas limitaciones en cuanto a su tiempo de operacin anual. Se busca que el modelo de programacin lineal funcione como una estrategia que le permita a la compaa continuar con sus operaciones rutinarias sobrellevando las dificultades que ha supuesto la crisis econmica mundial. Palabras claves: Ensamblaje, Vehculos, Programacin lineal, Planificacin.

ABSTRACT
The high prices of raw materials, the overestimated products, a high global inflation and the threat of a worldwide recession, were the main causes that triggered the financial conflict off that we now know as the global economic crisis. Venezuela, before this situation, although is in a better condition (relatively) than many other countries, has not been able to avoid the consequences that this event has brought. Specifically, one of the most hit markets in the country due to this economic issue has been the automotive sector. For the car industries is getting harder every time to achieve the demand they are concerned about vehicles (family and cargo), given that the pace of work has diminished and therefore the number of assembled cars. The goal of this composition is to increase the profits by concept of the vehicle assembly related to Ford Motor Company de Venezuela by means of the formulation of a linear programming model. The "time" is a factor that will play a major role in the study of this situation because of the company has certain limitations as for its annual operating time. The priority is that the linear programming model works as a strategy that allows the company to continue with its routine operations bearing the difficulties as a consequence of the global economic crisis. Keywords: Assembly, Vehicles, Linear programming, Planning.

Pgina- 1

1. INTRODUCCIN
La adecuada planificacin y programacin de los recursos de una empresa influye directamente en el resultado del ejercicio de sus actividades operativas. La ausencia de algn tipo de material, equipo o personal en un momento crtico puede traer consecuencias tan graves que pongan en riesgo la estabilidad econmica de la misma. Por otra parte, un exceso de recursos tambin puede generar costos o prdidas innecesarias para la compaa. A partir de la necesidad de conocer la cantidad de recursos que debe tener -en este caso- la empresa Ford Motor de Venezuela S.A., en este trabajo se propone una metodologa para optimizar el principal recurso del cual dispone esta organizacin, el tiempo de operacin. La crisis econmica en la industria automotriz ha alcanzado proporciones gigantescas y actualmente est afectando a la gran mayora de los pases del mundo. La fabricacin de vehculos ha cado abruptamente a nivel mundial, y con ella, las ventas. La ensambladora de automviles Ford Motor de Venezuela S.A es una de las principales compaas del sector automotriz en el pas. Desde siempre, ha estado en la cspide del mercado automotor venezolano, y es considerada como una de las empresas ms slidas del mundo en esta rea. Sin embargo, ha sido imposible que esta organizacin no se haya visto afectada por los estragos ocasionados por la crisis econmica mundial, puesto que, como consecuencia de ello sus ventas han cado significativamente, as como tambin su ritmo de operacin. Aunado a esto, la difcil situacin por la que atraviesa el pas en cuanto a la asignacin de divisas para las empresas comerciales han tornado an ms difcil esta situacin. Por ello, y por otras razones de inters social y preocupacin econmica, se ha formulado un modelo de programacin lineal que le permita a la compaa Ford Motor de Venezuela S.A. maximizar sus utilidades mediante una adecuada planificacin de sus recursos como medida para combatir la crisis que sufre el sector automotriz venezolano.

2. METODOLOGA
La compaa Ford Motor de Venezuela S.A. cuenta con dos sedes que se mantienen operativas durante un determinado. Uno de sus talleres de ensamblaje est ubicado en la capital del pas, y el otro -el taller principal- se encuentra en la ciudad de Valencia, estado Carabobo (de ahora en adelante, referidos como Taller N1 y Taller N2 respectivamente). Como dato de inters se tiene que el Taller N1cuenta con un total de 34 trabajadores, mientras que en el Taller N2 cumplen labores 45 trabajadores. Al Taller N1 le toma 7 das fabricar la carrocera de un camin, mientras que para fabricar la de un carro se precisan de 2 das. Por otra parte, en el Taller N2, se invierten 3 das tanto en carroceras de camin como de carro. Por limitaciones de mano de obra y maquinaria, la ensambladora dispone de un total de 306 y 270 das de operaciones en el Taller N1 y en el Taller N2, respectivamente. Adems, como requisito impuesto por la alta gerencia la fbrica debe ensamblar al menos un camin por cada dos carros ensamblados. Si los beneficios que se obtienen por cada camin son de 6000 UM y por cada automvil 2000 UM, Cuntas unidades de cada uno se deben producir para maximizar las ganancias? (Considere que para la produccin es imprescindible utilizar ambos talleres). Tabla 1: Datos del problema Camin Taller N 1 (das de operacin) Taller N 2 (das de operacin) Beneficios (UM) 7 3 6000
Pgina- 2

Automvil 2 3 2000

Disponibilidad 306 270

Para darle solucin al problema, este trabajo se ha dividido en 6 diferentes etapas para analizar la situacin actual por la cual atraviesa la compaa y para estudiar casos hipotticos que pudiesen surgir si se modifica el modelo original. Las etapas en las que se divide la investigacin son: 1. Formulacin del modelo de Programacin Lineal 1.1 Definicin de las variables de decisin 1.2 Elaboracin de la funcin objetivo 1.3 Formulacin de las restricciones 1.3.1 Restriccin de das operacionales en el Taller N1 1.3.2 Restriccin de das operacionales en el Taller N2 1.3.3 Restriccin de Fabricacin 1.3.4 Restriccin de no negatividad 2. Solucin grfica 3. Aplicacin del mtodo simplex matricial 4. Aplicacin del mtodo simplex tabular (Tcnica M) 5. Aplicacin del mtodo simplex tabular (Dos fases) 6. Anlisis de sensibilidad 6.1 Cambios en los coeficientes de las variables de la funcin objetivo 6.2 Determinacin del intervalo en el que se mantiene ptima la tabla 6.3 Adicin de una nueva variable o actividad 6.4 Determinacin del intervalo en el que se mantiene factible la solucin 6.5 Cambio en la disponibilidad de recursos 6.6 Adicin de una nueva restriccin

3. RESULTADOS
3.1.1 FORMULACIN DEL MODELO DE PROGRAMACIN LINEAL

DEFINICIN DE LAS VARIABLES DE DECISIN : X1: Numero de camiones a fabricar. X2: Numero de automviles a fabricar. ELABORACIN DE LA FUNCIN OBJETIVO: El beneficio total se obtiene multiplicando el beneficio por el nmero de vehculos producidos, segn sea el caso. Obteniendo as un beneficio total de 6000X 1 + 2000X2 UM. Finalmente, se obtiene la siguiente funcin objetivo. Maximizar Z = 6000X1 + 2000X2 FORMULACIN DE LAS RESTRICCIONES : RESTRICCIN DE DAS OPERACIONALES EN EL T ALLER N1: Se puede ver que slo se dispone de 306 das de operaciones en el Taller N1; pero para fabricar cada camin se necesitan 7 das, y para producir cada automvil 2 das. Por lo tanto, la restriccin de das de operacin en el Taller N1, queda expresada como: 7X1+2X2 306 RESTRICCIN DE DAS OPERACIONALES EN EL T ALLER N2: En este caso, se dispone de 270 das operacionales en el Taller N2 y se tiene que para producir cada camin y cada carro se necesitan, en total, 3 das. En este sentido, la restriccin de das operacionales en el Taller N2 ser: 3X1+3X2 270

Pgina- 3

RESTRICCIN DE FABRICACIN: La empresa busca producir al menos un camin por cada dos carros fabricados. Esto se puede expresar como: 2X1 X2 2X1 - X2 0 RESTRICCIN DE NO NEGATIVIDAD: Dado que las variables de decisin no pueden tomar valores negativos, se tiene que: X1; X2 0 MODELO DE PROGRAMACIN LINEAL: Mx Z = 6000X1 + 2000X2 S.a: 7X1+2X2 300 3X1+3X2 270 2X1 X2 0 X1; X2 0 Figura 1: Modelo de Programacin Lineal

3.1.2

SOLUCIN GRFICA

Z = 278181,82 X1 = 27,82 28 X2 = 55,64 56

Figura 2: Solucin Grfica del Modelo de Programacin Lineal

Pgina- 4

3.1.3 S.a:

APLICACIN DEL MTODO SIMPLEX MATRICIAL

Mx Z = 6000X1 + 2000X2 7X1+2X2 300 3X1+3X2 270 2X1 X2 0 X1; X2 0 FORMA ESTNDAR: Max Z = 6000X1 + 2000X2 + 0X3 + 0X4 + 0X5 - MR1 S.A: 7X1+2X2+ X3 3X1+3X2 2X1 - X2 +X4 +X5 +R1 = 300 = 270 =0

X1; X2 ; X3; X4; X5; R1 0 ITERACIN PTIMA

B =

B-1 =

XB = B-1. b =

Z = CB XB = (2000 , 0 , 6000) x

= 3060000/11

CRITERIO DE OPTIMALIDAD (QUIN ENTRA?) a1) Z3 C3< 0 - Z3 = CB Y3 -Y3 = B-1 a3

Y3 =

Pgina- 5

Z3 = (2000 , 0 , 6000) x Z3 C3 = 10000/11

= 10000/11

a5) Z5 C5< 0 - Z5 = CB Y5 -Y5 = B-1 a5

Y5 =

Z5 = (2000 , 0 , 6000) x

= 2000/11

Z5 C5 = 2000/11 a6) Z6 C6< 0 - Z6 = CB Y6 -Y6 = B-1 a6

Y6 =

Z6 = (2000 , 0 , 6000) x

= -2000/11

Z6 C6 = - 2000/11 + M Todos los Zj-Cj son positivos. No entrar ningn vector a la base dado que la solucin ya es ptima. 3.1.4 APLICACIN DEL MTODO SIMPLEX TABULAR (TCNICA M)

Se penaliza la variable artificial con un coeficiente M y se itera hasta que la solucin sea ptima. Para determinar el vector entrante, se escoge el Zj-Cj ms negativo, mientras para determinar la fila saliente se selecciona la menor razn. Se itera hasta que los Zj-Cj sean 0.

Pgina- 6

Tabla 2: Aplicacin del Mtodo Simplex Tabular (Tcnica M) Cj CB 0 0 -M VB X3 X4 R1 Zj Zj - Cj 0 0 6000 X3 X4 X1 Zj Zj - Cj 2000 0 6000 X2 X4 X1 Zj 612/11 216/11 306/11 3060000/11 Zj - Cj 306 270 0 0 XB 306 270 0 0 6000 X1 7 3 2 -2M -2M -6000 0 0 1 6000 0 0 0 1 6000 0 2000 X2 2 3 -1 M M-2000 11/2 9/2 -1/2 -3000 -5000 1 0 0 2000 0 0 X3 1 0 0 0 0 1 0 0 0 0 2/11 -9/11 1/11 10000/11 10000/11 0 X4 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 X5 0 0 -1 M M 7/2 3/2 -1/2 -3000 -3000 7/11 -15/11 -2/11 2000/11 2000/11 -M R1 0 0 1 -M 0 -7/2 -3/2 1/2 3000 3000+M -7/11 15/11 2/11 -2000/11 -2000/11+M

3.1.5

APLICACIN DEL MTODO SIMPLEX TABULAR (DOS FASES)

FORMA ESTNDAR: Mx Z = 6000X1 + 2000X2 + 0X3 + 0X4 + 0X5 S.A: 7X1+2X2 + X4 = 300 3X1+3X2 +X5 = 270 2X1 - X2 - X3 =0 X1; X2 ; X3; X4; X5 0

Pgina- 7

MODELO AUXILIAR Min Z = R1 S.A: 7X1+2X2 + X3 = 300 3X1+3X2 +X4 = 270 2X1 - X2 +X5 +R1 =0 X1; X2 ; X3; X4; X5; R1 0 PRIMERA F ASE Se itera hasta que los Zj-Cj sean 0. Luego se pasa a la siguiente fase. Tabla 3: Aplicacin del Mtodo Simplex Tabular (Dos Fases-Primera Fase) Cj CB 0 0 1 VB X3 X4 R1 Zj Zj - Cj 0 0 0 X3 X4 X1 Zj Zj - Cj 306 270 0 0 XB 306 270 0 0 0 X1 7 3 2 2 2 0 0 1 0 0 0 X2 2 3 -1 -1 -1 11/2 9/2 -1/2 0 0 0 X3 1 0 0 0 0 1 0 0 0 0 0 X4 0 1 0 0 0 0 1 0 0 0 0 X5 0 0 -1 -1 -1 7/2 3/2 -1/2 0 0 1 R1 0 0 1 1 0 -7/2 -3/2 1/2 0 -1

SEGUNDA F ASE Partiendo de la tabla ptima de la primera fase, se itera hasta que los Zj-Cj sean 0.

Pgina- 8

Tabla 4: Aplicacin del Mtodo Simplex Tabular (Dos Fases-Segunda Fase) Cj CB 0 0 6000 VB X3 X4 X1 Zj Zj - Cj 2000 0 6000 X2 X4 X1 Zj 612/11 216/11 306/11 3060000/11 Zj - Cj XB 306 270 0 0 6000 X1 0 0 1 6000 0 0 0 1 6000 0 2000 X2 11/2 9/2 -1/2 -3000 -5000 1 0 0 2000 0 0 X3 1 0 0 0 0 2/11 -9/11 1/11 10000/11 10000/11 0 X4 0 1 0 0 0 0 1 0 0 0 0 X5 7/2 3/2 -1/2 -3000 -3000 7/11 -15/11 -2/11 2000/11 2000/11

3.1.6

ANLISIS DE SENSIBILIDAD Tabla 5: Tabla ptima del modelo de programacin lineal Cj 6000 X1 0 0 1 6000 0 2000 X2 1 0 0 2000 0 0 X3 2/11 -9/11 1/11 10000/11 10000/11 0 X4 0 1 0 0 0 0 X5 7/11 -15/11 -2/11 2000/11 2000/11 -M R1 -7/11 15/11 2/11 -2000/11 -2000/11 +M

CB 2000 0 6000

VB X2 X4 X1 Zj

XB 612/11 216/11 306/11 3060000/11 Zj - Cj

Pgina- 9

CAMBIOS EN LOS COEFICIENTES DE LAS VARIABLES EN LA FUNCIN OBJETIVO Ejemplo: Suponga que la ganancia por cada carro aument de 2000 a 3000. Tabla 6: Cambios en los coeficientes de las variables de la funcin objetivo Cj CB 3000 0 6000 VB X2 X4 X1 Zj XB 612/11 216/11 306/11 3672000/11 Zj - Cj 6000 X1 0 0 1 6000 0 3000 X2 1 0 0 3000 0 0 X3 2/11 -9/11 1/11 12000/11 12000/11 0 X4 0 1 0 0 0 0 X5 7/11 -15/11 -2/11 9000/11 9000/11 -M R1 -7/11 15/11 2/11 -9000/11 -9000/11 +M

Resultado: Mejora el Zj. Aumentan las ganancias. No se pierde la optimalidad DETERMINACIN DEL INTERVALO EN EL QUE SE MANTIENE PTIMA LA TABLA Ejemplo: Determine el intervalo en el cual la ganancia de los camiones mantienen la solucin ptima. C1 = C1 + t C1 = 6000 + t Tabla 7: Determinacin del intervalo en el que se mantiene ptima la tabla Cj CB 2000 0 6000+t VB X2 X4 X1 Zj XB 612/11 216/11 306/11 306/11t +3060000/11 Zj - Cj 6000+t X1 0 0 1 6000+t 0 2000 X2 1 0 0 2000 0 0 X3 2/11 -9/11 1/11 1/11t +10000/11 1/11 +10000/11 0 X4 0 1 0 0 0 0 X5 7/11 -15/11 -2/11 -2/11t +2000/11 -2/11t +2000/11 -M R1 -7/11 15/11 2/11 2/11t 2000/11 M + 2/11t -2000/11

Pgina- 10

1/11t + 10000/11 0 1/11t -10000/11 t -10000 C1 = 6000 - 10000 -4000 t 7000

-2/11t + 2000/11 0 (-2/11t -2000) * -1 t 1000 C1 = 6000 + 1000

Intervalo ptimo: [-4000 ; 7000] ADICIN DE UNA NUEVA VARIABLE O ACTIVIDAD Ejemplo: La empresa ha decidido incorporar a su proceso productivo el ensamblaje de camionetas, para lo cual se requiere de la adicin de una nueva variable (X6), cuya ganancia le reporta a la compaa un ingreso de 5000 UM. Se invierten 2 das en el taller N1 y 4 das en el taller N2. Y6 = B-1 . a6

Y6 =

Tabla 8: Adicin de una nueva variable o actividad Cj CB 2000 0 6000 VB X2 X4 X1 Zj XB 612/11 216/11 306/11 3060000/11 Zj - Cj 6000 X1 0 0 1 6000 0 2000 X2 1 0 0 2000 0 0 X3 2/11 -9/11 1/11 10000/11 10000/11 0 X4 0 1 0 0 0 0 X5 7/11 -15/11 -2/11 2000/11 2000/11 -M R1 -7/11 15/11 2/11 -2000/11 -2000/11 +M 5000 X6 4/11 26/11 2/11 20000/11 -35000/11

Al aadir la nueva variable, la tabla pierde la optimalidad. Se debe aplicar el Mtodo Simplex.

Pgina- 11

Figura 3: Aplicacin del Mtodo Simplex para la recuperacin de la optimalidad DETERMINACIN DEL INTERVALO EN EL QUE SE MANTIENE FACTIBLE LA SOLUCIN Ejemplo: Determine el intervalo para el cual el nmero de das que opera el Taller N2 mantienen factible la solucin. b2 = b 2 + t b2 = 270 + t

XB = B-1. b =

216/11 + t 0 t -216/11

b2 = 270 216/11 b2 = 2754/11 Intervalo donde se mantiene la factibilidad: [ 2754/11; + ) CAMBIO EN LA DISPONIBILIDAD DE RECURSOS Ejemplo: Debido a la baja demanda, la empresa disminuy la disponibilidad de los das de 270 a 240 das laborales. b2=270 b2 = 240

Pgina- 12

XB = B-1. b =

La solucin perdi la factibilidad (hay un valor en XB que es negativo). En este caso, se debe aplicar el Mtodo Dual Simplex para recuperar la factibilidad. Tabla 9: Aplicacin del Mtodo Simplex Dual para la recuperacin de la factibilidad Cj CB 2000 0 6000 VB X2 X4 X1 Zj XB 612/11 -114/11 306/11 3060000/11 Zj - Cj 2000 0 6000 X2 X5 X1 Zj 254/5 38/5 146/5 276800 Zj - Cj 6000 X1 0 0 1 6000 0 0 0 1 6000 0 2000 X2 1 0 0 2000 0 1 0 0 2000 0 0 X3 2/11 -9/11 1/11 10000/11 10000/11 -1/5 3/5 1/5 800 800 0 X4 0 1 0 0 0 7/15 -11/5 -2/15 400/3 400/3 0 X5 7/11 -15/11 -2/11 2000/11 2000/11 0 1 0 0 0 -M R1 -7/11 15/11 2/11 -2000/11 -2000/11 +M 0 -1 0 0 M

Resultado: Recupera la factibilidad pero disminuye la utilidad. ADICIN DE UNA NUEVA RESTRICCIN Ejemplo: La empresa inaugura un tercer taller en la ciudad de Maracaibo al cual le toma 5 das fabricar la carrocera de un camin y 3 das la de un carro. Su disponibilidad en cuanto a sus das operativos es de 400. 5X1 + 3X2 400

Pgina- 13

Tabla 10: Adicin de una nueva restriccin Cj CB 2000 0 6000 VB X2 X4 X1 X6 Zj XB 612/11 216/11 306/11 400 3060000/11 Zj - Cj 6000 X1 0 0 1 5 6000 0 2000 X2 1 0 0 3 2000 0 0 X3 2/11 -9/11 1/11 0 10000/11 10000/11 0 X4 0 1 0 0 0 0 0 R1 -7/11 15/11 2/11 0 -2000/11 2000/11 -M X5 7/11 -15/11 -2/11 0 2000/11 -2000/11 +M 0 X6 0 0 0 1 0 0

Para que se forme la matriz identidad dentro de la tabla, se deben restar la fila X6 con la fila de X1 y X5 para eliminar los valores de 5 y 3, respectivamente, que impiden la formacin de la identidad. X6 5X1:

( 400 (1530/11 2870/11

5 5 0

3 0 3

0 5/11 -5/11

0 0 0

0 -10/11 10/11

0 10/11 -10/11

1) 0) 1

Ya se elimin el valor de 5, ahora se procedi a eliminar el de 3 X6 3X2: (2870/11 (1836/11 94 0 0 0 3 3 0 -5/11 6/11 -1 0 0 0 10/11 21/11 -1 -10/11 -21/11 1 1) 0) 1

Pgina- 14

Tabla 11: Nueva tabla ptima luego de aadir una nueva restriccin

Cj CB 2000 0 6000 VB X2 X4 X1 X6 Zj XB 612/11 216/11 306/11 94 3060000/11 Zj - Cj 4. CONCLUSIONES

6000 X1 0 0 1 0 6000 0

2000 X2 1 0 0 0 2000 0

0 X3 2/11 -9/11 1/11 -1 10000/11 10000/11

0 X4 0 1 0 0 0 0

0 R1 -7/11 15/11 2/11 -1 -2000/11 2000/11

-M X5 7/11 -15/11 -2/11 1 2000/11 -2000/11 +M

0 X6 0 0 0 1 0 0

Un modelo de programacin lineal es uno de los mtodos analticos ms viables econmicamente para la solucin de problemas de administracin de recursos. Estos, por lo general, tienen diversas aplicaciones y han sido aplicados exitosamente en industrias petroleras, automotrices, qumicas, forestales, etc. Para Ford Motor de Venezuela S.A., significaba una ardua tarea el poder administrar su recurso tiempo para maximizar sus ganancias, sin embargo, esto se pudo conseguir gracias a la formulacin de un modelo de programacin lineal que pudiese englobar cada uno de los factores considerados como determinantes dentro de dicha situacin. Una vez obtenido el modelo de programacin lineal, fue posible determinar el valor de la ganancia que obtendra la organizacin por la implementacin del mismo. En este sentido, se comprob cada uno de los resultados mediante distintos mtodos (solucin grfica, mtodo simplex matricial, mtodo simplex tabular-tcnica M, mtodo simplex tabular-bifsico) para corroborar la veracidad de estos. El anlisis de sensibilidad es una estrategia que proporciona informacin acerca de la variabilidad de la solucin frente a cambios en los parmetros del modelo de programacin lineal (funcin objetivo y restricciones). En este caso, se estudiaron 4 casos los cuales: cambios en los coeficientes de la funcin objetivo, adicin de una nueva variable o actividad, cambios en la disponibilidad de los recursos y adicin de una nueva restriccin. Posteriormente se comprob de qu manera estos cambios afectaron la optimalidad y la factibilidad segn cada caso.

REFERENCIAS
Javez, S.S y Pinillos F.I. (2010) Introduccin a la http:/ es.scribd.com/doc/53004465/1/INTRODUCCION/, 09/13/2012 investigacin de operaciones,

Taha, A.A. (2004). Investigacin de Operaciones, 7ma edicin, Pearson Educacin, Mxico.

Pgina- 15