Documente Academic
Documente Profesional
Documente Cultură
Presentado Por:
Cdigo:
35533235
80737475
52938033
OMAR CRDOVA
3886502
Tutor:
JOHN MAURICIO BLANCO
INTRODUCCION
El siguiente trabajo como tiene como objetivo comprender la importancia de la
Programacin lineal, para lo cual es necesario hacer un recorrido sobre su
estructura, identificar y aplicar un conjunto de tcnicas de anlisis, y de
soluciones de problemas, con el objetivo de optimizar los recursos de una
empresa.
Posteriormente, se presentara el desarrollo de las propuestas presentadas a las
diferentes empresas sobre
programacin lineal, por medio del programa
phpsimplex y el desarrollo de cada uno de los ejercicios dispuestos en el foro
noticias del curso a travs de este programa, tomando pantallazos del paso a
paso.
OBJETIVOS
DESARROLLO DE LA ACTIVIDAD
ACTIVIDAD GRUPAL
Interpretacin y discusin. De acuerdo a las siguientes recomendaciones:
Basados en los planteamientos de los problemas presentados en el trabajo
colaborativo del Momento 2, deben desarrollar manualmente (lpiz y papel) esos
problemas, por el mtodo simplex, y hacer un anlisis de los resultados obtenidos,
presentando un anlisis completo de los resultados.
1) DEICY TORRES BOHRQUEZ
En la empresa Drepract maquilan 3 tipos de productos, productos de cocina,
productos de laboratorio y preservativos, se utilizan 3 mquinas para su
procedimiento. La maquina I, se re empacan en 2 minutos 1 caja de productos de
cocina, en 1 minuto 1 caja de productos de laboratorio, y 3 minutos 1 caja de
preservativos. La maquina II, re empaca en 1 minuto, una caja de productos de
cocina, en 3 minutos una caja de productos de Laboratorio, y en 2 minutos una
caja de preservativos. La maquina III, en 2 minutos una caja de productos de
cocina, en un minuto una caja de productos de laboratorio, y en dos minutos una
caja de preservativos. Depract tiene una disponibilidad de 180 minutos para la
maquina I, 300 minutos para la maquina II, y 240 minutos para la maquina III
diariamente. La ganancia que produce una caja productos de cocina, $6, de
productos de laboratorio es de $5 y las de los preservativos es de $4.
Maximizar la funcin (Mtodo Simplex):
Funcin Objetivo: Max: 6x+5y+4z Restricciones R1:2x+y+3z
R2: X+3Y+2z
R3:2X+Y+2z
180
300
240
Interpretacin de datos:
Para obtener una ganancia mxima equivalente a 708 pesos, se deben re
empacar 48 cajas de productos de cocina y 84 cajas productos de laboratorio.
2) LEYMAR ANDRES ARDILA BUSTOS
VARIABLES Y RESTRICCIONES DEL PROBLEMA
X1 cantidad de jabn lquido industrial antibacterial
X2 cantidad de detergente liquido industrial multiusos
X3 cantidad de desinfectante liquido industrial
Funcin objetivo: Max Z= 10x1 + 10x2 + 10x3
Restricciones:
X1 + X2 + X3 < 600 restriccin debida a la cantidad de producto por demanda en
el mercado
Interpretacin de datos:
El valor de la solucin ptima es Z = 1.000
X1 = 0
X2 = 0
X3 = 100
3) BETSY TATIANA FLOREZ CARRILLO
Empresa seleccionada:
-
Registro Mercantil
Razn Social:
Cmara de Comercio:
Nmero de Matrcula:
Identificacin:
Ultimo Ao Renovado:
Fecha Matricula:
Fecha de Cancelacin:
Estado de la matricula:
Tipo de Sociedad:
Tipo de Organizacin:
Categora de la Matricula:
Empleados:
Afiliado:
-
Actividades Econmicas
Problema
Yo, como propietaria, Power Clean Colombia, quiero mejorar el negocio familiar,
aplicando las tcnicas de programacin lineal. El negocio, principalmente, es la
Producto
Tiempo
Cantidad
Produccin Produccin
Cantidad
Ganancia o
Materia
Prima
Contribucin
Limpiador antihongos
para bao
42 horas
20 L
3L
$ 52000
Limpiador desinfectante
y aromatizante de pino
5 horas
20 L
0,20 L
$47000
Variables de decisin:
X1 = Limpiador antihongos para bao
X2 = Limpiador desinfectante y aromatizante de pino
1
2
Funcin objetivo:
Z = Ganancias Totales
Z = 52000X1+47000X2
Restricciones:
Consumo Disponible
42X1+5X2100
3X1+0,2X220
X10, X20
Z - 52000X1
- 47000X2
42X1 +
= 0
5X2 + S1 = 100
3X1 +
0,20X2 + S2 = 20
Tabla Simplex:
1. Columna Pivote
Z
X1
X2
S1
S2
R1
-52000
-47000
R2
42
100
R3
0,20
20
2. Rengln Pivote:
Z
X1
X2
S1
S2
R1
-52000
-47000
R2
42
100
10042=2,38
R3
0,20
20
203=6,67
X1
X2
S1
S2
-52000
-47000
3. Elemento Pivote:
R1
R2
42
100
10042=2,38
R3
0,20
20
203=6,67
X1
X2
S1
S2
R1
-52000
-47000
R2
42
100
R3
0,20
20
X1
X2
S1
S2
R1
-52000
-47000
R2
5/42
1/42
50/21
R3
0,20
20
1/42
1/42
52000R2 + R1
Z
X1
X2
S1
S2
R1
857000/21
52000/42
5200000/4
2
R2
5/42
1/42
50/21
-3R2 + R3
Z
X1
X2
S1
S2
R2
5/42
1/42
50/21
R3
-11/70
-1/14
90/7
Tabla Simplex:
1. Columna, Rengln y Elemento Pivote:
R1
X1
X2
S1
S2
52000/42
5200000/4
857000/21
R2
5/42
1/42
50/21
R3
-11/70
-1/14
90/7
X1
X2
S1
S2
R1
857000/21
52000/42
5200000/4
2
R2
42/5
1/5
20
R3
-11/70
-1/14
90/7
X1
X2
S1
S2
R1
342800
9400
940000
R2
42/5
1/5
20
X1
X2
S1
S2
R2
42/5
1/5
20
R3
33/25
-1/25
16
X1
X2
S1
S2
R1
342800
9400
940000
R2
42/5
1/5
20
R3
33/25
-1/25
16
857000/21R2 +R1
11/70R2+R3
Tabla Simplex:
Respuesta:
Z = 940000
X1 = 0
X2 = 20
Validar el desarrollo de su trabajo a travs de la herramienta phpsimplex, no
se acepta el desarrollo y la entrega del ejercicio a travs de este
programa.
42(0)+5(20) 100
0+100 100
3X1+0,2X220
3(0)+0,2(20)20
0+420
X10, X20
La solucin ptima para el problema planteado corresponde a la solucin factible
que tiene el valor ms favorable de la funcin objetivo. La solucin factible es una
solucin para la que se satisfacen todas las restricciones. En resumen, segn el
problema planteado para maximizar las ganancias se deben fabricar 20 bidones
de 20 Litros del producto Limpiador desinfectante y aromatizante de pino con un
consumo de Formol de 4 Litros. A travs de este cambio en la fabricacin se
aumentaran las ganancias a $940.000.
4) Alba Andrea Cruz
Solucin al problema planteado en el trabajo Colaborativo 1 manual y con
herramienta PHPSimplex:
Boro Amorfo
: 4500 gr.
Lminas de Cobre : 350 gr
Z = 1250 X1 + 1740 X2
RESTRICCIONES:
1. Boro amorfo = 50X1 + 80X2 <= 4500
2. Lminas de cobre = 15X1 + 25X2 <= 350
Este problema de programacin lineal debe transformarse eliminando las
inecuaciones, convirtindolas en ecuaciones. Para esto vamos a agregar en
cada inecuacin una variable de holgura con signo negativo, a las que
denominaremos H, una variable de exceso E y adicionalmente una variable
artificial en cada inecuacin que la denotaremos A.
Debido a que la restriccin 1 es del orden <= le agregaremos la variable de
holgura H1.
50X1 + 80X2 + H1 = 4500
Debido a que la restriccin 2 es del orden <= le agregaremos la variable de
holgura H2.
15X1 + 25X2 + H2 = 350
1740
X1
X2
H1
H2
50
15
-1250
80
25
-1740
1
0
0
0
1
0
X1
X2
H1
H2
50
0,6
-1250
80
1
-1740
1
0
0
0
0,04
0
ENTRE
25
F1
F2
Z
SOLUCIO
N
4500
14
0
Entonces F1 - 80 F2 Y Z +1740
F2
F1
F2
Z
SOLUCIO
N
3380
14
24360
X1
X2
H1
H2
2
0,6
-206
0
1
0
0
0
0
-3,2
0,04
69,6
X1
X2
H1
H2
2
1
-206
0
1,66
0
0
0
0
-3,2
0,06
69,6
X1
X2
H1
H2
0
1
0
-3,32
1,66
341,96
0
0
0
-3,32
0,06
81,96
ENTRE 0,6
F1
F2
Z
SOLUCIO
N
3380
23,33
24360
ENTONCES: F1 - 2F2 Y
Z+206F2
SOLUCIO
N
F1
3333.34
F2
23,33
Z
29165,98
Interpretacin de datos
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para
obtener la mxima ganancia?
La mejor combinacin posible de mesas y sillas a producir y vender, para obtener
la mxima ganancia es:
Sillas: 10.
Mesas: 10.
Ganancia mxima: $1400.000.
4. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un
mximo de $10.000.000 y que su ingreso anual sea por lo menos de
$4.500.000. insiste en que por lo menos del total debe ser invertido al
5%. El corredor recibe el 1% de los ingresos de la inversin al 5% y 2% de
la inversin del 4%. Cunto invertir el corredor a cada tasa para que sus
honorarios sean mximos?
X1 = inversin en acciones al 4%
X2 = inversin en acciones al 5%
Z= honorarios
Z = (0.02)(0.04) X1 + (0.01)(0.05) X2
Z = 0.0008 X1 + 0.0005 X2
X1 + X2 <= 10000000
4X1 + 5X2 >= 4500000
X2 >= 7500000
X1 >= 0
CONCLUSIONES
El mtodo simplex es una herramienta algebraica que permite localizar de manera
eficiente el ptimo entre los puntos extremos de una solucin a un problema de
programacin lineal. Este mtodo utiliza el lgebra de matrices, en el cual se
forma la inversa de una matriz para resolver una serie de ecuaciones simultaneas.
El mtodo simplex se emplea con un proceso interactivo o sea que se usa
sucesivamente la misma rutina bsica de clculo, lo que da por resultado una
serie de soluciones sucesivas hasta que se encuentra la mejor. Una caracterstica
bsica del mtodo simplex es que la ltima solucin produce una contribucin tan
grande o mayor que la solucin previa en un problema de maximizacin, lo que da
la seguridad de llegar finalmente a la respuesta ptima.
El mtodo simplex nos sirve para solucionar problemas en donde debemos de
optimizar nuestros recursos de la manera ms eficiente. Se utiliza para resolver
problemas de programacin lineal en los que intervienen tres o ms variables.
El mtodo simplex permite localizar de manera eficiente la ptima solucin entre
los puntos extremos de un problema de programacin lineal. La gran virtud del
mtodo simplex es su sencillez, mtodo muy prctico, ya que solo trabaja con los
coeficientes de la funcin objetivo y de las restricciones. Es muy importante en el
rea empresarial ya que lo utilizan para obtener solucin a los problemas de las
empresas en cuanto a inventario, ganancias y prdidas.
Este mtodo permite visualizar cuanto se debe vender, cuanto se debe producir o
cuanto se debe comprar segn sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado. En base a esta
importancia el mtodo simplex ha tenido diversas aplicaciones en las industrias
especialmente en el rea de transporte, en la parte de inventarios y en lo
empresarial en general. Este mtodo sirve para resolver problemas. En conclusin
tenemos que el mtodo simplex emplea bsicamente la estrategia de resolver los
problemas de programacin lineal siempre que se tenga una solucin factible.
BIBLIOGRAFIA
Blanco, Jhon (2015) Formulacin Universidad Nacional Abierta y a Distancia Unad.
Blanco, Jhon (2015) Gua de Actividades, Universidad Nacional Abierta y a
Distancia Unad.
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
Planteamiento y mtodo grafico Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm
Mtodo grafico Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
Ejemplo mtodo grafico Recuperado 12 Abril de 2014 de:
Mtodos de Solucin por Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 772-813). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500286&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=
Soluciones graficas de Problemas de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 205-215). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500084&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a184a8f0b8b42b
5d07da84bebe90ec60
Problemas Reales de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 215-216). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500085&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=9b53314891c60
ea810f4b13915e4c3a6
Mtodo simplex Recuperado 12 Abril de 2014 de :
http://www.phpsimplex.com/teoria_metodo_simplex.htm
Ejemplo mtodo simplex Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm
Problemas de PL Recuperado12 de Abril de 2014 de:
http://www.phpsimplex.com/simplex/simplex.htm?l=es