институт.com.ua - національний студентський портал України
  • ТОП-оголошення
Система оголошень институт.com.ua допоможе Вам знайти або розмістити оголошення для студентів, пов'язані з освітою в Україні та закордоном, працевлаштуванням для студентів, репетиторством. Також Ви можете розмістити інформацію про послуги у сфері освіти.
Головна| Новини| Освіта в Україні| Реферати| Контакти

Тема: Контрольна робота (задачі) з математичного програмування

Каталог пособий и учебных материалов | Математическое программирование | Контрольная | Страниц: 6 | Год: 2009 | Размер: 21 кб. | Стоимость: 25 грн. | Смотреть | Купить

Контрольна робота (задачі) з математичного програмування

Завдання №1 …………………………………………………………………3
Дайте геометричне розв’язання задачі лінійного програмування.
Завдання №2 …………………………………………………………………4
Записати задачу 1 в канонічній формі і розв’язати із застосуванням симплекс-методу.
Список використаної літератури …………………………………………..6
Cмотрите также:
Контрольна робота з математичного програмування

14.15. Розв’язати систему методом Жордана-Гаусса. . 18.15. Розв’язати графічним методом задачу лінійного програмування. , , . 19.15. Розв’язати симплексним методом задачу лінійного програмування (всі змінні ). , . 20.15. Скласти двоїсту задачу до задачі лінійного програмування. , , ( ). 21.15. На підприємствах ( ) виробляється однорідна продукція обсягом од. Готова продукція доставляється в пункти ( ), потреби яких становлять од. Транспортні витрати при перевезенні одиниці продукція з пункту до пункту становлять . Скласти план перевезень продукція, при якому буде перевозитися вся вироблена продукція з мінімальними сумарними потребами. 11 8 7 5 35 2 13 10 1 40 6 9 7 8 70 25 20 30 70

Контрольна робота з математичного програмування. Варіант 4

Завдання 1 2 1. Побудувати математичну модель задачі лінійного програмування. 2. Звести дану задачу до канонічного вигляду. Два вироби В1 і В2 обробляються послідовно на трьох верстатах. Ко-жен виріб типу В1 потребує 1 год. для обробки на I-му верстаті, 2 год. – на II-му верстаті і A = 2,45 год. на III-му. Кожен виріб типу В2 потребує для обро-бки 2 год., A = 2,45 год. і 3 год. відповідно на I-му, II-му і III-му верстатах. Час роботи на I-му верстаті не повинен перевищувати 10N = 60 год., на II-му – 15N = 90 год., на III-му – 50 год. Скласти план виробництва при максима-льному прибутку, якщо відомо, що продаж одного виробу типу В1 приносить прибуток 5 грн., а типу В2 – 3 грн. Завдання 2 4 Завдання 2 Розв’язати задачу лінійного програмування графічним методом. Завдання 3 6 Завдання 3 Розв’язати систему лінійних рівнянь методом повного виключення змінних (методом Гаусса) за допомогою розрахункових таблиць. Завдання 4 8 Завдання 4 1. Розв’язати симплекс-методом задачу лінійного програмування. 2. Побудувати двоїсту задачу до даної задачі лінійного програмуван-ня. 3. Знайти розв’язок двоїстої задачі та дати економічну інтерпретацію отриманого розв’язку.

Задачі з математичного програмування

Задача 1. Розв'язати графічно задачу лінійного програмування: Задача 2. Розв'язати симплекс-методом задачу лінійного програ¬мування: Задача 3. Для заданої задачі лінійного програмування побудувати двоїсту, розв'язати одну з пари двоїстих задач симплекс-методом і за її розв'язком знайти розв'язок двоїстої до неї: Задача 4. Розв'язати методом потенціалів транспортну задачу: Q1 Q2 Q3 Q4 Q5 а P1 7 3 1 5 4 30 Р2 7 5 8 3 2 25 Р3 6 4 8 3 2 45 Р4 3 1 7 6 2 20 b 10 35 15 25 35 Задача 5. Одним із методів відтинання розв'язати задачу цілочи¬слового програмування:

Задачі динамічного програмування

План. 1. Загальна характеристика задач динамічного програмування. 2. Геометрична та економічна сутність. 3. Деякі основні типи задач та моделі динамічного програмування (ДП). 4. Принципи оптимальності Белламана. 5. Література

математичне програмування

Задача 14.21 3 Розв’язати систему методом Жордана – Гаусса. Задача 18.21 3 Розв`язати графічним методом задачу лінійного программування. Задача 19.21 5 Розв’язати симплексним методом задачу лінійного програмування. Задача 20.21 6 Скласти двоїсту задачу до задачі лінійного програмування Задача 21.21 7 На підприємствах ( ) виробляється однорідна продукція обсягом од. Готова продукція доставляється в пункти ( ), потреби яких становлять од. транспортні витрати при перевезенні одиниці продукції з пункту до пункту становлять . Скласти план перевезень продукціх, при якому буде перевезена вся вироблена продукція з мінімальними сумарними витратами. Числові дані транспортної задачі задані таблицею: Запаси 2 3 4 1 300 9 1 6 7 300 6 1 2 8 250 Потреби 150 140 340 220

Визначення прискорення тіла вільного падіння за допомогою математичного маятника (лабораторна робота)

Визначення прискорення тіла вільного падіння за допомогою математичного маятника Мета роботи: 1) Виміряти прискорення вільного падіння по періоду коливань математичного маятника 2) Вивчити методику математичної обробки результатів прямих та непрямих вимірювань 3) Вивчити закони гармонійного коливального руху Прилади та обладнання: 1) важка кулька що привязана на довгій нитці що не розтягується 2) вертикальна шкала 3) секундомір

Задачі з лінійного програмування

1. Дайте геометричне розв’язання задачі лінійного програмування. Розв’язок : Систему рівнянь перетворимо наступним чином : Побудуємо графіки відповідних лінійних функцій : 1 2 3 3 0 3 0 0 3 0 3 4 6 1 4 Таким чином (див Рис.1.), досліджувана площина є закритою і обмежується ABCD. Максим функції досягається в точці C – перетин прямих Ох і 2 : , тоді . Рис.1. 2. Записати задачу 1 в канонічній формі і розв’язати із застосуванням симплекс-методу. Розв’язок : Канонічна форма матиме вигляд : Розв’яжемо за допомогою симплексної таблиці № Сіб Базис План 2 2 0 0 0 А1 А2 А3 А4 А5 1. 0 А3 -3 -1 -1 1 0 0 2. 0 А4 18 2 3 0 1 0 3. 0 А5 1 -1 1 0 0 1 4. Zi-Cj 0 -2 -2 0 0 0 1. 0 А3 -2 -2 0 1 0 1 2. 0 А4 15 5 0 0 1 -3 3. 2 А2 1 -1 1 0 0 1 4. Zi-Cj 2 -4 0 0 0 2 1. 2 А1 1 1 0 -1/2 0 -1/2 2. 0 А4 10 0 0 5/2 1 -1/2 3. 2 А2 2 0 1 -1/2 0 ½ 4. Zi-Cj 6 0 0 -2 0 0 1. 2 А1 3 1 0 0 1/5 -3/5 2. 0 А3 4 0 0 1 2/5 -1/5 3. 2 А2 4 0 1 0 1/5 2/5 4. Zi-Cj 14 0 0 0 4/5 -2/5 1. 2 А1 9 1 3/2 0 ½ 0 2. 0 А3 6 0 ½ 1 ½ 0 3. 0 А5 10 0 5/2 0 ½ 1 4. Zi-Cj 18 0 1 0 1 0 Таким чином, .

Контрольна робота з економічного аналізу

Теоретична частина 1 17. Економічно-логічні методи, їх класифікація. Область використовування. 3 28. Послідовність та етапи економічного, математичного моделювання господарських операцій та процесів. 11 Література 16

Канонічні форми задач лінійного програмування

Зміст Вступ 3 1. Постановка завдання лінійного програмування 5 2. Канонічна форма завдання лінійного програмування 6 Список використаної літератури. 10