Задание №1. Решение транспортной задачи методом северо-западного угла
Задание на расчетно-графическую работупо дисциплине «Методы оптимизации» Задача №№1-3. Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах соответственно равных А1, А2, А3 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных В1, В2, В3, В4, В5 единиц. Затраты связанные с производством и доставкой единицы продукции, задаются матрицей С. Составить план прикрепления потребителей к поставщикам, решить задачу тремя методами, сделать вывод о том какой из полученных планов является оптимальным.
С =
Задача №4-5. Решить задачу линейного программирования двумя способами (графическим и симплекс-методом). Для изготовления двух видов продукции используется три вида сырья. При производстве единицы продукции первого вида затрачивается А1кг сырья первого вида, А2 кг сырья второго вида и А3кг сырья третьего вида. При производстве единицы продукции второго вида затрачивается Б1 кг сырья первого вида, Б2 кг сырья второго вида и Б3 кг сырья третьего вида. Запасы сырья первого вида составляют Запасы1 кг, второго – Запасы2 кг, третьего – Запасы3 кг. Прибыль от реализации единицы продукции первого вида составляет С1 14 ден. ед., прибыль от реализации единицы продукции второго вида составляет С2 12 ден. ед. Определить оптимальный план выпуска продукции(количество выпускаемой продукции округлить до целого числа), чтобы прибыль от реализации была максимальной.
Задание №1. Решение транспортной задачи методом северо-западного угла 1) Составляется таблица исходных данных
2) Заполняется левая верхняя клетка таблицы A1B1. Поставщик А1 полностью удовлетворяет потребности потребителя В1. Исключаем столбец В1, т.к. потребности удовлетворены. Запасы А1 равны 40. 3) Заполняется левая верхняя клетка таблицы А1В2. Поставщик А1 может поставить только 40 единиц продукции. Исключаем строку А1, т.к. запасы исчерпаны. Потребности В2 равны 130. 4) Заполняется левая верхняя клетка таблицы А2В2. Поставщик А2 полностью удовлетворяет потребности потребителя В2. Исключаем столбец В2, т.к. потребности удовлетворены. Запасы А2 равны 170. 5) Заполняется левая верхняя клетка таблицы А2В3. Поставщик А2 полностью удовлетворяет потребности потребителя В3. Исключаем столбец В3, т.к. потребности удовлетворены. Запасы А2 равны 80. 6) Заполняется левая верхняя клетка таблицы А2В4. Поставщик А2 полностью удовлетворяет потребности потребителя В4. Исключаем столбец В4, т.к. потребности удовлетворены. Запасы А2 равны 30. 7) Заполняется левая верхняя клетка таблицы А2В5. . Поставщик А2 может поставить только 30 единиц продукции. Исключаем строку А2, т.к. запасы исчерпаны. Потребности В5 равны 90. 8) Заполняется клетка таблицы А3В5. Поставщик А3 полностью удовлетворяет потребности потребителя В5. Исключаем строку А3, т.к запасы исчерпаны. Исключаем столбец В5, т.к. потребности удовлетворены.
Опорный планX = Целевая функция F=120*7+40*9+130*8+90*6+50*5+30*13+90*4=3780
Популярное: Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... Почему стероиды повышают давление?: Основных причин три... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1175)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |