TRABAJO DE PROGRAMACION LINEAL

PRESENTADO POR
YILARY COTRINA
CODIGO 50082405



PRSENTADO A
ALVARO BERNAL





UNIVERSIADA NACIONAL ABIERTA Y A DISTANCIA
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA






INTRODUCION
Este trabajo se realizo con el fin de poner en prctica el mtodo simplex en
programacin lineal, siendo este un mtodo iterativo que permite ir mejorando la
solucin en cada paso. La razn matemtica de esta mejora radica en que el
mtodo consiste en caminar del vrtice de un poliedro a un vrtice vecino de
manera que aumente o disminuya (segn el contexto de la funcin objetivo, sea
maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro
solucin es finito siempre se hallar solucin.


















EJERCICIO INDIVIDUAL


La empresa el MODA TEXTIL.. Dedicada a la fabricacin ropa exclusiva en cuero,
actualmente fabrica ropa para nios, nias, caballero y dama. Para fabricar el
conjunto de nio requiere 2 metros de cuero de calidad A que contiene 8 hilos de
ceda y 2 metros de cuero calidad B que contiene 4 hilos de nailon, el conjunto
para nia requiere 1 metro de calidad A con 8 hilos de ceda y 2 metros de calidad
B 4 hilos nailon, el conjunto para caballero requiere 1 metro de calidad de cuero A
con los 8 hilos de ceda, 1 metro de calidad de cuero B con 4 hilos nailon y dos
metros de calidad de cuero Cde 2 hilos de lana, El conjunto para dama requiere 2
metros de cuero calidad A con 8 hilos ceda, dos metros de cuero calidad C con 2
hilos de lana , y 4 metros de cueros calidad D con 2 hilos especiales. Cada cada
conjunto de nio cuesta producirlo en $10000 y se vende en $ 30000, cada cada
conjunto de nia cuesta producirlo $ 8000 y se vende en $ 28000 cada conjunto
de caballero cuesta producirlo $ 20000 y se vende en $ 40000 cada conjunto de
dama cuesta producirlo $ 40000 y se vende en $ 60000. El objetivo de la fbrica
es maximizar las utilidades.

Cuero calidad
A
Cuero calidad
B
Cuero calidad
C
Cuero calidad
D
CONJUNTO
NIO
2 2 0 0
CONJUNTO
NIA
1 2 0 0
CONJUNTO
DAMA
1 1 2 0
CONJUNTO
CABALLERO
2 0 2 4
TOTAL 24 20 20 16






Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)


Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16

La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
CONVERTIR LAS INECUACIONES EN ECUACIONES
2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24
2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16
1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16

Solucin: (segundo trmino)= En esta fila se consigna el segundo trmino de la
solucin, es decir las variables, lo ms adecuado es que estas se consignen de
manera ordenada, tal cual como se escribieron en la definicin de restricciones.
Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las variables
de la fila "solucin" en la funcin objetivo.
Variable Solucin = En esta columna se consigna la solucin bsica inicial, y a
partir de esta en cada iteracin se van incluyendo las variables que formarn parte
de la solucin final.
Cb = En esta fila se consigna el valor que tiene la variable que se encuentra a su
derecha "Variable solucin" en la funcin objetivo.
Zj = En esta fila se consigna la contribucin total, es decir la suma de los
productos entre trmino y Cb.
Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su significado
es un "Shadow price", es decir, la utilidad que se deja de recibir por cada unidad
de la variable correspondiente que no forme parte de la solucin.



















X1 = 3
X2 = 4
X3 = 6
X4 = 4
Con una utilidad de: $ 340000









TRABAJO DE PROGRAMACION LINEAL









PRESENTADO POR
YILARY COTRINA
CODIGO 50082405
GABRIEL SILVA
JAVIER LOPEZ


PRSENTADO A
ALVARO BERNAL





UNIVERSIADA NACIONAL ABIERTA Y A DISTANCIA
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA




PUNTO 7
Una fbrica procesadora de alimentos considera planificar de la prxima campaa
deldurazno. Los expertos calculan que la cosecha dispondr de unas 100
toneladas de durazno, el 30% ser de la mejor calidad, llamada tcnicamente
calidad A y el resto ser de calidad B. La calidad de un fruto est en relacin con
aspectos tales como: calibre, grado de madurez y se mide en una escala de uno a
diez, siendo diez el ndice de mejor calidad. La calidad A tiene un ndice medio de
nueve puntos por kilo, mientras que localidad B alcanza un ndice medio de cinco
puntos por kilo. La fbrica comercializa el durazno de dos maneras: en forma de
enlatados de durazno en almbar y en forma de frascos de vidrio como compota de
durazno. Con un kilogramo de fruta pueden producirse dos latas de durazno en
almbar o bien tres frascos de compota de durazno. La fbrica piensa que puede
vender todas las latas de fruta en conserva y frascos de compota que pueda
fabricar. No obstante, existen algunas limitaciones que han detenerse presentes.
En primer lugar, debe detenerse en cuenta que la fruta destinada a conserva debe
ser de una calidad superior. Esta calidad se ha fijado en un ndice mnimo de 8,5
puntos por kilo. En la obtencin de compota puede emplearse fruta de cualquier
calidad. En segundo lugar, el nmero mximo de latas que pueden producirse est
limitado por la disponibilidad de material (hoja de lata, etiquetas, envases, etc.), la
mano de obra, la competencia con otros productos de la empresa, etc. Despus
de detenidos estudios, la direccin ha determinado que pueden producirse un
mximo de 100000 latas de durazno en almbar y un mximo de 240000 frascos
de compota de durazno.
Finalmente, por experiencias de campaas anteriores, se sabe que la cantidad de
latas de durazno vendidos nunca es inferior al 25%, ni superior al 40% de la
cantidad de frascos de compota vendidos. Recientes estudios de mercado
realizados por una empresa de consultora con firman que estas proporciones se
seguirn manteniendo durante la presente campaa.
La empresa ha comprado las100 toneladas de la cosecha al precio fijo de $500
pesos por kilo. Los costes de fabricacin y en vasado suponen $700 pesos para
una lata de fruta en conserva y $500 pesos para un frasco de compota. La fbrica
vende nicamente a mayoristas y distribuidores a un precio fijo de $2000 pesos la
lata de durazno en almbar y $1000 pesos el frasco de compota de durazno.

El objetivo de la fbrica de conservas es determinar el plan de produccin de la
campaa deldurazno en orden a obtener el mayor beneficio posible.


Variables
X1 = kilogramos de calidad de A lata en conserva
X2 = kilogramos de calidad de A compota
X3 = kilogramos de calidad de B lata en conserva
X4 = kilogramos de calidad de B Lata en compota


1.

8.5
2. X1+x2 30000k
3. X3+x470000k
4. 2(x1+x3) 100000 latas
5. 3(x2+x4) 240000compota
6. 2(x1+x3)

3(x2+x4)
7. 2(x1+x3)

3(x2+x4)

Zmax = [ 2000*2(x1+x3)-700*2(x1+x3)-5002(x1+x3)

] + [100* 3(x2+x4)-
500*3(x2+x4)-500(x2+x4)]
Ordena
1.

8.5
0.5x1 - 3.5x3 0
2. X1+x2 30000k
3. X3+x4 70000k
4. x1+x3 50000 latas
5. x2+x4 80000compota
6. 2(x1+x3)

3(x2+x4)
200x1 - 75x2 +200x3 -75x4 0
7. 2(x1+x3)

3(x2+x4)
200x1-120x2+ 200x3-120x4


X1, x2 .x3, x4. 0
Zmax = 2100x1+ 1000x2+2100x3+1000x4


Cuando es maximizar se cambia los signos menor o igual
Zmax = 2100x1+ 1000x2+2100x3+1000x4

1 _0.5x1 + 3.5x3 0
2 X1+x2 30000k
3 X3+x4 70000k
4 x1+x3 50000 latas
5 x2+x4 80000compota
6 -200x1 + 75x2 -200x3 +75x4 0
7 200x1-120x2+ 200x3-120x4



Forma estandar
-200x1+ 120x2 - 200x3 + 120x4 =
1 _0.5x1 + 3.5x3 +s1 = 0
2 X1+x2 +s2 = 30000k
3 X3+x4 +s3 =70000k
4 x1+x3 +s4=50000 latas
5 x2+x4 + s5=80000compota
6 -200x1 + 75x2 -200x3 +75x4 +s6 =









x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 solucin razn
s1 (-0.5 0 3.5 0 1 0 0 0 0 0 0 0 0
s2 1 1 0 0 0 1 0 0 0 0 0 30000 30000
s3 0 0 1 1 0 0 1 0 0 0 0 70000 0
s4 1 0 1 0 0 0 0 1 0 0 0 50000 50000
s5 0 1 0 1 0 0 0 0 1 0 0 0 0
s6 -200 75 -200 75 0 0 0 0 0 1 0 0 0
s7 200 -120 200 -120 0 0 0 0 0 0 1 0 0
zmaxi -2100 -1000 -2100 -1000 0 0 0 0 0 0 0 0


x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 solucin razn
s1 (-0.5 0 3.5 0 1 0 0 0 0 0 0 0 0
s2 1 1 0 0 0 1 0 0 0 0 0 30000 30000
s3 0 0 1 1 0 0 1 0 0 0 0 70000 0
s4 1 0 1 0 0 0 0 1 0 0 0 50000 50000
s5 0 1 0 1 0 0 0 0 1 0 0 0 0
s6 -200 75 -200 75 0 0 0 0 0 1 0 0 0
s7 200 -120 200 -120 0 0 0 0 0 0 1 0 0
zmaxi -2100 -1000 -2100 -1000 0 0 0 0 0 0 0 0

Nueva x
elemento pivote
1
fila pivote nueva
1 1 0 0 0 1 0 0 0 0 0 30000

Fila s1
(-0.5 0 3.5 0 1 0 0 0 0 0 0 0
Elemento pivote s1
(-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5 (-0-5
fila pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S1 0 0.5 3.5 0 1 0.5 0 0 0 0 0 15000


Fila S3
0 0 1 1 0 0 1 0 0 0 0 0
Elemento pivote s3
0 0 0 0 0 0 0 0 0 0 0 0
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S3
0 0 1 1 0 0 1 0 0 0 0 0

Fila S4
1 0 1 0 0 0 0 1 0 0 0 50000
Elemento pivote s4
1 1 1 1 1 1 1 1 1 1 1 1
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S4
0 -1 1 0 0 -1 0 1 0 0 0 20000

Fila S5
0 1 0 1 0 0 0 0 1 0 0 0
Elemento pivote S5
0 0 0 0 0 0 0 0 0 0 0 0
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S5
0 1 0 1 0 0 0 0 1 0 0 0

Fila S6
-200 75 -200 75 0 0 0 0 0 1 0 0
Elemento pivote S6
-200 -200 -200 -200 -200 -200 -200 -200 -200 -200 -200 -200
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S6
0 275 -200 75 0 200 0 0 0 1 0 6000000

Fila S7
200 -120 200 -120 0 0 0 0 0 0 1 0
Elemento pivote S7
200 200 200 200 200 200 200 200 200 200 200 200
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva fila S7
0 -320 200 -120 0 -200 0 0 0 0 1 -6000000

Fila Z
-2100 -1000 -2100 -1000 0 0 0 0 0 0 0 0
Elemento pivote Z
-2100 -2100 -2100 -2100 -2100 -2100 -2100 -2100 -2100 -2100 -2100 -2100
fila Pivote
1 1 0 0 0 1 0 0 0 0 0 30000
Nueva filaZ
0 1100 -2100 -1000 0 2100 0 0 0 0 0 63000000


-
NUEVA TABLA NUMERO 2
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 solucin razn
s1 0 0.5 3.5 0 1 0.5 0 0 0 0 0 15000 0
X1 1 1 0 0 0 1 0 0 0 0 0 30000 0
s3 0 0 1 1 0 0 1 0 0 0 0 0 0
s4 0 -1 1 0 0 -1 0 1 0 0 0 20000 0
s5 0 1 0 1 0 0 0 0 1 0 0 0 0
s6 0 275 -200 75 0 200 0 0 0 1 0 6000000 80000
s7 0 -320 200 -120 0 -200 0 0 0 0 1 -6000000 50000
Zmaxi 0 1100 -2100 -1000 0 2100 0 0 0 0 0 63000000


x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 solucin razn
s1 0 0.5 3.5 0 1 0.5 0 0 0 0 0 15000 0
X1 1 1 0 0 0 1 0 0 0 0 0 30000 0
s3 0 0 1 1 0 0 1 0 0 0 0 0 0
s4 0 -1 1 0 0 -1 0 1 0 0 0 20000 0
s5 0 1 0 1 0 0 0 0 1 0 0 0 0
s6 0 275 -200 75 0 200 0 0 0 1 0 6000000 80000
s7 0 -320 200 -120 0 -200 0 0 0 0 1 -6000000 50000
Zmaxi 0 1100 -2100 -1000 0 2100 0 0 0 0 0 63000000


elemento pivote -120
fila pivote nueva 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7

Fila s1 0 0.5 3.5 0 1 0.5 0 0 0 0 0 0
Elemento pivote s1 0 0 0 0 0 0 0 0 0 0 0 0
filaP ivote 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva fila S1 0 0.5 3.5 0 1 0.5 0 0 0 0 0 0

Fila S3 0 0 1 1 0 0 1 0 0 0 0 0
Elemento pivote s3 1 1 1 1 1 1 1 1 1 1 1 1
fila Pivote 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva fila S3 0 -2,7 2.7 0 0 -1,7 1 0 0 0 0,0083 416,7

Fila S4 0 -1 1 0 0 -1 0 1 0 0 0 0
Elemento pivote s4 0 0 0 0 0 0 0 0 0 0 0 0
fila Pivote 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva fila S4 0 -1 1 0 0 -1 0 1 0 0 0 0

Fila S5 0 1 0 1 0 0 0 0 1 0 0 0
Elemento pivote S5 1 1 1 1 1 1 1 1 1 1 1 1
fila Pivote 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva fila S5 0 -1,7 1,7 0 0 -1,7 0 0 1 0 0,0083 416,7

Fila S6 0 275 -200 75 0 200 0 0 0 1 0 80000
Elemento pivote S6 75 75 75 75 75 75 75 75 75 75 75 75
fila Pivote 0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva fila S6 0 72,5 -72,5 0 0 72,5 0 0 0 1 0,622 111252


Fila Z
0 1100 2100 -1000 0 2100 0 0 0 0 0 63000000
Elemento pivote Z
-1000 -1000 -1000 -1000 -1000 -1000 -1000 -1000 -1000 -1000 -1000 -1000
fila Pivote
0 2.7 -1,7 1 0 1,7 0 0 0 0 -0,0083 -416,7
Nueva filaZ
0 3800 400 0 0 3800 0 0 0 0 -8,3 62583300


NUEVA FILA NUMERO 3
TABLA 3
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 S7 SOLUCION RAZON
S1 -0,5 0 3,5 0 1 0 0 0 0 0 0 $ 0 N/A
S2 1 1 0 0 0 1 0 0 0 0 0 $ 30.000 N/A
S3 0 0 1 1 0 0 1 0 0 0 0 $ 70.000 70000
S4 1 0 1 0 0 0 0 1 0 0 0 50000 N/A
S5 0 1 0 1 0 0 0 0 1 0 0 80000 80000
S6 -2000 75 -2000 75 0 0 0 0 0 1 0 0 0
S7 200 -120 200 -120 0 0 0 0 0 0 1 0 0
Zmax 2100 1100 0 -1000 0 2100 0 2100 0 0 0 168000000 -168000

Nueva S3 0 0 1 1 0 0 1 0 0 0 0 70000

FILA S4 1 0 1 0 0 0 0 1 0 0 0 $ 50.000
E. PIVOTE
S4 0 0 0 0 0 0 0 0 0 0 0 0
NUEVO S3 0 0 1 1 0 0 1 0 0 0 0 70000
NUEVA
FILA 1 0 1 0 0 0 0 1 0 0 0 50000

FILA Z max 2100 1100 0
-
1000 0 2100 0 2100 0 0 0
16800000
0
E. PIVOTE Z
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000
-
1000 -1000
FILA
PIVOTE 0 0 1 1 0 0 1 0 0 0 0 70000
NUEVA Z 2100 1100 1000 0 0 2100 1000 2100 0 0 0
23800000
0



TABLA FINAL
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 S7 SOLUCION
S1 -0,5 0 3,5 0 1 0 0 0 0 0 0 $ 0
S2 1 1 0 0 0 1 0 0 0 0 0 $ 30.000
S3 0 0 1 1 0 0 1 0 0 0 0 $ 70.000
S4 1 0 1 0 0 0 0 1 0 0 0 $ 50.000
S5 0 1 0 1 0 0 0 0 1 0 0 $ 80.000
S6 -2000 75 -2000 75 0 0 0 0 0 1 0 $ 0
S7 200 -120 200 -120 0 0 0 0 0 0 1 $ 0
Zmax 2100 1100 1000 0 0 2100 1000 2100 0 0 0 $ 238.000.000














CONCLUSIONES
El mtodo simplex resuelve problemas no determinados y con un uso ms prctico
en la economa y administracin ya que se requiere mximas ganancias,
minimizar horas de trabajo, produccin, mantenimiento, requerimientos, costos,
etc
Bibliogarfia
Modulo UNAD