ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y DE NEGOCIOS
ACT Fase 2
SONIA KATERIN MORENO MORENO CODIGO: 1069078894
Grupo No.:100404_271
PROFESOR: JOHN MAURICIO BLANCO
OCTUBRE 2014 Universidad Nacional Abierta y a Distancia Programacin Lineal
INTRODUCCION
En el siguiente trabajo que pertenece a la fase 2 en donde visitaremos una empresa y podremos revisar un problema de programacin lineal que presente la cual daremos la respectiva solucin manualmente por el mtodo simplex, se requiere un anlisis de los resultados obtenidos. Adicional presenta el desarrollo de los problemas que se les entregaran en las noticias del aula, estos problemas se deben desarrollar con el programa PHP Simplex presentando pantallazos del desarrollo
Universidad Nacional Abierta y a Distancia Programacin Lineal
OBJETIVOS
OBJETIVO GENERAL Visitar una empresa para plantear un problema de programacin lineal y dar solucin a problemas planteados bajo PHP Simplex
OBJETIVOS ESPECIFICOS Visitar una empresa Plantear un problema de programacin lineal Dar solucin por medio del mtodo simplex manual Solucionar problemas planteados en noticias de aula Usar el programa PHP simplex
Universidad Nacional Abierta y a Distancia Programacin Lineal
CONTENIDO 1. Nombre de la empresa. Jeans Scrash 2. Nombres y apellidos del gerente o representante Legal. Ana Elda Segura Caldas 3. Actividad econmica de la empresa. Elaboracin de Jean para dama 4. Nombre y descripcin del proceso en donde han identificado el problema de programacin Lineal. Nombre: Ganancias durante un da laboral Proceso: Elabora dos tipos de Jean sin bolsillo y con bolsillo, la ganancia de los de sin bolsillo es de $4000 pesos y el con bolsillo de $6000, pero requiere el doble de tiempo que el otro, si al fabricar en un da todos sin bolsillo se elaboraran 300 unidades diarias, la disponibilidad de materiales es para 280 unidades de los dos modelos, el jean con bolsillo requiere diferente diseo de cremalleras que de las que se disponen 120 y 230 cremalleras para el jean sin bolsillo construir el modelo que maximice las ganancias totales?
X1= Cantidad de Jean sin bolsillo a fabricar X2= Cantidad de Jean con bolsillo a fabricar Maximizar Y = 4.000 X1 + 6000 X2 Restricciones: 2X1 + 1 X2 300 X1 + X2 280 1 X1 230 1 X2 120 X1 , X2 0 y enteros METODO SIMPLEX Universidad Nacional Abierta y a Distancia Programacin Lineal
Respuesta Y= 136.000 X1= 160 X2= 120 Universidad Nacional Abierta y a Distancia Programacin Lineal
PROBLEMAS DE PROGRAMACION LINEAL 1). Un agente esta arreglando un viaje en esqus, puede llevar un mximo de 10 personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su ganancia ser de 1000 pesos por cada mujer y 1500 pesos por cada hombre. Cuantos hombres y cuantas mujeres le producen la mayor ganancia?
X1=hombres X2=mujeres
Universidad Nacional Abierta y a Distancia Programacin Lineal
El resultado dio que x1 =7 y x2=3 con una ganancia de $135.000 un resultado muy factible ya que siendo la mayora hombres y mnimo mujeres habr una mayor ganancia.
Universidad Nacional Abierta y a Distancia Programacin Lineal
2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300.000 y una tnica en $500.000 Cuntas piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad de dinero?.
X1= trajes X2=tnicas
Universidad Nacional Abierta y a Distancia Programacin Lineal
Anlisis La respuesta es el punto C 7 trajes y 2 tnicas, bajo las condiciones es la ideal
Universidad Nacional Abierta y a Distancia Programacin Lineal
3). Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla. Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la mxima ganancia?
X1= mesas X2= sillas
Mtodo simplex
Universidad Nacional Abierta y a Distancia Programacin Lineal
Anlisis Punto C: cumple con las condiciones especficas, puedo hacer 10 mesas y 10 sillas en las 100 horas (60 de ensamble y 40 de acabado) obteniendo una mayor ganancia y con las condiciones estipuladas.
Universidad Nacional Abierta y a Distancia Programacin Lineal
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?.
Variables X = Inversin al 4% Y = Variable del 5%
Restricciones X + Y 10000000 4X + 5Y 4500000 Y 7500000 Equivalente ( de 10000000) X 0 X 0, Y 0
Maximizar Z = (0.02)(0.04)X + (0.01)(0.05)Y =0.0008X + 0.0005Y
Universidad Nacional Abierta y a Distancia Programacin Lineal
Universidad Nacional Abierta y a Distancia Programacin Lineal
ANALISIS El corredor invertir en cada tasa de la siguiente manera: 4% 2500000 y al 5% 7500000, para lograr una comisin mxima de $5750 5). Una compaa de carga area desea maximizar los ingresos que obtiene por la carga que transporta la compaa tiene un solo avin diseado para transportar dos clases de carga. Carga normal y carga frgil. La compaa no recibe pago extra por transportar carga frgil; sin embargo para asegurar ciertos contratos de negocios, la compaa ha acordado transportar cuando menos 5 toneladas de carga frgil. Este tipo de carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina presurizada no puede llevar mas de 10 toneladas de carga. El avin tiene restriccin de peso que le impide llevar mas de 20 toneladas de carga, para mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la cabina principal, mas una tonelada, la compaa recibe $1.000.000 por tonelada de los dos tipos de carga que transporta.
X=Nmero de toneladas de la carga frgil Y=Nmero de toneladas de la carga normal Z= Ganancia MAX Z= 1000(X+Y) RESTRICCIONES X 5 X 10 X + Y 20 Y 20 Universidad Nacional Abierta y a Distancia Programacin Lineal
X 2/3Y 1 X 0 , Y 0
Universidad Nacional Abierta y a Distancia Programacin Lineal
ANALISIS Las cantidades de carga deben ser 8.6 de carga frgil y 11.4 de carga normal
Universidad Nacional Abierta y a Distancia Programacin Lineal
CONCLUSIONES
La programacin lineal trata de optimizar (maximizar o minimizar) una funcin lineal, denominada funcin objetivo, sujeta a una serie de restricciones expresadas mediante inecuaciones lineales. El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor, nicamente trabaja con restricciones del problema cuyas inecuaciones sean del tipo "" (menor o igual) y sus coeficientes independientes sean mayores o iguales a 0. PHPSimplex es una herramienta online para resolver problemas de programacin lineal.
Universidad Nacional Abierta y a Distancia Programacin Lineal