Курс лекци Русакова по методам оптимизации (1083216), страница 17
Текст из файла (страница 17)
Если Вашномер по списку группы больше чем количество вариантов, то из вашегономера вычитается количество вариантов, до тех пор, пока не получитьсячисло меньше количества вариантов.Вариант № 1.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -8x-9yF = -5x-1y --> MAX-15x -1y < -62-3x -4y > -44-3x -10y > -136-3x +3y > 33x -10y < -24-10x +5y > -105Решить, используя симплекс метод.Задача 3.223MAX.Задача 4.2245x1 + 4x2 + 5x3 → max6x1 + x2 + 5x3 → max17x1 + 3x2 + 5x3 ≤3907x1 + 17x2 + 17x3 ≤24213x1 + 7x2 + 12x3 ≤25116x1 + 5x2 + x3 ≤3297x1 + 7x2 + 3x3 ≤26618x1 + 3x2 + 3x3 ≤325128128Вариант № 2.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -4x-15yF = -5x-5y --> MAX-11x -8y > -118-1x -5y > -32-3x -3y < -18-5x -1y > -376x -8y < 10-7x +14y < 56Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 3x2 + 5x3 → max4x1 + 3x2 + 5x3 → max4x1 + 5x2 + 13x3 ≤271x1 + 2x2 + 18x3 ≤38317x1 + 7x2 + 11x3 ≤288x1 + 18x2 + 3x3 ≤288x1 + 4x2 + 10x3 ≤3555x1 + 11x2 + 15x3 ≤362157144Вариант № 3.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -7x-9yF = -5x-4y --> MAX-13x -9y > -218-2x -3y > -261x -14y < -55-4x -1y > -30-1x +3y < 35-12x +3y < -3Решить, используя симплекс метод.Задача 3.Задача 4.4x1 + 4x2 + 5x3 → max5x1 + 4x2 + 3x3 → max7x1 + 4x2 + 17x3 ≤35519x1 + 10x2 + 9x3 ≤2673x1 + 5x2 + 4x3 ≤4007x1 + 6x2 + x3 ≤3694x1 + 4x2 + 8x3 ≤30216x1 + 11x2 + 5x3 ≤292288128Вариант № 4.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -8x-7yF = -5x-6y -> MAX1x +7y > 18-5x -12y > -1305x -5y > -15-6x -1y > -64-4x -1y < -10-11x -6y > -105Решить, используя симплекс метод.Задача 3.Задача 4.2x1 + 4x2 + 3 x3 → max3x1 + 3x2 + 7 x3 → max4x1 + 18x2 + 8x3 ≤2633x1 + 3x2 + 18x3 ≤3466x1 + 17x2 + 3x3 ≤32617x1 + 14x2 + 18x3 ≤3467x1 + 14x2 + 12x3 ≤29316x1 + 10x2 + x3 ≤25583134Вариант № 5.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -2x-7yF = 4x-2y --> MAX-13x +3y < -104x +2y < 40-4x -7y < -393x -3y < 3-8x +7y > -18-6x -7y > -89Решить, используя симплекс метод.Задача 3.Задача 4.4x1 + 4x2 + 4x3 → max4x1 + 5x2 + 5x3 → max18x1 + 8x2 + 7x3 ≤3257x1 + 14x2 + 11x3 ≤2413x1 + 11x2 + 14x3 ≤36418x1 + 13x2 + 18x3 ≤2828x1 + 4x2 + 2x3 ≤2543x1 + 14x2 + 11x3 ≤32915395Вариант № 6.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -14x-8yF = -4x-4y --> MAX-7x -11y > -189-3x -7y > -76-6x +3y < 0-6x -1y > -462x -10y < -18-9x +1y > -133Решить, используя симплекс метод.Задача 3.Задача 4.4x1 + 5x2 + 2x3 → max6x1 + 5x2 + 3x3 → max9x1 + 13x2 + 3x3 ≤30818x1 + 18x2 + 18x3 ≤32512x1 + 4x2 + 13x3 ≤4007x1 + 7x2 + 2x3 ≤2443x1 + 17x2 + x3 ≤29319x1 + 14x2 + 7x3 ≤27112895Вариант № 7.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -2x-12yF = -7x-3y --> MAX-11x -8y > -216-6x -5y > -892x -6y > -705x -2y < 32-8x +1y < -55x -9y < -4Решить, используя симплекс метод.Задача 3.Задача 4.2x1 + 2x2 + 2x3 → max4x1 + 5x2 + 4x3 → max6x1 + 4x2 + 9x3 ≤3583x1 + 17x2 + 7x3 ≤30218x1 + 4x2 + 2x3 ≤260x1 + 7x2 + 5x3 ≤33113x1 + 4x2 + 10x3 ≤26014x1 + 11x2 + 11x3 ≤246130116Вариант № 8.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -3x-8yF = -6x-4y --> MAX2x -12y > -1541x -4y > -31-10x -7y > -1927x -5y < -1-9x +2y < -35x -9y < -31Решить, используя симплекс метод.Задача 3.Задача 4.7x1 + 2x2 + 4x3 → max5x1 + 4x2 + 5x3 → max17x1 + 11x2 + 14x3 ≤37614x1 + 14x2 + 15x3 ≤35717x1 + 2x2 + 6x3 ≤30310x1 + 2x2 + 7x3 ≤27518x1 + 3x2 + 9x3 ≤33418x1 + 6x2 + 10x3 ≤270128125Вариант № 9.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -12x-7yF = -4x-5y --> MAX-5x -9y > -169-2x -7y > -586x -3y > -157x +3y < 694x -8y < -16-6x -5y < -46Решить, используя симплекс метод.Задача 3.Задача 4.4x1 + 4x2 + 3x3 → max5x1 + 2x2 + 5x3 → max9x1 + 14x2 + 9x3 ≤34713x1 + 2x2 + 5x3 ≤39817x1 + 5x2 + 6x3 ≤39619x1 + 2x2 + 10x3 ≤31618x1 + 7x2 + 6x3 ≤3586x1 + 3x2 + 19x3 ≤369130262Вариант № 10.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -7x-8yF = -5x-5y --> MAX-4x -11y > -182-2x -7y > -72-4x +2y < 2-8x -3y > -782x -14y < -40-5x -1y > -71Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 4x2 + 5x3 → max6x1 + 4x2 + 7x3 → max2x1 + 4x2 + 17x3 ≤2758x1 + 3x2 + 11x3 ≤35411x1 + 16x2 + 18x3 ≤3209x1 + 9x2 + 7x3 ≤2755x1 + 1x2 + 15x3 ≤34312x1 + 7x2 + 17x3 ≤37189,9185,06Вариант № 11.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -7x +2yF = -3x-4y --> MAX5x +3y < 87-3x -7y > -454x -5y > -28-4x -1y > -211x -8y < -22-6x -7y < -69Решить, используя симплекс метод.Задача 3.Задача 4.2x1 + 3x2 + 2x3 → max2x1 + 4x2 + 2x3 → max18x1 + 9x2 + 9x3 ≤243x1 + 8x2 + 2x3 ≤2862x1 + 12x2 + 8x3 ≤29712x1 + 12x2 + 9x3 ≤3745x1 + 18x2 + 10x3 ≤2872x1 + 12x2 + 2x3 ≤35756133Вариант № 12.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 3x-5yF = -6x-5y --> MAX-1x -9y > -129-3x -6y > -457x +1y < 82-6x -1y > -36-3x -5y < -54-3x +1y < -3Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 5x2 + 4x3 → max5x1 + 4x2 + 4x3 → max5x1 + 16x2 + 10x3 ≤360x1 + 18x2 + 15x3 ≤3902x1 + 10x2 + 8x3 ≤38516x1 + 2x2 + 3x3 ≤35017x1 + 6x2 + 9x3 ≤25517x1 + 3x2 + 3x3 ≤328138185Вариант № 13.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -4x-5yF = -6x-4y --> MAX-3x -5y > -86-2x -5y > -392x -4y > -32-5x -1y > -321x -8y < -29-4x +1y < -7Решить, используя симплекс метод.Задача 3.Задача 4.7x1 + 6x2 + 5x3 → max3x1 + 2x2 + 4x3 → max2x1 + x2 + 5x3 ≤2785x1 + 5x2 + 15x3 ≤25119x1 + 11x2 + 9x3 ≤29014x1 + 6x2 + 7x3 ≤28513x1 + 8x2 + 10x3 ≤3762x1 + 5x2 + 12x3 ≤27316298Вариант № 14.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -2x-11yF = -4x-5y --> MAX3x -9y > -66-2x -5y > -39-6x -4y > -92-8x -4y > -76-5x +1y < -112x -5y < -6Решить, используя симплекс метод.Задача 3.Задача 4.5x1 + 7x2 + 6x3 → max3x1 + 2x2 + 3x3 → max16x1 + 17x2 + 15x3 ≤33312x1 + 6x2 + 3x3 ≤3264x1 + 19x2 + 14x3 ≤31219x1 + 5x2 + 11x3 ≤288x1 + 10x2 + 12x3 ≤33814x1 + 10x2 + 19x3 ≤34013374Вариант № 15.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 2x-6yF = -6x-4y --> MAX-3x -6y < -27-7x -7y > -98-4x +4y < 8-10x -5y > -110-7x +2y > -571x -10y > -68Решить, используя симплекс метод.Задача 3.Задача 4.5x1 + 7x2 + 6x3 → max4x1 + 6x2 + 6x3 → max7x1 + 16x2 + 5x3 ≤3566x1 + 13x2 + 17x3 ≤26013x1 + 17x2 + 18x3 ≤3855x1 + 5x2 + x3 ≤3615x1 + 13x2 + 5x3 ≤2686x1 + 17x2 + 9x3 ≤328158 (144,3)218,4Вариант № 16.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -2x-12yF = -5x-3y --> MAX-6x -6y > -114-5x -7y > -613x -4y > -29-6x -2y > -502x -11y < -42-4x -5y < -52Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 3x2 + 3x3 → max4x1 + 4x2 + 6x3 → max17x1 + 14x2 + 14x3 ≤3539x1 + 14x2 + 13x3 ≤30816x1 + 3x2 + 5x3 ≤3676x1 + 3x2 + 14x3 ≤2849x1 + 13x2 + 10x3 ≤3687x1 + 5x2 + 19x3 ≤28875155Вариант № 17.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 5x-6yF = -5x-3y --> MAX2x -6y > -60-3x -5y > -49-9x -1y > -93-6x -3y > -54-1x -2y < -18-3x +1y < -4Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 3x2 + 3x3 → max6x1 + 6x2 + 5x3 → max18x1 + 4x2 + 4x3 ≤3758x1 + 7x2 + 9x3 ≤33912x1 + 2x2 + 10x3 ≤35617x1 + 14x2 + 11x3 ≤35014x1 + 15x2 + 14x3 ≤33018x1 + 14x2 + 8x3 ≤31470163Вариант № 18.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 5x-7yF = -4x-3y --> MAX-1x +8y < 92-4x -6y > -56-6x -3y > -99-5x -1y > -28-2x -7y < -64-4x +3y < 9Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 2x2 + 3x3 → max4x1 + 2x2 + 6x3 → max2x1 + 16x2 + 7x3 ≤2557x1 + 3x2 + 16x3 ≤35114x1 + 2x2 + 7x3 ≤2878x1 + 2x2 + 18x3 ≤26717x1 + 2x2 + 7x3 ≤30916x1 + 7x2 + 12x3 ≤261128131Вариант № 19.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 5x-7yF = -6x-8y --> MAX-2x +10y < 1141x -5y > -23-1x -7y < -65-8x -4y > -72-6x -2y > -88-5x +3y < 11Решить, используя симплекс метод.Задача 3.Задача 4.6x1 + 6x2 + 7x3 → max5x1 + 4x2 + 4x3 → max7x1 +8x2 + 13x3 ≤24814x1 + 18x2 + 14x3 ≤35214x1 + 11x2 + 13x3 ≤30413x1 + 6x2 + 6x3 ≤306x1 + 5x2 + 4x3 ≤26110x1 + x2 + 5x3 ≤387179152Вариант № 20.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = 2x +2yF = -4x-3y --> MAX3x -7y > -50-3x -6y > -51-5x +1y > -42-7x -4y > -60-5x -2y < -28-3x -6y < -36Решить, используя симплекс метод.Задача 3.Задача 4.4x1 + 6x2 + 7x3 → max5x1 + 5x2 + 4x3 → max4x1 + 3x2 + 14x3 ≤3368x1 + 6x2 + 2x3 ≤3934x1 + 8x2 + 17x3 ≤36711x1 + 6x2 + 3x3 ≤2456x1 + 12x2 + 10x3 ≤3519x1 + 14x2 + 16x3 ≤398238175Вариант № 21.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -7x +2yF = -7x-4y --> MAX4x +7y < 110-3x -6y > -512x -2y > -14-6x -1y > -433x -5y < -1-2x -4y < -32Решить, используя симплекс метод.Задача 3.Задача 4.5x1 + 4x2 + 7x3 → max6x1 + 4x2 + 3x3 → max5x1 + x2 + 9x3 ≤2548x1 + 6x2 + x3 ≤35111x1 + 18x2 + 11x3 ≤3899x1 + 10x2 + 16x3 ≤3376x1 + 4x2 + 13x3 ≤32918x1 + 7x2 + 3x3 ≤261218145Вариант № 22.Задача1.РешитьЗадача2.Найтиграфическим способом.
Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -1x-5y --> MAXF = -3x-4y --> MAX-9x -7y > -1273x +7y < 452x -6y > -52-5x -3y > -41-4x -7y < -745x -5y < -10Решить, используя симплекс метод.Задача 3.Задача 4.3x1 + 4x2 + 4x3 → max3x1 + 6x2 + 7x3 → max9x1 + 9x2 + 15x3 ≤3102x1 + 12x2 + 14x3 ≤3493x1 + 7x2 + 2x3 ≤2454x1 + 12x2 + 15x3 ≤2644x1 + 16x2 + 7x3 ≤35417x1 + 17x2 + 18x3 ≤337138128Вариант № 23.Задача1.РешитьЗадача2.Найтиграфическим способом. Найти ПодтвердитьMAX и MIN.MAX.найденныерешения, решив двойственнуюзадачулинейногопрограммирования.F = -7x-3yF = -5x-3y --> MAX-3x -8y > -114-2x -5y > -37-4x +2y < 2-6x -2y > -32-4x +3y > -30-4x -5y < -43Решить, используя симплекс метод.Задача 3.Задача 4.5x1 + 6x2 + 3x3 → max7x1 + 2x2 + 7x3 → max10x1 + 4x2 + 4x3 ≤36115x1 + 14x2 + 19x3 ≤2547x1 + 17x2 + 2x3 ≤36211x1 + x2 + 13x3 ≤2743x1 + 11x2 + 3x3 ≤39218x1 + 4x2 + 17x3 ≤2616141/209086/87Вариант № 24.Задача1.РешитьЗадача2.Найтиграфическим способом.