Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Розв'язання. Нехай х - число тон хлібу, що буде перевозитись із хлібозаводу №1 у І р-н, у - число тон хлібу, що буде перевозитись із хлібозаводу № 1 у II р-н




Нехай х - число тон хлібу, що буде перевозитись із хлібозаводу №1 у І р-н, у - число тон хлібу, що буде перевозитись із хлібозаводу № 1 у II р-н. Тоді в III р-н з цього ж хлібозаводу буде перевозитися (30-х-у)т хлібу.

Оскільки І р-н вживає щоденно 26т, то (26-х)т треба у цей район щоденно привозити з хлібозаводу №2.

Аналогічно, з хлібозаводу №2 у другий район треба перевозити щоденно (14-у)т хлібу, а у III р-н-(х+у-20)т.

Отже, щоденний план перевезень хлібу можна представити у вигляді таблиці 2.

Користуючись таблицями 1 і 2, знайдемо вартість всіх перевезень 8.

Таблиця 1

 

Хлібозавод Район
І ІІ ІІІ
№ 1
№ 2


Таблиця 2

 

Хлібозавод Район
І ІІ ІІІ
№ 1 x
№ 2 26-x 14-y x+y-20

 

 

тобто . Оскільки кількість тон хлібу не може бути від’ємним числом, то маємо систему нерівностей

Функція S називається цільовою функцією.

Треба знайти мінімальне значення цієї функції S (як лінійної форми) при заданих системою нерівностей умовах.

Розв'язавши систему нерівностей, одержимо п'ятикутник АВСДЕ з вершинами А(6;14), В(16;14), С(26;4), Д(26;0), Е(20;0).

 

 

Знайдемо значення функції в кожній з вершин п'ятикутника:

Маємо, що найменше значення в точці В, тобто при х=16, у=14.

Таким чином, най економніший, план перевезень хлібу може бути заданий таблицею

 

Хлібозавод Район
І ІІ ІІІ
№ 1
№ 2


Поделиться:

Дата добавления: 2015-07-26; просмотров: 59; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты