Помощь студентам дистанционного обучения: тесты, экзамены, сессия
Помощь с обучением
Оставляй заявку - сессия под ключ, тесты, практика, ВКР
Сессия под ключ!

Решение задач по высшей математике



или напишите нам прямо сейчас

Написать в WhatsApp

Вариант №1 Составим систему ограничений х1 + 2х2 + 2х3 1100 3х1 + 4х2 + 2х3  1500 xj  0, (j = 1,3) Z1 = 2x1 + x2 + 3x3  max преобразуем ее к каноничному виду. Введем две дополнительные неотрицательные переменные х4, х5 и перейдем к функции Zi =-Z. Модель примет вид Z1 = -2x1 — x2 — 3x3 – 0* х4 – 0* х5  min х1 + 2х2 + 2х3 + х4 = 1100 3х1 + 4х2 + 2х3 + х5= 1500 xj  0, (j = 1,3) Записываем условия задачи в виде симплексной таблицы: Выпишем вектор r, компонентами которого являются коэффициенты при свободных переменных целевой функции r = (-2; -1; -3; ) Так как компоненты вектора отрицательны, то опорный план Хоп1 не является оптимальным. Выбираем максимальную по модулю отрицательную компоненту r: разрешающая строка будет первая, разрешающий элемент – a13 Выполняя симплексное преобразование с разрешающим элементом a13 придем к новой таблице Так как компоненты вектора отрицательны, то опорный план Хоп1 не является оптимальным. Разрешающим столбцом является (х1), а разрешающей строкой (х5), разрешающий элемент – a22 Выполняя симплексное преобразование с разрешающим элементом a22 придем к новой таблице Среди компонентов вектора нет отрицательных, опорный план Хоп1 является оптимальным. х1 = 200 х3 = 450 Z = 3 * 450 + 2*200 = 1750 Прибыль max = 1750 ; при выпуске А1 = 200шт; А2 = 0шт; А3 = 450шт Найдем кол-во изделий при котором достигается max товарной продукции А3 = 450 А1 = 200 Z = 1 * 450 + 1*200 = 650 (кол-во изделий) 2. min (2x1+5x2) при следующих ограничениях: 2x1+x23 8x1+3x25 4x1+x27 Приведем систему ограничений  к системе неравенств  , умножаем соответствующие строки на (-1) F(x) = 2x1+5x2 2x1+x23 -8x1-3x2-5 -4x1-x2-7 введя базисные переменные, перейдем к каноничной форме 2x1+x233 -8x1-3x24-5 -4x1-x25-7 Х1 =(0,0,3-5,-7) Среди отрицательных значений базисных переменных выберем наибольший по модулю. Ведущей будет 3-ая строка, а переменную х5следует вывести из базиса Разрешающий элемент равный (-4) Выполняем преобразование симплексной таблицы методом Жордана-Гаусса Среди значений индексной строки нет положительных. Поэтому таблица определяет оптимальный план задачи Так как в полученном плане среди значений базисных переменных имеются отрицательные значения, функция цели F(x) не ограничена на множестве допустимых планов.F(x)  задача не имеет решения. 3.  Запишем условие в таблицу: поскольку в матрице существуют запрещенные к размещению клетки, то для отыскания оптимального плана достаточно заменить их на максимальные тарифы Проверим необходимое и достаточное условие разрешимости задачи = 30+50+120=200  = 40+30+20+10=100 суммарная потребность груза в пунктах менше запасов груза на базах . Модель транспортной задачи является открытой. Чтобы получить закрытую модель, введем фиктивную потребность равной 100. Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю. Выбираем в таблице наименьшую стоимость (это стоимость помещенная в клетке 2.1) так как 40  50, 40единиц груза помещаем в этой клетке, в оставшейся таблице стоимостей наименьшей является стоимость расположенная в клетках (2,2) заполнив ее аналогично продолжаем процесс до тех пор, пока все запасы не будут распределены, а потребности удовлетворены. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m+n-1=8 Опорный план является вырожденным, строим новый план Значение целевой функции F(x)  = 4*20+2*10+2*40+0*10+2*30+0*90=240 Искомый элемент равен 2. Для этого элемента запасы равны 120, потребности 30. Поскольку min является 30,то вычитаем его. (3,2)=min(120,30)=30 аналогично продолжаем процесс до тех пор, пока все запасы не будут распределены, а потребности удовлетворены. число занятых клеток таблицы равно 6, а должно быть m+n-1= опорный план является вырожденным. Строим новый план Значение целевой функции F(x)  = 4*20+0*10+2*40+3*10+2*30+0*90=250 Искомый элемент равен 3 Значение целевой функции F(x)  = 4*20+2*10+2*40+0*10+2*30+0*90=240 Искомый элемент равен 5 число занятых клеток таблицы равно 5, а должно быть m+n-1= опорный план является вырожденным. Строим новый план Значение целевой функции F(x)  = 5*30+2*40+3*10+15*20+0*100=560 Искомый элемент равен 5 число занятых клеток таблицы равно 6, а должно быть m+n-1= опорный план является вырожденным. Строим новый план Значение целевой функции F(x)  = 4*20+2*10+2*20+5*30+3*20+0*100=350 Искомый элемент равен 5 Получен первый опорный план, который является допустимым опорный план является невырожденным. Значение целевой функции F(x)  = 4*20+0*10+2*40+2*30+5*10+0*80=270 Улучшение опорного плана Найдем предварительные потенциалы ui , vj по занятым клеткам таблицы, в которых ui + vj = сij , пологая что u1 = 0 u1 + v3 = 4;0+ v3=4; v3=4 u1 + v5 = 0;0+ v5=0; v5=0 u2 + v5 = 0;0+ u2 =0; u2 =0 u2+ v1 = 2;0+ v1=2; v1=2 u3 + v5 = 0;0+ u3=0; u3=0 u3 + v2 = 2;0+ v3=2; v2=2 u1 + v3 = 5;0+ v3=5; v4=5 Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui= vjcij Выбираем максимальную оценку свободной клетки (1;4):2 Для этого в перспективную клетку (1,4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-» из грузов хij стоящих в минусовых клетках, выбираем наименьшее. Прибавляем 10 к объемам грузов, стоящих в плюсовых клетках и вычитаем 10 из хij , стоящих в минусовых клетках. Проверим оптимальность опорного плана u1 + v3 = 4;0+ v3=4; v3=4 u1 + v4 = 0;0+ v4=0; v4=2 u3 + v4 = 5;2+ u3 =5; u3 =3 u3+ v2 = 2;3+ v2=2; v2=-1 u3 + v5 = 0;3+ v5=0; v5=-3 u2 + v5 = 0;-3+ u2=0; u 2=3 u2 + v1= 2;3+ v3=2; v1=-1 из грузов хij стоящих в минусовых клетках, выбираем наименьшее. Прибавляем 0 к объемам грузов, стоящих в плюсовых клетках и вычитаем 0 из хij , стоящих в минусовых клетках. Получаем новый опорный план Проверим оптимальность опорного плана. u1 + v3 = 4;0+ v3=4; v3=4 u1 + v4 = 0;0+ v4=0; v4=2 u2 + v4 = 3;2+ u3 =3; u3 =1 u2+ v1 = 2;1+ v1=2; v1=1 u2 + v5 = 0;1+ v5=0; v5=-1 u3 + v5 = 0;-1+ u3=0; u 2=1 u2 + v2= 2;1+ v2=2; v1=1 Опорный план является оптимальным, так как все оценки свободных клеток удовлетворяют условию Минимальные затраты составят F(x) = 4*20+2*10+2*40+0*10+2*30+0*90=240 Из 1-го склада необходимо груз направить в 3-й магазин (20), в 4-й магазин (10) Из 2-го склада необходимо весь груз направить в 1-й магазин Из 3-го склада необходимо весь груз направить в 2-й магазин На 2-ом складе остался невостребованным груз в количестве 10 ед. Оптимальный план является вырожденным, так как базисная переменная x25=0. На 3-ом складе остался невостребованным груз в количестве 90 ед. Оптимальный план является вырожденным, так как базисная переменная x35=0. Задача имеет множество оптимальных планов, поскольку оценка для (2;4) равна 0. №4 Решите методом ветвей и границ следующую задачу коммивояжера: Сумма констант приведения определяет нижнюю границу Н Н  = i + i H = 8+7+16+5+5+3+0+19+3+0+0+0= 66 Определяем ребро ветвления и разобьем все множества маршрутов относительно этого ребра на два подмножества (i,j) и (i*,j*) Для всех клеток матрицы с нулевыми элементами заменяем поочередно нули на М () и определяем для них сумму образовавшихся констант приведения b(1,5) = 4+0 = 4; b(2,5)=0+12=12; b(3,6)=8+4=12; b(4,1)=4+9=13; b(5,2)=0+4=4; b(5,4)=0+0=0; b(6,3)=0+4=4; b(6,4)=0+0=0 наибольшая сумма констант равна (4+9) = 13дляребра (4,1), следовательно множество разбивается на два подмножества (4,1) и (4*,1*) исключение ребра (4,1) проводим путем замены элемента b41 = 0 на М Нижняя граница гамильтоновых циклов этого подмножества Н(4*,1*) = 66+13=79 Нижняя граница подмножества (4,1) равна: Н(4,1) =66+0=66 поскольку нижняя граница этого подмножества (4,1) меньше чем подмножества (4*,1*) включаем в маршрут с новой границей Н=66 Определяем ребро ветвления b(1,5) = 4 + 0 = 4; b(2,5) = 12 + 0 = 12; b(3,6) = 8 + 9 = 17; b(5,2) = 0 + 4 = 4; b(5,4) = 0 + 0 = 0; b(6,3) = 0 + 4 = 4; b(6,4) = 0 + 0 = 0; Нижняя граница гамильтоновых циклов этого подмножества: Н(3*;6*) = 66+17=83 Включение ребра (3,6) Нижняя граница этого подмножества (3,6) равна Н(3,6) = 66+4 = 7083 ребро (3,6) включаем в маршрут с новой границей Н=70 Определяем ребро ветвления b(1.3)=0+8=8;b(1.5)=0+0=0;b(2.5)=8+0=8;b(5.2)=0+4=4;b(5.4)=0+0=0;b(6.4)=4+0=4 Н(1*;3*) = 70+78=78 Включение ребра Нижняя граница этого подмножества (1,3) равна Н(1,3) = 70+0 = 7078 ребро (1,3) включаем в маршрут с новой границей Н=70 Определяем ребро ветвления b(2.5)=24+29=53;b(5.2)=0+0=0;b(5.4)=0+24=24;b(6.2)=29+0=29 наибольшая сумма констант приведения равна (24+29) = 53 для ребра (2,5) Исключение ребра Нижняя граница гамильтоновых циклов Н(2*;5*) = 70+53=123 включение ребра (2,5) Сумма констант приведения сокращенной матрицы Нижняя граница подмножества (2,5)равна Н(2,5) = 70+0 = 70123 В результате по дереву ветвлений гамильтонов цикл образуют ребра: (4,1),(1,3),(3,6),(6,2),(2,5),(5,4) длина маршрута равна F(Mk)=74

или напишите нам прямо сейчас

Написать в WhatsApp

Оставить комментарий

 

Ваше имя:

Ваш E-mail:

Ваш комментарий

Inna Petrova 18 минут назад

Нужно пройти преддипломную практику у нескольких предметов написать введение и отчет по практике так де сдать 4 экзамена после практики

Иван, помощь с обучением 25 минут назад

Inna Petrova, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Коля 2 часа назад

Здравствуйте, сколько будет стоить данная работа и как заказать?

Иван, помощь с обучением 2 часа назад

Николай, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Инкогнито 5 часов назад

Сделать презентацию и защитную речь к дипломной работе по теме: Источники права социального обеспечения. Сам диплом готов, пришлю его Вам по запросу!

Иван, помощь с обучением 6 часов назад

Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Василий 12 часов назад

Здравствуйте. ищу экзаменационные билеты с ответами для прохождения вступительного теста по теме Общая социальная психология на магистратуру в Московский институт психоанализа.

Иван, помощь с обучением 12 часов назад

Василий, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Анна Михайловна 1 день назад

Нужно закрыть предмет «Микроэкономика» за сколько времени и за какую цену сделаете?

Иван, помощь с обучением 1 день назад

Анна Михайловна, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Сергей 1 день назад

Здравствуйте. Нужен отчёт о прохождении практики, специальность Государственное и муниципальное управление. Планирую пройти практику в школе там, где работаю.

Иван, помощь с обучением 1 день назад

Сергей, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Инна 1 день назад

Добрый день! Учусь на 2 курсе по специальности земельно-имущественные отношения. Нужен отчет по учебной практике. Подскажите, пожалуйста, стоимость и сроки выполнения?

Иван, помощь с обучением 1 день назад

Инна, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Студент 2 дня назад

Здравствуйте, у меня сегодня начинается сессия, нужно будет ответить на вопросы по русскому и математике за определенное время онлайн. Сможете помочь? И сколько это будет стоить? Колледж КЭСИ, первый курс.

Иван, помощь с обучением 2 дня назад

Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Ольга 2 дня назад

Требуется сделать практические задания по математике 40.02.01 Право и организация социального обеспечения семестр 2

Иван, помощь с обучением 2 дня назад

Ольга, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Вика 3 дня назад

сдача сессии по следующим предметам: Этика деловых отношений - Калашников В.Г. Управление соц. развитием организации- Пересада А. В. Документационное обеспечение управления - Рафикова В.М. Управление производительностью труда- Фаизова Э. Ф. Кадровый аудит- Рафикова В. М. Персональный брендинг - Фаизова Э. Ф. Эргономика труда- Калашников В. Г.

Иван, помощь с обучением 3 дня назад

Вика, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Игорь Валерьевич 3 дня назад

здравствуйте. помогите пройти итоговый тест по теме Обновление содержания образования: изменения организации и осуществления образовательной деятельности в соответствии с ФГОС НОО

Иван, помощь с обучением 3 дня назад

Игорь Валерьевич, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Вадим 4 дня назад

Пройти 7 тестов в личном кабинете. Сооружения и эксплуатация газонефтипровод и хранилищ

Иван, помощь с обучением 4 дня назад

Вадим, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Кирилл 4 дня назад

Здравствуйте! Нашел у вас на сайте задачу, какая мне необходима, можно узнать стоимость?

Иван, помощь с обучением 4 дня назад

Кирилл, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Oleg 4 дня назад

Требуется пройти задания первый семестр Специальность: 10.02.01 Организация и технология защиты информации. Химия сдана, история тоже. Сколько это будет стоить в комплексе и попредметно и сколько на это понадобится времени?

Иван, помощь с обучением 4 дня назад

Oleg, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Валерия 5 дней назад

ЗДРАВСТВУЙТЕ. СКАЖИТЕ МОЖЕТЕ ЛИ ВЫ ПОМОЧЬ С ВЫПОЛНЕНИЕМ практики и ВКР по банку ВТБ. ответьте пожалуйста если можно побыстрее , а то просто уже вся на нервяке из-за этой учебы. и сколько это будет стоить?

Иван, помощь с обучением 5 дней назад

Валерия, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Инкогнито 5 дней назад

Здравствуйте. Нужны ответы на вопросы для экзамена. Направление - Пожарная безопасность.

Иван, помощь с обучением 5 дней назад

Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Иван неделю назад

Защита дипломной дистанционно, "Синергия", Направленность (профиль) Информационные системы и технологии, Бакалавр, тема: «Автоматизация приема и анализа заявок технической поддержки

Иван, помощь с обучением неделю назад

Иван, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru

Дарья неделю назад

Необходимо написать дипломную работу на тему: «Разработка проекта внедрения CRM-системы. + презентацию (слайды) для предзащиты ВКР. Презентация должна быть в формате PDF или формате файлов PowerPoint! Институт ТГУ Росдистант. Предыдущий исполнитель написал ВКР, но работа не прошла по антиплагиату. Предыдущий исполнитель пропал и не отвечает. Есть его работа, которую нужно исправить, либо переписать с нуля.

Иван, помощь с обучением неделю назад

Дарья, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru