Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
LINEAL
Dantzig Koopmans
Kantorovich
INECUACIONES LINEALES
CON 2 INCÓGNITAS
2
Ejemplo 1:
Resolver la inecuación lineal 3x + 2y > 1
x y
-1 2
1 -1
3
Ejemplo 1:
Resolver la inecuación lineal 3x + 2y > 1
4
Ejemplo 1:
Resolver la inecuación lineal 3x + 2y > 1
O(0,0) es
exterior
al semiplano
3x + 2y > 1
3x + 2y > 1
5
Ejemplo 2:
Resolver la inecuación lineal 3x+2y<1
6
Ejemplo 2:
Resolver la inecuación lineal 3x+2y<1
3x + 2y < 1
7
INECUACIONES LINEALES
CON 2 INCÓGNITAS
RESUMEN Resolver la inecuación:
3x+2y > 1
Sus soluciones forman un
semiplano.Para determinarlo:
Se representa la recta
3x+2y=1.
Se toma un punto que no
esté en la recta,por ej.,el
origen (0,0) y se sustituye en
(0,0)
3.0 es
+ 2.0
exterior
<1
la inecuación.
Si la cumple,se toma el
semiplano que contiene al
(0,0);y si no,el otro
semiplano. 8
2.
SISTEMAS DE INECUACIONES
9
SISTEMAS DE INECUACIONES
LINEALES CON 2 INCÓGNITAS
Ejercicio:
● Cada inecuación determina Resuelve el sistema de
un semiplano. inecuaciones
● La solución del sistema será 3x + 2y ≥ 1
la intersección ( puntos x–y≤2
comunes) de todos los
x + 4y ≤ 7
semiplanos.Es siempre una
región convexa.
10
Ejercicio:
Resuelve el sistema de ● Cada inecuación determina
inecuaciones un semiplano.
3x + 2y ≥ 1 ● La solución del sistema será
x–y≤2 la intersección ( puntos
comunes) de todos los
x + 4y ≤ 7 semiplanos.Es siempre una
región convexa.
x y
Para representar cada recta
g : 3x + 2y =1 h:x–y=2 i : x + 4y = 7
x y x y x y
1 -1 1 -1 3 1
3 -4 2 0 7 0
0 1/2 3 1 -1 2
11
12
3x + 2y ≥ 1
13
x–y≤2
14
x + 4y ≤ 7
15
3x + 2y ≥ 1
x–y≤2
x + 4y ≤ 7
16
3x +2y ≥ 1
x-y≤2
x + 4y ≤ 7
17
18
A=g∩i:
3x +2y = 1
x + 4y = 7
Región de
validez B=h∩i:
(soluciones x–y=2
factibles) x + 4y = 7
C=h∩g:
x–y=2
Los vértices
3x + 2y =1
se obtienen
como intersección
de pares de rectas
19
3.
PROGRAMACIÓN LINEAL
20
PROGRAMACION LINEAL
Ejercicio:
La programación lineal es un
Resuelve el sistema de
método para obtener la opción inecuaciones
más conveniente, u opción 3x + 2y ≥ 1
óptima ,en situaciones en las x–y≤2
que la función que se quiere
x + 4y ≤ 7
optimizar( hacer máxima o
y maximiza con esas
mínima) depende de unas restricciones la función objetivo
variables sujetas a ciertas F(x,y) = x + 5y
restricciones.
21
Ejercicio:
Resuelve el sistema de
inecuaciones
3x + 2y ≥ 1
x–y≤2
Practica con Geogebra
x + 4y ≤ 7
y maximiza con esas
restricciones la función objetivo
F(x,y) = x + 5y
22
Dirección
de la
función
objetivo
23
Función objetivo
maximizada en el
vértice A (-1,2) :
F(-1,2) = -1 + 5 . 2 = 9
24
PROGRAMACION LINEAL
Partiendo de
FUNCION OBJETIVO:
Función que se debe optimizar
(maximizar o minimizar) hay que
Beneficios
Costes
Tiempo BUSCAR SOLUCIÓN ÓPTIMA:
........ Queremos conseguir
Beneficios máximos
y que está sujeta a Costes mínimos
Tiempo mínimo
RESTRICCIONES: ........
Condiciones que tenemos
Dinero disponible
Capacidad de almacenamiento
Material a usar
.......
25
En los problemas de programación lineal con dos variables
tenemos:
27
4.
EJERCICIOS
28
Restricciones: EJERCICIO 1:
x = bicicletas de montaña Con 80 Kg de acero y 120 kg de
y = bicicletas de paseo aluminio,se quieren fabricar
x≥0 bicicletas de montaña y de paseo
y≥0 que se venderán a 200 y 150 €,
acero: x + 2y ≤ 80 respectivamente.
aluminio: 3x + 2y ≤ 120
Para la de montaña se necesitan
1 kg de acero y 3 kg de aluminio,
Beneficio a maximizar:
mientras que para la de paseo se
requieren 2 kg de cada metal.
F(x,y) = 200x+150y
¿Cuántas bicicletas de cada clase
se deben fabricar para obtener el
máximo beneficio?¿A cuánto
ascenderá este beneficio ?
29
30
x + 2y ≤ 80
31
3x + 2y ≤ 120
32
33
Región de validez:
34
Restricciones:
x=bicicletas de montaña
y=bicicletas de paseo
x≥0
y≥0
acero: x + 2y ≤ 80
aluminio: 3x + 2y ≤ 120
Beneficio a maximizar:
F(x,y) = 200x+150y
Dirección
de la
Función
objetivo
35
Restricciones:
x=bicicletas de montaña
y=bicicletas de paseo
x≥0
y≥0
acero: x+2y ≤ 80
aluminio: 3x+2y ≤ 120
Beneficio a maximizar:
F(x,y) = 200x+150y
36
Restricciones:
x=bicicletas de montaña
y=bicicletas de paseo
x≥0
y≥0
acero: x+2y ≤ 80
aluminio: 3x+2y ≤ 120
Beneficio a maximizar:
F(x,y) = 200x+150y
z = 8x + 5y
x+y≤7
3x + y ≤ 12
x≤3
x≥0
y≥0
Practica con GeoGebra
38
39
40
x+y≤7
41
3x + y ≤ 12
42
0≤x≤3
43
44
Región
de
validez
45
Dirección
de la
función
objetivo
46
Función objetivo ya maximizada
en el vértice D(2,5;4,5):
F(2,5;4,5) = 8. 2,5 + 5. 4,5 = 42,5
47
EJERCICIO 3:
z = 8x + 5y
x+y≤7
3x + y ≤ 12
x≤3
x≥0
y≥0
x , y deben ser números
naturales.
Practica con GeoGebra
48
49
Puntos factibles
son sólo los de
coordenadas
naturales
50
Dirección
de la
función
objetivo
51
Función objetivo ya
maximizada en C(2,5):
F(2,5) = 8 . 2 + 5 . 5 = 41
52
Restricciones:
EJERCICIO 4:
x = nº microbuses
y = nº autobuses Un club de jubilados quiere
0≤x≤4 organizar un viaje para 200 socios.
0≤y≤5
x+y≤6 Contratan una agencia que
(25x + 50y ≥ 200) → x + 2y ≥ 8 dispone de 4 microbuses de 25
plazas y 5 autobuses de 50, pero
Coste a minimizar: solamente dispone de 6
conductores.
F(x,y) = 7x + 16y
(en decenas de euros) El alquiler de los autobuses
es de 160 € por día y el de los
microbuses de 70 € por día.
53
54
x+y≤6
55
x + 2y ≥ 8
56
0≤x≤4
57
0≤y≤5
58
Región
de validez
59
Dirección
función
objetivo
60
Función objetivo
minimizada en
B(4,2):
70.4 + 160.2 = 600 €
61
EJERCICIO 5:
62
63
64
65
66
67
68
69
70
EJERCICIO 6:
Restricciones:
Una industria vinícola produce vino y
x = nº unidades de vino vinagre.
y = nº unidades de vinagre
x ≥ 0,y ≥ 0 El doble de la producción de vino es
2x - y ≤ 4 siempre menor o igual que la de vinagre
4x + 3y ≤ 18 más cuatro unidades.
71
72
73
74
75
76
77
78
79
Restricciones: EJERCICIO 7:
80
81
82
83
84
85
86
EJERCICIO 8:
Restricciones:
Para cubrir un determinado trayecto,
(x=nº vuelos A) una compañía aérea tiene dos aviones:
(y=nº vuelos B) A y B.
0 ≤ x ≤ 120
y≥0 Entre ambos deben hacer, al menos,
60 ≤ x+y ≤ 200 60 vuelos, pero no más de 200;además
y≤x el avión A no puede sobrepasar los 120
vuelos, ni el B puede volar más veces
Consumo a minimizar: que el A.
87
88
89
90
91
92
93
94
95
Restricciones: EJERCICIO 9:
96
97
98
99
100
101
102
103
104
FIN
105