Module Information

Problem sylfaenol Rhaglennu Llinol yw uchafsymio neu leiafsymio ffwythiant llinol mewn llawer o newidynnau, sydd a chyfyngiadau arnynt wedi'i mynegi yn nhermau anhafaleddau neu hafaliadau llinol. Mae theori Rhaglennu Llinol bellach wedi'i hen sefydlu, i'r graddau iddo bellach gael ei gynnig fel opsiwn mewn pecynnau cyfrifiadurol megis taenlenni. Mae'r modiwl hwn yn cynnig cydbwysedd rhwng theori a chymhwysiad y pwnc a'n rhoi ystyriaeth i ddehongliad datrysiadau problemau.

Cyflwyno cymhwysiad pwysig o Fathemateg sy'r cael ei ddefnyddio'r eang yn y byd go iawn.

1. CYFLWYNIAD I RAGLENNU LLINOL: Fformiwleiddio problemau a defnydd eang y dechneg. Diffiniadau sylfaenol, gan gynnwys amgrymedd, pwyntiau eithafol, datrysiadau dichonadwy, datrysiadau sylfaenol, newidynnau sylfaenol ac ansylfaenol,datrysiad dichonadwy sylfaenol.
2. Y DULL SIMPLECS: Y syniad cyffredinol; nodweddion algebraidd a geometregol. Theorem Sylfaenol Rhaglennu Llinol. Newidynnau artiffisial; dull M-mawr, dull dwy wedd, Dull Simplex Ddeuol. Newidynnau diarwydd. Beth all fynd o'r le.
3. DADANSODDIAD SENSITIFRWYDD: Dehongli'r darlun simplecs, yn cynnwys dehongliad economaidd lle bo'r briodol. Prisiau deuol. Newid ac elw ffiniol.
4. DEUOLRWYDD: Y broblem ddeuol a'r hysgogiad. Theorem Sylfaenol Deuolrwydd. Y berthynas rhwng datrysiadau i'r broblem wreiddiol a'r broblem ddeuol. Llacrwydd cyflenwol. Dehongliadau o'r broblem Ddeuol.
5. PYNCIAU ARBENNIG: Detholiad o'r pynciau: Gemau swm-sero, rhaglennu cyfanrifau, problemau priodoli, problemau trawsgludo.