Lineārā programmēšana. Simpleksa metode, duālais uzdevums

Uzņēmums ražo divu veidu produkciju, izmantojot četru veidu izejvielas. Daudzums ir attiecīgi: 54, 56, 20 un 68 tonnas. Tehnoloģiskie koeficienti, kas parāda katra veidaizejvielas daudzumu, kas nepieciešams katra veida produkcijas izgatavošanai, ir attiecīgi: 3, 2, 1 un 1 tonnas pirmās produkcijas vienas tonnas izgatavošanai, un 1, 3, 1 un 4 tonnas otrās produkcijas vienas tonnas izgatavošanai. Pirmās produkcijas vienas tonnas cena ir 7 tūkst. latu, otrās produkcijas vienas tonnas cena ir 3 tūst. latu.
Pieņemt lēmumu par ražošanu. Optimalitātes kritērijs – saražotās produkcijas kopējai vērtībai ir jābūt iespējami lielākai.…