Катьянов-Куралесова- МЕТОДЫ ОПТИМИЗАЦИИ / МОЯ КОН.ПО ТЕТОД.ОП
.docxВарианты индивидуальных заданий для практических работ
№ варианта |
Графический метод решения задач линейного программирования |
Нахождение опорных планов |
1 |
1,2,3 |
1 |
2 |
4,5,6 |
2 |
3 |
2,8,9 |
3 |
Варианты задач линейного программирования для решения графическим методом
Задача 2
L(X )= 2x1 + 5х2 —» max (min) 2х1-х2>6 х1+2х2>5 4х1+х2 >8 -х1 +2х2 >6 х1,х2 >0 |
|
Задача 8
L (X ) = 4х1 + 2x2 —» max (min)
х1+2x2 >7, 2х1+x2 >8, -х1+2x2 <6, -2х1+8х2>4 х1,x2 >0 |
|
Задача 9
L (X ) = 3x1 + 4x2 —» max (min) х1 +2x2 >8, 4х1+4х2>18, -х1+х2<1, х2=2, x1,x2>0. |
|
Задача 3
Постройте математическую модель задачи № 0 при условии, что за каждый недопоставленный автомобиль в распределительные центры D и Е введены штрафы 200 и 300 руб. соответственно. Кроме того, поставки с завода А в распределительный центр Е не планируются изначально. Найти тремя методами опорный план транспортной задачи для случая, когда фиктивные тарифы больше максимального реального тарифа.
L(X )= 2x1 + 5х2 —» max (min)
2х1-х2>6
х1+2х2>5
4х1+х2 >8
-х1 +2х2 >6
х1,х2 >0