Решение простейших задач линейного программирования графическим методом

Нажмите для полного просмотра!

Решение простейших задач линейного программирования графическим методом, слайд №2

Решение простейших задач линейного программирования графическим методом, слайд №3

Решение простейших задач линейного программирования графическим методом, слайд №4

Решение простейших задач линейного программирования графическим методом, слайд №5

Решение простейших задач линейного программирования графическим методом, слайд №6

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Решение простейших задач линейного программирования графическим методом. Доклад-сообщение содержит 6 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Решение простейших задач линейного программирования графическим методом 17.04.2012г.

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Задача. Имеется 14 каналов радиорелейной связи (РРС) и 9 каналов тропосферной. По ним необходимо передать информацию 3 видов: А, В, С. Причем информация А равна 600 у.е., В – 3000 у.е., С – 5500 у.е. (под информацией можно понимать число телефонных разговоров, передачу данных и пр.). Возможности каналов и затраты на обслуживание каждого канала заданы в таблице. Требуется отыскать задействованное количество каналов обоих видов, необходимое для передачи требуемой информации, чтобы стоимость эксплуатации была минимальной.

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Этапы решения ЗЛП: Построить ОДР. Построить вектор-градиент целевой функции в какой-нибудь точке Х0 принадлежащей ОДР – (c1;c2). Построить прямую c1x1 + c2x2 = h, где h - любое положительное число, желательно такое, чтобы проведенная прямая проходила через многоугольник решений.

Слайд 6

Описание слайда:

Перемещать найденную прямую параллельно самой себе в направлении вектора-градиента до тех пор, пока прямая не покинет ОДР (при поиске максимума) или в противоположном ему (при поиске минимума) . В предельной точке целевая функция достигает максимума(минимума), либо устанавливается неограниченность функции на множестве решений. Перемещать найденную прямую параллельно самой себе в направлении вектора-градиента до тех пор, пока прямая не покинет ОДР (при поиске максимума) или в противоположном ему (при поиске минимума) . В предельной точке целевая функция достигает максимума(минимума), либо устанавливается неограниченность функции на множестве решений. Определить координаты точки максимума (минимума) функции и вычислить значение функции в этой точке.