Фабрика за шунка разполага с две сушилни A и B, които произвеждат 50 и 80 хама на месец. Те се разпространяват в три магазина в градовете M, N и O, чието търсене е съответно 35, 50 и 45. Разходите за транспорт на шунка в евро се виждат в следната таблица:

линеен

Разберете колко шунки трябва да бъдат изпратени от всяка сушилня до всеки магазин, за да сведете до минимум транспортните разходи.

На първо място трябва да поставим проблема: бъдете х и Y. шунките, които напускат сушилнята A за магазините на M и N, в следващата таблица показваме разпределението:

Тъй като всички тези условия трябва да са положителни, следва, че ограниченията на проблема са:

Функцията на разходите се получава чрез умножаване на елементите на таблицата на разходите по тези на таблицата за разпределение и опростяване на C (x, y) = 815-8x-8y.

В болница искате да разработите диета за определена група пациенти с две храни А и В. Тези храни съдържат три хранителни принципа: N1, N2 и N3. Една единица A струва 1 евро и съдържа 2 единици N1, 1 от N2 и 1 от N3. Единица от B струва 2,40 евро и съдържа 1, 3 и 2 единици N1, N2 и N3 съответно. Пациент от тази група се нуждае от поне 4, 6 и 5 единици N1, N2 и N3 всеки ден. Той пита:

а) Формулирайте проблем с линейно програмиране, който позволява да се определят количествата храни A и B, които водят до диета с най-ниски разходи.

б) Решете проблема

Ние организираме данните в таблица с двойно въвеждане

Количество фураж N1 N2 N3 Цена
ДА СЕ х 2x х х х
Б. Y. Y. 3г 2 и 2.40г
4 6 5

Разходите за минимизиране са G (x, y) = x + 2,40y и ограниченията ще бъдат: