Pengaturcaraan linear

pengaturcaraan linear adalah salah satu cabang yang paling penting dalam matematik, yang dijalankan kajian asas-asas teori dan metodologi tugas-tugas tertentu. Ini cabang matematik yang digunakan secara meluas dalam tahun kebelakangan ini dalam pelbagai bidang ekonomi dan teknikal, yang tidak peranan terakhir dimainkan oleh perancangan matematik dan penggunaan sistem pengiraan automatik. Ini cabang sains yang tertumpu kepada pengajian model pengoptimuman linear. Ie pengaturcaraan linear khusus untuk nombor. Buat kali pertama musim ini telah dicadangkan oleh T. Koopmans pada tahun 1951. pelan optimum setiap baris program yang secara automatik dikaitkan dengan tahap harga yang optimum, anggaran iaitu, objektif ditentukan.

Pengaturcaraan linear: kaedah

Dengan bantuan teknik pengaturcaraan linear boleh diselesaikan agak beberapa masalah extremal yang berkaitan dengan ekonomi. Dalam kes ini, biasanya ia diperlukan untuk mencari nilai ekstrem beberapa fungsi pembolehubah. Sebagai asas pengaturcaraan linear dinyatakan penyelesaian persamaan linear boleh berubah menjadi persamaan dan ketaksamaan. Ini jenis program mempunyai ciri-ciri pembolehubah rumusan matematik, urutan dan penentuan prosedur pengiraan dan analisis logik. Ini boleh digunakan untuk:

- jika ada kepastian matematik dan sekatan kuantitatif antara faktor yang dikaji dan pembolehubah;

- jika terdapat faktor tukar melalui pengiraan urutan;

- dalam kes logik matematik digabungkan dengan pemahaman intipati fenomena yang dikaji.

pengaturcaraan linear dalam pengeluaran perindustrian menyumbang kepada pengiraan prestasi optimum semua mesin, talian pengeluaran, jentera, serta keputusan penggunaan rasional bahan yang ada masalah.

Dalam bidang pertanian, apabila menggunakan kaedah ini adalah ditentukan oleh kos minimum makan diet dengan jumlah yang ada makanan. Ini mengambil kira jenis dan kandungan nutrien tertentu.

Dalam industri faundri, teknik ini membolehkan anda untuk mencari penyelesaian kepada masalah pengangkutan dan masalah campuran, adalah sebahagian daripada caj logam. Intipati masalah pengangkutan dalam kes ini melibatkan lampiran optimum memakan perusahaan untuk perusahaan yang terlibat dalam pengeluaran produk.

Pengaturcaraan linear: masalah

Satu ciri yang tersendiri semua masalah ekonomi yang diselesaikan dengan kaedah pengaturcaraan linear adalah pemilihan varian tertentu keputusan itu, serta kekangan. Terima kasih kepada penyelesaian masalah ini tidak dapat mencari penyelesaian yang terbaik daripada semua alternatif.

Nilai besar penggunaan teknik pengaturcaraan linear dalam ekonomi adalah pilihan varian optimum sebilangan besar pilihan yang dianggap dibenarkan mungkin. masalah tersebut adalah hampir mustahil untuk menyelesaikan dengan cara yang lain, supaya tidak lama lagi kerana mereka membenarkan anda untuk mencari tahap penggunaan rasional sumber produktif. Dengan bantuan pengaturcaraan linear dibenarkan jadi tugas utama adalah pengangkutan, yang sepatutnya mengurangkan perolehan barangan pengguna dalam perjalanan penghantaran daripada pengilang.

pengaturcaraan linear dalam Excel

Dalam proses menyelesaikan masalah-masalah ini untuk memulakan untuk mewujudkan satu model yang membayangkan penggubalan syarat dalam bahasa matematik. Selepas langkah ini, anda dapat mencari penyelesaian dengan menggunakan kaedah grafik. Terdapat satu majlis khas "Mencari penyelesaian" untuk ini dalam Excel.

Seperti yang jelas dari, pengaturcaraan linear di atas adalah skop agak luas permohonan.