Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Методы оптимальных решений

Номер заказа
125311
Создан
6 мая 2014
Выполнен
7 мая 2014
Стоимость работы
500
Помоги! Срочно выполнить контрольную работу по высшей математике. Есть буквально 1 день. Тема работы «Методы оптимальных решений».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 49
Оригинальность: Неизвестно
500
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Решение задач.
Была сдана на 2-м курсе СПбУТД
1. - 2. Примеры 1.20 и 2.20 решите графическим методом.

Во всех примерах этого раздела к системе линейных ограничений следует добавить условие неотрицательности всех переменных: .



Найдем наибольшее значение линейной функции графическим методом.
L = 12 x1 -14 x2
при следующих ограничениях
x1 14
32 x1 -7 x2 420
4 x1 + 14 x2 168
-4 x1 + 7 x2 84


Найдем наименьшее значение линейной функции графическим методом.
L = 4 x1 + 7 x2
при следующих ограничениях
4 x1 + 7 x2 112
8 x1 + 7 x2 140
4 x1 -14 x2 28



3. - 4. Примеры 3.20 и 4.20 решите симплексным методом,
используя метод искусственного базиса и симплексные таблицы.
Во всех примерах этого раздела к системе линейных ограничений следует
добавить условие неотрицательности всех переменных: .



5. Задача
Прядильно-ниточное предприятие выпускает нитки с лавсаном (н/л) и нитки с капроном (н/к), для изготовления которых использует хлопок I сорта (х/1), а также и хлопок II сорта (х/2). На изготовление 1 тонны (н/л) требуется A =119кг (х/1) и B =14 кг (х/2), на изготовление
1 т (н/к) требуется C =8 кг (х/1) и D =92 кг (х/2). Запасы хлопка на предприятии составляют соответственно: P 532кг - (х/1) и Q =700 кг - (х/2).
Прибыль от реализации 1 т (н/л) составляет R=2037 у. е., а от реализации 1 т (н/к) - S 1776 у. е.
Какой должен быть план производства, чтобы суммарная прибыль оказалась максимальной?

1) В условие задачи 5.20 вместо буквенных данных подставьте соответствующие числовые, взятые из нужной Вам строки Показать все
Если после минимизации функции G ее оптимальное значение будет равно нулю и все искусственные переменные окажутся выведенными из базиса, то полученное базисное решение есть допустимое базисное решение исходной задачи. Если же после минимизации функции G ее оптимальное значение окажется отличным от нуля, значит исходная система ограничений противоречива (область допустимых решений пуста) и исходная задача решения не имеет.Для решения вспомогательной задачи симплекс-методом выразим функцию G через свободные переменные, для этого:   - вычтем из функции G уравнение 1 Функция G примет вид : G = -4x1-7x2+s1+56Теперь мы можем сформировать начальную симплекс-таблицу.Шаг:3Начальная симплекс-таблицаБПx1x2s1s2s3r1РешениеОтношениеr14 7 -1 0 0 1 56 56/7=8s2-8 35 0 1 0 0 420 420/35=12s320 -14 0 0 1 0 4 Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу