Файл: Практические занятия Составить план производства продукции, обеспечив максимум прибыли, учитывая ограничения, заданные в таблице1.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.04.2024
Просмотров: 13
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
1+1/25x2+2/5x5+1/5x6
Полагая небазисные переменные x = (4, 3, 7) равными нулю, получим новый допустимый вектор и значение целевой функции:
x = (226, 14, 0, 0, 1540, 1920, 0), x0 = 472800
Выражение для x0 не содержит положительных элементов. Найден оптимальный план.
Окончательный вариант системы уравнений:
x0 = 472800-226x1-14x2-1540x5-1920x6
x4 = 210-1/5x1-4/5x2-3x5+x6
x3 = 360-6/5x1+1/5x2+2x5-4x6
x7 = 32-11/25x1+1/25x2+2/5x5+1/5x6
Оптимальный план можно записать так:
x1 = 0, x2 = 0, x3 = 360, x4 = 210, x5 = 0, x6 = 0, x7 = 32
F(X) = 850*0 + 640*0 + 730*360 + 1000*210 = 472800
№ 2. Распределить план перевозок однотипного груза от трёх поставщиков к четырём потребителям, обеспечив минимальные затраты на перевозку.
Исходные данные представлены в таблице 2.
Таблица 2. Транспортная задача.
S1=406*2+44*3+250*4+200*6+150*3+144*4+56*5=4450
U1+V2=4 U1=0 V1=1
U1+V4=3 U2=1 V2=4
U2+V1=2 U3=2 V3=4
U2+V4=4 V4=3
U3+V3=6
U3+V4=5
Привышений нет S1=4450
Полагая небазисные переменные x = (4, 3, 7) равными нулю, получим новый допустимый вектор и значение целевой функции:
x = (226, 14, 0, 0, 1540, 1920, 0), x0 = 472800
Выражение для x0 не содержит положительных элементов. Найден оптимальный план.
Окончательный вариант системы уравнений:
x0 = 472800-226x1-14x2-1540x5-1920x6
x4 = 210-1/5x1-4/5x2-3x5+x6
x3 = 360-6/5x1+1/5x2+2x5-4x6
x7 = 32-11/25x1+1/25x2+2/5x5+1/5x6
Оптимальный план можно записать так:
x1 = 0, x2 = 0, x3 = 360, x4 = 210, x5 = 0, x6 = 0, x7 = 32
F(X) = 850*0 + 640*0 + 730*360 + 1000*210 = 472800
№ 2. Распределить план перевозок однотипного груза от трёх поставщиков к четырём потребителям, обеспечив минимальные затраты на перевозку.
Исходные данные представлены в таблице 2.
Таблица 2. Транспортная задача.
| | Тарифы по перемещению единицы груза, тыс.руб. | | |||||
| | Потребитель1 | Потребитель2 | Потребитель3 | Потребитель4 | Возможности поставщика | ||
| Поставщик1 | 7 | 250 4 | 9 | 150 3 | 400 | U1=0 | |
| Поставщик2 | 406 2 | 11 | 8 | 144 4 | 550 | U2=1 | |
| Поставщик 3 | 44 3 | 8 | 200 6 | 56 5 | 300 | U3=2 | |
| Потребности потребителя | 450 | 250 | 200 | 350 | | | |
| | | V1=1 | V2=4 | V3=4 | V4=3 | | |
S1=406*2+44*3+250*4+200*6+150*3+144*4+56*5=4450
U1+V2=4 U1=0 V1=1
U1+V4=3 U2=1 V2=4
U2+V1=2 U3=2 V3=4
U2+V4=4 V4=3
U3+V3=6
U3+V4=5
Привышений нет S1=4450