transport masalasi: transport masalasining qo’yilishi va boshlang‘ich tayanch planini topish usullari

DOC 7 pages 412.5 KB Free download

7 pages

FaylHub.uz

Download via Telegram

Size 412.5 KB

File type DOC

Pages 7

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 7

15-ma’ruza: transport masalasining qo’yilishi reja: 1. transport masalasi. 2. transport masalasining boshlang‘ich tayanch planini topish usullari. tayanch iboralar: boshlang‘ich tayanch plan, yopiq model, ochiq model, shimoliy – g‘arb burchak usuli, minimal xarajatlar usuli transport masalasi trasport masalasi chiziqli programmalash masalalari ichida nazariy va amaliy nuqtai nazardan eng yaxshi o‘zlashtirilgan masalalardan biri bo‘lib, undan sanoat va qishloq xo‘jalik mahsulotlarini tashishni optimal planlashtirish ishlarida muvaffaqiyatli ravishda foydalanilmoqda. trasport masalasi maxsus chiziqli programmalash masalalari sinfiga tegishli bo‘lib, uning chegeralovchi shartlaridagi koeffitsiyetlardan tuzilgan matritsaning elementlari 0 va 1 raqamlaridan iborat bo‘ladi va har bir ustunda faqat ikkita element noldan farqli, qolganlari esa nolga teng bo‘ladi. transport masalasini yechish uchun uning maxsus xususiyatlarini nazarga oluvchi usullar yaratilgan bo‘lib, quyida biz ular bilan tanishamiz. transport masalasining xususiyatlari bizga ma’lumki, trasport masalasining matematik modelini quyidagi ko‘rinishda yozish mumkin. (1) (2) (3) (4) bu yerdagi (1) shart harbir ishlab chiqaruvchi punktlardagi mahsulot to‘la taqsimlansin, (2) esa har bir …

2 / 7

qdor masalaning plani bo‘ladi. 2 – teorema. transport masalasining shartlaridan tuzilgan matritsaning rangi ga teng. 3 – teorema. agar masaladagi barcha va lar butun sonlardan iborat bo‘lsa, transport masalasinig yechimi butun sonli bo‘ladi. teoremaning isbotini transport masalasining boshlang‘ich tayanch planlarini topish usullarida ko‘rish mumkin. 4 – teorema. ixtiyoriy transport masalasining optimal plani mavjuddir. isbot. 1-teoremaga asosan masalaning kamida bitta plani mavjuddir. (1), (2) shartlardagi koeffitsiyentlar va barcha va lar musbat butun son bo‘lganligi sababli ham yuqoridan chegaralangan bo‘ladi va uning qiymati mos va larning qiymati oshmaydi. shunday qilib transport masalasi planlaridan tashkil topgan to‘plam bo‘sh to‘plam bo‘lmaydi. u chegaralangan to‘plam bo‘ladi. demak transport masalasi optimal planga ega. transport masalasining boshlang‘ich tayanch planini topish usullari boshqa chiziqli programmalash masalalari singari transport masalasini yechish jarayoni boshlang‘ich tayanch planni topishdan boshlanadi. transport masalasining boshlang‘ich planini topish usullari ko‘p bo‘lib, quyida biz «shimoliy-g‘arb burchak» usuli va «ustundagi minimal element» usuli bilan tanishamiz. 1. shimoliy …

3 / 7

n barcha va lar nolga aylanguncha takrorlanadi. ma’lumki, har bir ning qiymati va larning turli kombinatsiyalarini ayirish yoki qo‘shish yordami bilan topildi, shuning uchun va lar butun bo‘lganda topilgan tayanch plan butun sonli bo‘ladi. bundan tashqari, yuqoridagi 2-teoremaga asosan tayanch plandagi noldan farqli noma’lumlar soni dan oshmaydi. m i s o l. quyidagi transport masalasining boshlang‘ich planini toping. 3 6 2 1 4 2 5 9 5 2 8 3 5 8 3 7 3 1 4 3 5 9 7 2 1-qadam. . shuning uchun va ga o‘zgaradi. . 2-qadam. bunda va ga o‘zgaradi, 3-qadam. bunda va ga o‘zgaradi hamda bo‘ladi. 4-qadam. bunda bo‘ladi hamda bo‘ladi. 5-qadam. ga o‘zgaradi. 6-qadam. bunda va masalani yechilish jarayoni tugaydi. topilgan boshlang‘ich plan quyidagi ko‘rinishda bo‘ladi: 3 6 2 1 4 2 3 5 1 9 5 2 8 3 2 5 8 3 7 3 3 1 4 3 5 9 7 …

4 / 7

sulining trasport xarajatlarini nazarga oluvchi modifitsirlangan holidir. minimal xarajatlar usulining g‘oyasi quyidagilardan iborat: 1. trasport masalasi xarajatlaridan tashkil topgan matritsa belgilab olinadi, ya’ni bu matritsaning minimal elementini topib belgilaymiz: u holda quyidagicha aniqlanadi: bu yerda ikki hol bo‘lishi mumkin: 1) 2) birinchi holda qatorning barcha elementlari bo‘ladi, bunday holda qator o‘chiriladi deb ataymiz. ikkinchi holda esa, ustunning barcha elementlari bo‘ladi, bu holda ustun o‘chiriladi deb ataymiz. 2. faraz qilaylik, matritsa matritsaning qatorini (1-hol) yoki ustunini (2-hol) o‘chirish natijasida hosil bo‘lgan matritsa bo‘lsin. yangi matritsa uchun bo‘lsin. ma’lumki, matritsadagiustunyokiqatorlarsoni matritsanikidanbittagakambo‘ladi. ikkinchiqadamdayuqoridagi matritsauchunbajarilganishlar matritsava miqdorlaruchunbajariladi. natijada planlardan tashkil topgan matritsaning yana bir qatori yoki ustuni o‘chiriladi. bu jarayon matritsaning hamma qator va ustunlari o‘chirilguncha, ya’ni matritsaning hamma qator va ustunlari to‘ldirilguncha takrorlanadi. ta ishlab chiqaruvchi punktni ta iste’mol qiluvchi punktga bog‘lovchi transport masalasining boshlang‘ich tayanch planini topish uchun minimal xarajatlar usulida ta qadamdan iborat ishlarni bajarish kerak bo‘ladi. m i s o …

5 / 7

g elementlari orasida eng kichigi topiladi. bu holda, natijada 2-qator o‘chiriladi va ning qiymati ga o‘zgaradi va yangi matritsa-qator hosil bo‘ladi: shunday yo‘l bilan 5-qadamda topilib, 3-ustun o‘chirirladi. hosil bo‘lgan matritsa quyidagi ko‘rinishga ega bo‘ladi: bu matritsa berilgan transport masalasining tayanch planidir. _1767777672.unknown _1767777673.unknown _1767777674.unknown _1767777675.unknown _1767777676.unknown _1767777677.unknown _1767777678.unknown _1767777679.unknown _1767777680.unknown _1767777681.unknown _1767777682.unknown _1767777683.unknown _1767777684.unknown _1767777685.unknown _1767777686.unknown _1767777687.unknown _1767777688.unknown _1767777689.unknown _1767777690.unknown _1767777691.unknown _1767777692.unknown _1767777693.unknown _1767777694.unknown _1767777695.unknown _1767777696.unknown _1767777697.unknown _1767777698.unknown _1767777699.unknown _1767777700.unknown _1767777701.unknown _1767777702.unknown _1767777703.unknown _1767777704.unknown _1767777705.unknown _1767777706.unknown _1767777707.unknown _1767777708.unknown _1767777709.unknown _1767777710.unknown _1767777711.unknown _1767777712.unknown _1767777713.unknown _1767777714.unknown _1767777715.unknown _1767777716.unknown _1767777717.unknown _1767777718.unknown _1767777719.unknown _1767777720.unknown _1767777721.unknown _1767777722.unknown _1767777723.unknown _1767777724.unknown _1767777725.unknown _1767777726.unknown _1767777727.unknown _1767777728.unknown _1767777729.unknown _1767777730.unknown _1767777731.unknown _1767777732.unknown _1767777733.unknown _1767777734.unknown _1767777735.unknown _1767777736.unknown _1767777737.unknown _1767777738.unknown _1767777739.unknown _1767777740.unknown _1767777741.unknown _1767777742.unknown _1767777743.unknown _1767777744.unknown _1767777745.unknown _1767777746.unknown _1767777747.unknown _1767777748.unknown _1767777749.unknown _1767777750.unknown _1767777751.unknown _1767777752.unknown _1767777753.unknown _1767777754.unknown _176777775

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "transport masalasi: transport masalasining qo’yilishi va boshlang‘ich tayanch planini topish usullari"

15-ma’ruza: transport masalasining qo’yilishi reja: 1. transport masalasi. 2. transport masalasining boshlang‘ich tayanch planini topish usullari. tayanch iboralar: boshlang‘ich tayanch plan, yopiq model, ochiq model, shimoliy – g‘arb burchak usuli, minimal xarajatlar usuli transport masalasi trasport masalasi chiziqli programmalash masalalari ichida nazariy va amaliy nuqtai nazardan eng yaxshi o‘zlashtirilgan masalalardan biri bo‘lib, undan sanoat va qishloq xo‘jalik mahsulotlarini tashishni optimal planlashtirish ishlarida muvaffaqiyatli ravishda foydalanilmoqda. trasport masalasi maxsus chiziqli programmalash masalalari sinfiga tegishli bo‘lib, uning chegeralovchi shartlaridagi koeffitsiyetlardan tuzilgan matritsaning elementlari 0 va 1 raqamlaridan iborat bo‘ladi va har bir ustunda faq...

This file contains 7 pages in DOC format (412.5 KB). To download "transport masalasi: transport masalasining qo’yilishi va boshlang‘ich tayanch planini topish usullari", click the Telegram button on the left.

Tags: transport masalasi: transport m… DOC 7 pages Free download Telegram