Module Information
Cod y Modiwl
MT33110
Teitl y Modiwl
Rhaglennu Llinol
Blwyddyn Academaidd
2015/2016
Cyd-gysylltydd y Modiwl
Semester
Semester 2
Elfennau Anghymharus
Rhagofynion
Staff Eraill sy'n Cyfrannu
Manylion y cyrsiau
Math o Ddysgu | Manylion / Hyd Dysgu |
---|---|
Darlith | 33 x Darlithoedd 1 Awr |
Dulliau Asesu
Math o Assessiad | Manylion / Hyd Assessiad | Cyfran |
---|---|---|
Arholiad Ailsefyll | 2 Awr Arholiad ysgrifenedig | 100% |
Arholiad Semester | 2 Awr Arholiad ysgrifenedig | 100% |
Canlyniadau Dysgu
Wedi cwblhau'r modiwl, dylai'r myfyrwyr allu:
1. disgrifio maes eang rhaglennu llinol;
2. fformwleiddio sefyllfaoedd real fel problemau rhaglennu llinol;
3. datrys problemau o'r fath gan ddefnyddio Dull Simplecs;
4. gweithredu addasiadau addas i'r dechneg sylfaenol.
5. dehongli canlyniadau o ddatrysiadau rhaglennu llinol wedi'r cynhyrchu gan gyfrifiadur.
Disgrifiad cryno
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.
Nod
Cyflwyno cymhwysiad pwysig o Fathemateg sy'r cael ei ddefnyddio'r eang yn y byd go iawn.
Cynnwys
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.
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.
Nodau
Mae'r modiwl hwn yn cydymffurfio a FfCChC Lefel 6