Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 icon

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11


Скачать 145.4 Kb.
НазваниеЗадача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11
Дата публикации06.04.2013
Размер145.4 Kb.
ТипЗадача


Вариант 12

Задача 1 стр.3

Задача 2 стр.7

Задача 3 стр.11


Задача 1

Используя графический метод решения линейных программ, найти максимальное и минимальное значение линейной функции на одном и том же множестве планов.

L = 2х1 + 3х2

х1 + 2х2 ≤ 10

1 - 5х2 ≤ 8

1 + 3х2 ≥ 20

х1 ≥ 2


Решение:


Построим область L допустимых решений. Заменим в каждом неравенстве задачи знак неравенства на знак равенства.

Получим уравнения прямых:

х1 + 2х2 = 10 (I)

1 - 5х2 = 8 (II)

1 + 3х2 = 20 (III)

х1 = 2 (IV)

Построим прямые ограничений, для чего вычислим координаты точек пересечения этих прямых с осями координат.

Для нахождения экстремума функции L=2х1+3х2, строим разрешающую прямую, приравнивая линейную форму нулю: L=0.

Отсюда получаем:

прямая (I) определена уравнением х1 + 2х2 = 10,

следовательно при х1 = 0, х2 = 5; х2 = 0, х1 = 10, таким образом получаем: прямая (I) – точки (0;5) и (10;0) - градиент целевой функции;

прямая (II) определена уравнением 3х1 - 5х2 = 8,

следовательно при х1 = 0, х2 = -1,6; х2 = 0, х1 = 2,7, таким образом получаем: прямая (II) – точки (0;-1,6) и (2,7;0);

прямая (III) определена уравнением 5х1 + 3х2 = 20,

следовательно при х1 = 0, х2 = 6,7; х2 = 0, х1 = 4, таким образом получаем: прямая (III) – точки (0;6,7) и (4;0);

прямая (IV) определена уравнением х1 = 2, следовательно х2 = 0,

прямая (IV) проходит через точку х1 = 2 параллельно оси 0х2.

Данные вычисления изобразим на рисунке 1.

Х2

+

+

+

+

+

+ (II)

+

1+

+ + + + + + + + + + + + +

+ 1 (III) (I) qrad Х1

+ (IV)

Рисунок 1. Графическое решение задачи ЛП

Определим ОДР.

Для этого, подставим точку (0;0) в исходное ограничение (I), получим 0≤10, что является истинным неравенством, поэтому стрелкой обозначим полуплоскость, содержащую точку (0;0), т.е. расположенную левее и ниже прямой (1) (рис. 2).

Аналогично определим допустимые полуплоскости для остальных ограничений и укажем их стрелками у соответствующих прямых ограничений (рисунок 2).

Общей областью, разрешенной всеми ограничениями, т.е. ОДР является четырехугольник ABCD.

Целевую прямую можно построить по уравнению L = 2х1 + 3х2

Выберем произвольное значение, например, L=3 целевой функции. Прямая 2х1 +3х2 = 15 пересекает ось x1 в точке x1=6 и ось x2 в точке x2=9.

Строим вектор из точки (0;0) в точку (2;3).

Точка В – это единственная вершина четырехугольника допустимых решений ABCD, через которую проходит целевая прямая, двигаясь по направлению вектора . Поэтому В – это точка максимума.

Х2

+

+

+

+ В Lmax

+

+ А (II)

+ С

1+ D Lmin

+ + + + + + + + + + + + +

+ 1 (III) (I) qrad Х1

(IV)

Рисунок 2. Графическое решение задачи ЛП


Определим координаты точки В из системы уравнений прямых ограничений (I) и (IV)

х1 + 2х2 = 10 (I)

х1 = 2 (IV)

Получили точку B (2;4).

Максимальное значение равно L (В) = 2*2 + 3*4 = 16


Т.к., область L определяется как общая часть полуплоскостей, соответствующих неравенствам ограничений (рисунок 2), минимальное значение функция принимает в точке D.

Определим координаты точки D из системы уравнений прямых ограничений (II) и (III)

3х1 - 5х2 = 8 (II)

1 + 3 х2 = 20 (IV)


Получили точку D (3,5;0,5).

Минимальное значение равно L (D) = 2*3,5 + 3*0,5 = 8,5


В результате решения задачи линейного программирования были получены минимум и максимум рассматриваемой функции, вследствие того, что область ограничений представляет собой замкнутый четырехугольник. Таким образом, получили максимальное значение L (В) = 16 и минимальное значение L (D) = 8,5.


^ Ответ: Lmax = 16, Lmin = 8,5


Задача 2


Построить математическую модель задачи и решить ее средствами Excel. Записать сопряженную задачу. Провести анализ и сделать выводы по полученным результатам.


Условия:

Для рытья котлована объемом 1380м3 строители получили три экскаватора.

Мощный экскаватор производительностью 22,5 м3/ч расходует 10 л/ч бензина. Аналогичные характеристики среднего экскаватора - 10 м3/ч и 4 л/ч, малого – 5 м3/ч и 3 л/ч.

Экскаваторы могут работать все одновременно, не мешая друг другу.

Запас бензина у строителей ограничен и равен 580 литров.

Если рыть котлован только малым экскаватором, то бензина заведомо хватить, но это будет очень долго.

Каким образом следует использовать имеющуюся технику, чтобы выполнить работу как можно быстрее?


Решение:


Определим, для удобства, варианты работ по рытью котлована через:

Х1 – рытье котлована мощным экскаватором производительностью 22,5 м3/ч и расходованием бензина 10 л/ч;

Х2 - рытье котлована средним экскаватором производительностью 10 м3/ч и расходованием бензина 4 л/ч;

Х3 - рытье котлована малым экскаватором производительностью 5 м3/ч и расходованием бензина 3 л/ч.


Рассчитаем и введем показатели необходимого количества времени для каждого экскаватора для рытья котлована данным объемом.

Таким образом, мощному экскаватору необходимо 61,3 часа (1380/22,5), среднему – 138 часов (1380/10) и малому 276 часов (1380/5).


Для наглядности, данные показатели сведем в таблицу:


Технические характеристики

Тип экскаватора

Запас ресурсов

Мощный

Х1

Средний

Х2

Малый

Х3

Произ-ность, м3

22,5

10

5

1380

Расход топлива, л/ч

10

4

3

580

Необходимое время, ч

61,3

138

276





По данным таблицы построим математическую модель:

L(х) = 61,3х1 + 138х2 + 276х3 → min целевая функция




22,5х1 + 10х2 + 5х3 ≥ 1380 производительность

10х1 + 4х2 + 3х3 ≤ 580 расход бензина

х1 ≥ 0, х2 ≥ 0, х3 ≥ 0 условия неотрицательности


Средствами Excel, на основе данных, составим таблицы в режиме чисел и формул (приложение).



таблица в режиме чисел



показатели

варианты работы

вычисленные значения

соотно-шения

заданные ограни-чения

Х1

Х2

Х3

1

оптимальное время всей работы

 

 

 

 

 

 

2

производительность

22,5

10

5

0



1380

3

расход бензина

10

4

3

0



580

4

необходимое время

61,3

138

276

0

 

 

5

положительность переменных

1

0

0

0



0

6

0

1

0

0



0

7

0

0

1

0



0

8

1

1

1

0



0

9

1

1

0

0



0

10

0

1

1

0



0

11

1

0

1

0



0




таблица в режиме формул



показатели

варианты работы

вычисленные значения

соотно-шения

заданные ограни-чения

Х1

Х2

Х3

1

оптимальное время всей работы

28

75

0

 

 

 

2

производительность

22,5

10

5

=C6*C5+D6*D5+E6*E5



1380

3

расход бензина

10

4

3

=C7*C5+D7*D5+E7*E5



580

4

необходимое время

61,3

138

276

=C8*C5+D8*D5+E8*E5

 

 

5

положительность переменных

1

0

0

=C9*C5+D9*D5+E9*E5



0

6

0

1

0

=C10*C5+D10*D5+E10*E5



0

7

0

0

1

=C11*C5+D11*D5+E11*E5



0

8

1

1

1

=C12*C5+D12*D5+E12*E5



0

9

1

1

0

=C13*C5+D13*D5+E13*E5



0

10

0

1

1

=C14*C5+D14*D5+E14*E5



0

11

1

0

1

=C15*C5+D15*D5+E15*E5



0


Полученные результаты



показатели

варианты работы

вычисленные значения

соотно-шения

заданные ограни-чения

Х1

Х2

Х3

1

оптимальное время всей работы

28

75

0

 

 

 

2

производительность

22,5

10

5

1380



1380

3

расход бензина

10

4

3

580



580

4

необходимое время

61,3

138

276

12066,4

 

 

5

положительность переменных

1

0

0

28



0

6

0

1

0

75



0

7

0

0

1

0



0

8

1

1

1

103



0

9

1

1

0

103



0

10

0

1

1

75



0

11

1

0

1

28



0

Найденное решение позволяет сделать вывод о том, что вариант Х1 при заданных ограничениях дает оптимальный результат (28 часов), нулевой результат показал вариант Х3, самым долговременным результатом оказался вариант Х2 (75 часов).

В тоже время, использование сразу всех трех, либо мощного и среднего вместе экскаваторов, дает более долговременные работы (103 часа).

По результатам расчетов составим отчет (приложение).


Вывод: Оптимальным вариантом рытья котлована объемом 1380 м3/ч затрачивая минимум времени, является использование мощного и малого экскаваторов.




Похожие:

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconЗадача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11
Используя графический метод решения линейных программ, найти максимальное и минимальное значение линейной функции на одном и том...
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconЗадача на расчёт средней скорости. Задача на расчёт ускорения. Задача на свободное падение тела. Задача на применение закона всемирного тяготения
Равноускоренное движение. Ускорение. Перемещение и скорость при прямолинейном равноускоренном движении
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconСодержание: I. Основные положения стр
Права и обязанности подписчиков стр
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconЗадача по генетике (9 баллов) 4 Чья днк? (8 баллов) 4 Ботулизм (8 баллов) 5 Новосибирск 2012
Всесибирская олимпиада школьников 2012/13 уч год. Биология. Заочный тур. Стр из
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconН. В. Гоголя "Мёртвые Души." Коломацкая Анастасия Андреевна Купаева Т. В г. Тольятти 2011. Введение. Стр. «3,4» описание помещиков. Стр. «5,6,7,8» Заключение Стр. «9» Литература
В то время было известно немало историй о реальных скупщиках мертвых душ. В числе таких скупщиков называли также одного из родственников...
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 icon3 стр.: Программа практики (вклеивание ксерокопии) 4 стр
Руководитель практики от кафедры профессиональной иноязычной подготовки
Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconСтр. 3 ЛистА стр. 4 ЛистБ

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconСтр. 2 ЛистА стр. 3 ЛистБ

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconСтр. 2 ЛистА стр. 3 ЛистБ

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconСтр. 2 ЛистА стр. 3 ЛистБ

Задача 1 стр. 3 Задача 2 стр. 7 Задача 3 стр. 11 iconРеферат до 15 страниц (7 15 стр.) На основании реферата сделать доклад максимум на 5 минут (примерно 1,5 стр.)
Параллельно с докладом, сделать презентацию – 5-10 слайдов (картинки, графики, определения, схемы)
Вы можете разместить ссылку на наш сайт:
Документы


При копировании материала укажите ссылку ©ignorik.ru 2015

контакты
Документы