Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funcin objetivo
f (x, y) = ax + by.
Restricciones
a1x + b1y c1
a2x + b2y c2
anx + bny cn
Cada desigualdad del sistema de restricciones determina un semiplano.
Solucin factible
Solucin ptima
El conjunto de los vrtices del recinto se denomina conjunto de soluciones
factibles bsicas y el vrtice donde se presenta la solucin ptima se llama
solucin mxima (o mnima segn el caso).
El egi r l as i n c gn i ta s.
2 E sc ri bi r l a fu n ci n obj eti v o e n fu n ci n d e l os d at o s d el
pr obl ema .
3 E sc ri bi r l a s r e st r i cci on e s en f or ma d e si st e ma d e
i n ecu a ci on e s .
4 A v e ri gu a r el c on j u n to d e sol u ci on es fa cti bl es r ep r e s e n ta n do
gr fi c am en t e l as r es tri c ci on e s.
x = nmero de pantalones
y = nmero de chaquetas
2 Funcin objetivo
3 Restricciones
polister 2 1 1000
2x + y 1000
x0
y0
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: x + 1.5y 750, para ello tomamos un
punto del plano, por ejemplo el (0,0).
0 + 1.5 0 750
2 0 + 0 1 000
2x + y = 1000; y = 0 (500, 0)
Solucin mltiple
La s ol u ci n n o si em pr e e s n i c a, ta mbi n p od em o s en c on t r arn o s
c on u n a s ol u ci n m l ti pl e.
f(50 0, 0 ) = 20 5 0 0 + 3 0 0 = 10 0 00
En es t e ca s o t od o s l o s pa r e s, c on s ol u ci on e s en t er a s, d el
s egm en t o t r az ad o e n n eg r o s e r an m xi mo s .
f(30 0, 3 00) = 20 3 00 + 30 3 00 = 15 000 M xi mo