Задача лінійного програмування - Математика контрольная работа

Главная

Математика
Задача лінійного програмування

Методика формування плану виготовлення виробів, при якому загальна вартість всієї виробленої підприємством продукції є максимальною. Порядок розробки плану перевезень цегли до будівельних об’єктів, при якому загальна вартість перевезень є мінімальною.


посмотреть текст работы


скачать работу можно здесь


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


весь список подобных работ


Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Для виготовлення різних виробів А, В і С підприємство використовує три види сировини (І, ІІ і ІІІ). Норми витрати сировини на виробництво одного виробу, ціна одного виробу А, В і С, а також загальна кількість сировини кожного виду, яка може бути використана підприємством, навені в таблиці.
Норми витрат сировини (кг) на один виріб
Вироби А, В і С можуть вироблятись в будь-яких співідношеннях, але виробництво обмежене виділенною підприємству сировиною кожного виду.
Скласти план виготовлення виробів, при якому загальна вартість всієї виробленої підприємством продукції є максимальною.
Нехай X 1 , X 2 , Х 3 - це відповідно кільсть плит А, В і С, що потрібно виготивити підприємству.
F - сумарний прибуток від реалізації всієї продукції.
Складемо матеметичну модель задачі:
Приведемо дану задачу до канонічної форми запису, з цією метою введемо три додаткові змінні (Х 4 , Х 5 , Х 6 ) які означатимуть залишкі сировини трьох видів, після виговлення усіх плит.
Для розв'яку даної задачі утворимо утворимо початковий оптимальний початковий план. Для цього надаємо:
Х 1 =Х 2 =Х 3 =0 > отримаємо значення базисних змінних: Х 4 =25 Х 5 =60 Х 6 =196, а сам опорний план буде мати такій виляд:
Розв'язок задачі продовжимо з використанням симплекс-таблиць
Умова оптимальності розв'язку задачі максимізації:
Економічне пояснення розв'язку задачі:
В результаті розв'язку задачі отримали оптимальний план
З цього плану досягається максимальне значення цільової функції: F=78,88
Висновок: Для того щоб отримати максимальний прибуток в кількості 78,8 в умовах постановки даної задачі необхідно виготовляти: 6,33 виробів І типу, 3,11 виробів ІI типу, при цьому залишається не використаною сировина ІII-го виду в кількості 45,66.
вартість виготовлення перевезення будівельний
Для будівництва об'єктів В 1 ,…, В n використовується цегла, що виготовляється на заводах А 1 ,…, А 3 . Щоденно кожен із заводів може виготовляти а 1 ,…, а 3 ум. од. цегли. Щоденні потреби в цеглі на кожному із будівельних об'єктів відповідно рівні b 1 ,…, b 4 . Тарифи перевезень 1 ум. од. цегли від кожного із заводів до кожного з об'єктів (год.) задаються матрицею Т.
Cкласти такий план перевезень цегли до будівелтних об'єктів, при якому загальна вартість перевезень є мінімальною.
1 . Ви значаємо вид транспортної задачі
Визначаємо сумарні запаси і сумарні потреби
І для її розвязку приведемо транспортну задачу до закритої.
Для цього введемо фіктивного постачальника , запаси вантажів у якого складатимуть
Матриця тарифів перевезень буде мати такий вигляд
2 . Ск ладемо опорний план перевезень вантажів
Опорні плани перевезень складемо трьома методами і виберемо серед них той, сумарні затрати на перевезення для якого будуть найменшими
Для кожного з опорних планів повинна виконуватися умова не виродженості:
Кількість заповнених клітинок таблиці перевезень (маршрутів перевезень) повинна складатись
Опорний план за методом Півн. Зх. кута
Визначимо сумарні затрати на перевезення вантажів.
Опорний план за методом мінімального елементу
Сумарні затрати на перевезення для даного опорного плану
Опорний план за методом подвійної переваги
ти на перевезення для даного опорного плану
Умови оптимальності плану перевезеньтранспортної задачі:
Запишемо систему потенціалів для заповнених клітинок
Перевіримо порожні клітинки на умову оптимальності
Оскільки умова оптимальності для порожніх клітинок виконується, то даний опорний план є оптимальним.
Затрати на перевезення вантажів за планом 2.2 будуть мінімальними і складуть:
Матриця перевезень оптимального плану матиме вигляд
Оскільки споживач отримає 10 т вантажу від фіктивного постачальника, то його потреби не будуть повністю задоволені.
Дослідження предмету і сфери застосування математичного програмування в економіці. Класифікація задач цієї науки. Загальна задача лінійного програмування, деякі з методи її розв’язування. Економічна інтерпретація двоїстої задачі лінійного програмування. курс лекций [59,9 K], добавлен 06.05.2010
Розв'язок задач лінійного програмування симплексним методом, графічне вирішення системи нерівностей, запис двоїстої задачі: визначення прибутку, отриманого підприємством від реалізації виробів; загальних витрат, пов’язаних з транспортуванням продукції. контрольная работа [296,0 K], добавлен 28.03.2011
Послідовність графічного розв'язання задачі лінійного програмування. Сумісна система лінійних нерівностей, умови невід'ємності, визначення півплощини з граничними прямими. Графічний метод для визначення оптимального плану задачі лінійного програмування. задача [320,6 K], добавлен 31.05.2010
Складання плану виробництва при максимальному прибутку. Введення додаткових (фіктивних) змінних, які перетворюють нерівності на рівності. Розв’язування задачі лінійного програмування графічним методом та економічна інтерпретація отриманого розв’язку. контрольная работа [298,3 K], добавлен 20.11.2009
Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць. контрольная работа [262,0 K], добавлен 08.02.2010
Поняття та значення симплекс-методу як особливого методу розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального рішення. Розв'язання задачі з використанням програми Simplex Win. лабораторная работа [264,1 K], добавлен 30.03.2015
Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного. курсовая работа [171,2 K], добавлен 27.01.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Задача лінійного програмування контрольная работа. Математика.
Композиционные Части Эссе
Курсовая работа по теме Программа сложной структуры с использованием меню
Реферат по теме Запорожская атомная электростанция
Реферат: Загальні поняття про якість виробів та основні її показники
Милосердие Аргументы К Сочинению
Темы Сочинений На Декабрь 2022
Курсовая работа по теме Паспортный режим в России
Контрольные Работы 2 Класс Башмаков
Курсовая работа: Исторические аспекты становления молодежной политики и ее особенности в ряде стран: Германия, Канада, Великобритания, Франция
Курсовая работа по теме Применение численных методов для задач математического программирования
Утопление Первая Помощь Реферат
Контрольная работа по теме Основы педагогики
Курсовая работа по теме Таможенная пошлина как разновидность обязательных платежей в бюджет
Контрольная работа по теме Н.М. Амосов "Алгоритм здоровья"
Курсовая работа по теме Розробка конструкції плужного робочого органу і схеми плуга
Реферат: Ядерные катастрофы под водой. Скачать бесплатно и без регистрации
Прикладные Отрасли Психологии Реферат
Заполнить Дневник Практики Прокуратуре
Реферат по теме Эризипелоид
Курсовая Работа Вода Как Фармацевтическая Субстанция
Основные направления совершенствования предварительного следствия - Государство и право реферат
Особенности уголовной ответственности и наказания несовершеннолетних - Государство и право дипломная работа
Основные понятия фонетики - Иностранные языки и языкознание реферат