Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMACIN
LINEAL
Ing. Wili Nelson TARMA
VIVAS
2014
INECUACIONES LINEALES
INTERPRETACIN
GEOMTRICA
Toda recta ax + by + c = 0 divide al plano en tres regiones:
El conjunto de puntos (x, y) del plano para los que ax + by + c = 0
El conjunto de puntos (x, y) del plano para los que ax + by + c > 0
El conjunto de puntos (x, y) del plano para los que ax + by + c < 0
INECUACIONES LINEALES
INTERPRETACIN
GEOMTRICA
La recta x y + 1 = 0
divide al plano en las siguientes tres regiones:
Cuando
deben
satisfacerse
simultneamente ms de una inecuacin
estamos ante un sistema de inecuaciones
lineales.
El conjunto de soluciones del sistema se
puede obtener por la interseccin de las
diferentes regiones factibles de las
inecuaciones.
A dicha regin se le llama regin factible
del sistema.
x 0
0
y
x5
x y 0
xy=0
x5
x0
y0
xy0
x=5
PROGRAMACIN LINEAL:
UN PROBLEMA DE MXIMOS
euros
PROGRAMACIN LINEAL:
UN PROBLEMA DE MXIMOS
0
y
0
Emisora
FM
Msica rock
12
Msica clsica
6
Informacin
5
general
Emisora Disponib
AM
les
5
120
8
180
10
100
0
y
0
2.
Una funcin objetivo de primer grado cuyas variables son las variables de
decisin y que se pretende optimizar (hallar su mximo o su mnimo). La
funcin objetivo es en realidad la representacin matemtica del objetivo
general de la situacin mediante la cual se pretende tomar la mejor decisin.
3.
FORMULACIN MATEMTICA
Funcin objetivo
Optimizar (maximizar o minimizar) z = ax + by sujeta a las siguientes restricciones
a1x + b1y d1
a x+b yd
2
2
2
... ... ...
anx + bny dn
Solucin posible: cualquier par de valores (x1, y1) que cumpla todas la restricciones. Al
conjunto de soluciones posibles de un problema lineal se le llama regin factible.
Solucin ptima: un par de valores (x1, y1), si existe, que hace mxima o mnima la
funcin objetivo.
Un problema de programacin lineal puede tener ninguna, una o infinitas soluciones
ptimas.
Si la solucin ptima es nica, estar en un vrtice.
Si hay infinitas soluciones ptimas, estarn en un lado de la regin factible.
La regin factible puede ser acotada o no acotada.
RESOLUCIN
ANALTICA
R(0, 100/1,5)
Q(55, 30)
P(85, 0)
R(0, 10)
Q(7.37, 6.32)
S(0, 7)
P(10, 0)
RESOLUCIN GEOMTRICA
Solucin nica
Infinitas soluciones
No hay solucin
Solucin nica
Infinitas soluciones
No hay solucin
8x + 4y = 3800
Por tanto: se deben fabricar 443,90 barriles de Clsica y 62,20 barriles de Suprema
con un beneficio de z = 25 . 443,90 + 35 . 62,20 = 13274,50
Tejido A
Tejido B
Tejido C
Factora 1
7
19
12
Definimos las variables:
Factora 2
16
21
6
7x +16y = 250
Por tanto el coste mnimo se obtiene para x = 8,13 horas, y = 12,07 horas y dicho
coste es z = 1700 . 8,13 + 1400 . 12,07 = 30717
EL PROBLEMA DE LA DIETA
El porcentaje de protenas, grasas e hidratos de carbono en dos alimentos, A y B, viene dado
por la tabla que aparece a continuacin:
A
B
Protenas
8,8
25,4
Grasas
1,5
34,5
Hidratos de carbono
56,5
2,3
EL PROBLEMA DE LA DIETA
0,015x + 0,345y = 80
0,565x + 0,023y = 100
Por tanto el coste mnimo se obtiene para x = 167,85 gramos de A, y = 224,59 gramos de
B y dicho coste es z = 0,01 . 167,85 + 0,005 . 224,59 = 2,80
Br
Be
vora
Braga
Beja
Total
Lisboa
25 x y
25
Oporto
20 x
15 y
x+ y 20
15
20
15
40
Total