Tema II: Programación Lineal

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema II: Programación Lineal"

Transcripción

1 Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución de problemas de P.L. con dos variables. Encontrar la solución óptima de P.L. representado en la gráfica. Interpretar las soluciones obtenidas y reconocer las diferentes clases de soluciones que se pueden presentar. Método gráfico El método grafico permite resolver modelos de P.L. que tienen solamente dos variables, también facilita la compresión de la estructura de un modelo de P.L. y del método general de solución (Método Simplex). Los pasos básicos del método son: a) Determinar la región de soluciones factibles (R.S.F.), es decir el área en que se satisfacen todas las restricciones del problema. Para esto se debe, representar cada restricción mediante una línea de igualdad y luego representar el área según sea (menor o igual) ó (mayor o igual). b) Encontrar las coordenadas de los vértices de la R.S.F. resolviendo los sistemas de ecuaciones que se forman en cada punto. c) La solución óptima será el punto (s) que proporcionen el mayor valor para Z si el problema es de maximizar o el menor valor si el problema es de minimizar. Para ilustrar el uso del método gráfico se resolverá el siguiente modelo de P.L. ya planteado: Sea X 1 : Cantidad a elaborar del producto tipo 1 : Cantidad a elaborar del producto tipo 2 F.O. Maximizar Z = 500 X s.a X X X X j 0 1

2 Solución: Paso 1: representar las restricciones mediantes líneas rectas en un sistema de coordenadas cartesianas. Se puede hacer que X 1 coincida con el eje X y coincida con el eje Y. Solamente se tomará el cuadrante superior derecho debido que las variables no pueden tomar valores negativos. La restricción uno (R1) debe ser considerada primeramente como una igualdad para graficar la recta. (R1) X X = 180 (ecuación 1) Hallar dos pares ordenados (0, ) y (X 1, 0) para graficar la recta R1. Al sustituir X 1 = 0 en R1 despejar = se obtiene el punto (0, ) Al sustituir = 0 en R1 despejar X 1 = 180 se obtiene el punto (15, 0) La gráfica de estos dos puntos es la línea que representa la ecuación de (R1). Para determinar cuál es el área en que se cumple la desigualdad (R1), se escoge un punto cualquiera fuera de la recta y se evalúa en la desigualdad. El mejor punto a escoger es el origen (0, 0) es decir x 1 = 0 y x 2 = 0 ya que este punto facilita los cálculos. (R1) X Al evaluar en el punto (0, 0) (0) + 15 (0) 180 (verdadero) En consecuencia R1 se cumple en cualquier punto que esté del mismo lado del punto (0, 0). Las flechas indica la región que es solución para R1. R1 15 X 1 La región sombreada corresponde a la solución para R1. 2

3 Para la restricción (R2) (R2) 20 X X = 160 (ecuación 2) Al sustituir X 1 = 0 en (R2) resulta = 160 se forma el punto (0,16) 10 Al sustituir = 0 en (R2) resulta X 1 = se forma el punto (8,0) Graficamos estos dos puntos en el mismo plano cartesiano y trazamos la recta. Para determinar el área que representa a la restricción R2: Evaluamos R2 en (0, 0) 20 (0) + 10 (0) 160 lo que resulta falso, esto quiere decir que la restricción no se cumple para ningún punto que esté al lado del origen (debajo de la recta). En consecuencia el área que es solución para R2 son todos los puntos que están por encima de la recta R2. 16 R2 (R2) 20 X Evaluada en el punto (0, 0) es falsa. Por lo tanto la solución estará en la parte contraria a la región donde está el (0, 0). Las flechas indica la solución para R2. R X 1 La parte sombreada corresponde a la región que es solución para R1 y R2. 3

4 Para la restricción R3-2 X X = 6 (ecuación 3) Al sustituir X 1 = 0 entonces = 2 el punto es (0, 2) Al sustituir = 0 entonces X 1 = el punto es (-3,0) Graficar los puntos y trazar la recta. En este caso la recta se prolonga hasta el primer cuadrante para que tome solo valores positivos. Al evaluar R3 en el punto (0, 0) resulta -2 (0) + 3 (0) (verdadero). En consecuencia R3 se cumple para cualquier punto que esté al mismo lado donde está el (0, 0), es decir por debajo de la recta R3. 16 R2 Las flechas indican la solución de la desigualdad R3. La región son todos los puntos que están por debajo de la recta R3. R3 2 R X 1 La parte sombreada corresponde a la solución de R1, R2 y R3. 4

5 Para la restricción R4 4 = 4 Se representa en el plano cartesiano como una recta paralela al eje X 1 (recta horizontal) pasando por el punto (0, 4). El área que es solución de la desigualdad 4 son todos puntos por debajo de la recta = 4 (todos los valores menores que 4). Indicado por las flechas hacia abajo. 16 R2 Las flechas hacia abajo de la recta R4 indican la solución para la restricción R4. R3 4 A B R4 2 RSF R1-3 D 8 C 15 X 1 La región sombreada indica la solución para R1, R2, R3 y R4. En el gráfico la parte sombreada representa el área en que se cumple simultáneamente las 4 restricciones, llamada también región de solución factible (RSF) para el sistema de restricciones del modelo de P.L. Solución óptima Dado que en la RFS hay un número infinito de puntos que son soluciones factibles, hay que determinar cuál de todas estas soluciones es la óptima. La propiedad que se aplica es la siguiente: si un modelo de P.L. tiene una solución óptima, entonces por lo menos uno de los vértices de la región factible será siempre el punto de la solución óptima.

6 En consecuencia para hallar la solución óptima se determinan las coordenadas de cada uno de los vértices (esquinas de la región). Cada vértice de la región se puede enumerar en cualquier orden con las letras A, B, C, D según el número de vértices que se tenga. Los valores de las coordenadas de los vértices se hallan resolviendo el sistema formado por las ecuaciones de las rectas que pasan por el dicho punto. Coordenadas del vértice A Resolver el sistema formado con las ecuaciones de las rectas R2 y R4 { Solución X 1 = 6, = 4 Coordenadas del vértice B Resolver el sistema formado con las ecuaciones de las rectas R1 y R4 { Solución X 1 = 10, = 4 Coordenadas del vértice C En este caso no es necesario formar un sistema, dado que el vértice está sobre el eje X 1. La solución es X 1 = 15 y = 0 Coordenadas del vértice D: X 1 = 8 y = 0 Vector Coordenadas Valor de la F.O. Z = 500 (X 1 ) ( ) A (6, 4) Z = 500 (6) (4) = 4600 B (10, 4) Z = 500 (10) (4) = 6600 C (15, 0) Z = 500 (15) (0) = 7500 D (8, 0) Z = 500 (8) (0) = 4000 Como el problema es de maximizar la solución óptima será el vértice C el cual proporciona el valor más alto para la F.O. En el caso en que el problema sea de minimizar, la solución óptima será el vértice que proporciona el menor valor para la F.O. 6

7 Resuelva los siguientes modelos de programación lineal: Sea X j : Cantidad a elaborar del producto j. j = 1,2 1) Min Z = 70 X s.a X X X 1, 0 2) Max Z = 50 X s.a 3 X X X X X 1, 0 3) Max Z = 20 X s.a 3 X X X 1 10 X 1, 0 4) Max Z = 20 X s.a 2 X X X 1, 0

PROGRAMACIÓN LINEAL. 1. Introducción

PROGRAMACIÓN LINEAL. 1. Introducción PROGRAMACIÓN LINEAL 1. Introducción 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

Más detalles

Ejemplo Traza la gráfica de los puntos: ( 5, 4), (3, 2), ( 2, 0), ( 1, 3), (0, 4) y (5, 1) en el plano cartesiano.

Ejemplo Traza la gráfica de los puntos: ( 5, 4), (3, 2), ( 2, 0), ( 1, 3), (0, 4) y (5, 1) en el plano cartesiano. Plano cartesiano El plano cartesiano se forma con dos rectas perpendiculares, cuyo punto de intersección se denomina origen. La recta horizontal recibe el nombre de eje X o eje de las abscisas y la recta

Más detalles

Sistemas de inecuaciones de primer grado con dos incógnitas

Sistemas de inecuaciones de primer grado con dos incógnitas SISTEMAS DE INECUACIONES DE PRIMER GRADO CON DOS INCÓGNITAS 1) (Selectividad 2005) Sea el siguiente sistema de inecuaciones: 3y 6; x 2y 4; x + y 8; x 0; y 0. Dibuje la región que definen y calcule sus

Más detalles

Ejemplo : PROGRAMACIÓN LINEAL

Ejemplo : PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL Los problemas de Programación Lineal son aquellos donde se trata de encontrar el óptimo de una función, por ejemplo máximo de beneficios, o mínimo de costos, siendo esta función lineal.

Más detalles

Resolución. Resolución gráfica de problemas de optimización

Resolución. Resolución gráfica de problemas de optimización Resolución de problemas de optimización Para resolver mente un problema de optimización como éste empezamos representando sus restricciones con igualdad. (0, 4) (0, 4) (4, 0) Para resolver mente un problema

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES 1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables

Más detalles

Un sistema de inecuaciones lineales con una incógnita es el conjunto formado por dos o más inecuaciones lineales de la forma:

Un sistema de inecuaciones lineales con una incógnita es el conjunto formado por dos o más inecuaciones lineales de la forma: MATEMÁTICAS BÁSICAS SISTEMAS DE DESIGUALDADES SISTEMAS DE DOS INECUACIONES Y DOS INCÓGNITAS Un sistema de inecuaciones lineales con una incógnita es el conjunto formado por dos o más inecuaciones lineales

Más detalles

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 Introducción a la Programación Lineal Un modelo de programación lineal busca maximizar o minimizar una función lineal, sujeta a

Más detalles

La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados.

La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados. Programación lineal La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados. El nombre de programación no se refiere a la

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES SISTEMAS DE ECUACIONES LINEALES 1.- ECUACIONES DE PRIMER GRADO CON DOS INCÓGNITAS Una ecuación como 2x + 3y = 7 es una ecuación de primer grado con dos incógnitas. Es de primer grado porque las letras

Más detalles

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO. M. En C. Eduardo Bustos Farías

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO. M. En C. Eduardo Bustos Farías MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO M. En C. Eduardo Bustos Farías 1 Introducción a la Programación Lineal Un modelo de programación lineal busca maximizar o minimizar una función lineal, sujeta

Más detalles

PROBLEMAS de Programación Lineal : Resolución Gráfica

PROBLEMAS de Programación Lineal : Resolución Gráfica PROBLEMAS de Programación Lineal : Resolución Gráfica Ej. (1.1) Mostrar gráficamente porque los 2 PL siguientes no tienen una Solución Optima y explicar la diferencia entre los dos. (C) (A) Max z = 2x

Más detalles

Módulo Programación lineal. 3 Medio Diferenciado

Módulo Programación lineal. 3 Medio Diferenciado Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora

Más detalles

LA RECTA. Ax By C 0. y y m x x. y mx b. Geometría Analítica 2 ECUACIÓN GENERAL. Teorema: ECUACIÓN PUNTO - PENDIENTE .

LA RECTA. Ax By C 0. y y m x x. y mx b. Geometría Analítica 2 ECUACIÓN GENERAL. Teorema: ECUACIÓN PUNTO - PENDIENTE . LA RECTA En geometría definimos a la recta como la sucesión infinita de puntos uno a continuación de otro en la misma dirección. En el plano cartesiano, la recta es el lugar geométrico de todos los puntos

Más detalles

Por Sustitución: y= 2x+6 x + 3 (2x+6) = 4 x + 6x + 18 = 4 7x = -14 x= -2 y=2 (-2)+6 y=2. Por Igualación: 6x+18=4-x 7x=-14 x= -2 y=2 (-2)+6 y=2

Por Sustitución: y= 2x+6 x + 3 (2x+6) = 4 x + 6x + 18 = 4 7x = -14 x= -2 y=2 (-2)+6 y=2. Por Igualación: 6x+18=4-x 7x=-14 x= -2 y=2 (-2)+6 y=2 Tema 5: Sistemas de Ecuaciones y de Inecuaciones. Programación lineal. 5.1 Sistemas de dos ecuaciones con dos incógnitas. Un sistema de dos ecuaciones con dos incógnitas es de la forma: Un par de valores

Más detalles

SISTEMAS DE INECUACIONES LINEALES

SISTEMAS DE INECUACIONES LINEALES SISTEMAS DE INECUACIONES LINEALES I.- Grafique /3 +3 verifique si los siguientes puntos pertenecen o no a la recta: 1) (,) ) (,4) 3. (,) 4) (6,5) 5) (-3,) 6) (6,8) 7) (-6,) 8) (-9,5) Soluciones de Inecuaciones

Más detalles

Inecuaciones en dos variables

Inecuaciones en dos variables Inecuaciones en dos variables Desigualdad: se llama desigualdad a toda relación entre expresiones numéricas o algebraicas unidas por uno de los cuatro signos de desigualdad,,,. Inecuaciones de primer grado

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y

Más detalles

TEMA N 2 RECTAS EN EL PLANO

TEMA N 2 RECTAS EN EL PLANO 2.1 Distancia entre dos puntos1 TEMA N 2 RECTAS EN EL PLANO Sean P 1 (x 1, y 1 ) y P 2 (x 2, y 2 ) dos puntos en el plano. La distancia entre los puntos P 1 y P 2 denotada por d = esta dada por: (1) Demostración

Más detalles

ECUACIÓN GENERAL DE SEGUNDO GRADO

ECUACIÓN GENERAL DE SEGUNDO GRADO ECUACIÓN GENERAL DE SEGUNDO GRADO CONTENIDO 1. Definición de cónica y cono de revolución. Determinación de las cónicas por medio de sus coeficientes.1 Determinación del tipo de curva considerando los coeficientes

Más detalles

Capítulo 10. Ecuaciones y desigualdades

Capítulo 10. Ecuaciones y desigualdades Capítulo 10 Ecuaciones y desigualdades Desigualdades lineales simultáneas con dos variables Un conjunto de dos o más desigualdades de las formas ax+by+c> 0 o ax+by+c

Más detalles

Desigualdades de dos variables

Desigualdades de dos variables Desigualdades de dos variables Ahora vamos a estudiar un caso más general. Cuando graficamos la ecuación: obtenemos una recta en al plano. + = 0 Cada punto que está sobre la recta satisface la ecuación.

Más detalles

2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION

2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION 2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION 1. METODO GRAFICO 2. METODO SIMPLEX - ALGEBRAICO 3. METODO SIMPLEX - TABULAR 4. METODO SIMPLEX - MATRICIAL 1 2.2.1 METODO GRAFICO (modelos con 2 variables)

Más detalles

2. SISTEMAS DE ECUACIONES LINEALES. Introducción

2. SISTEMAS DE ECUACIONES LINEALES. Introducción 2. SISTEMAS DE ECUACIONES LINEALES Introducción El presente curso trata sobre álgebra lineal. Al buscarla palabra lineal en un diccionario se encuentra, entre otras definiciones la siguiente: lineal, perteneciente

Más detalles

PASO 1: Poner el problema en forma estandar.

PASO 1: Poner el problema en forma estandar. MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad

Más detalles

Universidad Nacional de Ingeniería Sede: UNI-Norte Investigación de Operaciones I

Universidad Nacional de Ingeniería Sede: UNI-Norte Investigación de Operaciones I Universidad acional de Ingeniería Sede: UI-orte Investigación de Operaciones I Método Simple Revisado Ejemplo. Resolver el siguiente problema de P.L. s. a: Ma, z 6 Para resolver por el método simple revisado,

Más detalles

CLAVE: MIS 206 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO

CLAVE: MIS 206 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO MATEMÁTICAS AVANZADAS PARA LA INGENIERÍA EN SISTEMAS CLAVE: MIS 206 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO 1 1. SISTEMAS LINEALES DISCRETOS Y CONTINUOS 1.1. Modelos matemáticos 1.2. Sistemas 1.3. Entrada

Más detalles

MICROECONOMÍA II. PRÁCTICA TEMA 5: El Modelo de Equilibrio General con Intercambio Puro

MICROECONOMÍA II. PRÁCTICA TEMA 5: El Modelo de Equilibrio General con Intercambio Puro MICROECONOMÍA II Problema 1 PRÁCTICA TEMA 5: El Modelo de Equilibrio General con Intercambio Puro PRIMERA PARTE: La Caja de Edgeworth y la Curva de Contrato El conjunto de asignaciones eficientes está

Más detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto

Más detalles

TEMA 8 GEOMETRÍA ANALÍTICA

TEMA 8 GEOMETRÍA ANALÍTICA Tema 8 Geometría Analítica Matemáticas 4º ESO TEMA 8 GEOMETRÍA ANALÍTICA RELACIÓN ENTRE PUNTOS DEL PLANO EJERCICIO : Halla el punto medio del segmento de extremos P, y Q4,. Las coordenadas del punto medio,

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

10 Funciones polinómicas y racionales

10 Funciones polinómicas y racionales 8966 _ 009-06.qd 7/6/08 : Página 9 0 Funciones polinómicas racionales INTRDUCCIÓN Uno de los objetivos de esta unidad es que los alumnos aprendan a hallar la ecuación de una recta dados dos puntos por

Más detalles

MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS: GEOMETRÍA ANALÍTICA. 3. Determinar analíticamente cuando dos rectas son paralelas o perpendiculares.

MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS: GEOMETRÍA ANALÍTICA. 3. Determinar analíticamente cuando dos rectas son paralelas o perpendiculares. ESTUDIO ANALÍTICO DE LA LÍNEA RECTA Y APLICACIONES SEMESTRE II VERSIÓN 03 FECHA: Septiembre 29 de 2011 MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS: GEOMETRÍA ANALÍTICA LOGROS: 1. Hallar la dirección, la

Más detalles

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3

Más detalles

UNIDAD II FUNCIONES. Ing. Ronny Altuve Esp.

UNIDAD II FUNCIONES. Ing. Ronny Altuve Esp. República Bolivariana de Venezuela Universidad Alonso de Ojeda Administración Mención Gerencia y Mercadeo UNIDAD II FUNCIONES Ing. Ronny Altuve Esp. Ciudad Ojeda, Septiembre de 2015 Función Universidad

Más detalles

ECUACIÓN DE LA RECTA. Dibujando los ejes de coordenadas y representando el punto vemos que está situado sobre el eje de abscisas.

ECUACIÓN DE LA RECTA. Dibujando los ejes de coordenadas y representando el punto vemos que está situado sobre el eje de abscisas. ECUACIÓN DE LA RECTA. El punto (, 0) está situado: a) Sobre el eje de ordenadas. b) En el tercer cuadrante. c) Sobre el eje de abscisas. (Convocatoria junio 00. Examen tipo D) Dibujando los ejes de coordenadas

Más detalles

Capítulo 3 Método Gráfico

Capítulo 3 Método Gráfico Capítulo 3 Método Gráfico Introducción En el presente capítulo se muestra la solución a varios tipos de problemas de programación lineal que solamente tienen en su formulación dos variables empleando el

Más detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

UNIDAD 4.- INECUACIONES Y SISTEMAS (tema 4 del libro)

UNIDAD 4.- INECUACIONES Y SISTEMAS (tema 4 del libro) UNIDAD 4. INECUACIONES Y SISTEMAS (tema 4 del libro) 1. INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA Definición: Se llama desigualdad a toda relación entre epresiones numéricas o algebraicas unidas por

Más detalles

Veamos sus vectores de posición: que es la ecuación vectorial de la recta:

Veamos sus vectores de posición: que es la ecuación vectorial de la recta: T.5: ECUACIONES DE LA RECTA 5.1 Ecuación vectorial de la recta Una recta queda determinada si se conoce un vector que lleve su dirección (de entre todos los vectores proporcionales), llamado vector director,

Más detalles

Programación Lineal con Matlab

Programación Lineal con Matlab Arturo Vega González a.vega@ugto.mx Division de Ciencias e Ingenierías Universidad de Guanajuato Campus León Universidad de Guanajuato, DCI, Campus León 1 / 22 Contenido 1 Programación Lineal Método gráfico

Más detalles

TEMA 1: Funciones elementales

TEMA 1: Funciones elementales MATEMATICAS TEMA 1 CURSO 014/15 TEMA 1: Funciones elementales 8.1 CONCEPTO DE FUNCIÓN: Una función es una ley que asigna a cada elemento de un conjunto un único elemento de otro. Con esto una función hace

Más detalles

Universidad Icesi Departamento de Matemáticas y Estadística

Universidad Icesi Departamento de Matemáticas y Estadística Universidad Icesi Departamento de Matemáticas y Estadística Solución del examen final del curso Cálculo de una variable Grupo: Once Período: Inicial del año Prof: Rubén D. Nieto C. PUNTO. (x ) sen(x )

Más detalles

4. Método Simplex de Programación Lineal

4. Método Simplex de Programación Lineal Temario Modelos y Optimización I 4. Método Simplex de Programación Lineal A- Resolución de problemas, no particulares, con representación gráfica. - Planteo ordenado de las inecuaciones. - Introducción

Más detalles

Colegio Universitario Boston. Funciones

Colegio Universitario Boston. Funciones 70 Concepto de Función Una función es una correspondencia entre dos conjuntos, tal que relaciona, a cada elemento del conjunto A con un único elemento del conjunto Para indicar que se ha establecido una

Más detalles

Ecuaciones Lineales en Dos Variables

Ecuaciones Lineales en Dos Variables Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

O -2-1 1 2 X -1- -2- de coordenadas, y representamos los números sobre cada eje, eligiendo en ambos ejes la misma unidad, como muestra la figura.

O -2-1 1 2 X -1- -2- de coordenadas, y representamos los números sobre cada eje, eligiendo en ambos ejes la misma unidad, como muestra la figura. MATEMÁTICA I Capítulo 1 GEOMETRÍA Plano coordenado Para identificar cada punto del plano con un par ordenado de números, trazamos dos rectas perpendiculares que llamaremos eje y eje y, que se cortan en

Más detalles

APUNTES DE MATEMÁTICAS 1º BACHILLERATO TEMA 5: GEOMETRÍA AFÍN PROBLEMAS MÉTRICOS

APUNTES DE MATEMÁTICAS 1º BACHILLERATO TEMA 5: GEOMETRÍA AFÍN PROBLEMAS MÉTRICOS APUNTES DE MATEMÁTICAS TEMA 5: GEOMETRÍA AFÍN PROBLEMAS MÉTRICOS º BACHILLERATO ÍNDICE. ECUACIONES DE LA RECTA EN EL PLANO.... 4.. SISTEMAS DE REFERENCIA... 4.. COORDENADAS DE UN PUNTO... 4.3. COORDENADAS

Más detalles

DEPARTAMENTO DE CÁLCULO Y GEOMETRIA ANALITICA SEMESTRE 2017-1 SERIE CURVAS EN EL ESPACIO

DEPARTAMENTO DE CÁLCULO Y GEOMETRIA ANALITICA SEMESTRE 2017-1 SERIE CURVAS EN EL ESPACIO SEMESTRE 017-1 1. Obtener una ecuación vectorial de la curva que se obtiene por el desplazamiento de un punto tal que su abscisa es -5 mientras que su cota es el triple de la tangente de su ordenada..

Más detalles

EL MÉTODO SIMPLEX. los redondos. Por último, a los manteles rectangulares se les deben colocar cuatro esquineros de refuerzo.

EL MÉTODO SIMPLEX. los redondos. Por último, a los manteles rectangulares se les deben colocar cuatro esquineros de refuerzo. EL MÉTODO SIMPLEX Hasta ahora, la única forma que conocemos de resolver un problema de programación lineal, es el método gráfico. Este método es bastante engorroso cuando aumenta el número de restricciones

Más detalles

V. 2 DISCUSIÓN DE UNA CURVA

V. 2 DISCUSIÓN DE UNA CURVA DISCUSIÓN DE ECUACIONES ALGEBRAICAS UNIDAD V Eisten dos problemas fundamentales en la Geometría Analítica:. Dada una ecuación hallar el lugar geométrico que representa.. Dado un lugar geométrico definido

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para

Más detalles

EJERCICIOS RESUELTOS DE INECUACIONES. Juan Jesús Pascual. Inecuaciones

EJERCICIOS RESUELTOS DE INECUACIONES. Juan Jesús Pascual. Inecuaciones MATEMÁTICAS EJERCICIOS RESUELTOS DE INECUACIONES Juan Jesús Pascual Inecuaciones Índice ejercicios resueltos A. Inecuaciones lineales con una incógnita B. Inecuaciones de segundo grado con una incógnita

Más detalles

Materia: Matemática de 5to Tema: La Hipérbola. Marco Teórico

Materia: Matemática de 5to Tema: La Hipérbola. Marco Teórico Materia: Matemática de 5to Tema: La Hipérbola Marco Teórico Las Hipérbolas son las relaciones que tienen dos asíntotas. Al graficar funciones racionales que a menudo producen una hipérbola. En este concepto,

Más detalles

Definición de Funciones MATE 3171

Definición de Funciones MATE 3171 Definición de Funciones MATE 3171 Función Una función, f, es una regla de correspondencia entre dos conjuntos, que asigna a cada elemento x de D exactamente un elemento de E : x 1 x 2 x 3 y 2 y 1 Terminología

Más detalles

GEOMETRIA ANALITICA- GUIA DE EJERCICIOS DE LA RECTA Y CIRCUNFERENCIA PROF. ANNA LUQUE

GEOMETRIA ANALITICA- GUIA DE EJERCICIOS DE LA RECTA Y CIRCUNFERENCIA PROF. ANNA LUQUE Ejercicios resueltos de la Recta 1. Hallar la ecuación de la recta que pasa por el punto (4. - 1) y tiene un ángulo de inclinación de 135º. SOLUCION: Graficamos La ecuación de la recta se busca por medio

Más detalles

Programación Lineal. Unidad 1 Parte 2

Programación Lineal. Unidad 1 Parte 2 Programación Lineal Unidad 1 Parte 2 Para la mayoría de los problemas modelados con programación lineal, el método gráfico es claramente inútil para resolverlos, pero afortunadamente y gracias a la dedicación

Más detalles

Sucesiones (páginas 511 515)

Sucesiones (páginas 511 515) A NMRE FECHA PERÍD Sucesiones (páginas 5 55) Una sucesión es una lista de números en un cierto orden. Cada número se llama término de la sucesión. En una sucesión aritmética, la diferencia entre cualquier

Más detalles

C U R S O : MATEMÁTICA

C U R S O : MATEMÁTICA C U R S O : MATEMÁTICA UNIDAD: ÁLGEBRA Y FUNCIONES SISTEMAS DE ECUACIONES Dos ecuaciones de primer grado, que tienen ambas las mismas dos incógnitas, constituen un sistema de ecuaciones lineales. La forma

Más detalles

PROBLEMAS PROGRAMACIÓN LINEAL CONTINUA

PROBLEMAS PROGRAMACIÓN LINEAL CONTINUA PROBLEMAS PROGRAMACIÓN LINEAL CONTINUA 1. Sea el problema: Max. 3 x 1 + 4 x 2 + 2 x 3 + x 4 s.a. 4 x 1 + 3 x 2 + 4 x 3 + x 4 5 2 x 1 + x 2 + 5 x 3 + 2 x 4 6 x 1 6, 0 x 2 3, x 3 libre, x 4 0 a) Ponerlo

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

GEOMETRÍA ANALÍTICA DEL PLANO

GEOMETRÍA ANALÍTICA DEL PLANO GEOMETRÍA ANALÍTICA DEL PLANO 1 UNIDAD DIDÁCTICA 5: Geometría analítica del plano 1. ÍNDICE 1. Sistemas de referencia y coordenadas puntuales 2. Distancia entre dos puntos del plano 3. Coordenadas del

Más detalles

EJERCICIOS PROPUESTOS

EJERCICIOS PROPUESTOS EJERCICIOS PROPUESTOS 1) En cada ejercicio hallar la ecuación de la circunferencia que cumple: 1) El radio es igual a 6 y las coordenadas de su centro son ( 1, 2). 2) Su centro es el origen de coordenadas

Más detalles

UNIDAD DIDÁCTICA 5: Geometría analítica del plano

UNIDAD DIDÁCTICA 5: Geometría analítica del plano UNIDAD DIDÁCTICA 5: Geometría analítica del plano 1. ÍNDICE 1. Sistemas de referencia y coordenadas puntuales 2. Distancia entre dos puntos del plano 3. Coordenadas del punto medio de un segmento 4. La

Más detalles

21. Círculo y recta Matemáticas II, 2012-II. Por qué el círculo y la recta son tan importantes?

21. Círculo y recta Matemáticas II, 2012-II. Por qué el círculo y la recta son tan importantes? . Círculo recta Matemáticas II, -II. Círculo recta Por qué el círculo la recta son tan importantes? Los dos objetos geométricos más importantes aparte del punto son sin duda la recta el círculo. La recta

Más detalles

TEMA 5 FUNCIONES ELEMENTALES II

TEMA 5 FUNCIONES ELEMENTALES II Tema Funciones elementales Ejercicios resueltos Matemáticas B º ESO TEMA FUNCIONES ELEMENTALES II Rectas EJERCICIO. Halla la pendiente, la ordenada en el origen y los puntos de corte con los ejes de coordenadas

Más detalles

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual 7. Programación lineal y SIMPLEX Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual Programación Lineal

Más detalles

SISTEMAS DE ECUACIONES Y DE INECUACIONES

SISTEMAS DE ECUACIONES Y DE INECUACIONES SISTEMAS DE ECUACIONES Y DE INECUACIONES SISTEMAS DE ECUACIONES 1.- Sistemas de ecuaciones lineales Un sistema ( ecuaciones y incógnitas) es un sistema de la forma: a11xa1 y b1 a1xa y b donde a11, a1,

Más detalles

El plano cartesiano y Gráficas de ecuaciones. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1

El plano cartesiano y Gráficas de ecuaciones. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 El plano cartesiano y Gráficas de ecuaciones Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Sistema de coordenadas rectangulares En el cap 2 presentamos la recta numérica real que resulta al establecer

Más detalles

CÁLCULO DE PRIMITIVAS Y ÁREAS POR INTEGRALES

CÁLCULO DE PRIMITIVAS Y ÁREAS POR INTEGRALES CÁLCULO DE PRIMITIVAS Y ÁREAS POR INTEGRALES RELACIÓN DE PROBLEMAS DE SELECTIVIDAD º DE BACHILLERATO CIENCIAS DEPARTAMENTO DE MATEMÁTICAS COLEGIO MARAVILLAS TERESA GONZÁLEZ GÓMEZ .-Hallar una primitiva

Más detalles

Los números complejos

Los números complejos 7 Los números complejos 1. Forma binómica del número complejo Piensa y calcula Halla mentalmente cuántas soluciones tienen las siguientes ecuaciones en el conjunto de los números reales. a) x 2 25 = 0

Más detalles

Universidad de Oriente Núcleo de Bolívar Departamento de Ciencias Área de Matemática Asignatura: Matemática (0081714)

Universidad de Oriente Núcleo de Bolívar Departamento de Ciencias Área de Matemática Asignatura: Matemática (0081714) Universidad de Oriente Núcleo de Bolívar Departamento de Ciencias Área de Matemática Asignatura: Matemática (0081714) UNIDAD N 1 (FUNCIONES) Profesora: Yulimar Matute Octubre 2011 Función Constante: Se

Más detalles

RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL CON LA CALCULADORA

RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL CON LA CALCULADORA RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL CON LA CALCULADORA AUTORÍA JUAN JOSÉ MUÑOZ LEÓN TEMÁTICA PROGRAMACIÓN LINEAL ETAPA BACHILLERATO Resumen Este artículo trata de cómo resolver problemas de

Más detalles

PROBLEMAS RESUELTOS GEOMETRÍA

PROBLEMAS RESUELTOS GEOMETRÍA PROBLEMAS RESUELTOS GEOMETRÍA ) Uno de los vértices de un paralelogramo ABCD es el punto A(, ) y dos de los lados están sobre las rectas r : 3x -y- =, s : 6x -7y- =. Calcula los demás vértices. Como el

Más detalles

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la

Más detalles

VIII. CIRCUNFERENCIA

VIII. CIRCUNFERENCIA VIII. IRUNFERENI 8.. L IRUNFERENI OMO LUGR GEOMÉTRIO Definición: Una circunferencia es el lugar geométrico de un punto ( ) P, cualquiera, que se mueve sobre el plano, de tal manera que su distancia a un

Más detalles

Pasos en el Método Simplex

Pasos en el Método Simplex Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006

Más detalles

FUNCIONES CUADRÁTICAS. PARÁBOLAS

FUNCIONES CUADRÁTICAS. PARÁBOLAS FUNCIONES CUADRÁTICAS. PARÁBOLAS 1. FUNCIONES CUADRÁTICAS Representemos, en función de la longitud de la base (x), el área (y) de todos los rectángulos de perímetro 1 metros. De ellos, cuáles son las medidas

Más detalles

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16. f : A! B x 7! y = f(x):

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16. f : A! B x 7! y = f(x): MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16 Función Sean A y B conjuntos. Una función f de A en B es una regla que asigna a cada elemento x 2 A exactamante un elemento

Más detalles

8.- GEOMETRÍA ANÁLITICA

8.- GEOMETRÍA ANÁLITICA 8.- GEOMETRÍA ANÁLITICA 1.- PROBLEMAS EN EL PLANO 1. Dados los puntos A = (1, 2), B = (-1, 3), C = (3, 4) y D = (1, 0) halla las coordenadas de los vectores AB, BC, CD, DA y AC. Solución: AB = (-2, 1),

Más detalles

Explorando la ecuación de la recta pendiente intercepto

Explorando la ecuación de la recta pendiente intercepto Explorando la ecuación de la recta pendiente intercepto Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. Los puntos que están en la misma recta se dice que son. 2. Describe el

Más detalles

Si el objetivo es maximizar, entonces se tiene la forma estándar de maximización y, si el objetivo es minimizar, la forma estándar de minimización.

Si el objetivo es maximizar, entonces se tiene la forma estándar de maximización y, si el objetivo es minimizar, la forma estándar de minimización. Tema El método simplex Los modelos lineales con dos o tres variables se pueden resolver gráficamente. En el Tema hemos visto la solución gráfica de modelos lineales de dos variables. Sin embargo, este

Más detalles

Rectas y Parábolas. Sistemas de coordenadas rectangulares (Plano Cartesiano)

Rectas y Parábolas. Sistemas de coordenadas rectangulares (Plano Cartesiano) Rectas y Parábolas Prof. Gabriel Rivel Pizarro Sistemas de coordenadas rectangulares (Plano Cartesiano) El sistemas de coordenadas rectangulares se representa en un plano, mediante dos rectas perpendiculares.

Más detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1 Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran

Más detalles

LA FUNCIÓN LINEAL: Ecuaciones y aplicaciones de la línea recta.

LA FUNCIÓN LINEAL: Ecuaciones y aplicaciones de la línea recta. INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: GEOMETRÍA DOCENTE: JOSÉ IGNACIO DE JESÚS FRANCO RESTREPO TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO N FECHA

Más detalles

EJERCICIOS RESUELTOS DE SISTEMAS LINEALES

EJERCICIOS RESUELTOS DE SISTEMAS LINEALES EJERCICIOS RESUELTOS DE SISTEMAS LINEALES 1. Dado el sistema de ecuaciones lineales: 2x + 3y 3 4x +5y 6 a) Escribir la expresión matricial del sistema. b) Discutir el sistema. c) Resolver el sistema por

Más detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL. PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de

Más detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

Escribe expresiones y ecuaciones

Escribe expresiones y ecuaciones A NOMRE FECHA PERÍODO Escribe expresiones y ecuaciones (páginas 150 152) Los problemas del mundo fuera del salón de clases, por lo general, se dan en palabras. Uno traduce estos problemas en expresiones

Más detalles

Grado en Química Bloque 1 Funciones de una variable

Grado en Química Bloque 1 Funciones de una variable Grado en Química Bloque Funciones de una variable Sección.5: Aplicaciones de la derivada. Máximos y mínimos (absolutos) de una función. Sea f una función definida en un conjunto I que contiene un punto

Más detalles

Definición de vectores

Definición de vectores Definición de vectores Un vector es todo segmento de recta dirigido en el espacio. Cada vector posee unas características que son: Origen O también denominado Punto de aplicación. Es el punto exacto sobre

Más detalles

FUNCIONES LINEALES Y AFINES

FUNCIONES LINEALES Y AFINES www.matesronda.net José A. Jiménez Nieto FUNCIONES LINEALES Y AFINES. LA FUNCIÓN LINEAL = m El tren AVE lleva una velocidad media de 40 km/h. La siguiente tabla nos da el espacio que recorre en función

Más detalles

TRANSFORMACIONES DE f (x) = x 2 9.1.1 9.1.2. Ejemplo 1

TRANSFORMACIONES DE f (x) = x 2 9.1.1 9.1.2. Ejemplo 1 Capítulo 9 TRANSFORMACIONES DE f () = 2 9.1.1 9.1.2 A fin de lograr un buen dominio de la modelación de datos relaciones en situaciones cotidianas, los alumnos deben ser capaces de reconocer transformar

Más detalles

, con 0 x 1, representa la igualdad perfecta en la distribución de los ingresos. Esto es que cualquier punto de la línea indicaría que el

, con 0 x 1, representa la igualdad perfecta en la distribución de los ingresos. Esto es que cualquier punto de la línea indicaría que el Función de Lorenz Decimos que una función continua siguientes condiciones: R L :, es de Lorenz si satisface las ) ) L, L L, para todo x, La función de Lorenz se utiliza para modelar la distribución de

Más detalles

JUNIO 2010. Opción A. 1 1.- Dada la parábola y = 3 área máxima que tiene un lado en la recta y los otros dos vértices en la gráfica de la parábola.

JUNIO 2010. Opción A. 1 1.- Dada la parábola y = 3 área máxima que tiene un lado en la recta y los otros dos vértices en la gráfica de la parábola. Junio 00 (Prueba Específica) JUNIO 00 Opción A.- Dada la parábola y 3 área máima que tiene un lado en la recta y los otros dos vértices en la gráfica de la parábola., y la recta y 9, hallar las dimensiones

Más detalles

Funciones constantes, lineales y afines 1.

Funciones constantes, lineales y afines 1. Funciones constantes, lineales y afines 1. 1.- Rectas horizontales y verticales. Ej.1.- A continuación tienes la gráfica de la recta y = 0. Qué puntos de corte tiene con los ejes? Qué posición tiene respecto

Más detalles

Ing. Ramón Morales Higuera

Ing. Ramón Morales Higuera MATRICES. Una matriz es un conjunto ordenado de números. Un determinante es un número. CONCEPTO DE MATRIZ. Se llama matriz a un conjunto ordenado de números, dispuestos en filas y Las líneas horizontales

Más detalles