ESTUDIANTE: ALAIN DE LA HOZ SANMIGUEL

NOMBRE DE LA EMPRESA: Muebles Don Jess; Calle 12 Cra 2 Barrio la Magdalena Puerto
Leguizamo Putumayo celular 3133794013

REPRESENTANTE LEGAL: Jesus Maria Rincon Garzon

ACTIVIDAD ECONMICA: Fabricacin de Puertas, Cajas Funerarias y Muebles para el Hogar.

PROCESO EN DONDE SE IDENTIFICO EL PROBLEMA: En la elaboracin de muebles para un contrato

con la Armada Nacional se necesita saber en si cuantos se pueden fabricar teniendo en cuenta su
proceso de Fabricacin.

NARRACIN DEL PROBLEMA:

Se busca que la pequea empresa busca el mximo de rentabilidad en la elaboracin de sus

productos, con informacin suministrada por don Jesus y trabajadores no tienen ni idea cual es el
numero optimo que pueden llegar a tener en fabricacin de muebles teniendo en cuenta las
diferentes fases en su proceso de fabricacin dependiendo de la variable tiempo:

Fase1diseo: el tiempo de diseo de un juego de muebles de alcoba es de 8 horas y para comedor

es de 3 horas

Fase 2 Ensamble: el tiempo de ensamble de un juego de muebles de alcoba es de 5 horas y para

comedor es de 2 horas.

Fase 3 Acabado: el tiempo de ensamble de un juego de muebles de alcoba es de 4 horas y para

comedor es de 2 horas

Para el cumplimiento de cada proceso la empresa dispone de 18 horas para diseo, 12 horas
ensamble y 10 para acabados y la Utilidad por cada juego de alcoba es de 800.000 y por cada
juego de sala es de 350.000. Lo que se necesita es saber cul es el nmero mximo que se pueden
fabricar en este proceso.

fases Juego de alcoba x1 Comedor x2 Horas disponibles

Diseo 8 3 18

Ensamble 5 2 12

Acabado 4 2 10

Utilidad800.000 350.000

Forma Cannica

Funcin Objetivo: Max Z= 800.000x1 + 350.000x2

Restricciones

8x1+ 3x2 18

5x1 + 2x2 12

4x1 + 2x2 10

X1 + x2 0

Forma Estndar

Funcin Objetivo: Max Z= 800.000x1 + 350.000x2

8x1+ 3x2 + y1= 18

5x1 + 2x2 + y2=12

4x1 + 2x2 + y3= 10

X1 + x2 +y1 + y2 + y3 0
Condicin de parada

Si el objetivo es la maximizacin, cuando en la ltima fila (fila indicadora) no existe

ningn valor negativo entre los costes reducidos (columnas P1 en adelante) se alcanza la
condicin de parada.

En tal caso se llega al final del algoritmo ya que no existe posibilidad de mejora. El valor
de Z (columna P0) es la solucin ptima del problema.

Otro caso posible es que en la columna de la variable entrante a la base todos los valores
son negativos o nulos. Esto indica que el problema no se encuentra acotado y su solucin
siempre resultar mejorable. Ante esta situacin no es necesario continuar iterando
indefinidamente y tambin se puede dar por finalizado el algoritmo.

De no ser as, se ejecutan los siguientes pasos de forma iterativa.

Eleccin de la variable entrante y saliente de la base.

Se determina en primer lugar la variable que entra en la base. Para ello se escoge la
columna cuyo valor en la fila Z sea el menor de entre todos los negativos. En este caso sera
la variable X1 (P1) de coeficiente -800.000.

Si existiesen dos o ms coeficientes iguales que cumplan la condicin anterior (caso de

empate), entonces se optar por aquella variable que sea bsica.

La columna de la variable que entra en la base se llama columna pivote (en color Azul).

Una vez obtenida la variable que entra en la base, se procede a determina cual ser la
variable que sale de la misma. La decisin se toma en base a un sencillo clculo: dividir cada
trmino independiente (columna P0) entre el elemento correspondiente de la columna pivote,
siempre que ambos elementos sean estrictamente positivos (mayores que cero). Se escoge la
fila cuyo resultado haya resultado mnimo.
 Si hubiera algn elemento menor o igual a cero no se realiza dicho cociente. En caso de
que todos los elementos de la columna pivote fueran de sta condicin se habra cumplido la
condicin de parada y el problema tendra una solucin no acotada.

El trmino de la columna pivote que en la divisin anterior dio lugar al menor cociente
positivo indica la fila de la variable de holgura que sale de la base. En este caso resulta ser
X5 (P5), de coeficiente 3. Esta fila se llama fila pivote (en color azul).

Si al calcular los cocientes, dos o ms resultados cumplen la condicin para elegir el

elemento saliente de la base (caso de empate), se escoge aquella que no sea variable bsica
(siempre que sea es posible).

La interseccin de la fila pivote y columna pivote marca el elemento pivote, en este caso
el 8.

Actualizar La Tabla

Actualizar la tabla.

Los nuevos coeficientes de la tabla se calculan de la siguiente manera:

En la fila del elemento pivote cada nuevo elemento se calcula como:
Nuevo Elemento Fila Pivote = Anterior Elemento Fila Pivote / Pivote
En el resto de las filas cada elemento se calcula:
Nuevo Elemento Fila = Anterior Elemento Fila - (Anterior Elemento Fila en Columna
Pivote * Nuevo Elemento Fila Pivote)
Con esto se normaliza el elemento pivote y su valor pasa a ser 1, mientras que el resto de
elementos de la columna pivote se anulan (anlogo al mtodo de Gauss-Jordan).

Se muestran a continuacin los clculos para la fila P4:

Anterior fila P4 12 5 2 0 1 0
 - - - - - -
Anterior Elemento Fila en Columna Pivote 5 5 5 5 5 5
x x x x x x
Nueva fila pivote 2,25 1 3/8 1/8 0 0
= = = = = =
Nueva fila P4 0,75 0 0,125 -0,625 1 0

As sucesivamente con todas las filas.

Al comprobar la condicin de parada se observa que no se cumple ya que entre los
elementos de la ltima fila hay uno negativo, -1. Se contina iterando nuevamente los pasos
con que actualizamos la Tabla 1.
La variable que entra en la base es X2 (P2), por ser la variable que corresponde a la
columna donde se encuentra el coeficiente -50.000.

Actualizando nuevamente los valores de la tabla se obtiene:

Se observa que en la ltima fila todos los coeficientes son positivos cumplindose, por
tanto la condicin de parada.

La solucin ptima viene dada por el valor de Z en la columna de los trminos

independientes (P0), En la misma columna se puede ver el punto donde se alcanza,
observando las filas correspondientes a las variables de decisin que han entrado en la base:
X1 = 1,5 y X2 = 2

Deshaciendo el cambio de variables se obtiene x = 1,5 e y = 2