Презентации, доклады, проекты по математике

Линейное программирование. Двойственные задачи
Линейное программирование. Двойственные задачи
Графический метод решения задачи ЛП. Основные этапы графического метода решения Филиппова А.С., каф. ИТ, БГПУ 1. Построить прямые, уравнения которых получаются в результате замены в ограничениях (5) знаков неравенства на знаки равенства. 2. Найти полуплоскости заданные неравенствами. 3. Найти область допустимых решений (ОДР). 4. Построить вектор n = { c1, c2} нормальный к прямым μ(x)=с1 х1 + с2 х2 . 5. Построить линию уровня h=с1 х1 + с2 х2 проходящую через ОДР. 6. Передвинуть линию уровня в направлении вектора n , в результате найти точку или установить неограниченность функции сверху или снизу. 7. Определить координаты точки, т.е. Оптимальное решение. а) Максимизировать: μ(х1, х2) = 2х1 + 3х2 х = (х1, х2) х1 ≥ 0, х2 ≥ 0, 4х1 – 3х2 ≤ 4, 1.6 х1 + х2 ≤ 2, 2.5 х1 + 5х2 ≤ 5 1. Решить графически задачу линейного программирования: б) Минимизировать: μ(х1, х2) = – х1 – х2 х = (х1, х2) х1 ≥ 0, х2 ≥ 0, 3х1 – 4х2 ≤ 6, х1 + 2х2 ≤ 8, – 6 х1 + 8х2 ≤ 5 в) Максимизировать: μ(х1, х2) = 7х1 + х2 х = (х1, х2) х1 ≥ 0, х2 ≥ 0, х1 + х2 – 1 ≥ 0, 3х1 – х2 – 1 ≥ 0, 7х1 - 3х2 – 1 ≥ 0, – х1 + 3х2 – 1 ≥ 0,
Продолжить чтение
Арифметические выражения
Арифметические выражения
Программа { покажись; опусти_перо; в_точку ( 40, 0 ); в_точку ( 10, 0 ); в_точку ( 10, - 20 ); в_точку ( 20, - 20 ); в_точку ( 20, - 10 ); в_точку ( 10, - 10 ); в_точку ( 10, 0 ); в_точку ( - 10, 0); в_точку ( - 10, - 20 ); в_точку ( - 20, - 20 ); в_точку ( - 20, - 10 ); в_точку ( - 10, - 10 ); в_точку ( - 10, 0 ); в_точку ( - 40, 0 ); в_точку ( - 40, 20 ); в_точку ( - 50, 20 ); в_точку ( - 40, 20 ); в_точку ( - 40, 40 ); подними_перо; в_точку ( - 30, 30 ); опусти_перо; окружность ( 10 ); закрась ( 2 ); подними_перо; в_точку ( - 40, 40 ); опусти_перо; в_точку ( 0, 40 ); в_точку ( 0, 60 ); в_точку ( 0, 40 ); в_точку (40 , 40 ); в_точку ( 40, 20 ); подними_перо; в_точку ( 30, 30 ); опусти_перо; окружность ( 10 ); закрась ( 2 ); подними_перо; в_точку ( 40, 40 ); опусти_перо; в_точку ( 40, 20 ); в_точку ( 50, 20 ); в_точку ( 40, 20 ); в_точку ( 40, 0 ); подними_перо; в_точку ( 20, 20 ); опусти_перо; в_точку ( 10, 10 ); в_точку ( 0, 20 ); в_точку ( - 10, 10 ); в_точку ( - 20, 20 ); скройся; } Программа {//вставьте сюда код для //первого робота покажись; опусти_перо; в_точку ( 40+100, 0 ); в_точку ( 10 +100, 0 ); в_точку ( 10 +100, - 20 ); в_точку ( 20 +100, - 20 ); в_точку ( 20 +100, - 10 ); в_точку ( 10 +100, - 10 ); в_точку ( 10 +100, 0 ); в_точку ( - 10 +100, 0); в_точку ( - 10 +100, - 20 ); в_точку ( - 20 +100, - 20 ); в_точку ( - 20 +100, - 10 ); в_точку ( - 10 +100, - 10 ); в_точку ( - 10 +100, 0 ); в_точку ( - 40 +100, 0 ); в_точку ( - 40 +100, 20 ); в_точку ( - 50 +100, 20 ); в_точку ( - 40 +100, 20 ); в_точку ( - 40 +100, 40 ); подними_перо; в_точку ( - 30 +100, 30 ); опусти_перо; окружность ( 10 ); закрась ( 2 ); подними_перо; в_точку ( - 40 +100, 40 ); опусти_перо; в_точку ( 0 +100, 40 ); в_точку ( 0 +100, 60 ); в_точку ( 0 +100, 40 ); в_точку (40 +100 , 40 ); в_точку ( 40 +100, 20 ); подними_перо; в_точку ( 30 +100, 30 ); опусти_перо; окружность ( 10 ); закрась ( 2 ); подними_перо; в_точку ( 40 +100, 40 ); опусти_перо; в_точку ( 40 +100, 20 ); в_точку ( 50 +100, 20 ); в_точку ( 40 +100, 20 ); в_точку ( 40 +100, 0 ); подними_перо; в_точку ( 20 +100, 20 ); опусти_перо; в_точку ( 10 +100, 10 ); в_точку ( 0 +100, 20 ); в_точку ( - 10 +100, 10 ); в_точку ( - 20 +100, 20 ); скройся; }
Продолжить чтение
Квадратные корни
Квадратные корни
. КВАДРАТНЫЙ КОРЕНЬ ИЗ ПИРАМИДЫ ХЕОПСА В 2500 ГГ. ДО Н.Э. В ДРЕВНЕМ ЕГИПТЕ ВОЗВОДИЛИСЬ ПИРАМИДЫ – УСЫПАЛЬНИЦЫ ФАРАОНОВ. АРХЕОЛОГИ ПРОСЧИТАЛИ, ЧТО БЕЗ ЗНАНИЯ ЧИСЛА Π И КВАДРАТНОГО КОРНЯ ПОСТРОИТЬ ТАКИЕ СООРУЖЕНИЯ С ЧЕТКО ВЫСТРОЕННЫМИ КОРИДОРАМИ И СТРОГОЙ ОРИЕНТАЦИЕЙ ПОМЕЩЕНИЙ ПО СТОРОНАМ СВЕТА БЫЛО ПРОСТО НЕВОЗМОЖНО. ГРАФФИТИ НА СТЕНАХ КАМЕННЫХ БЛОКОВ НЕ ДОНЕСЛИ ДО СОВРЕМЕННОСТИ ИМЕН ГЕНИАЛЬНЫХ МАТЕМАТИКОВ. ПОНЯТИЕ КВАДРАТНЫХ КОРНЕЙ ЧИСЛА ВОЗНИКЛО ОКОЛО 4 ТЫСЯЧ ЛЕТ НАЗАД В ВАВИЛОНЕ. ЕЩЕ В ВАВИЛОНЕ БЫЛИ СОСТАВЛЕНЫ ТАБЛИЦЫ КВАДРАТОВ ЧИСЕЛ И ВЕЛИЧИНЫ КВАДРАТНЫХ КОРНЕЙ ИЗ ЧИСЛА. ПРАВДА, ВЫЧИСЛЕНИЯ БЫЛИ ПРИБЛИЖЕННЫМИ. ПОДРОБНЫЙ МЕТОД ИЗВЛЕЧЕНИЯ КВАДРАТНЫХ КОРНЕЙ БЫЛ ОПИСАН ТОЛЬКО В 1 ВЕКЕ ДО Н.Э. ДРЕВНЕГРЕЧЕСКИМ УЧЕНЫМ ГЕРОНОМ АЛЕКСАНДРИЙСКИМ. В ЭПОХУ ВОЗРОЖДЕНИЯ ЕВРОПЕЙСКИЕ МАТЕМАТИКИ ОБОЗНАЧАЛИ КОРЕНЬ ЛАТИНСКИМ СЛОВОМ RADIX (КОРЕНЬ), А ЗАТЕМ СОКРАЩЕНО БУКВОЙ R (ОТСЮДА ПРОИЗОШЕЛ ТЕРМИН «РАДИКАЛ», КОТОРЫМ ПРИНЯТО НАЗЫВАТЬ ЗНАК КОРНЯ). НЕКОТОРЫЕ НЕМЕЦКИЕ МАТЕМАТИКИ XV В. ДЛЯ ОБОЗНАЧЕНИЯ КВАДРАТНОГО КОРНЯ ПОЛЬЗОВАЛИСЬ ТОЧКОЙ. ЭТУ ТОЧКУ СТАВИЛИ ПЕРЕД ЧИСЛОМ, ИЗ КОТОРОГО НУЖНО ИЗВЛЕЧЬ КОРЕНЬ. ПОЗДНЕЕ ВМЕСТО ТОЧКИ СТАЛИ СТАВИТЬ РОМБИК, ВПОСЛЕДСТВИИ ЗНАК И НАД ВЫРАЖЕНИЕМ, ИЗ КОТОРОГО ИЗВЛЕКАЕТСЯ КОРЕНЬ, ПРОВОДИЛИ ЧЕРТУ. ЗАТЕМ ЗНАК И ЧЕРТУ СТАЛИ СОЕДИНЯТЬ.
Продолжить чтение
Транспортная задача, как частный случай задач линейного программирования. Тема 6.1. Методы первоначального распределения
Транспортная задача, как частный случай задач линейного программирования. Тема 6.1. Методы первоначального распределения
Под термином "транспортные задачи" понимается широкий круг задач не только транспортного характера. Общим для них является, как правило, распределение ресурсов, находящихся у m производителей (поставщиков), по n потребителям этих ресурсов. Транспортная задача На практике наиболее часто встречаются следующие задачи, относящиеся к транспортным: прикрепление потребителей ресурса к производителям; привязка пунктов отправления к пунктам назначения; взаимная привязка грузопотоков прямого и обратного направлений; отдельные задачи оптимальной загрузки промышленного оборудования; оптимальное распределение объемов выпуска промышленной продукции между заводами-изготовителями и др.
Продолжить чтение