Анализ на масата за оптимален план симплекс онлайн
Задача. Компанията планира да издаде два вида продукти I и II, при производството на които се използват за осигуряване на трите вида суровини A, B, и C. Необходимостта Aij за всяка единица на к-ти вида на продукта и-тип BJ снабдяване със суровини, съответстващ на типа на суровини и приходи от продажбата на CJ звена на к-ти вида на продукта, посочен в таблицата.
1. За производството на два вида продукти I и II на плана на x1 и x2 единици направят печалба целевата функция Z и съответната система на ограничения по отношение на доставката на суровини, като се предполага, че е необходимо, за да се получи общо поне н дялове на двата вида продукти.
2. В контекста на задачата 1 да направи оптимален план (x1, x2) на производството за постигане на максимална печалба Z. Определете останките от всеки вид суровина. (Проблемът, решен чрез метода на симплекс)
3. Изграждане на получената система от ограничения допустимо решения полигон и да намерят най-добрия план за производство на геометрично. Определете най-подходящата Z. печалба
Решението е с калкулатора. Ние се реши проблема с директен метод на линейното програмиране симплекс. използвайки таблицата за симплекс.
Определяне на максималната стойност на обективната функция F (X) = 3x1 + 2x2 при следните условия, ограничения.
x1 + 2x2 x2 0 в колоната означава, че използването на x2 - не е печеливша. Стойност 3 x4 в колоната означава, че цената на сянка (двойна оценка) е 3.
Пример. Фирма "Йерихон стомана", за да решите колко чиста стомана, както и количеството на скрап трябва да се използва за приготвяне на храна (на сплавта) кастинг за един от своите клиенти. Нека производствените разходи на един милион тона чиста стомана е 3 куб.м. и цена на един тон на скрап - 5u.e. (Последният номер е по-голям от предходния, тъй като използването на скрап се свързва с предварително третиране). Поръчката обхваща доставката на не по-малко от 5 тона леене; В този случай клиентът е готов да си купи по-голям брой леене, ако фирмата е "Йерихон Steel" ще постави такива условия пред него.
Да предположим, че запасите от чиста стомана е ограничен и не надвишава 4 m, и метални резерви, които не надвишават 6 тона скрап съотношението тегло на нетното тегло на стомана в процеса на производство на сплав не трябва да надвишава 7 :. 8. Производство - условията на процеса са такива, че на топене и леене процеси, които не могат да бъдат дадени повече от 18 часа, с 1т на стоманени листа 3 часа и в продължение на 1 т отпадъци - време на производството 2 часа.
Изграждане на модел на линейно оптимизиране.
X1 - чиста стомана, [m], Х2 - метал, [m]
Ограничения за структура:
x1. х2 ≤ 7: 8
Ограничения за ресурси:
3x1 + 2x2 ≤ 18
Ограничения за доставки:
x1 + х2 ≥ 5