Ejercicios De Programacion Lineal Por Metodo Grafico ensayos y trabajos de investigación

Ejercicios Programacion Lineal Metodo Grafico

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

Leer documento completo

PROGRAMACION LINEAL METODO GRAFICO

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

Leer documento completo

Programacion Lineal Metodo Grafico

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

Leer documento completo

Programacion lineal y metodo grafico

 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

Leer documento completo

Programacion Lineal Metodo Grafico

 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

Leer documento completo

Metodo Grafico De Programación Lineal

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

Leer documento completo

Programacion Lineal Por Metodo Grafico

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

Leer documento completo

Programacion Lineal Metodo Grafico

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

Leer documento completo

EJEMPLO DEL MÉTODO GRÁFICO - PROGRAMACIÓN LINEAL

RAFAEL CORTINA RODRÍGUEZ Ingeniero Industrial – UTB/FUTCO Especialista en Pedagogía e Investigación en el Aula – UNIVERSDIAD DE LA SABANA EL MÉTODO GRÁFICO CON DOS Y CON TRES RESTRICCIONES 1 1. Un negocio de comidas rápidas produce hamburguesas y pizzas que son de buena calidad y sus proporciones son estrictas. Para cada hamburguesa destina 1 unidad de carne y 1 unidad de pollo, para cada pizza destina 3 unidades de carne y 1 unidad de pollo. Si en total se dispone de 8 unidades de carne...

572  Palabras | 3  Páginas

Leer documento completo

ejercicios programacion lineal Metodo algebraico

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

Leer documento completo

Ejercicio Conbinado Programacion Lieal Metodo Grafico

INVESTIGACION OPERATIVA EJERCICIOS COMBINADO DE PROGRAMACION LINEAL POR EL METODO GRAFICO EJEMPLO la empresa de calzado gamos produce dos tipos de calzado, calzado casual y calzado deportivo para la fabricación utilizan cuero y material sintético el calzado casual utiliza 80% de cuero y 20% de material sintético y al venderlo deja una ganancia de $1.10 por par y el calzado deportivo utiliza 30% de cuero y 70% de material sintético y al venderlo deja una ganancia de $1.20 por par de zapatos cada...

559  Palabras | 3  Páginas

Leer documento completo

Taller resuelto programacion lineal metodo grafico.

PROGRAMACION LINEAL GRUPO P-021 UTS DOCENTE: DIANA JAIMES YEFREY PEÑA MEZA 79534261 04/11/2010 Ejercicio 1.1 En la siguiente tabla se muestran el requerimientos en horas para realizar diferentes actividades eléctricas en la ciudad, la empresa ESSA tiene dos equipos m1 y m2 para realizar dichas labores, el beneficio que ofrece cada equipo está dado en esta tabla así: | |Requerimiento horas |Requerimiento horas |Horas disponibles...

686  Palabras | 3  Páginas

Leer documento completo

Ejercicio Resuelto Programacion Lineal

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

Leer documento completo

Ejercicios de programación lineal

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

Leer documento completo

Ejercicio De Programacion Lineal

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

Leer documento completo

Ejercicios Programacion Lineal

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

Leer documento completo

Ejercicio programacion lineal y no lineal

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

Leer documento completo

ejercicios resueltos de programacion lineal

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

Leer documento completo

METODO DE PROGRAMACION LINEAL

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

Leer documento completo

EJERCICIOS DE PROGRAMACION LINEAL

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

Leer documento completo

Programacion Lineal-Metodo Simplex

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

Leer documento completo

Ejercicio de programación lineal

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

Leer documento completo

Ejercicios programación lineal

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

Leer documento completo

Ejercicios de programacion lineal

(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

Leer documento completo

Ejercicio De Programacion Lineal

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

Leer documento completo

ejercicios de programacion lineal

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

Leer documento completo

Programacion lineal ejercicios.

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

Leer documento completo

Programacion lineal (ejercicios

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

Leer documento completo

Ejercicios de programacion no lineal

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

Leer documento completo

ejercicios de programación lineal

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

Leer documento completo

metodo heuristico y de programacion lineal

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

Leer documento completo

Ejercicio programacion lineal

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

Leer documento completo

ejercicios resueltos programacion lineal

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

Leer documento completo

Ejercicios Programación Lineal

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

Leer documento completo

Ejercicios programacion lineal

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

Leer documento completo

Ejercicios de programacion lineal 1,3,4,5.

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

Leer documento completo

Ejercicios De Programacion Lineal

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

Leer documento completo

Ejercicios Programacion Lineal

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

Leer documento completo

Ejercicios programacion lineal

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

Leer documento completo

EJERCICIOS DE PROGRAMACION LINEAL

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

Leer documento completo

Programación Lineal Ejercicio 3

la 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

Leer documento completo

Metodo grafico programación lineal

3. ENFOQUE GRÁFICO DE SOLUCIÓN 2.3.1. Representar una región o área factible 2.3.2. Calcular el valor máxim o o m ínimo de la función objetivo en la región factible 2.3.2.1 Teorema fundamental de la Programación Lineal 2.3.3. Análisis gráfico 2.3.4. Interpretación de la solución óptima 2.3.5. Método analítico 2.3.6. Ejercicio de aplicación 2.4. MODELOS LINEALES CON SOLUCIONES ESPECIALES EN EL ENFOQUE GRÁFICO 2.4.1. 2.4.2. 2.4.3. 2.4.4. 2.4.5. Solución óptima única Modelos lineales infactibles...

10379  Palabras | 42  Páginas

Leer documento completo

programación lineal, metodo hungaro

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

Leer documento completo

Programacion Lineal Metodo Grafico

CAPÍTULO 3 PROGRAMACIÓN LINEAL - MÉTODO GRÁFICO 3.1 Introducción La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. Este capítulo comienza con el caso de un modelo de dos variables y presenta su solución gráfica. Esta solución gráfica permite tener una perspectiva del desarrollo del método símplex (que se vera en el capítulo 4), técnica algebraica general. También presenta ideas concretas para el desarrollo...

4214  Palabras | 17  Páginas

Leer documento completo

Metodo Grafico programacion lineal

Administración de Hospitales Métodos Cuantitativos para la Toma de Decisiones Ensayo Método Grafico y Método Algebraico Dra. Norma Elena Méndez Barajas Noviembre 2014 Sus antecedentes se remontan a 1762 cuando LaGrange resuelve problemas de optimización con restricciones de igualdad. Ya para el Siglo XIX, en 1820, Gauss resuelve sistemas de ecuaciones lineales por el método conocido como “eliminación Gaussiana”. En 1866 Wilhelm Jordan mejora esta técnica y elabora el método conocido como “Gauss-Jordan“...

2305  Palabras | 10  Páginas

Leer documento completo

Incertidumbre En Un Ajuste Lineal Por Metodo Grafico

Taller: Incertidumbre en un Ajuste lineal por método gráfico Objetivos • • Calcular la incertidumbre de la pendiente y del punto de corte en una relación experimental lineal, mediante el método gráfico Establecer la relación de los resultados de incertidumbres de un ajuste lineal obtenidos a través del método gráfico con los arrojados por DataStudio. Motivación Uno de los principales objetivos de los experimentos en física es establecer la relación entre las variables que se involucran en el...

1130  Palabras | 5  Páginas

Leer documento completo

Metodo Simplex Variables Y Programacion Lineal

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

Leer documento completo

Programacion Lineal Ejercicio 5 Resuelto

gasto indirectos filos = $595x2000- 1259 000= -$69 000 SOLUCION 2(b) Según los valores de la tabla 2, se podría producir más portátiles; sin embargo, no se puede, debido que están utilizando su capacidad máxima mensual SOLUCION 3 PROGRAMACION LINEAL VARIABLE Xe: # componentes de escritorio a fabricar en un mes Xp: # componentes portátiles a fabricar en un mes FUNCION OBJETIVO MAX: 575Xe +595Xp – 1 259 000 RESTRICCIONES R. capacidad producción de cajas: 2Xe + Xp ≤ 4000 R...

1236  Palabras | 5  Páginas

Leer documento completo

Programación lineal a través del método simple.docx

cabo la verificación y validación? Métodos   *  Pruebas del software (Dinámico): consisten en ejecutar comprobando que distintos valores de entrada producen los resultados deseados. * Métodos de inspección del software (Estático): se basan en la revisión de la documentación, requisitos, incluso código sin ejecutar nada. Esta tarea puede realizarse por un grupo de expertos por ejemplo. * Hay un tipo concreto de métodos estáticos llamados métodos formales. Éstos se basan en realizar...

1355  Palabras | 6  Páginas

Leer documento completo

PROGRAMACION LINEAL Y METODO GRAFICO INVEST

METODO GRAFICO PROGRAMACIÓN LINEAL: Objetivos: Entender la idea de la Programación lineal y sus aplicaciones a problemas prácticos. Plantear problemas de programación lineal en dos variables. Conocer los pasos a seguir para resolver problemas de programación lineal en dos variables. Discutir la solución óptima de un problema de programación lineal. En los siglos XVII y XVIII, grandes matemáticos, como Newton, Leibnitz, Bernoulli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo...

2251  Palabras | 10  Páginas

Leer documento completo

Programacion lineal: metodo grafico y algebraico

Conceptos de programación lineal La técnica matemática conocida por programación lineal se utiliza para obtener una solución óptima a un problema condicionado por unas variables de partida sujetas a ciertas restricciones. Un problema clásico de la programación sería el siguiente: teniendo n productos del tipo A y m del tipo B, que pueden envasarse en dos clases de paquetes en diferentes proporciones y con un precio distinto para cada paquete, cuántos paquetes de cada tipo deberán formarse para obtener...

1957  Palabras | 8  Páginas

Leer documento completo

Programacion lineal.

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

Leer documento completo

Programación Lineal

Programación Lineal Cuando se habla de programación lineal (PL) se refiere a varias técnicas matemáticas empleadas para asignar, de forma óptima, los recursos limitados a distintas demandas, tareas, operaciones o productos que compiten entre ellos, es decir, la programación de actividades para obtener un resultado óptimo. La programación lineal utiliza un modelo matemático para describir y formular el problema; y el aspecto de lineal se refiere a que todas las funciones matemáticas del modelo deben...

1627  Palabras | 7  Páginas

Leer documento completo

Programacion Lineal

Teórico Nº 6 PROGRAMACION LINEAL. Contenidos 6. Programación lineal: Introducción. Una aplicación. Restricciones estructurales y restricciones de no negatividad. Algunas aplicaciones de la programación lineal: Modelo de la dieta balanceada. Modelos de transporte. Modelos de elaboración de presupuesto de capital. Modelos de mezclado. Soluciones gráfica: Gráficas de desigualdades lineales. Sistemas de desigualdades lineales. Área de soluciones factibles. Incorporación de la función objetiva...

1436  Palabras | 6  Páginas

Leer documento completo

programacion lineal

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

Leer documento completo

Programacion Lineal

Tema: Programación Lineal En este documento se dará a conocer las definiciones de modelo matemático, programación lineal, variables de decisión, restricciones, función objetivo, solución óptima, universo de soluciones. Así como también se muestra la resolución de algunos ejercicios por el método gráfico. INTRODUCCIÓN La Programación Lineal es un método matemático utilizado para dar solución a problemas que se plantean muy comúnmente en diversos ámbitos. Es un enfoque de soluciones...

694  Palabras | 3  Páginas

Leer documento completo

Programación Lineal

ingresos, el costo variable unitario es de $5.00 y los costos fijos representan el 35% del costo variable total. Se pide: A) Determinar el volumen de producción. B) Determinar la utilidad. C) Determinar la rentabilidad. D) Construir el modelo gráfico del análisis costo volumen, utilidad. A) Para determinar el volumen de producción nos basamos en los datos de: Precio del producto que es $12.00 y el total de ingresos por las ventas que son $150,000.00, es así como obtendremos la siguiente ecuación: ...

914  Palabras | 4  Páginas

Leer documento completo

PROGRAMACION LINEAL

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

Leer documento completo

programacion lineal

PROGRAMACION LINEAL ING. CARLOS GARRIDO SEBASTIAN FLOREZ PINEDA JESUS HOYOS MENDOZA UNIVERSIDAD DE SUCRE ING CIVIL GERENCIA DE PROYECTOS I 2014. PROBLEMA 1 Resuelva los siguientes modelos de programación lineal utilizando el método analítico. a) Z = 12X1 + 21X2 +22X3. Restricciones 3.5X1 + 2.5X2 +2X3 ≤ 1200 48X1 + 43X2 +28X3 ≤ 13560 X1 ≥ 30 X2 ≥ 55 X3 ≥ 32 Tenga en cuenta que las variables representan unidades enteras, y Z describe...

693  Palabras | 3  Páginas

Leer documento completo

Programación No Lineal

Instituto Tecnológico de Tuxtla Gutiérrez Investigación de operaciones Ingeniería de Sistemas Computacionales Unidad # Programación no lineal * AYALA SALAZAR JAVIER ALBERTO * JUAREZ VAZQUEZ LUIS ANGEL * TREJO VENEGAS ROCIO DEL PILAR Tuxtla Gutiérrez, Chiapas; 17 de Octubre del 2011 Marco teórico La programación no lineal (PNL) es una parte de Investigación de Operaciones cuya misión es proporcionar una serie de resultados y técnicas tendentes a la determinación...

717  Palabras | 3  Páginas

Leer documento completo

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS