Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7

Состав работы

material.view.file_icon D402F907-2B7D-458D-83EE-20AEBCEA16EC.docx
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------

Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
 Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x_1-2x_2+10x_3-9x_4→max
{(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.

Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x_1+x_2→max
{(15x_1-7x_2≤40@3x_1+x_2≤9@x_1,x_2≥0)
====================================

Дополнительная информация

Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки:30.11.2022

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 7
Билет No7 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования: Z=3x_1-2x_2+10x_3-9x_4→max {(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4) Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия. Найти целочисленное решение задачи линейного программирования методом Гомори. Z=4x_1+x_2→ma
User IT-STUDHELP : 7 мая 2022
340 руб.
promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
Билет No3 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 1. Решить графически задачу линейного программирования: Z=5x_1+x_2→max {(2x_1+x_2≤12@x_1-2x_2≤1@4x_1+3x_2≥15@x_1,x_2≥0) 2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (4;3) задачи нелинейного программирования. Z=(x_1+2)^2+(x_2-7)^2→min {(3x_1-2x_2≥6@x_1+x_2≤11@x
User IT-STUDHELP : 29 сентября 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Билет No8 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 1.Решить графически задачу линейного программирования: Z=-2x_1+8x_2→max {(-2x_1+3x_2≤9@x_1+2x_2≤13@4x_1-x_2≤16@x_1,x_2≥0) 2.Решить транспортную задачу. B1 B2 B3 Запасы A1 8 4 2 80 A2 2 2 7 40 A3 2 2 1 80 Потребности 30 110 60 =============================================
User IT-STUDHELP : 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14
Билет No14 Билет No14 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 1. Составить двойственную задачу и решить ее графически. Z=-22x_1-4x_2-18x_3+3x_4→max {█(&-x_1+2x_2-2x_3+2x_4≤2@&2x_1+2x_2+2x_3+x_4≥7) x_1,x_2,x_3,x_4≥0 2. Решить транспортную задачу. B1 B2 B3 Запасы A1 2 7 2 40 A2 2 1 2 80 A3 8 2 4 80 Потребности 30 60 110 =============================================
User IT-STUDHELP : 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2
Экзамен по дисциплине: «Алгоритмы и вычислительные методы оптимизации» ---------------------------------------------------------------- Билет No2 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Составить двойственную задачу и решить ее графически. Z=-8x_1-7x_2-14x_3-4x_4→max {(x_2-x_3+2x_4≤3@2x_1+2x_2+2x_3+x_4≥14@x_1,x_2,x_3,x_4≥0). Найти базисное решение системы линейных уравнений мет
User IT-STUDHELP : 30 ноября 2022
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
Билет No1 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса. {(2x_1-4x_2-x_3+x_4=-3@4x_1-3x_2-x_3+x_4=6@x_1+4x_2+x_3=15@-15x_1+21x_2+6x_3-5x_4=3) Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования: Z=-2x_1-4x_2+7x_3-5x_4→max {(x_1-x_2+2x_3-x_4≤3@x_1-x_3+x_4≥-1@x_i≥0,i=1,2,3,4) Составьте двойс
User IT-STUDHELP : 3 января 2020
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9
Билет №9 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Перейти от канонической к симметричной форме записи задачи линейного программирования. Z=-7x1+x2-x3-> max 3x1-x2-x3=3 x1+2x2-x3+x4=8 x1-3x2+2x3-x4+x5=4 xi>=0, i=1,...5 Решить графически игру, заданную платежной матрицей: (2 4 0 3 5) (6 1 8 4 2)
User IT-STUDHELP : 23 октября 2020
550 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9 promo
Контрольная работа по дисциплине основы радиосвязи и телевидения. Начертить осциллограмму полного ТВ сигнала. вариант 07
Условие задачи №1 контрольного задания и методические указания по его выполнению. Начертить осциллограмму полного ТВ сигнала, соответствующего развертке заданной строки изображения, показанного на рисунке 4.1. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а так же численные значения уровне белого, серого, черного, гашения и синхронизирующих импульсов. Осциллограмма должна быть построена под изображен
User Вася Пупкин : 8 июня 2016
50 руб.
Электронное устройство счета и сортировки
1. ОБЩИЕ ВОПРОСЫ ПРОЕКТИРОВАНИЯ 5 1.1. Описание технологического процесса 5 1.2. Функции, выполняемые сортировочным устройством. 5 1.3. Обоснование выбора блочной схемы СУ. 6 2. РАЗРАБОТКА ФОРМИРОВАТЕЛЕЙ ЛОГИЧЕСКИХ УРОВНЕЙ (ФЛУ). 8 2.1. Разработка принципиальной схемы ФЛУ. 8 2.2. Выбор типа компаратора. 11 2.3. Расчет параметров элементов принципиальной схемы. 12 2.4. Определение мощности и тока, потребляемых ФЛУ. 16 3. ПРОЕКТИРОВАНИЕ ЦИФРОВОГО АВТОМАТА. 18 3.1. Минимизация логической функции ав
User wizardikoff : 13 августа 2011
Проект реконструкции ремонтной мастерской ООО «Чебулинское» Чебулинского района с разработкой установки для замены масла»
Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов) Введение 1. Обоснование проекта 2. Технологическая часть 3. Конструкторская часть 4. Безопасность жизнедеятельности 5. Технико-экономическая оценка проекта Заключение Литература Приложение 5. Перечень графического материала (с точным указанием обязательных чертежей) 1. Краткая характеристика хозяйственной деятельности 2. График загрузки мастерской 3. Технологическая планиров
User proekt-sto : 31 марта 2024
500 руб.
Проект реконструкции ремонтной мастерской ООО «Чебулинское» Чебулинского района с разработкой установки для замены масла»
Курсовая работа "Проект ГТС на базе SDH" по сетям связи. Вариант №12
Главной задачей данного курсового проекта является проектирование ГТС на базе SDH. Интенсивное развитие цифровых систем передачи объясняется существенными достоинствами этих систем по сравнению с аналоговыми системами передачи: высокой помехоустойчивостью, слабой зависимостью качества передачи от длины линии связи, стабильностью электрических параметров каналов связи, эффективностью использования пропускной способности при передаче дискретных сообщений. На смену телеграфной связи приходят такие
User Zenkoff : 26 марта 2014
70 руб.
up Наверх