Вам нужна контрольная работа?
Интересует Сестринское дело?
Оставьте заявку
на Контрольную работу
Получите бесплатную
консультацию по
написанию
Сделайте заказ и
скачайте
результат на сайте
1
2
3
  • Контрольная работа
    Математическое программирование (линейное, динамическое)
  • Контрольная работа на тему "Решения задач линейного программирования" по предмету математическое программирование (линейное, динамическое)
  • 1 250 руб.
    10.09.2013

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

ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

"ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ. Т. Г. ШЕВЧЕНКО"

РЫБНИЦКИЙ ФИЛИАЛ

КАФЕДРА ФИЗИКИ, МАТЕМАТИКИ И ИНФОРМАТИКИ"



Курсы

по дисциплине

&';Исследование операций&';

на тему:

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

Выполнил:

студентка III курса

специальность "Информатика с доп. специальные. английский язык"

Нистор А.,

Проверено:

преподаватель Панченко Т. А.


чтобы Рыбнице

2008

СОДЕРЖАНИЕ

Введение. 3

I. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ. 4

1.1 Линейное программирование.. 4

1.2 Формулировка задач.. 5

1.3 Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования.. 7

1.4 Математические основы решения задачи линейного программирования графический способ.. 9

1.4.1 Математическая.. 9

1.4.2 Геометрическая интерпретация задачи линейного программирования.. 11

1.4.3 Этапы решения графического метода задач линейного программирования. 13

II. В ОСНОВНОМ РАЗДЕЛЕ. 18

Задача № 1.. 18

Задача № 2.. 21

Задача № 3.. 24

Задача № 4.. 27

Задача № 5.. 30

Заключение.. 33

Список литературы. 34

ВВЕДЕНИЕ


Линейное программирование - это наука о методах исследования и

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

Для решения задач линейного программирования потребовалось создание специальных методов. В этот обмен работе будет рассмотрен геометрический метод решения задач линейного программирования. Геометрический метод применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно.

Уже попробовали Myknow?

Получите до 500 руб. на первый заказ

Узнать стоимость

Узнать стоимость работы

Как сделать заказ?