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



страница9/10
Дата02.01.2013
Размер0.83 Mb.
ТипМетодические указания
1   2   3   4   5   6   7   8   9   10

, , , , , .

Вычисляем оценки свободных клеток:

, ,

, ,

, ,

, ,

, .

Теперь оценки всех свободных клеток неотрицательны. Следовательно, план перевозок, представленный в таблице 6.5, является оптимальным.

Минимальные суточные транспортные расходы предприятия по этому плану равны



При этом на нефтебазе осталось двадцать тонн невостребованного бензина.

ЗАДАНИЯ К КОНТРОЛЬНОЙ РАБОТЕ

ПО ЛИНЕЙНОМУ ПРОГРАММИРОВАНИЮ

Вариант задания выбирается по двум последним цифрам шифра (номера зачетной книжки) M и N. Например, студент, шифр которого заканчивается цифрами 3 и 5, в последую­щих заданиях вместо буквы M подставляет цифру 3, а вместо буквы N - цифру 5. При этом, если среди двух последних цифр шифра есть нули, то вместо соответствующей буквы следует подставлять число 10.

Задача 1 Дана система линейных уравнений:

gif" name="object695" align=absmiddle width=132 height=122>

Требуется:

  1. выяснить совместна система или нет; если система совместна, то

является ли она опреде­ленной или нет; записать систему в матричном виде;

  1. решить систему методом Гаусса, выписать общее решение системы ;

  2. найти все базисные решения системы уравнений, указать среди них

опорные решения.

Задача 2 Для производства продукции двух типов I и II предприятие использует три вида сырья A, B и C. Общее количество сырья (в расчете на трудовую неделю), расход сырья каждого вида на единицу выпускаемой продукции и прибыль от реализации единицы продукции приведены в таблице 1.

Таблица 1

Виды

сырья

Расход сырья в кг/ед. прод.

Количество


сырья в кг




Продукция I

Продукция II



A
M

6

N00
B

6

3

300
C

7

14

700

Прибыль,

в руб/ед. прод.

4

6



1   2   3   4   5   6   7   8   9   10

Похожие:

Линейное программирование iconЛинейное программирование
Линейное программирование (ЛП) это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на...
Линейное программирование iconПеречень вопросов для вступительного экзамена в аспирантуру по специальности 05. 13. 18 «Математическое моделирование, численные методы и комплексы программ» Математические основы
Математическое программирование, линейное программирование, выпуклое программирование
Линейное программирование iconЛинейное программирование. Методы решения одношаговых задач оптимального управления
Методы решения таких задач получили название математического программирования. Простейшим случаем математического программирования...
Линейное программирование iconМатематическое программирование
В математическом программировании выделяют линейное программирование – когда функции и линейны, квадратичное программирование, когда...
Линейное программирование iconЛинейное программирование задачи математического и линейного программирования
Соответствующие методы, позволяющие решать указанные задачи, объединяются под общим названием «математическое программирование»
Линейное программирование iconПараметрическое линейное программирование
Параметрическое программирование представляет собой один из разделов математического программирования, изучающий задачи, в которых...
Линейное программирование icon«Линейное программирование и симплекс метод»

Линейное программирование iconВопросы экзамена Методы оптимизации Раздел Линейное программирование
Алгоритм симплекс-метода без корректного вида базиса с искусственными переменными
Линейное программирование iconЛинейное программирование и симплекс метод
...
Линейное программирование iconТранспортная задача
Линейное программирование является одним из разделов математического программирования – области математики, разрабатывающей теорию...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org