«линейное программирование»



Скачати 158.26 Kb.
Дата конвертації28.08.2021
Розмір158.26 Kb.
ТипРешение

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Національний аерокосмічний університет ім. М.Є. Жуковського

“Харківський авіаційний інститут”

Факультет СУЛА

Кафедра математичного моделювання та штучного інтелекту


Лабораторна робота №1
з предмета: «Методи оптимізації та дослідження операцій»
на тему: «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»

Варіант №20

Виконала: студентка 2 курсу групи №325a ст

напряму підготовки(спеціальності):



122 Комп’ютерні науки

(шифр і назва напряму підготовки(спеціальності))

Сухорукова Інна Віталіївна

(прізвище й ініціали студента)

Прийняв: професор каф.304 Яковлев С.В.



(посада, науковий ступінь, прізвище й ініціали)

Харків ­‒ 2020



Цель: Решение задачи ЛП графическим и симплексным методами.

Задание: для добычи и производства балласта песчаного и балласта щебеночного могут использоваться следующие виды ресурсов: экскаваторы, бульдозеры и трудовые ресурсы. Объем ресурсов, нормы расхода ресурсов для добычи и производства 1 тыс. м 3 балласта песчаного и щебеночного, а также прибыль от его реализации приведены в таблице Б.2. Определить объем добычи и производства балласта песчаного и балласта щебеночного, обеспечивающий максимальную прибыль.

Требуется:



  1. Построить математическую модель задачи.

  2. Решить задачу графическим методом.

  3. Решить задачу табличным симплексным методом ЛП.

Решение задачи:



Графический метод:


Симплекс-метод


Вывод: решила задачи ЛП графическим и симплексным методами. Для получения максимальной прибыли в размере 53,90625 денежных единиц необходимо добывать и производить 8,875 тыс. м3 балласта песчаного и 0,09375 тыс. м3 балласта щебеночного.

Лабораторная работа №1 Сухорукова И.В.


Поділіться з Вашими друзьями:


База даних захищена авторським правом ©res.in.ua 2019
звернутися до адміністрації

    Головна сторінка