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

На этой странице мы обсуждаем задачи линейной оптимизации (которые часто называют “Линейными программами”) и два метода их решения: геометрический метод. Работающий только в измерении 2, и так называемый симплексный метод, работающий в любом измерении. Благодаря Джорджу Данцигу (1914-2005).

Важный Основные и дополнительные цели обучения. Перечисленные ниже. Призваны дать вам представление о материале. Который вы должны изучить в этом разделе. Они в основном предназначены для использования в курсе. Который использует активный подход к обучению. Где студенты должны “читать вперед” перед каждым занятием. Но могут также использоваться в более традиционной обстановке курса.

Если ваш учитель не дает вам конкретных инструкций, вы сами решаете. Сколько из перечисленных ресурсов вам нужно прочитать или посмотреть — вам, вероятно, не нужно проходить через все это. Вы также можете посмотреть на страницу Общие советы и рекомендации по обучению для получения некоторых рекомендаций о том. Как эффективно учиться с учебником по математике и видео.

Основные цели обучения

Это задачи. Которые вы должны быть в состоянии выполнить с разумной беглостью, когда вы прибудете на следующее собрание класса. Важные новые словарные слова выделены

курсивом.

  • Определите, является ли задача оптимизации линейной программой.
  • Решите линейную программу с двумя переменными. Используя геометрический метод.

Цели углубленного обучения

Помимо овладения основными задачами, вот задачи. Которые вы должны уметь выполнять после занятий. С практикой:

  • Перепишите заданную линейную программу в стандартном виде, вводя переменные slack по мере необходимости.
  • Используйте симплексный метод для решения линейной программы в стандартной форме.

Готовиться к занятиям

  • Посмотрите это видео. Которое проходит через подробный пример решения линейной программы в двух переменных геометрически:

  • Посмотрите это видео которое дает геометрическое объяснение симплексного метода:

  • Сделайте этот интерактивный учебник о симплексном методе:

    https://www.zweigmedia.com/RealWorld/tutorialsf4/framesSimplex.html

  • Посмотрите это видео. В котором показано. Как использовать симплексный метод на примере с тремя переменными:

После занятий

  • Вы можете использовать этот онлайн-калькулятор. Чтобы дважды проверить свои вычисления при применении симплексного метода (нажмите “Примеры”. Чтобы увидеть. Как вводить линейную программу):

    https://www.zweigmedia.com/simplex/simplex.php