Tema V Programación Lineal

Slides:



Advertisements
Presentaciones similares
Santiago, 28 de septiembre del 2013
Advertisements

PROGRAMACIÓN LINEAL.
ECUACIONES LINEALES.
Apuntes Matemáticas 2º ESO
TEMA.- SILVIA MARTÍNEZ RAMÍREZ
Apuntes 2º Bachillerato C.T.
PROF: JAIME QUISPE CASAS I.E.P.Nº 2874 Ex
Apuntes 2º Bachillerato C.T.
SISTEMAS LINEALES DE INECUACIONES
Tema 4 Introducción a la Programación Lineal
Tema 6 SISTEMAS DE ECUACIONES LINEALES.
Inecuaciones Lineales
Tema V Programación Lineal
TEMA 1 Sistemas de ecuaciones lineales
Desigualdades Lineales y Compuestas
Igualdades y ecuaciones
Ecuaciones e inecuaciones
VALOR DE UN DETERMINANTE
Apuntes Matemáticas 1º ESO
Investigación Operativa
@ Angel Prieto BenitoApuntes 2º Bachillerato C.S.1 MATEMÁTICAS A. CS II Tema IV Discusión de sistemas.
Sistemas de ecuaciones
Del lenguaje ordinario al lenguaje algebraico
Ecuaciones En esta unidad se van a estudiar o recordar los siguientes puntos: Diferencias entre ecuaciones e identidades Resolución de ecuaciones de primer.
Tema V Programación Lineal
@ Angel Prieto BenitoApuntes 2º Bachillerato C.S.1 MATEMÁTICAS A. CS II TEMA 1 Sistemas de ecuaciones lineales.
Tema III Determinantes
Matemáticas Acceso a CFGS
SISTEMAS DE ECUACIONES
INECUACIONES Y SISTEMAS
INECUACIONES LINEALES DE DOS INCÓGNITAS Y SISTEMAS LINEALES DE INECUACIONES Sistemas de inecuaciones lineales
TEMA 1 Sistemas de ecuaciones lineales
APLICACIONES DE LAS DERIVADAS
INECUACIONES Tema 4 * 4º ESO Opc Angel Prieto Benito
Tema V Programación Lineal
Matemáticas Acceso a CFGS
@ Angel Prieto BenitoMatemáticas Aplicadas CS I1 DERIVADAS Tema 10.
SISTEMAS DE ECUACIONES
Matemáticas 1º Bachillerato CT
Tema V Programación Lineal
@ Angel Prieto BenitoApuntes Matemáticas 2º ESO1 Tema 7.2 Resolución por Tablas.
@ Angel Prieto BenitoApuntes Matemáticas 2º ESO1 Tema 7.1 Ecuaciones con dos incógnitas.
@ Angel Prieto BenitoMatemáticas Aplicadas CS I1 TEMA 5 INECUACIONES Y SISTEMAS.
INECUACIONES Tema 4 * 4º ESO Opc Angel Prieto Benito
TEMA 1 Sistemas de ecuaciones lineales
@ Angel Prieto BenitoMatemáticas 4º ESO Opc B1 Tema 4 * 4º ESO Opc B INECUACIONES.
Tema I Sistemas de ecuaciones
Bienvenidos a la séptima Conferencia Magistral
RESOLUCIÓN GRAFICA DE SISTEMAS
@ Angel Prieto BenitoApuntes 2º Bachillerato C.S.1 MATEMÁTICAS A. CS II Tema II Matrices.
SISTEMAS DE INECUACIONES
@ Angel Prieto BenitoApuntes de Matemáticas 3º ESO1 SISTEMAS DE ECUACIONES Tema 6 * 3º ESO.
Resolución de sistemas de inecuaciones lineales con 2 variables
Apuntes Matemáticas 1º ESO
TEMA 1 Sistemas de ecuaciones lineales
@ Angel Prieto BenitoMatemáticas 4º ESO Opc B1 Tema 3 * 4º ESO Opc B ECUACIONES Y SISTEMAS.
@ Angel Prieto BenitoApuntes 1º Bachillerato CT1 DERIVADAS U.D. 8 * 1º BCT.
Apuntes de Matemáticas 1º ESO
@ Angel Prieto BenitoApuntes de Matemáticas 3º ESO1 U.D. 6 * 3º ESO E.Ap. Ecuaciones.
@ Angel Prieto BenitoApuntes de Matemáticas 3º ESO1 U.D. 12 * 3º ESO E.AC. FUNCIONES LINEALES Y CUADRÁTICAS.
@ Angel Prieto BenitoMatemáticas 1º Bachillerato CT1 U.D. 5 * 1º BCT SISTEMAS DE ECUACIONES E INECUACIONES.
@ Angel Prieto BenitoApuntes de Matemáticas 3º ESO1 U.D. 12 * 3º ESO E.AC. FUNCIONES LINEALES Y CUADRÁTICAS.
@ Angel Prieto BenitoApuntes de Matemáticas 3º ESO1 SISTEMAS DE ECUACIONES U.D. 6 * 3º ESO E.AC.
@ Angel Prieto BenitoMatemáticas 2º Bach. Sociales1 U.D. 4 * 2º BCS INECUACIONES.
@ Angel Prieto BenitoMatemáticas 4º ESO E. AC.1 U. D. 6 * 4º ESO E. AC. INECUACIONES.
@ Angel Prieto BenitoApuntes 2º Bachillerato C.S.1 PROGRAMACIÓN LINEAL U.D. 5 * 2º BCS.
Apuntes 2º Bachillerato C.S.
Matemáticas 2º Bach. Sociales
SISTEMAS DE ECUACIONES E INECUACIONES
INECUACIONES U. D. 6 * 4º ESO E. Angel Prieto Benito
Transcripción de la presentación:

Tema V Programación Lineal MATEMÁTICAS A. CS II Tema V Programación Lineal @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

INECUACIONES Y SISTEMAS LINEALES CON DOS INCÓGNITAS TEMA 5.2 * 2º BCS @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Inecuación lineal con dos incógnitas Inecuación lineal con dos incógnitas es la que suele expresarse mediante cualquiera de las desigualdades siguientes: En forma implícita: En forma explícita: a.x + b.y + c ≤ 0 También y ≤ m.x + n a.x + b.y + c ≥ 0 También y ≥ m.x + n a.x + b.y + c < 0 También y < m.x + n a.x + b.y + c > 0 También y > m.x + n La solución general es el conjunto de pares (x,y) que satisface la desigualdad. La solución siempre va a ser un SEMIPLANO. Una solución particular es un punto cualquiera que satisface la desigualdad. Para hallar la solución de una inecuación lineal con dos incógnitas debemos recurrir al método gráfico. La frontera del semiplano puede o no formar parte de la solución si la inecuación contiene o no el signo de la igualdad (=). @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejemplo 1 - x + 2 y – 2 ≤ 0 Despejada “y”: 2y ≤ x + 2 y ≤ (x + 2) / 2 y ≤ 0,5 .x + 1 Dos puntos de la recta frontera: Tabla: x y 0 1 - 2 0 Como y ≤ … la solución es el semiplano inferior. El punto ( 1, 3 ) no pertenece a la solución El punto ( 0, -3 ) pertenece a la solución @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejemplo 2 x + y – 4 > 0 Despejada “y”: y > 4 - x Dos puntos de la recta frontera: Tabla: x y 0 4 4 0 Como y > … la solución es el semiplano superior Como no contiene el signo igual (=), la recta frontera no forma parte de la solución. El punto ( 7, 7 ) pertenece a la solución El punto ( 0, 0 ) no pertenece a la solución @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejemplo 3 y + 4 > 0 Despejada “y”: y > - 4 Dos puntos de la recta frontera Tabla: x y 0 - 4 4 - 4 Como y > … la solución es el semiplano superior Como no contiene el signo igual (=), la recta frontera no forma parte de la solución. El punto ( - 3, 5 ) pertenece a la solución El punto ( 0, - 4 ) no pertenece a la solución @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejemplo 4 x - 3 ≥ 0 Despejada “x”: x ≥ 3 Dos puntos de la recta frontera: Tabla: x y 3 0 3 3 Como x > … la solución es el semiplano derecho Como contiene el signo igual (=), la recta frontera forma parte de la solución. El punto ( 5, 3 ) pertenece a la solución El punto ( 0, - 2 ) no pertenece a la solución @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejercicios (I) @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejercicios (II) @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Ejercicios (y III) @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

PROBLEMAS de INECUACIONES Para resolver un sistema de dos inecuaciones con dos incógnitas se debe proceder de forma gráfica. Pero si el sistema es mixto, de una ecuación lineal y una inecuación, se podrá resolver de forma analítica: Se despeja una cualquiera de las incógnitas de la ecuación, la expresión que resulte se sustituye en la inecuación, y finalmente se resuelve la nueva inecuación resultante. PROBLEMA_1 Deseamos mezclar café de 1,8 E/kg con café de 2,4 E/kg para obtener 50 kg de mezcla a un precio inferior a 2,16 E/kg. Hallar en que intervalo está el número de kg que podemos mezclar de cada uno. Sea x el nº de kg de café de 1,8 €/kg Sea y el nº de kg de café de 2,4 €/kg x + y = 50  Ecuación  y = 50 – x 1,8.x + 2,4.y ≤ 2,16.50  Inecuación @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. De la ecuación la incógnita despejada la sustituimos en la inecuación y resolvemos: 1,8.x + 2,4.( 50 – x ) ≤ 108  1,8 x + 120 – 2,4 x ≤ 108  - 0,6 x ≤ - 12  0,6 x ≥ 12  x ≥ 20 Solución = { V x ε R / x ε [ 20, 50] } , { V y ε R / y ε [ 0, 30] } PROBLEMA_2 Una cooperativa decide comprar el doble de camiones que de tractores, pero no desea gastar más de 144.000 euros. Si cada tractor vale 15.000 euros y cada camión 9.000 euros, ¿cuál es el número máximo de tractores que puede comprar? RESOLUCIÓN Sea x el número de camiones a comprar. Sea y el número de tractores a comprar. x = 2.y  Ecuación. 9000.x + 15000.y ≤ 144000 Inecuación Sustituimos y resolvemos: 9000.2.y + 15000.y ≤ 144000 Inecuación 18000.y + 15000.y ≤ 144000  33000.y ≤ 144000  y ≤ 144000 / 33000  y ≤ 4,36 Solución: y = 4 tractores, x = 8 camiones @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Sistema de inecuaciones Sea el Sistema_1 - x + y > 0 x + y – 4 ≥ 0 Representamos gráficamente cada una de las rectas que van a constituir las fronteras de la solución, pertenezcan o no a dicha solución. Señalamos los semiplanos según el signo de las desigualdades. Vemos que el vértice es el punto C La solución es la zona común a los dos semiplanos, por encima del vértice C. C @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Sea el Sistema_2 y – 4 ≤ 0 - x + y > 0 x + y – 4 ≥ 0 Representamos gráficamente cada una de las rectas que van a constituir las fronteras de la solución, pertenezcan o no a dicha solución. Señalamos los semiplanos según el signo de las desigualdades. Vemos que los vértices son los puntos A , B y C La solución es la zona común a los tres semiplanos, el triángulo ABC, excepto el lado BC A B C @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Sea el Sistema_3 y – 4 ≤ 0 (1) - x + y > 0 (2) Despejamos las “y”: y ≤ 4 (1) y > x (2) Representamos las rectas fronteras de la solución: Tabla (1) Tabla (2) x y x y 0 4 0 0 4 4 4 4 Señalamos los semiplanos según el signo de las desigualdades. La solución es la zona rayada común. El punto ( 0, 4 ) pertenece a la solución ZONA SOLUCIÓN El punto ( 3, 0 ) no pertenece a la solución @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.

Apuntes 2º Bachillerato C.S. Sea el Sistema_4 5.x + 2.y ≤ 1200 (1) x + 2.y ≤ 400 (2) Despejamos las “y”: y ≤ 600 – 2,5.x y ≤ 200 – 0,5.x Representamos las rectas fronteras de la solución: Tabla (1) Tabla (2) x y x y 0 600 0 200 200100 400 0 Señalamos los semiplanos según el signo de las desigualdades. La solución es la zona rayada común Y El punto ( -100, 0 ) pertenece a la solución El punto ( 100, 300 ) no pertenece a la solución ZONA SOLUCIÓN X @ Angel Prieto Benito Apuntes 2º Bachillerato C.S.