Решение задач линейным программированием
Департамент образования города Москвы
Самарский филиал Государственного образовательного учреждения
высшего профессионального образования города Москвы
«Московский городской педагогический университет»
Факультет информатики
Кафедра высшей математики и информатики
Контрольная работа по дисциплине:
Компьютерное моделирование.
Студента 5 курса заочного отделения
Антонов С.Ю.
Проверил: Макарова И.С.
Самара 2012 г.
Задача №1. Решить задачу линейным программированием
Магазин реализует три группы товаров. Затраты ресурсов на тысячу рублей товарооборота даны в таблице.
РесурсыЗатраты на тысячу рублей товарооборотаИмеющиеся ресурсы (х1) 1(х2) 2(х3) 3А1030254400В6581180С2640326420Прибыль на тысячу рублей товарооборота, руб. 609080
Рассчитать структуру и объём товарооборота, обеспечивающих максимальную прибыль.
Составим систему ограничения:
х1+30х2+25х3? 4400
х1+5х2+8х3? 1180
х1+40х2+32х30х8 ? 6420
линейное программирование excel
Составим целевую функцию задачи:
=60х1+90х2+80х3 max9
Условия не отрицательности задачи имеют вид: Х1, Х2,х3 ? 0.
Решение задачи в электронной таблице Excel:
Создаем форму и заполняем, вписывая переменные и формулы ограничения:
Заполняем окно поиска решений:
Выполняем команду в поиске решений: найти решение:
Решение найдено.
Задача №2. Решить транспортную задачу
На трёх хлебокомбинатах ежедневно производится 110, 190, и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170, 80 т. Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной, тарифы перевозок 1т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей.
С=
Составляем транспортную таблицу:
хлебозаводI х/з 80II х/з 60III х/з 170IV х/з 80 хлебокомбинатI х/к (110)808301 9 7II х/к (190) 43061602 12III х/к (90) 3 5108809
Составим целевую функцию задачи:
=80*8+30*1+30*6+160*2+10*8+80*9=640+30+180+320+80+720=1970 д.е.
Решим транспортную задачу в электронной таблице Excel:
Заполняем окно поиска решений:
Выполняем команду в поиске решений: найти решение:
Решение найдено.
Задача №3. Решить задачу о назначениях
Назначить пятерых рабочих на пять должностей на основе матрицы стоимостей, приведенной ниже.
Должности1234511415191817Рабочие21614181315317132018164151215161851217131419Решим задачу Венгерским методом:
должность кандидатД IД IIД IIIД IVД VIК I1415191817К II1614181315К III1713201816К IV1512151618К VI1217131419этап (строчки, столбцы).
должность кандидатД IД IIД IIIД IVД VIК I01543К II31502К III40753К IV30346К VI05127
должность кандидатД IД IIД IIIД IVД VIК I01441К II31400К III40651К IV30244К VI05025этап. Построение решения.
должность кандидатД IД IIД IIIД IVД VIК I01441К II31400К III40651К IV30244К VI05025Количество выделенных нулей не совпадает с размерностью таблицы.
Переходим к III этапу.
этап. Получение дополнительных нулей.
должность кандидатД IД IIД IIIД IVД VIК I01441К II31400К III40651К IV30244К VI05025
Находим минимальное значение среди не зачеркнутых элементов= 1
должность кандидатД IД IIД IIIД IVД VIК I02441К II32400К III30540К IV20133К VI06025
Найденное решение не единственное.
Составим целевую функцию задачи: Z=14+13+16+12+13=68.
Решим задачу о назначениях в электронной таблице Excel:
Создаем форму и заполняем, вписывая переменные и формулы ограничения:
Заполняем окно поиска решений:
Выполняем команду в поиске решений: найти решение:
Задача решена.
Больше работ по теме:
Контрольная работа
Синтез оптимального за швидкодією алгоритму керування об’єктом за допомогою методу стикування розв’язків на основі теореми про n–інтервалів
Контрольная работа
Создание базы данных "Счетчики электроэнергии"
Контрольная работа
Создание компьютерной анимации. Технология поиска информации в Internet
Контрольная работа
Статистика потребления алкогольных напитков населением России и некоторых стран Европы
Контрольная работа
Предмет: Информационное обеспечение, программирование
Тип работы: Контрольная работа
Новости образования
22 Июля 2016 16:26
Более 70 представителей крупных вузов АСЕАН подтвердили участие в форуме во Владивостоке
22 Июля 2016 12:51
Абызов: публикация первичных статсведений снизит бюрократическую нагрузку на школы
22 Июля 2016 11:53
В Чечне свыше 200 школьников сдали ЕГЭ с результатом свыше 90 баллов - министр
22 Июля 2016 05:36
Замглавы Минобрнауки РФ: задача сократить число людей с высшим образованием не стоит
21 Июля 2016 20:19
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ