Njia ya kufuta vigezo. Programu ya Simu ya Njia ya Kuvuka kwa Kujifunza Maneno ya Kiingereza

Mbinu ya gharama ya chini

Kusonga kutoka kwa suluhisho la egemeo moja hadi lingine

kemikali mali ya viharusi

maandishi na smudges zinazofunika viboko hivyo. Tofauti katika sifa hurahisisha kutambua maandishi yaliyofurika. Ikiwa mali ya dutu ya doa na viboko ni karibu au sawa, suluhisho la matatizo linakuwa ngumu sana.

Uundaji wa mbinu ya jumla ya kutambua maandishi yaliyofurika hutoa ugumu fulani kwa sababu ya anuwai ya vitu vilivyokutana.

Wakati wa utafiti, mtaalam, kwanza kabisa, anahitaji kujua:

Ni nini asili ya nyenzo na aina ya kifaa cha kuandika kinachotumiwa kutengeneza hati;

Ni nini asili ya nyenzo ya doa inayofunika maandishi;

Ni mbinu gani za kiufundi zinazopendekezwa kutumia ili kurejesha maudhui ya waraka;

Katika mlolongo gani wanapaswa kutumika.

Wakati wa kuandaa hati, tuma maombi nyenzo mbalimbali barua. Wao, kama sheria, hutumiwa pia wakati wa kutumia viboko na matangazo yanayofunika maandishi. Hizi ni pamoja na inks, pastes kalamu za mpira na kalamu za kuhisi, wino, wino, penseli, karatasi ya kaboni na riboni. Kutafakari kwao (mwangaza, rangi) katika mikoa inayoonekana, ultraviolet na infrared ya wigo imedhamiriwa na muundo wao wa kemikali.

Ya kawaida kati ya vifaa vya kuandika ni wino za kikaboni, ambazo zinajumuisha rangi moja au zaidi, mchanganyiko ambao huamua rangi yao: nyeusi, zambarau, bluu, kijani, nyekundu, nk Kwa msingi huu, nyeusi, bluu, zambarau, nyekundu. rangi za muhuri. Kwa upande wa mali ya spectral, wao ni sawa na darasa sambamba ya wino.

Tofauti na viharusi vya wino, viboko vilivyotengenezwa kwa hati na kubandika, wino, penseli za grafiti vina tafakari ya kipekee. Maeneo yao ya kibinafsi yanaweza kuangaza chini ya taa ya mwelekeo.

Jinsi ya kuamua asili ya dyes? Asili ya dyes inaweza kuamua kwa kusoma mwangaza na rangi (spectral) mali ya viharusi katika safu inayoonekana, UV, na IR. (Sifa za nyenzo za barua, ambayo ilifanya maandishi kuu ya hati, imedhamiriwa kwa kuchunguza viboko ambavyo havijafunikwa na doa.)

Kwa mchanganyiko wowote wa rangi, ni muhimu, kwanza kabisa, kuchunguza hati kutoka kwa pembe tofauti za mtazamo, katika mwanga uliojitokeza na katika maambukizi. Katika matukio hayo wakati jicho linapata tofauti katika wiani wa macho au rangi ya viboko na doa inayowafunika, inawezekana kuanzisha maudhui ya rekodi zilizojaa. Ikiwa kuibua haikuwezekana kutatua kazi ya kuanzisha maudhui ya maandishi, ni muhimu kutumia chaguzi tofauti risasi ya ubaguzi wa rangi.

Sahihi zaidi ni njia za ala. Kwa mujibu wa data ya tathmini ya spectrophotometric (curves spectral reflectance of dyes), mikoa ya spectral hupatikana ambapo tofauti za juu katika mwangaza wa vipengele vya hati vilivyotenganishwa huzingatiwa. Ufanisi kwa ubaguzi wa rangi katika matukio mengi na uchambuzi wa kuona sifa za rangi za rangi kulingana na atlasi za rangi, pembetatu ya rangi, na uteuzi wa majaribio wa eneo linalofaa la kuangaza kwa kutazama kitu kupitia chapa mbalimbali za vichungi vya mwanga. Ikumbukwe kwamba vichungi husambaza mionzi kwa rangi ya kiharusi kinachohitajika, wakati kinyume chake huchukua, na hivyo kufikia tofauti inayotaka.

Upigaji picha wa kidijitali umepanua kwa kiasi kikubwa uwezekano wa utafiti wa kitaalamu kutokana na unyeti wa hali ya juu wa vihisi vya kidijitali kwa maeneo mbalimbali ya wigo. Kwa kuongezea, na spectrozonal, na vile vile upigaji picha wa kutofautisha rangi, ili kufikia utofautishaji wa juu wa rangi, kuna uwezekano wa uhariri wa picha kwa kutumia programu za dijiti za kompyuta kama Photoshop. Kwa mfano, moja ya kazi za programu kama hizi ni Hue / Kueneza (hue / kueneza), ambayo hukuruhusu kutofautiana sana. rangi mbalimbali kitu na kueneza kwa hues. Uhamisho vivuli vya rangi picha kutoka mwanzo hadi mwisho wa upeo wa spectral, wote katika mwelekeo mmoja na mwingine kwa kiwango cha vivuli katika safu kutoka -180 ° hadi + 180 ° chagua eneo ambalo tofauti ya rangi ya rangi tofauti ni ya juu.

Wakati wa kuchunguza maandiko yaliyotengenezwa na rangi nyeusi (wino na pastes) na kupigwa na vitu vya rangi sawa, njia zifuatazo hutumiwa.

Kubadilisha utofautishaji wa mwangaza ndani hali maalum taa. Ikiwa tofauti ya mwangaza ni kutokana na aina isiyo sawa ya kutafakari (mwelekeo, kuenea), kwa mfano, wakati suala la kuchorea la viboko vya maandishi yaliyojaa lina kipaji maalum kwa kulinganisha na nyenzo za eneo la masking, au kinyume chake. , risasi chini ya mwanga mkali wa shamba hutumiwa. Risasi chini ya hali hizi za taa hutoa matokeo mazuri wakati wa kutambua kumbukumbu zilizotekelezwa penseli ya grafiti na kumwagiwa wino mweusi. Pembe ya mwelekeo wa mihimili ya illuminator huchaguliwa kwa majaribio.

Tofauti katika msongamano katika maeneo ya hati ambapo viboko vinafunikwa na doa na maeneo chini ya doa bila viboko huanzishwa kwa risasi katika mionzi iliyopitishwa. Ili kupunguza uzito wa karatasi, tunapendekeza kuinyunyiza na petroli safi kabla ya kupiga risasi. Upigaji risasi unaweza kufanywa na au bila vichungi vya mwanga. Kwa njia hii unaweza kutambua rekodi ambazo zimefunikwa na damu, nk.

Katika hali ambapo vifaa vya uandishi vilivyotumika kwa utengenezaji wa hati ni opaque kwa miale ya infrared - penseli ya grafiti, wino mweusi, wino mweusi kwenye karatasi ya kaboni, wino mweusi wa kuchapisha, na dyes zilizo na chumvi za metali nzito - chuma, chromium, shaba. , wengine - uwazi - rangi ya aniline, na rangi ya doa ya masking ni ya uwazi, tumia njia ya uchunguzi katika mionzi ya infrared iliyoonyeshwa, kwa mfano, kifaa cha VC-30, wakati tu viboko vya rekodi vitazingatiwa. Maandishi ya penseli ya risasi yaliyotolewa (yaliyopakwa nje) na penseli za rangi (sio wino) yanaweza pia kutambuliwa katika miale ya infrared iliyoakisiwa.

Risasi IR luminescence ni moja ya mbinu za ufanisi, inayotumiwa kutambua rekodi zilizojazwa na dutu sawa na suala la rangi ya maandishi. Ikiwa matokeo mazuri hayakupatikana wakati wa kuchunguza upande wa mbele wa waraka, ni vyema kufanya utafiti wa upande wake wa nyuma. Matokeo chanya hupatikana wakati wa kupiga IR luminescence kwenye upande wa nyuma wa hati, ikiwa rekodi zinafanywa kwa wino zilizo na methylene bluu na rangi ya kijani yenye kung'aa, kwa kuwa zina nguvu ya juu ya kupenya katika mazingira ya karatasi.

Njia za kubadilisha tofauti ya mwangaza, inayojulikana katika mchakato wa picha ya digital - amplification, attenuation, equalization ya tofauti, kuongeza na kutoa picha (masking picha), kuchuja maelezo - pia inaweza kusababisha matokeo mazuri. Programu ya kubadilisha mwangaza na utofautishaji iligeuka kuwa nzuri sana kwa kusudi hili katika mchakato wa picha ya dijiti.

Miongoni mwao katika wahariri wa picha kama vile Adobe photoshop inapaswa kujumuisha mwangaza / tofauti (Mwangaza / Tofauti) - njia rahisi na zisizo sahihi zaidi; Ngazi - chombo ngumu zaidi ambacho kinajumuisha njia kadhaa za kudhibiti ufunguo na hutoa matokeo mazuri; curves (Curves) - uwezo wa kubadilisha mwangaza wa viwango fulani, bila kuathiri wengine.

Njia ya kuiga uenezaji (DKM) hutumiwa kutambua rekodi zilizotengenezwa na nyenzo za uandishi zilizo na rangi za kikaboni, ambazo hubadilika rangi na hatua ya myeyusho wa alkali wa hidrosulfite ya sodiamu na baadhi ya rangi zisizoyeyuka (kwa mfano, kuweka kalamu ya mpira), iliyojaa maji- vitu visivyoyeyuka (kwa mfano, wino) na visivyobadilika rangi katika suluhisho maalum.

Ili kupata ufanisi wa DKM, inashauriwa kufanya uchambuzi wa awali (mtihani), kiini chake ni kunakili sehemu ndogo ya viboko vya maandishi na madoa kwenye karatasi ya picha iliyotiwa unyevu, ikifuatiwa na kusindika na suluhisho la alkali. ya hidrosulfite ya sodiamu. Katika kesi ya kubadilika rangi, mipigo tu ya maandishi inaweza kufanywa ndani kwa ukamilifu shughuli zote zilizopendekezwa (kunakili kwenye eneo lote la mafuriko, mfiduo, maendeleo, nk).

Kunakili kwa unyevu hutumika wakati rangi ya rekodi zilizotambuliwa ina uwezo wa juu zaidi wa kunakili kuliko rangi ya doa. Kwa kunakili, tumia karatasi ya picha isiyobadilika au filamu ya kloridi ya polyvinyl iliyonyunyishwa, mtawalia, na maji yaliyochujwa (wakati fulani yaliyotiwa asidi na asidi asetiki) au kutengenezea kikaboni. Ikiwa rangi ya doa inakiliwa bora zaidi kuliko rangi ya maandishi, basi kwa kuiga mara kwa mara, unaweza kuondoa hatua kwa hatua sehemu ya rangi ya doa. Kama matokeo ya vitendo hivi, maandishi yanaonekana. Ikiwa dutu ya streaks haipatikani katika maji, basi filamu ya PVC hutumiwa, ambayo hutiwa na vimumunyisho vya kikaboni (dimethylformamide, dichlorhexane, benzene, klorobenzene, acetone, pombe).

Inapendekezwa ni vimumunyisho, ambavyo hufuta kwa nguvu zaidi rangi ya mistari ya maandishi yaliyogunduliwa. Ili kufanya hivyo, utangulizi kwa kutumia athari za kushuka moja kwa moja kwa dutu ya viboko (nje ya doa) na dutu ya doa, unaweza kuchagua kutengenezea. Filamu ya kloridi ya polyvinyl (au karatasi isiyobadilika ya picha) hutiwa unyevu na kutengenezea hiki. Kimumunyisho cha ziada huondolewa na karatasi ya chujio, na kisha filamu inatumika kwa eneo lililochunguzwa la hati.

Vipigo vilivyonakiliwa mara nyingi havionekani. Ikiwa haziwezi kugunduliwa kwa kupiga picha zaidi ili kuboresha utofautishaji, basi soma nakala hiyo katika miale ya UV iliyochujwa. Hii inaweza kuonyesha tofauti katika mwangaza wa viboko vya maandishi na doa. Mara nyingi, matokeo mazuri yanapatikana kwa kujifunza nakala kwa kutumia luminescence ya infrared. Katika marekebisho haya, njia ya nakala ya mvua inaitwa luminescent ya adsorption.

Ikiwa una kompyuta, picha ya viboko vilivyonakiliwa kwa kutumia skana ya flatbed inaweza kuonyeshwa kwenye skrini ya kufuatilia, na kutumia programu ya Photoshop ili kuboresha tofauti, zifanye zisomeke vizuri kwenye skrini.

Kuondolewa kwa mitambo ya dutu ya stain. Ikiwa doa huundwa na chembe kubwa za dutu, kitambulisho cha rekodi kinawezekana kwa msaada wa athari ya mitambo juu ya dutu ya doa, kwa mfano, plastiki, mpira, bendi ya mpira. Mwangaza wa doa unaoundwa na vitu visivyoweza kufyonzwa unaweza kufanywa na karatasi ya picha iliyowekwa.

Hasa, ikiwa maandishi yamevuka na penseli ya grafiti, basi matumizi ya mpira hutoa matokeo mazuri. Hapo awali, mpira unapaswa kuwa unyevu kidogo. Kisha, baada ya kupinga, safu yenye grafiti iliyozingatiwa hukatwa kutoka kwa mpira. Kunakili kunaendelea hadi maandishi yaliyofichuliwa yaonekane.

Inashauriwa kuosha ikiwa rangi ya michirizi inayogunduliwa haina kuyeyuka katika maji au vimumunyisho vya kikaboni, au kuyeyuka mbaya zaidi kuliko rangi ya doa.

Orodha ya mbinu zinazotumiwa kutambua maandishi yaliyofurika sio tu kwa hili. Hivi sasa, idadi ya kinachojulikana kama mbinu za kibinafsi zimependekezwa ambazo zinafaa kwa kutatua masuala maalum.

Utambulisho wa maingizo yaliyovuka. Rekodi za mgomo zinaweza kutambuliwa kwa mbinu zinazopendekezwa kwa ajili ya utafiti wa maandishi yaliyojaa na yaliyofifia. Hii hasa inahusu hali wakati mipigo ya maandishi haionekani kabisa kutoka chini ya mipigo ya kupiga. Ikiwa upigaji kura ulifanyika bila kukamilika au kwa rangi ya rangi tofauti, inawezekana kutumia mbinu nyingine za ziada.

Njia ya kutengwa kwa picha (masking subtractive) ni kama ifuatavyo. Kwanza, hati hiyo inapigwa picha na maelezo yaliyovuka katika mwanga wa asili. Kisha, kwa nafasi sawa ya somo na kamera, upigaji picha wa kutenganisha rangi unafanywa ili kupata picha ambayo rekodi zilizogunduliwa zinaweza kutengwa au kudhoofishwa kwa kiasi kikubwa. Wakati wa kupiga picha, zifuatazo zinaweza kubadilishwa: mwelekeo wa kuangaza kwa kitu, muundo wa spectral wa mwanga au kasi ya shutter. Picha inayotokana imeorodheshwa katika mhariri wa picha za kompyuta, ikibadilika kutoka chanya hadi hasi. Picha iliyobadilishwa imejumuishwa na picha iliyopatikana katika sehemu inayoonekana ya wigo. Mpangilio unafanywa katika mhariri wa graphics Adobe Photoshop, kwa kutumia njia mbalimbali za kuchanganya picha, ambazo zimewekwa kwenye sanduku la mazungumzo ya palette. Kati ya njia zote zinazowezekana za kuchanganya picha (kuzidisha, kuwasha, kuongeza, kutoa, tofauti, nk), hali ya H (ya kawaida) inafaa kwa upigaji picha wa picha, ambayo husababisha uingizwaji kamili wa maadili ya mwangaza wa picha ya mandharinyuma. na maadili ya mwangaza ya ile iliyowekwa juu.

Wakati wa kuchanganya picha mbili chanya, hali ya kuchanganya P (tofauti) hutumiwa, athari ambayo ni kuondoa thamani moja ya mwangaza kutoka kwa nyingine na kisha kuhifadhi thamani kamili katika jumla ya chaneli, au NA (isipokuwa).

Ili shida ya upangaji wa laini ya usafirishaji iwe na suluhisho, ni muhimu na ya kutosha kwamba hisa za jumla za wauzaji zinalingana na mahitaji ya jumla ya watumiaji, i.e. kazi lazima iwe na usawa sahihi.

Nadharia 38.2 Mali ya mfumo wa vikwazo vya tatizo la usafiri

Kiwango cha mfumo wa hali ya vector ya shida ya usafirishaji ni sawa na N = m + n-1 (m - wauzaji, n-walaji)

Suluhisho la msingi la shida ya usafirishaji

Suluhisho la kumbukumbu la tatizo la usafiri ni suluhisho lolote linalowezekana ambalo vekta za hali zinazohusiana na kuratibu vyema zinajitegemea kwa mstari.

Kutokana na ukweli kwamba kiwango cha mfumo wa hali ya vector ya tatizo la usafiri ni sawa na m + n - 1, ufumbuzi wa kumbukumbu hauwezi kuwa na kuratibu za nonzero zaidi ya m + n-1. Idadi ya kuratibu zisizo za kawaida za ufumbuzi wa usaidizi usio na uharibifu ni sawa na m + n-1, na kwa ufumbuzi wa usaidizi ulioharibika ni chini ya m + n-1

Mzunguko ni mlolongo wa seli katika jedwali la tatizo la usafiri (i 1, j 1), (i 1, j 2), (i 2, j 2), ..., (ik, j 1), ambapo kuna ni seli mbili na mbili tu zilizo karibu zilizopangwa katika safu mlalo au safu sawa, na seli za kwanza na za mwisho pia ziko kwenye safu mlalo au safu wima sawa.

Mzunguko unaonyeshwa kwa namna ya meza ya kazi ya usafiri kwa namna ya mstari uliofungwa uliovunjika. Katika mzunguko, seli yoyote ni ya angular, ambayo kiungo cha polyline kinazungushwa na digrii 90. Loops rahisi zaidi huonyeshwa kwenye takwimu 38.1.

Nadharia 38.3

Suluhisho linalowezekana kwa tatizo la usafiri X = (x ij) ni muhimu ikiwa tu ikiwa hakuna mzunguko mmoja unaweza kuundwa kutoka kwa seli zinazokaliwa za jedwali.

Mbinu ya kugoma

Mbinu ya kufuta hukuruhusu kuangalia kama suluhu uliyopewa kwa tatizo la usafiri ni egemeo.

Hebu suluhisho linalowezekana la tatizo la usafiri, ambalo lina uratibu wa m + n-1 nonzero, limeandikwa kwenye meza. Ili suluhisho hili liwe rejeleo, vekta za hali zinazolingana na kuratibu chanya, pamoja na sufuri za msingi, lazima ziwe huru kwa mstari. Kwa kufanya hivyo, seli za meza zilizochukuliwa na suluhisho zinapaswa kupangwa ili haiwezekani kuunda mzunguko kutoka kwao.

Safu mlalo au safu wima ya jedwali iliyo na seli moja iliyokaliwa haiwezi kujumuishwa katika mzunguko wowote, kwa kuwa mzunguko una seli mbili na mbili pekee katika kila safu au safu wima. Kwa hivyo, ili kufuta kwanza ama safu zote za jedwali zilizo na seli moja inayokaliwa, au safu wima zote zilizo na seli moja inayokaliwa, kisha urudi kwenye safu (safu) na uendelee kufuta.

Ikiwa, kama matokeo ya kufutwa, safu na safu zote zimefutwa, inamaanisha kuwa sehemu inayounda mzunguko haiwezi kuchaguliwa kutoka kwa seli zilizochukuliwa za meza, na mfumo wa hali ya vector inayolingana ni huru, na suluhisho ni kusaidia.

Ikiwa, baada ya kufutwa, baadhi ya seli hubakia, basi seli hizi huunda mzunguko, mfumo wa hali ya vector inayofanana inategemea mstari, na suluhisho sio msaada.

Mifano ya "kutolewa" (muhimu) na "kutolewa" (suluhisho zisizo za msingi):

Mantiki ya kughairi:

1. Ondoa safu wima zote kwa kisanduku kimoja tu (5 0 0), (0 9 0)
2. Futa mistari yote iliyo na seli moja tu iliyokaliwa (0 15), (2 0)
3. Mzunguko wa kurudia (7) (1)

Njia za kuunda suluhisho la msaada wa awali

Njia ya kona ya kaskazini magharibi

Kuna njia kadhaa za kuunda suluhisho la kumbukumbu la awali, ambayo rahisi zaidi ni njia ya kona ya kaskazini magharibi.
Kwa njia hii, hifadhi za wasambazaji wa nambari zinazofuata hutumiwa kuhakikisha maombi ya wafuatao kwa idadi ya watumiaji hadi wamechoka kabisa, baada ya hapo hifadhi za muuzaji anayefuata kwa nambari hutumiwa.

Kujaza meza ya kazi ya usafiri huanza kutoka kona ya juu kushoto, ndiyo sababu njia ya kona ya kaskazini magharibi inaitwa.

Njia hiyo ina idadi ya hatua za aina moja, ambayo kila moja, kwa msingi wa hisa za muuzaji anayefuata na maombi ya mtumiaji anayefuata, seli moja tu imejazwa na, ipasavyo, muuzaji mmoja au mtumiaji mmoja ametengwa. kutoka kwa kuzingatia.

Chora suluhisho la marejeleo kwa kutumia njia ya kona ya kaskazini-magharibi.

1... Tunasambaza hisa za mtoa huduma wa kwanza.
Ikiwa hifadhi za muuzaji wa kwanza ni kubwa zaidi kuliko maombi ya walaji wa kwanza, basi tunaandika katika kiini (1,1) jumla ya ombi la mtumiaji wa kwanza na kwenda kwa mtumiaji wa pili. Ikiwa hisa za muuzaji wa kwanza ni chini ya maombi ya mtumiaji wa kwanza, basi tunaandika katika kiini (1,1) jumla ya hifadhi ya muuzaji wa kwanza, kuwatenga muuzaji wa kwanza kutoka kwa kuzingatia na kwenda kwa muuzaji wa pili.

Mfano: kwa kuwa hifadhi zake 1 = 100 ni chini ya maombi ya mtumiaji wa kwanza b 1 = 100, basi katika kiini (1,1) tunaandika usafiri x 11 = 100 na kuwatenga wasambazaji kutoka kwa kuzingatia.
Amua maombi ambayo hayajaridhika ya mtumiaji wa 1 b 1 = 150-100 = 50.

2.Tunasambaza hisa za mtoa huduma wa pili.
Kwa kuwa hifadhi zake 2 = 250 ni kubwa zaidi kuliko maombi yasiyoridhika ya mtumiaji wa 1 b 1 = 50, basi katika kiini (2,1) tunaandika usafiri x 21 = 50 na kuwatenga mtumiaji wa 1 kutoka kwa kuzingatia.
Amua hisa zilizobaki za muuzaji wa 2 a 2 = a 2 - b 1 = 250-50 = 200. Kwa kuwa hisa zilizobaki za mtoa huduma wa 2 ni sawa na maombi ya mtumiaji wa 2, tunaandika x 22 = 200 kwenye seli (2,2) na kuwatenga, kwa hiari yetu, ama muuzaji wa 2 au mtumiaji wa 2. Katika mfano wetu, tumemtenga mchuuzi wa pili.
Tunahesabu maombi ambayo hayajaridhika ya mtumiaji wa pili b 2 = b 2 -a 2 = 200-200 = 0.

3. Tunasambaza hisa za mtoa huduma wa tatu.
Muhimu! Katika hatua ya awali, tulikuwa na chaguo la kuwatenga msambazaji au mtumiaji. Kwa kuwa tulimtenga mtoa huduma, maombi ya mtumiaji wa pili bado yanasalia (ingawa ni sawa na sifuri).
Ni lazima tuandike maombi yaliyosalia sawa na sufuri katika kisanduku (3,2)
Hii ni kwa sababu ya ukweli kwamba ikiwa katika seli inayofuata ya jedwali (i, j) inahitajika kuweka gari, na muuzaji aliye na nambari i au mtumiaji aliye na nambari j ana hisa za sifuri au ombi, basi a. gari sawa na sifuri (sifuri msingi) huwekwa kwenye seli, na kisha msambazaji au mtumiaji anayehusika ametengwa na kuzingatiwa.
Kwa hivyo, zero za msingi tu zimeingizwa kwenye meza, seli zilizobaki na usafirishaji wa sifuri hubaki tupu.

Ili kuepuka makosa, baada ya kuunda suluhisho la awali la usaidizi, ni muhimu kuangalia kwamba idadi ya seli zilizochukuliwa ni sawa na m + n-1 (sifuri ya msingi pia inachukuliwa kuwa kiini kilichochukuliwa), na hali ya vectors inayofanana na seli hizi. zinajitegemea kwa mstari.

Kwa kuwa katika hatua ya awali tuliondoa muuzaji wa pili kutoka kwa kuzingatia, basi katika kiini (3,2) tunaandika x 32 = 0 na kuwatenga mtumiaji wa pili.

Hisa za mtoa huduma wa 3 hazijabadilika. Katika akili (3.3) tunaandika x 33 = 100 na kuwatenga mtumiaji wa tatu. Katika seli (3,4) tunaandika x 34 = 100. Kwa kuzingatia ukweli kwamba kazi yetu ni kwa usawa sahihi, hifadhi ya wauzaji wote imechoka na mahitaji ya watumiaji wote yanatidhika kabisa na wakati huo huo.

4. Tunaangalia usahihi wa ujenzi wa ufumbuzi wa kumbukumbu.
Idadi ya seli zinazochukuliwa lazima iwe sawa na N = m (wasambazaji) + m (watumiaji) - 1 = 3 + 4 - 1 = 6.
Kutumia njia ya kuvuka nje, tunahakikisha kuwa suluhisho lililopatikana "limevuka" (sifuri ya msingi ni alama ya asterisk).

Kwa hivyo, vekta za hali zinazolingana na seli zinazokaliwa zinajitegemea kimstari na suluhu iliyojengwa inaunga mkono.

Mbinu ya gharama ya chini

Njia ya gharama ya chini ni rahisi na inakuwezesha kujenga suluhisho la usaidizi ambalo ni karibu kutosha kwa mojawapo, kwani hutumia matrix ya gharama ya tatizo la usafiri C = (c ij).

Kama njia ya kona ya kaskazini-magharibi, ina idadi ya hatua za aina moja, ambayo kila seli moja tu ya meza imejazwa, inayolingana na gharama ya chini:

na safu moja tu (mtoa huduma) au safu moja (mtumiaji) imetengwa kutoka kwa kuzingatia. Seli inayofuata inayolingana nayo imejazwa kwa mujibu wa sheria sawa na katika njia ya kona ya kaskazini magharibi. Mtoa huduma hatajumuishwa katika kuzingatiwa ikiwa hisa zake za mizigo zitatumika kikamilifu. Mtumiaji ametengwa kwa kuzingatia ikiwa maombi yake yameridhika kikamilifu. Katika kila hatua, muuzaji mmoja au mtumiaji mmoja ametengwa. Katika kesi hii, ikiwa muuzaji bado hajatengwa, lakini hisa zake ni sawa na sifuri, basi katika hatua wakati muuzaji huyu anahitajika kutoa shehena, sifuri ya msingi huingizwa kwenye seli inayolingana ya meza na kisha tu. muuzaji ametengwa kutoka kwa kuzingatia. Vivyo hivyo na mtumiaji.

Kwa kutumia njia ya gharama ya chini, jenga suluhisho la awali la msaada wa tatizo la usafiri.

1. Hebu tuandike matrix ya gharama tofauti ili iwe rahisi zaidi kuchagua gharama za chini.

2. Miongoni mwa vipengele vya matrix ya gharama, chagua gharama ndogo zaidi C 11 = 1, alama kwa mduara. Gharama hii hufanyika wakati wa kusafirisha bidhaa kutoka kwa muuzaji wa 1 hadi kwa mtumiaji wa 1. Katika kisanduku kinachofaa, tunaandika kiwango cha juu kinachowezekana cha usafirishaji:
x 11 = dakika (a 1; b 1) = dakika (60; 40) = 40 hizo. kiwango cha chini kati ya hisa za mtoa huduma wa kwanza na maombi ya mtumiaji wa kwanza.

2.1. Punguza hisa ya mtoa huduma wa kwanza kwa 40.
2.2. Tunamtenga kutoka kwa kuzingatia mtumiaji wa 1, kwa kuwa maombi yake yameridhika kikamilifu. Katika matrix C, vuka safu ya 1.

3. Katika sehemu iliyosalia ya tumbo C, gharama ya chini ni gharama C 14 = 2. Usafiri wa juu unaowezekana ambao unaweza kufanywa kutoka kwa muuzaji wa 1 hadi kwa watumiaji wa 4 ni x 14 = dakika (a 1 "; b 4) = dakika (20; 60) = 20, ambapo 1 iliyo na msingi ni hisa iliyobaki ya msambazaji wa kwanza.
3.1. Hisa za mtoa huduma wa kwanza zimeisha, kwa hivyo tunaitenga kutoka kwa kuzingatia.
3.2. Tunapunguza maombi ya mtumiaji wa 4 kwa 20.

4. Katika sehemu nyingine ya matrix C, gharama ya chini ni C 24 = C 32 = 3. Tunajaza moja ya seli mbili za meza (2.4) au (3.2). Wacha tuandike kwenye ngome x 24 = dakika (a 2; b 4) = dakika (80; 40) = 40 .
4.1. Maombi ya mtumiaji wa 4 yameridhika. Tunaitenga katika kuzingatiwa kwa kufuta safu wima ya 4 kwenye matrix C.
4.2. Tunapunguza hisa za muuzaji wa 2 80-40 = 40.

5. Katika sehemu nyingine ya matrix C, gharama ya chini ni C 32 = 3. Tunaandika usafiri katika seli (3,2) ya meza x 32 = dakika (a 3; b 2) = dakika (100; 60) = 60.
5.1. Wacha tuwatenge mtumiaji wa 2 kutoka kwa kuzingatia. Tunatenga safu ya 2 kutoka kwa tumbo C.
5.2. Punguza hisa ya mtoa huduma wa tatu 100-60 = 40

6. Katika sehemu iliyosalia ya tumbo C, gharama ya chini ni C 33 = 6. Tunaandika usafiri katika kiini (3,3) cha meza x 33 = dakika (a 3 "; b 3) = dakika (40; 80) = 40
6.1. Tunatenga kutoka kwa kuzingatia mtoa huduma wa 3, na kutoka kwa tumbo C safu ya 3.
6.2. Amua maombi yaliyobaki ya mtumiaji wa 3 80-40 = 40.

7. Kipengele pekee kilichosalia kwenye tumbo C ni C 23 = 8. Tunaandika usafiri X 23 = 40 kwenye kiini cha meza (2,3).

8. Tunaangalia usahihi wa ujenzi wa ufumbuzi wa kumbukumbu.
Idadi ya seli zilizochukuliwa kwenye meza ni N = m + n - 1 = 3 + 4 -1.
Tunaangalia uhuru wa mstari wa hali ya vector sambamba na kuratibu vyema za suluhisho kwa njia ya kufuta. Agizo la kufuta linaonyeshwa kwenye matrix ya X:

Hitimisho: Uamuzi wa njia ya gharama ya chini (meza 38.3) "umevuka" na, kwa hiyo, ni muhimu.

Habari Srgy!

Psht et chtl Vshi rlink, ktryu n nkhdt vsm plzny ... D wt prktk-t nt. Mimi n smm dl dvn ztrsvn vzmzhnstu svt skrchtn. N kwa ajili yangu et pchm-t vsgd kzls mchty. Nilikuwa n et tm rzgvry s brtm. n skzl sldsh: sl cht chn ni haraka,t n spvsh zote nfrmtsyu plntsnn brbtt. Skrst chtnya prktchsk moja kwa moja prprtsnln skrst myslnya. vlcht srst mysln - srst chtna tzh vlchtsya. Tue brtn, na vyombo vya habari, nystvt. Spsby sskstng vysn skrst chtnya - katika fktsya.

Na hapa ndio asili

Habari Sergey!

Hii imeandikwa na msomaji wa orodha yako ya barua, ambayo anaona kuwa muhimu sana ... Lakini hakuna mazoezi. Kwa kweli nimekuwa nikipendezwa na fursa ya kusoma kwa kasi kwa muda mrefu. Lakini kwa sababu fulani ilionekana kwangu kama ndoto. Nilikuwa na mazungumzo juu ya mada hii na kaka yangu. Alisema yafuatayo: ikiwa unasoma haraka sana, basi huna muda wa kusindika kikamilifu habari zote. Kasi ya kusoma inakaribia sawia moja kwa moja na kasi ya kufikiri. Kuongeza kasi ya kufikiri - na kasi ya kusoma pia itaongezeka. Kwa bahati mbaya, kinyume haifanyi kazi. Njia za kuongeza kasi ya kusoma ni hadithi za uwongo.

Hata baada ya maandishi kupunguzwa kwa 50% kwa kuondoa baadhi ya herufi, bado inaweza kusomwa.

Sio kila neno (kila herufi) hubeba mzigo wa habari. Maneno mengine yanaweza kutambuliwa kama hieroglyphs.

Ili kuongeza kasi yako ya kusoma vya kutosha, anza kusoma neno. Unaweza kusema kwamba shuleni ulifundishwa kusoma kila neno katika kila neno. Labda sheria hii ya kusoma bado ni muhimu na haijamaliza matumizi yake kwani mapendekezo ambayo wakati wa kusoma ni muhimu kusonga kidole chako kwenye mistari au kusoma maandishi kwa sauti (kutoka kwa vitabu vya kusoma vya karne iliyopita) yamepitwa na wakati.

Kuna njia mbili za kusahihisha maingizo yenye makosa: kusahihisha na kugeuza. Njia ya kusahihisha ni kwamba ingizo lisilo sahihi limevuka na lililo sahihi limeandikwa juu yake. Marekebisho hayo yanathibitishwa na saini ya mtu anayehusika na kutunza kumbukumbu. Njia hii inatumika ikiwa kosa litapatikana muda mfupi baada ya kufanywa na kurekebisha hakutabadilisha jumla. Ikiwa kosa liliathiri data ya mwisho, basi kusahihisha kwa njia ya kusahihisha kungesababisha ufutaji mwingi na maingizo ya kusahihisha. Ili kuepuka hili, njia nyekundu ya storno hutumiwa, ambayo inajumuisha ukweli kwamba kuingia sahihi kunarudiwa kwa wino nyekundu. Kisha, uandishi sahihi unafanywa kwa wino wa rangi ya kawaida. Rangi nyekundu inamaanisha kuwa ingizo sio sahihi na lazima litolewe wakati wa mahesabu.

Kuhusu jinsi vifungu vinahamishwa kutoka kwa Jarida kwenda kwa Leja Kuu, kwa nini nakala mbili kwenye Kitabu Kikuu huundwa kutoka kwa nakala moja kwenye Jarida, pia juu ya njia ya kupeana nakala kwenye Jarida, na mwishowe, kuhusu maswala mawili kwenye Jarida kuu. , ambazo zimewekwa alama katika nyanja za Jarida, na kwa nini hii inafanywa.

PIA KUHUSU NJIA YA KUPIGA

Hitilafu zinazofanywa hurekebishwa katika rejista kwa kupenya kwa wino mwekundu, mradi makosa yatatambuliwa kabla ya jumla kuingizwa. Kiasi sahihi kinaonyeshwa juu ya upeo kwa wino mweusi. Katika tukio ambalo kosa linapatikana katika agizo la jarida baada ya jumla kuingizwa ndani yake, lakini kabla ya kuingizwa kwenye Leja Kuu, marekebisho yanafanywa kwa mistari ya bure au safu zilizotolewa baada ya jumla. Marekebisho ya mauzo yanaundwa na taarifa maalum ya uhasibu iliyoandaliwa. Data yake imeingizwa kwenye leja ya jumla tofauti. Baada ya jumla ya majarida ya agizo kurekodiwa kwenye Leja Kuu, marekebisho ndani yao hayaruhusiwi.

Taarifa kuhusu upatikanaji halisi wa mali ni kumbukumbu katika orodha ya hesabu na vitendo katika angalau 2 nakala. Hairuhusiwi kuacha mistari tupu katika orodha, na mistari tupu huvuka kwenye kurasa za mwisho. Blots na ufutaji haziruhusiwi, na makosa yanarekebishwa katika nakala zote za orodha kwa kuvuka maingizo yasiyo sahihi na kuweka yale sahihi juu ya yale yaliyovuka. Marekebisho lazima yakubaliwe na kutiwa saini na wanachama wote wa tume ya hesabu na watu wanaohusika. Katika kila ukurasa wa hesabu, idadi ya nambari za serial za maadili ya nyenzo na jumla ya jumla ya idadi katika viashiria vya nyenzo zilizorekodiwa kwenye ukurasa huu imeonyeshwa kwa maneno, bila kujali vitengo ambavyo maadili haya yanaonyeshwa kwa vipande. , kilo, mita, nk. Washa ukurasa wa mwisho Hesabu, kumbuka hufanywa juu ya kuangalia bei, ushuru na kuhesabu jumla iliyosainiwa na wanachama wa tume ya hesabu. Orodha hizo zimesainiwa na wanachama wote wa tume ya hesabu na, zaidi ya hayo, watu wanaowajibika mwishoni mwa hesabu hutoa risiti ya kuthibitisha uthibitisho wa mali hiyo na tume mbele yao na kutokuwepo kwa madai yoyote kwa wanachama wa hesabu. tume.

Blots, ufutaji, n.k. hazikubaliki katika hati. Hitilafu katika hati lazima zirekebishwe kwa kuvuka maandishi au kiasi kisicho sahihi na kuandika maandishi sahihi au kiasi juu ya maandishi yaliyovuka.

Katika sehemu Habari kuhusu kazi, Taarifa kuhusu tuzo, Taarifa kuhusu motisha ya kitabu cha kazi (ingiza), kuvuka maingizo yaliyofanywa kuwa sahihi au yasiyo sahihi hayaruhusiwi.

Katika sehemu ya Maelezo ya Motisha, kuvuka maingizo yaliyoingizwa hapo awali yasiyo sahihi au yasiyo sahihi hairuhusiwi. Ikiwa ni muhimu kubadilisha rekodi, nambari ya serial inayolingana ya tarehe ya rekodi imeonyeshwa, Rekodi ya Nambari imeandikwa hivyo ni batili na rekodi sahihi inafanywa.

Marekebisho ya maandishi, uboreshaji

Mkato wa uandishi wa uhamishaji huvunja safu mlalo yao endelevu, na

Mafanikio yanachukuliwa kuwa shughuli ya njia moja inayolenga

Marekebisho ya makosa yanapaswa kufanywa katika nakala zote za orodha kwa kuvuka maingizo yasiyo sahihi na kuweka maingizo sahihi juu ya yale yaliyovuka. Marekebisho lazima yakubaliwe na kutiwa saini na wanachama wote wa kamati ya hesabu na watu wanaowajibika kifedha.

Kulingana na hali maalum ya usafirishaji wa aina anuwai za shehena na mwelekeo wa mtu binafsi, idadi ya fomu au proformas ya hati za kawaida (vyama vya mkataba) hutumiwa, kawaida hutengenezwa na vyama vya wamiliki wa meli na waajiri, makampuni makubwa au wasiwasi, vyama vya waajiri. -watumaji au wasafirishaji wa bidhaa. Katika baadhi ya matukio, fomu za kawaida za mkataba hutumiwa, lakini pamoja na nyongeza na mabadiliko maalum kwa mtumaji binafsi au mpokeaji wa mizigo. Hata kabla ya meli kuwasilishwa kwa upakiaji, na kwa hali yoyote kabla ya mizigo kukubaliwa kwenye bodi, ni muhimu sana kusoma mkataba na sio tu kuamua kiwango cha proforma na yake. vipengele maalum, lakini pia kuchambua masharti maalum ya mkataba huu wa gari. Tahadhari maalum unapaswa kuzingatia nyongeza, uingizaji, mafanikio, nyongeza zilizofanywa kwa mkataba wa kawaida wa proforma, kwa vile kupotoka kwa maandishi ya kawaida yaliyochapishwa mara nyingi huwa na hali muhimu sana.

Ujumuishaji wa kiwango cha bei (kipimo cha sifuri).

Kupiga kura kwa kura ya siri katika mikutano ya baraza la kitivo na baraza la kitaaluma la chuo kikuu hutoa kujaza kura, ambayo inaonyesha jina, jina, jina la mwombaji, nafasi, idara. Uamuzi unafanywa kwa kuvuka au kuacha jina la mwombaji. Taarifa moja inajumuisha waombaji wote wa nafasi maalum. Uamuzi wa baraza la kitaaluma la chuo kikuu au baraza la kitivo linaweza kukata rufaa kwa rejista ya chuo kikuu ikiwa tu kukiuka hali iliyopo. Rector ana haki ya kuteua kuangaliwa upya kwa suala hilo katika mkutano wa baraza la kitaaluma la chuo kikuu au baraza la kitivo.

Rekodi katika orodha zinapaswa kufanywa kwa usahihi, bila blots, erasures na marekebisho. Marekebisho ya hitilafu. ifanywe kwa kugonga maingizo yenye makosa ili upenyo usomeke na maingizo sahihi yaingizwe. Marekebisho ya majina ya bidhaa na bidhaa, wingi wao, bei lazima zikubaliwe na kuthibitishwa na saini za wanachama wote wa tume. Marekebisho ya kosa yanabainishwa na maandishi yaliyosahihishwa na tarehe na inathibitishwa na saini ya mtu aliyefanya marekebisho (mhasibu). Neno kusahihisha kutoka kwa Kilatini orre tio ina maana ya kusahihisha na hutumiwa katika hali ambapo kosa ni la asili ya kibinafsi, i.e. kufanywa katika hati moja au rejista na kugunduliwa kabla ya maingizo na hesabu ya mauzo kwenye akaunti kwa mwezi uliotolewa kukamilika.

Njia sahihi ya kusahihisha makosa ni kuvuka maandishi au kiasi kisicho sahihi na kuandika maandishi sahihi au kiasi juu ya maandishi. Strikethrough inafanywa kwa mpigo mmoja ili kupiga kura kusomeka. Katika kesi hii, kiasi kizima kinapaswa kuvuka, hata ikiwa kosa lilifanywa kwa tarakimu moja tu. Marekebisho ya kosa lazima ukubaliwe na kuthibitishwa na hati - saini za watu waliosaini hati katika rejista za uhasibu.
Wawakilishi wa mipango yenye nguvu zaidi katika darasani kwa ajili ya kuandaa nyaraka za maandishi hutoa uwezo wa kuonyesha na rangi, madhara mbalimbali (strikethrough, maandishi yaliyofichwa). Operesheni ya kuweka kiotomatiki na kuweka nafasi kwa jozi za wahusika inaweza kutolewa. Kerning inamaanisha kuweka nafasi kati ya jozi fulani za herufi kwa saizi kubwa za fonti, wakati kuna ongezeko la nafasi ya herufi kwa sababu ya sifa za uandishi wa herufi. Nafasi ni operesheni ya kuongeza nafasi baina ya herufi ili kuboresha mwonekano wa mstari wa maandishi na kuoanisha mipaka sahihi ya mistari.