ACT.

10 TRABAJO COLABORATIVO 2





GRUPO: 100404_305

CARLOS ANDRES SEGURA CC 1.123.038.229


PRESENTADO A:
SOLON EFREN LOZADA
TUTOR









UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA (ECBTI)
PROGRAMACION LINEAL
14/04/2014





INTRODUCCION


















CARLOS ANDRES SEGURA
Una procesadora de carne, recibe carne de res con un costo 24 y de cerdo por costos 15
dando tratamiento, y produciendo algunos productos con los siguientes precios de ventas,
salchichas 36, mortadela 24, hamburguesas 21, residuos 10
Datos de materia prima y productos de fabricacin.
Produccin %
carne de res
Produccin %
carne de cerdo
demanda
Salchichas 30 70 14000
Mortadela 30 10 3000
Hamburguesa 30 10 6000
residuos 10 10
Costo de 0.5 1

procesamiento
Como funcin objetivo se considerar:
Max B [$ / da] = Ventas Costos materias primas Costos Procesamiento
Se tendrn las siguientes variables:
X
1
= procesados/da de res
X
2
= procesados/da de cerdo
X
3
= producidos/da de salchichas
X
4
= producidos /da de mortadelas
X
5
= producidos /da de hamburguesas
X
6
= producidos /da de residuos

Por lo tanto, la funcin objetivo ser:
Mx. B = 36 * X
3
+ 24 * X
4
+ 21 * X
5
+ 10 * X
6
24 X
1
15 X
2
0.5 X
1
1 X
2

Usando los datos de produccin, se pueden plantear cuatro balances de materia para cada
uno de los productos:
e
1
salchichas: 0,30 X
1
+ 0,70 X
2
= X
3

e
2
mortadela: 0,30 X
1
+ 0,10 X
2
= X
4

e
3
hamburguesa: 0,30 X
1
+ 0,10 X
2
= X
5

e
4
residuos: 0,10 X
1
+ 0,10 X
2
= X
6

En el problema existen restricciones sobre las variables, dadas por las limitaciones de
produccin que pueden verse en la Tabla 3.1. Por lo tanto las desigualdades del problema
son:
r
1
salchichas: X
3
14000
r
2
mortadela: X
4
3000
r
3
hamburguesa: X
5
6000

Existe otro conjunto de restricciones no explcitamente enunciado en la formulacin del
problema, que corresponde al hecho que todas las variables deben ser no negativas:
X
1
0, X
2
0,..., X
6
0
El problema tiene dos grados de libertad. La dimensional dad del mismo puede reducirse
eliminando, por ejemplo, las variables X
3
, X
4
, X
5
, X
6
, dejndolo en funcin de las variables X
1
y X
2
. Si se hacen los reemplazos correspondientes, la funcin objetivo se expresa:


Max B = 36 * (0,30 X
1
+ 0,70 X
2
) + 24 * (0,30 X
1
+ 0,10 X
2
) + 21 * (0,30 X
1
+ 0,10
X
2
) + 10 * (0,10 X
1
+ 0,10 X
2
) 24.5 X
1
16 X
2

Finalmente: Max B = 0.8 X
1
+ 14.7 X
2

Y las condiciones:
r
1
salchichas: 0,30 X
1
+ 0,70 X
2
14000
r
2
mortadela: 0,30 X
1
+ 0,10 X
2
3000
r
3
hamburguesa: 0,30 X
1
+ 0,10 X
2
6000
X
1
, X
2
0
. Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5.
MAXIMIZAR: 80 X1 +
147 X2

MAXIMIZAR: 80 X1 + 147 X2 + 0
X3 + 0 X4 + 0 X5
30 X1 + 70 X2 14000
30 X1 + 10 X2 3000
30 X1 + 10 X2 6000
30 X1 + 70 X2 + 1 X3 = 14000
30 X1 + 10 X2 + 1 X4 = 3000
30 X1 + 10 X2 + 1 X5 = 6000
X1, X2 0 X1, X2, X3, X4, X5 0
Pasamos a construir la primera tabla del mtodo Simplex.


1. El objetivo consistir en maximizar o minimizar el valor de la funcin objetivo (por ejemplo,
incrementar ganancias o reducir prdidas, respectivamente).
Se consideran las siguientes fases:
1. Realizar un cambio de variables y normalizar el signo de los trminos
independientes.
Se realiza un cambio en la nomenclatura de las variables. Establecindose la
correspondencia siguiente:

x pasa a ser X1
y pasa a ser X2
Como los trminos independientes de todas las restricciones son positivos no es
necesario hacer nada. En caso contrario habra que multiplicar por "-1" en ambos lados de
la inecuacin (teniendo en cuenta que esta operacin tambin afecta al tipo de
restriccin).
2. Normalizar las restricciones.
Se convierten las inecuaciones en ecuaciones agregando variables de
holgura, exceso yartificiales segn la tabla siguiente:
Tipo de desigualdad Tipo de variable que aparece
- exceso + artificial
= + artificial
+ holgura
En este caso se introduce una variable de holgura (X3, X4 y X5) en cada una de las
restricciones del tipo , para convertirlas en igualdades, resultando el sistema de
ecuaciones lineales:
3. Igualar la funcin objetivo a cero.

4. Escribir la tabla inicial del mtodo Simplex.
La tabla inicial del mtodo Simplex est compuesta por todos los coeficientes de las
variables de decisin del problema original y las de holgura, exceso y artificiales
agregadas en el paso 2 (en las columnas, siendo P0 el trmino independiente y el resto de
variables Pi coinciden con Xi), y las restricciones (en las filas). La columna Cb contiene los
coeficientes de las variables que se encuentran en la base.
La primera fila est formada por los coeficientes de la funcin objetivo, mientras que
la ltima fila contiene el valor la funcin objetivo y los costes reducidos Zj - Cj.
La ltima fila se calcula como sigue: Zj = (CbiPj) para i = 1..m, donde si j = 0, P0 =
bi y C0 = 0, y en caso contrario Pj = aij. Aunque al tratarse de la primera tabla del mtodo
Simplex y ser todos los Cb nulos se puede simplificar el clculo, y por esta vez disponer
Zj = -Cj.



Tabla 1 80 147 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 14000 30 70 1 0 0
P4 0 3000 30 10 0 1 0
P5 0 6000 30 10 0 0 1
Z 0 -80 -147 0 0 0










Punto Coordenada X (X1) Coordenada Y (X2) Valor de la funcin objetivo (Z)
O 0 0 0
A 0 200 29400
B 466.66666666667 0 37333.333333333
C 38.888888888889 183.33333333333 30061.111111111
D 155.55555555556 133.33333333333 32044.444444444
E 0 300 44100
F 100 0 8000

G 0 600 88200
H 200 0 16000



La solucin ptima es Z = 270550 / 9
X1 = 350 / 9
X2 = 550 / 3

























CONCLUSIONES

















BIBLIOGRAFIA