Ejercicios Programacion Lineal Metodo Simplex Minimizar ensayos y trabajos de investigación

Programación Lineal: El Método Simplex g p Características • Es un método algebraico sistemático que examina los vértices de un conjunto restringido de PL en busca de una solución óptima. b s d s l ió ó ti • Está diseñado de manera que la Función Objetivo no d disminuya en un modelo de M d l d Maximización y ó generalmente aumentará a cada vértice sucesivo de la secuencia. 1 Programación Lineal: El Método Simplex g p • Cada vértice del conjunto restringido de PL puede ser representado en...

1713  Palabras | 7  Páginas

1.-Metodo simplex El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices...

1214  Palabras | 5  Páginas

PROGRAMACION LINEAL CARLOS AUGUSTO RAMIREZ LUGO UNIVERSIDAD DE LA AMAZONIA FACULTAD DE CIENCIAS CONTABLES, ECONOMICAS Y ADMINISTRATIVAS PROGRAMA DE ADMINISTRACION FINANCIERA MODALIDAD EDUCACION A DISTANCIA SEMESTRE VII FLORENCIA, ABRIL DEL 2.011 PROGRAMACION LINEAL Presentado a: RAMIRO FALLA ROJAS Presentado por: CARLOS AUGUSTO RAMIREZ LUGO UNIVERSIDAD DE LA AMAZONIA FACULTAD DE CIENCIAS CONTABLES, ECONOMICAS Y ADMINISTRATIVAS PROGRAMA DE ADMINISTRACION FINANCIERA ...

732  Palabras | 3  Páginas

Ejercicio 1 Por igualación 1. 5X1 + 3X2 = 75 2. 4x1 + = 13 En 1 tomamos X1 En 2 tomamos X1 5X1 + - 3X2 =75 4X1+ = 13 -5X1 = 75 – 3X2 4X1 =13 - X1 = X1= 13 - 4 Ahora igualamos X1 en 1 y en 2 . = 5 (13 - ) = 4 (75 – 3X2) 65- = = 300 – 12 X2 - + 12X2 = 300-65 - = 235 19X2 = (235) 2 19X2 = 470 X2 = X2 = 24.7 Ahora en Reemplazo X2 en 1 5X1 + 3X2 = 75 5X1 + 3(24.7) = 75 5X1 + 74.1 = 75 5X1 + 75...

601  Palabras | 3  Páginas

Ejercicio No. 1 Inicialmente, convertimos las restricciones a igualdades: 0,05 x1+ 0,05x2+ x3=1100 0,01 x1+ 0,05x2+ x4=1800 0,1 x1+ 0,05x2+ x5=2000 x1, x2, x3,x4,x5 ≥0 Función Objetivo: Z = 20x1 + 18.5x2 → Z -20x1 – 18.5x2 = 0. Tabla 1. Base | Variable de Decisión | Variable de Holgura | Valor Solución | | | x1 | x2 | x3 | x4 | x5 | | | x3 | 0.05 | 0.05 | 1 | 0 | 0 | 1100 | 22000 | x4 | 0.01 | 0.05 | 0 | 1 | 0 | 1800 | 180000 | x5 | 0.1 | 0.05 | 0 | 0 | 1 | 2000 | 20000...

799  Palabras | 4  Páginas

unidades por semana. La ganancia unitaria respectiva sería de $50, $20 y $25, para los productos 1, 2 y 3. El objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia. a) Formule un modelo de programación lineal. SOLUCIÓN: Identificamos las variables de decisión x1=Cantidad de producto 1 que se debe fabricar semanalmente x2=Cantidad de producto 2 que se debe fabricar semanalmente x3=Cantidad de producto 3 que se debe fabricar semanalmente El objetivo...

786  Palabras | 4  Páginas

Ejercicio de Programación lineal 3.4 16 Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida: Comportamiento | Capacidad de peso (ton) | Capacidad de espacio (ft3) | Delantero | 12 | 7000 | Central | 18 | 9000 | Trasero | 10 | 5000 | Más aun, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos...

1361  Palabras | 6  Páginas

Matemática 28/08/2013 Programación Programación Matemática Método Simplex 1 Dra. Norka Bedregal Alpaca Representación Analítica de un PPL PROGRAMACIÓN LINEAL El problema general de la PL es encontrar un vector X = ( x1 , x 2 , K , x k , K , x n ) que optimice la forma lineal c1 x1 + c2 x 2 +K+ c k x k +K+ cn x n → optimo sujeta a las restricciones lineales a11 x1 + a12 x2 + K + a1k xk + K + a1n xn (≤)( =)( ≥) b1 a21 x1 + a22 x2 + K + a2 k xk + K + a2 n xn (≤)(...

4454  Palabras | 18  Páginas

METODO DE PROGRAMACION LINEAL. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción(C) y 0.3 barriles de combustible para turbinas (T). Mientras que con cada barril de crudo pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La refinería ha contratado el...

640  Palabras | 3  Páginas

PROGRAMACION LINEAL TALLER EXTRATUTORIAL No. 02 MARIA DEL PILAR MENESES GOMEZ MARTHA LILIANA ESTRADA SERNA LEYDI JOHANA HERRERA RUA LEIDY JOHANNA MARIN ORTIZ ADMINISTRACION DE OPERACIONES DOCENTE: LUIS ALFONSO QUIROGA RIVEROS FACULTAD DE CIENCIAS ECONOMICAS Y ADMINISTRATIVAS VII SEMESTRE ADMINISTRACION FINANCIERA UNIVERSIDAD DEL QUINDIO ARMENIA QUINDIO, OCTUBRE DEL 2013 TALLER EXTRATUTORIAL No. 2 Desarrollar los siguientes ejercicios de programación lineal...

724  Palabras | 3  Páginas

Método Simplex Ejercicio resuelto GRUPO 7 Una empresa produce dos artículos A y B con ayuda de cuatro métodos de producción (dos por artículo). Su producción está limitada por unas disponibilidades de materias primas: 120 Kg de materia prima de A y 100 Kg de materia prima de B por semana; y por unas disponibilidades de mano de obra de 15 obreros trabajando 40 horas a la semana. Las restricciones de fabricación se enuncian en la siguiente tabla: Articulo A Articulo B Límite Recursos Método...

1410  Palabras | 6  Páginas

EJERCICIOS RESUELTOS POR EL MÉTODO SIMPLEX EN EL PROGRAMA QSB 1. Se realizara un cambio de base puesto que la solución óptima nunca es la inicial. Se muestran cual es el numero pivote así como la columna y renglón pivote que se distinguen por los números sombreados por amarillo Se muestra el cambio de base y además se lleva a cabo otro, puesto que no se cumple la regla de optimalidad del renglón simplex, donde todos los números deben tener un valor de cero o negativos. El nuevo número...

1220  Palabras | 5  Páginas

 Introducción El desarrollo de la programación lineal ha sido clasificado como uno de los avances científicos mas importantes de mediados del siglo XX, y estamos de acuerdo con esta aseveración. Su efecto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas compañías o negocios, incluso empresas medianas, en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad...

1441  Palabras | 6  Páginas

A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B. Formular un modelo de programación lineal que permita maximizar la rentabilidad anual de la inversión en la bolsa. Resolver mediante el método gráfico. SOLUCIÓN Es un problema de programación lineal.    variables inversión Rendimiento (como esta expresado en % se debe dividir entre 100) Tipo A x 10% = 10/100 = 0,1x Tipo B y 8% = 8/100 = 0,08y ...

1715  Palabras | 7  Páginas

 Actividad 2.4: Formulación de problemas lineales. 1. ¿Qué es la programación lineal? La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal. 2. ¿Cuál es el objetivo principal de la programación lineal? Optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables...

834  Palabras | 4  Páginas

Ejercicio resuelto – Programación Lineal 2014 Ejercicio: Una empresa que fabrica dos tipos de escritorios, marca “X” y marca “Y”, quiere producir diariamente la cantidad de escritorios de tal forma que las utilidades obtenidas sean máximas. Pero el empresario se encuentra que tanto los recursos disponibles como el consumo de éstos son distintos y de acuerdo al modelo del escritorio; le pide la información al jefe de planta que obtuvo los siguientes resultados: Por cada escritorio de la marca “X”...

746  Palabras | 3  Páginas

EJERCICIOS DE PROGRAMACION LINEAL: MAXIMIZACION Y MINIMIZACION RESUELTOS POR EL METODO GRAFICO EJERCICIO 1. MAXIMIZACION Paso 1 Planteamiento del problema. En una empresa productora de muebles se producen dos tipos de artículos A y B, los cuales generan una utilidad de 5 y 6 dólares respectivamente. Dicha empresa cuenta con 2 departamentos por los cuales tienen que pasar ambos productos, el 1 y el 2. Cada departamento cuenta con un límite horas de trabajo; el departamento 1 cuenta con 240 y...

653  Palabras | 3  Páginas

Historia de programación lineal El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier, después de quien nace el método de eliminación de Fourier-Motzkin. La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias...

1499  Palabras | 6  Páginas

RESOLUCIÓN POR MÉTODO SIMPLEX. 1.- La WYNDOR GLASS CO. Produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. Tienen tres plantas. Los marcos y las molduras de aluminio se hacen en la planta 1, los marcos de madera se hacen en la planta 2 y en la 3 se produce el vidrio y se ensamblan los productos. Por varias razones se descontinuaran varios productos no rentables y se planea producir dos nuevos productos: Producto 1: Una puerta de vidrio de 8 ft. Con marco...

656  Palabras | 3  Páginas

UNIVERSIDAD LATINA HEREDIA CURSO: PROGRAMACION LINEAL SEGUNDO CUATRIMESTRE 2012 Favor formular como modelo de Programación lineal cuatro de los primeros cinco casos que se le presentan a continuación y resolver el caso Nº6 mediante el método gráfico. En los ejercicios de formulación el puntaje se asigna de la siguiente forma: Identificación y definición correcta de variables de decisión 5 pts. Formulación correcta de la función objetivo 5 pts. Formulación correcta de restricciones...

878  Palabras | 4  Páginas

Apunte docente desarrollado por el profesor Camilo Salazar, para el estudio en esta asignatura, 2013 FORMAR www.unab.cl TRANSFORMAR Programación  Lineal       Introducción   La   programación   lineal   (PL)   es   una   manera   de   representar   problemas   mediante   símbolos   y   relaciones   matemáticas,   y   una   manera   de   resolución   de   los   mismos   para   obtener   una...

1392  Palabras | 6  Páginas

METODO SIMPLEX PROBLEMAS METODO SIMPLEX CON 3 VARIABLES Ejemplo 1: Minimizar Z = 6X1 + 4X2 + 2X3 C.S.R. 6X1 + 2X2 + 6X3 > 6 6X1 + 4X2 = 12 2X1 - 2X2 < 2 Xj > 0 ; j = 1, 2, 3 Minimizar Z = 6X1 + 4X2 + 2X3 + MX5 + M6 C.S.R. 6X1 + 2X2 + 6X3 – X4 + X5 = 6 6X1 + 4X2 + X6 = 12 2X1 - 2X2 + X7 = 2 Xj > 0 ; j = 1, 2, 3, 4, 5, 6, 7 Las variables básicas son X5 = 6 , X6 = 12 X7 = 2 Este ejercicio es el ejemplo 2 del capítulo de método algebraico. Compare los resultados entre los...

623  Palabras | 3  Páginas

 Ejercicio 1 Ejercicio 2 Ejercicio 3 Ejercicio 4 Ejercicio 5 Tema: Percentiles y Cuartiles en Datos Agrupados Objetivos General Conocer los percentiles y cuartiles Objetivo Especifico Aprender las fórmulas que se emplean para encontrar los cuartiles...

1554  Palabras | 7  Páginas

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES INTRODUCCION En primer lugar definamos que es PL; la Programación Lineal es una técnica matemática que usa la administración de empresas para resolver situación de planeación de producción y operaciones. Son diversas las situaciones en las que restricciones de recursos hacen de la planeación de la producción un desafío. La PL surge como la técnica que encuentra soluciones fáctibles para los menesteres de...

1572  Palabras | 7  Páginas

EJERCICIO DE PROGRAMACION LINEAL (MODELO MATEMATICO) 1. Suponga que acaba de heredar $6000 y que desea invertirlos. Al oír esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendría que invertir $5000 y 400 horas, y su ganancia estimada (ignorando...

1231  Palabras | 5  Páginas

Actividad 6 Tema: Introducción a la programación lineal Resolver las desigualdades, graficar: 1.- 3x + y > -6 Hallar sus vértices x – y > -5 x > 0 2.- 2x – 3y > -12 Hallar sus vértices 3x + y > -6 y > x 3.- Maximizar: P= 10x + 12y Sujeta a : x + y < 60 x – 2y > -5 x , y > 0 4.- Maximizarr: Z= 20x + 30y Sujeta a : 2x + y < 10 ...

916  Palabras | 4  Páginas

(2011) Ver pelicula ▼▲ Ver La Chica de la capa Roja (2011) Ver pelicula ▼▲ Español Latino.Alta Resolucion. Ver Temporada de Brujas (2011) Ver pelicula ▼▲ Español.Alta Resolucion. todas estas y mas http://www.tusmovies.co.cc/ Ejercicios de programación lineal 1Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se...

592  Palabras | 3  Páginas

FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES MAESTRÍA EN ADMINISTRACIÓN DE EMPRESAS ADMINISTRACION DE LA PRODUCCION Y LAS OPERACIONES MBA ING. ELMER MOLINA 02-07-2012 FECHA DE ENTREGA: 09-07-2012 LABORATORIO PRODUCTIVIDAD Y PROGRAMACION LINEAL PROBLEMA 1: a) Calcule la razón de productividad del trabajo para cada semana. b) Explique el patrón de productividad del trabajo que se aprecia en esos datos: Entre más...

927  Palabras | 4  Páginas

Ejercicio de Programación Lineal Problema Acerías Bacata prepara una aleación de tipo especial en una alto horno, el cual debe ser cargado con 2 toneladas de material, por requisitos de calidad dicha aleación debe contener mínimo 30% de sílice pero no más del 35% y máximo 28% de aluminio. La compañía carga el horno con hierro, zinc y cobre, los cuales adquieren a $3000, $7000 y $6000 por kilo respectivamente. ¿Con qué cantidad de cada producto se debe alimentar el horno si se sabe que el hierro...

694  Palabras | 3  Páginas

EJERCICIOS DE PROGRAMACION LINEAL 1. Un comerciante acude al mercado a comprar naranjas. Dispone de 2 000 € y en su furgoneta caben 1 400 kg. En el mercado disponen de naranjas de tipo A a 1,10 € y de tipo B a 1,60 €. Él las podrá vender a 1,20 € las de tipo A y a 1,75 € las de tipo B, y se cuestiona cuántos kilogramos de cada tipo debería comprar para conseguir que los beneficios sean lo más altos posible. a) Si se gasta todo el dinero en naranjas de tipo B, ¿cuántos kilos le caben aún en su furgoneta...

916  Palabras | 4  Páginas

Grupo 100404_81 PROGRAMACION LINEAL TRABAJO COLABORATIVO # 2 FASE Nº. 2 Y 3 GRUPO 100404_81 EDUARDO BARCAS OSORIO LUZ CARIME ARIAS ZAPATA HUGO ELIECER DEVIA SALAZAR JULIO JOSE LOPEZ MARTHA GREGORIA JIMENEZ MODULO ACADÉMICO PROGRAMACIÓN LINEAL TUTOR: IVAN AMAYA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIA PROGRAMA INGENIERIA INDUSTRIAL MAYO DE 2011 Programación Lineal Grupo 100404_81 INTRODUCCION En el desarrollo...

1352  Palabras | 6  Páginas

3.5 TALLER Resolver los siguientes ejercicios por el método Simplex. 1. MAXIMIZAR. Z= x1 + 2x2 Sujeto a: 2x1 + x2 ≤ 8 2x1 + 3x2 ≤ 12 x1, x2 ≥ 0 MAXIMIZAR Z  X1  2X 2 SUJETO A:  2X1  X 2  8 2X  3X  12 2  1 X1 , X 2  0. No negativida d.  Convertimos en igualdades  2X1  X 2  8  2X1  3 X 2  12 Agregando variables de holgura. 2X1  X 2  h1 8 2X1  3 X 2  h2  12 Z  X1  2 X 2  0 h 1  0 h 2 Z  X1  2 X 2  0 h 1  0 h 2  0 Grados de libertad = # de variables...

1485  Palabras | 6  Páginas

Ejercicios resueltos de programación lineal   1 A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea...

842  Palabras | 4  Páginas

EJERCICIOS DE PROGRAMACION NO LINEAL 1.- La función de beneficios de una empresa viene dada por la función: B(x,y,z) = x y + 2 z2 donde x, y, z son las cantidades a producir de cada uno de los tres artículos que fabrica y vende.La empresa produce estos tres productos en un única sección en la que hay disponibles 120 horas semanales, empleando en la producción de una unidad del primer articulo 5 horas, en una del segundo 20 horas y en una del tercero 4 horas. Se sabe además que por razones de...

682  Palabras | 3  Páginas

Ejercicios de planteamiento de problemas 1. Una papelería quiere liquidar hasta 78Kg. de papel reciclado y hasta 138Kg. de papel normal. Para ello hace dos tipos de lotes, A y B. Los lotes A están formados por 1Kg. de papel reciclado y 3Kg. de papel normal y los lotes B por 2Kg. de papel de cada clase. El precio de venta de cada lote A es de 0,9 euros y el de cada lote B es de 1 euro. ¿Cuántos lotes A y B debe vender para maximizar sus ingresos? ¿A cuántos ascienden estos ingresos máximos? 2...

715  Palabras | 3  Páginas

Solución Algebraica Se obtiene mediante el método general “Algoritmo Simplex”, una técnica diseñada para resolver cualquier problema de PL. Esta técnica permite pasar de una solución factible a otra solución mejor hasta lograr la solución óptima. Para lograr esto es necesario expresar las inecuaciones presentes en el problema como ecuaciones y realizar iteraciones entre ellas mediante operaciones elementales de matrices hasta encontrar el óptimo. A diferencia de la solución Gráfica, no basta...

1811  Palabras | 8  Páginas

METODO GRAFICO DE PROGRAMACIÓN LINEAL El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones). * Pasos 1 Formulación del problema: Para resolver el problema hay que expresarlo en términos matemáticos en el formato general de programación...

580  Palabras | 3  Páginas

Taller de Introducción a la Investigación de Operaciones Método Simplex Introducción El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables. Es un método iterativo que permite ir mejorando la solución en cada paso. 11/09/2014 Ingeniería Forestal 2 Introducción (II) El método consiste en “caminar” del vértice de un poliedro a un vértice...

1703  Palabras | 7  Páginas

Método Heurístico: (Del griego heurisico = yo encuentro). Consiste en que el profesor incite al alumno a comprender antes de fijar, implicando justificaciones o fundamentaciones lógicas y teóricas que pueden ser presentadas por el profesor o investigadas por el alumno. Un método heurístico es un procedimiento para resolver un problema de optimización mediante una aproximación intuitiva, en la que la naturaleza intrínseca del problema se usa de manera inteligente para obtener una buena solución...

537  Palabras | 3  Páginas

Resumen Ejecutivo Dadas las condiciones definidas en el caso y habiendo aplicado la metodología de la programación lineal se recomienda a el área de producción de Supermercados Peruano (ACOPIO): : para la T1 se debe producir la torta selva negra en el centro B y C y la torta tres leches en el centro A para obtener la mayor ganancia, para T2 se debe producir la torta selva negra en el centro B y la torta tres leches en el centro A y C, para T3 se debe producir la torta selva negra en el centro...

881  Palabras | 4  Páginas

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE-L INVESTIGACION OPERATIVA NOMBRE: Irma Elizabeth Chango. CURSO: 4to “A “ FECHA: 8 de Diciembre del 2015. METODO SIMPLEX Según (Becerra, 2002), en su libro titulado Investigación de Operaciones, Programación lineal aplicada a Economía, Administración e Ingeniería. El método Simplex es un procedimiento iterativo que permite mejorar la solución de la función objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor, es decir...

1546  Palabras | 7  Páginas

costos involucrados en la producción de este tipo suman 100 dólares. El precio de venta del producto dirigido al mercado tipo B es de 500 dólares y los costos involucrados en la producción de este tipo suman 200 dólares. a. Formule un modelo de programación lineal. Productos Materia Prima (unidades) Horas Maquina Mano de Obra (horas) A 15 20 9 B 23 14 4 345 280 36 b. Encuentre la solución óptima y el valor óptimo. Max Z=300X1+300X2 La solución óptima es de 5100 dólares de utilidad al...

1740  Palabras | 7  Páginas

Ejemplos de programación lineal 1. Estudiar un crédito de consumo toma 3 horas de investigación, 1 hora del comité de estudios y 2 horas de la sección de legalización y de mercadeo. Un crédito comercial toma 4, 3, 3, 3½ horas en las mismas secciones. Por el primer tipo de crédito se cobran $ 1500 y por el segundo, $ 2600. El tiempo disponible de cada sección es 300 en investigaciones, 230 en el comité de estudios, 280 en legalizaciones y 265 en mercadeo. ¿Cuántos créditos se deben estudiar de...

616  Palabras | 3  Páginas

Unidad: MODELAMIENTO MATEMÁTICO Capitulo y Tema: 1. PROGRAMACIÓN LINEAL 1.1. METODO GRAFICO 1.2. METODO SIMPLEX Actividad (Numero y nombre): 1. CONCEPTOS DE PL 2. METODO GRAFICO 3. METODO SIMPLEX 4. EJERCICIO DEL METODO SIMPLEX Módulo: NOVENO “B” Nombre (s): NADIA CORINA PROAÑO FERNÁNDEZ Profesor: ING. LUIS ANTONIO CHAMBA ERAS. Fecha en la cual el profesor encarga la actividad: 13 de octubre de 2010 Fecha en la cual el profesor recibe la actividad: 20 de octubre de...

1276  Palabras | 6  Páginas

Ejercicios de programación lineal 1. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de 5 min de máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15.000 y 10.000pesos para L1 y L2, respectivamente, planificar la producción para obtener...

882  Palabras | 4  Páginas

Programacion lineal 2011 Ivan Ali Barrera Rubira Algebra Lineal. 21/09/2011 INDICE 1………………………portada 2………………………Índice 3………………………Introducción 4-11…………………..Desarrollo 12……………………..Conclusión 13……………………..Bibliografia INTRODUCCION Se buscara comprender la deficinion matematica del concepto “programación lineal”, después de esto se buscara comprender la programación lineal de una manera mas dinámica, es decir con ejercicios y todo esto a fin de relacionarlo con los temas que se han visto...

1581  Palabras | 7  Páginas

máxima ganancia. Tipo de problema Problema para Maximizar Ganancias: max Z = 80000 X1 + 60000 X2 S.A.(sujeto a) 4 X1 + 2 X2 ≤ 60 2 X1 + 2 X2 ≤ 40 Condiciones finales Planteamiento del Problema Solución del problema a través del método SIMPLEX Forma Canónica Se convierte la operación de maximizar a su forma canónica. Se iguala a cero. Se hace lo mismo con las desigualdades, adicionando una variable por cada restricción. - - = 0 + + = 60 + + = 40 Construcción...

953  Palabras | 4  Páginas

estudio también muestra que la demanda máxima de pintura para interiores está limitada a 2 ton/día. El precio de venta por tonelada es de $30 de la pintura para exteriores y $ 20 de la pintura para interiores. Formular un modelo de programación lineal que calcule cuanta pintura para exteriores e interiores debe producir la compañía para maximizar sus ingresos. |REDDY MIKKS | |PINTURAS...

950  Palabras | 4  Páginas

JUAN CARLOS SANDOVAL VILLEGAS PROGRAMACIO LINEAL MÉTODO HUNGARO ACTIVIDAD 4 ALUMNOS: ALBERTO CENTENO HERNANDEZ IVETH ESPINOSA MONROY Actividad 4         Objetivo de la actividad: Aplicar el método húngaro para resolver modelos de asignación. Descripción de la actividad: Aplicar el método húngaro para resolver problemas de asignación en la vida cotidiana. Requerimientos para la actividad: Conocimiento sobre el método húngaro Calculadora • • Instrucciones: ...

666  Palabras | 3  Páginas

UNIVERSIDAD SANTA MARÍA LA ANTIGUA FACULTAD DE NEGOCIOS MÉTODOS CUANTITATIVOS PROGRAMACIÓN LINEAL PRESENTADO POR: MARIANA BRAVO 8-903-1694 MONIQUE SANJUR 8-895-836 JESSICA RANGEL 8-853-1864 EDWIN YAU 8-888-2483 PROFESORA: MAYLENE TAYLOR PANAMÁ, 24 DE NOVIEMBRE DE 2014 ÍNDICE INTRODUCCIÓN....................................................................... 3 PROGRAMACIÓN LINEAL: HISTORIA………………………………........................................ 4 CRONOLOGÍA Y TÉRMINOS CLAVE.....................

1067  Palabras | 5  Páginas

Programación Lineal 1 A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por lo menos, igual a...

1643  Palabras | 7  Páginas

PROGRAMACIÓN LINEAL La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas de optimización en el ámbito, sobre todo, de las Ciencias Sociales. Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen solamente 2 variables, problemas bidimensionales. Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado...

1030  Palabras | 5  Páginas

I. INTRODUCCION El método simplex se basa en el algebra y es utilizado para resolver problemas de programación lineal tanto de maximización y minimización. Es un proceso repetitivo numérico que principia en un punto extremo factible normalmente el origen, y se desplaza sistemáticamente de un punto factible a otro, hasta llegar por ultimo al punto optimo La idea general de este método se puede describir como el procedimiento iterativo que parte del origen y selecciona aquellas variables que...

917  Palabras | 4  Páginas

UNIDAD II PROGRAMACION LINEAL. CONSTRUCCION DEL MODELO MATEMATICO. 1.- Explicar o definir el concepto de programación lineal. Programación lineal es una técnica matemática mediante el cual se resuelve un problema que consiste en optimizar ya sea minimizar o maximizar una función objetiva sujeta a una serie de restricciones. 2.- Contestar el cuestionario siguiente: * Un método que puede ser útil para la asignación de recursos escasos cuando todas las restricciones son lineales se llama: ...

914  Palabras | 4  Páginas

Ejercicio 1. Una empresa que produce muebles decide limitar su producción únicamente a dos tipos de productos: mesas y sillas. Para producir cualquiera de los dos, es necesaria la materia prima, un proceso de fabricación y un proceso de acabado; sin embargo, los recursos son limitados y por lo tanto, es necesario un plan de producción que permita una administración eficiente de los mismos, para la gerencia esta administración eficiente implica maximizar la contribución total a la utilidad por...

960  Palabras | 4  Páginas

Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio. DESARROLLO Ejercicio 1 1 Elección de las incógnitas. x = nº de lámparas L1 y = nº de lámparas L2 2Función objetivo F(x, y) = 15x + 10y 3Restricciones Pasamos los tiempos a horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h Para escribir las restricciones vamos a ayudarnos...

620  Palabras | 3  Páginas

Ejercicios varios de Programación lineal y no lineal . Ecuación de la oferta y la demanda Punto de equilibrio Ganancia Utilidades ecuaciones lineales desigualdades Concepto: Programación Lineal. algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo...

1453  Palabras | 6  Páginas

Método simplex: El método simplex fue creado en 1947 por el matemático George Dantzing. El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables. El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex. El método simplex se basa en la siguiente propiedad: si la función objetivo F no toma su valor máximo en el vértice A...

1474  Palabras | 6  Páginas

METODO SIMPLEX El método simplex, al igual que el procedimiento gráfico, encuentra una solución óptima (mínimo costo, utilidades máximas, etc.) al problema de programación lineal, y con la ayuda de una computadora, puede resolver problemas con varios cientos de variables y restricciones. Podría afirmarse que al día de hoy, el método simplex con todas sus variantes es la técnica más poderosa en la resolución de problemas de programación línea. Conceptos básicos del Método Simplex Para poder resolver...

917  Palabras | 4  Páginas

I ¿Qué es el Método Simplex? El algoritmo simplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal. Un problema en su forma estándar se puede representar cómo: Xs ≥ 0, donde X son las variables de decisión de la forma estándar, Xs son las variables de holgura o de exceso, C contiene los coeficientes de la función objetivo y Z es la variable a ser maximizada o minimizada. El sistema es...

805  Palabras | 4  Páginas