Professional Documents
Culture Documents
Programación
Matemática
Programación
Programación
Lineal
Programación Lineal
2
Dra. Norka Bedregal Alpaca
1
Programación Lineal
3
Dra. Norka Bedregal Alpaca
Programación Lineal
Lineal
2
Formulación: Problemas
EJEMPLO:
Lineal
Formulación: Problemas
6
Dra. Norka Bedregal Alpaca
3
Formulación: Problemas
Variables de decisión:
Lineal
Luego:
Max z = f(x,y) = 15x + 20y
7
Dra. Norka Bedregal Alpaca
Formulación: Problemas
motores tipo A : 2x + 2y ≤ 8
motores tipo B : x + 2y ≤ 6
8
Dra. Norka Bedregal Alpaca
4
Lineal Formulación: Problemas
9
Dra. Norka Bedregal Alpaca
Formulación: Problemas
EJEMPLO: MAXIMO
Lineal
Variables:
Función Objetivo:
Restricciones:
10
Dra. Norka Bedregal Alpaca
5
Formulación: Problemas
EJEMPLO: MÍNIMO
Lineal
Variables:
Función Objetivo:
Restricciones:
11
Dra. Norka Bedregal Alpaca
Formulación: Problemas
EJEMPLO:
Se procesan tres productos a través de tres operaciones
Lineal
6
Determinación de la región factible
13
Dra. Norka Bedregal Alpaca
7
Determinación de la región factible
EJEMPLO:
Lineal
16
Dra. Norka Bedregal Alpaca
8
Solución: Método Gráfico
formulación:
Programación
problema en cuestión.
El carácter de desigualdad viene impuesto por las limitaciones,
disponibilidades o necesidades. Tanto si se trata de maximizar
como de minimizar, las desigualdades pueden darse en cualquiera
Programación
18
Dra. Norka Bedregal Alpaca
9
Solución: Método Gráfico
Las rectas de nivel dan los puntos del plano en los que la función
objetivo toma el mismo valor.
Lineal
20
Dra. Norka Bedregal Alpaca
10
Solución: Método Gráfico
max z = x + y
EJEMPLO: 0≤ x≤4
Lineal
0≤ y≤4
y≥x 2
Programación
x + y = 2, x + y = 4, x+y=8,
es decir aumenta el nivel.
22
Dra. Norka Bedregal Alpaca
11
Solución: Método Gráfico
EJEMPLO:
Lineal
23
Dra. Norka Bedregal Alpaca
24
Dra. Norka Bedregal Alpaca
12
Lineal
Programación Solución: Método Gráfico
región factible.
Se verá que el óptimo de un problema lineal es siempre un punto
extremo de la región factible. Para 2 variables un vértice del
polígono factible
Programación
26
Dra. Norka Bedregal Alpaca
13
Teorema Fundamental de la PL
Tipos de Soluciones
Lineal
EJEMPLO:
En una urbanización se van a construir casas de dos tipos: A y B.
La empresa constructora dispone para ello de un máximo de 1800
millones de soles, siendo el costo de cada tipo de casa de 30 y 20
millones, respectivamente. El gobierno exige que el número total de
casas no sea superior a 80.
Sabiendo que el beneficio obtenido por la venta de una casa de tipo
A es 4 millones y de 3 millones por una de tipo B, ¿cuántas casas
deben construirse de cada tipo para obtener el máximo beneficio?
28
Dra. Norka Bedregal Alpaca
14
Tipos de Soluciones
Variables:
Lineal
x = nº de casas tipo A ;
y = nº de casas tipo B
Función objetivo:
Restricciones:
Programación
Tipos de Soluciones
max z = x + y
y ≤ 2x
Programación
y≥x 2
x≥0 y≥0
15
Tipos de Soluciones
EJEMPLO:
Lineal
Programación
Tipos de Soluciones
EJEMPLO:
Lineal
Programación
32
Dra. Norka Bedregal Alpaca
16
Tipos de Soluciones
EJEMPLO:
Lineal
Programación
33
Dra. Norka Bedregal Alpaca
Tipos de Soluciones
34
Dra. Norka Bedregal Alpaca
17
Tipos de Soluciones
max z = 4 x + 2 y
2x + y ≤ 4
x − y ≤1
x≥0
Programación
y≥0
Tipos de Soluciones
EJEMPLO:
Lineal
Programación
36
Dra. Norka Bedregal Alpaca
18
Tipos de Soluciones
No factibles:
Lineal
max z = 3x + 8 y
Programación
x+ y≤ 2
x+ y≥6
x≥0 y≥0
Tipos de Soluciones
EJEMPLO:
Lineal
Programación
38
Dra. Norka Bedregal Alpaca
19
Lineal
Programación Tipos de Soluciones
39
Dra. Norka Bedregal Alpaca
Práctica en clase
Problema 1:
Lineal
Problema 2:
Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A está
compuesto de un 30% de p y un 40% de q, B está compuesto de un
50% de p y un 20% de q, siendo el resto incoloro. Se mezclan A y B
con las siguientes restricciones: La cantidad de A es mayor que la de
B. Su diferencia no es menor que 10 gramos y no supera los 30
gramos. B no puede superar los 30 gramos ni ser inferior a 10
gramos.
a. ¿Qué mezcla contiene la mayor cantidad del pigmento p?
40
b. ¿Qué mezcla hace q mínimo?
Dra. Norka Bedregal Alpaca
20
Práctica en clase
Problema 3: transporte
Lineal
41
Dra. Norka Bedregal Alpaca
Práctica en clase
Lineal
Problema 4: Dieta
En una granja de pollos se da una dieta "para engordar" con
una composición mínima de 15 unidades de una sustancia A y
otras 15 de una sustancia B. En el mercado sólo se encuentran
Programación
42
Dra. Norka Bedregal Alpaca
21
Lineal Práctica en clase
Problema 5:
Considere la figura en la que están incluidos todos los lados
y todos los vértices.
a) Escribe la inecuaciones que lo definen
Programación
b) Maximiza la función Z = x + y
43
Dra. Norka Bedregal Alpaca
Lineal
Programación
Fin
44
Dra. Norka Bedregal Alpaca
22