Užduotis: Raskite matricinio lošimo uždavinio su matrica sprendinį: 1. tikslųjį 2. apytikslį Brauno – Robinsono metodu 3. palyginkite gautuosius sprendinius. 1. Tikslusis sprendimas: Reikia rasti neneigiamus , tenkinančius sąlygas: Visas nelygybes pakeičiame lygtimis ir sprendžiame tokią lygčių sistemą: Išsprendę gauname: , Kadangi gavome neigiamą sprendinį , tai reiškia, kad prielaida apie tai, kad visas nelygybes galima paversti lygtimis, yra neteisinga. Todėl pabandysime sudaryti sistemą iš nelygybių ir lygčių. Tarkime, kad I nelygybė lieka griežta, o likusios – lygtys: Kadangi I nelygybė > v, tai . Tačiau su šia reikšme vektoriaus y lygčių sistema tampa nesuderinta. Taigi prielaida neteisinga. Priėmę, kad II nelygybė griežta, vėl gausime prieštaravimą. Tarkime, kad III nelygybė lieka griežta, o likusios – lygtys: Kadangi III nelygybė >v, tai . Su šia reikšme vektoriaus y lygčių sistema tampa suderinta. Taigi prielaida teisinga, todėl galime spręsti tokią lygčių sistemą: Atėmę iš pirmos lygties antrą ir iš pirmos lygties – trečią, gauname: čia , , , . Iš lygties , gauname, kad . Apskaičiuojame v reikšmę: , . Randame reikšmes iš šios lygčių sistemos: , , , , , . , , , , , , . Visos reikšmės neneigiamos, tai jos sudaro sprendinį: , , . Surašome matricą A į lentelę: I lošėjo II lošėjo 1 2 3 αi 1 3 2 1 1 2 4 1 2 1 3 2 3 5 2 βj 4 3 5 Apskaičiavę ir , gauname, kad v1
Šį darbą sudaro 723 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!