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
Arholiadwyr Allanol
  • Dr Theodore Kypraios (Associate Professor - University of Nottingham)
 
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.

Nodau

Mae'r modiwl hwn yn cydymffurfio a FfCChC Lefel 6