Математические программирование
Просмотрев m+1 строку, убеждаемся, что опорный план – оптимален.
Оптимальный план предусматривает изготовление 42,5 ед.изделия В и не предусматривает изготовление изделий А. Изготовление изделий А привело бы к уменьшению прибыли на 2,4 у.е. Сырье 1-го вида используется полностью. Неиспользованными остается 450-237,5=212,5 тонн 2-го вида и 550-295=255 тонн 3-го вида сырья. Максимальная прибыль составляет 170 у.е.
Решение задачи на компьютере
Выполним следующие действия:
– В ячейку А1 вводим формулу для целевой функции=2*х1+4*х2
– В ячейку А3 вводим формулу для ограничения: =11*с1+10*с2.
– В ячейку А4 вводим формулу для ограничения: =7*с1+5*с2.
– В ячейку А3 вводим формулу для ограничения: =8*с1+6*с2.
– В ячейку С1:С2 вводим начальные значения переменных (0:0).
–Выполним команду Сервис > Поиск решения.



Следовательно, план выпуска продукции, включающий изготовление 42,5 изделий В является оптимальным. При данном плане выпуска изделий полностью используется сырье 1-го вида и остаётся неиспользованным 450-237,5=212,5 тонн 2-го вида и 550-295=255 тонн 3-го вида сырья, а стоимость производимой продукции равна 170 у.е.
ЛАБОРАТОРНАЯ РАБОТА №3
по мат.программированию
«Транспортная задача»
Имеются 3 пункта поставки однородного груза А1, А2, А3 и 5 пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1-А3 находится груз соответственно в количестве а1-а3 тонн. В пункты В1-В5 требуется доставить соответственно в1-в5 тонн груза. Стоимости перевозок 1 тонны груза между пунктами поставки и пунктами потребления приведены в матрице D. Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
|
Пункты поставки |
Пункты потребления | Запасы | ||||
| В1 | В2 | В3 | В4 | В5 | ||
| А1 | 12 | 10 | 15 | 12 | 13 | 350 |
| А2 | 16 | 14 | 17 | 10 | 8 | 150 |
| А3 | 15 | 10 | 13 | 14 | 15 | 280 |
| Потребн. | 100 | 120 | 200 | 160 | 200 | |
Математическая модель задачи
Математическая модель транспортной задачи состоит в нахождении такого неотрицательного решения системы линейных уравнений

при которых целевая функция
F=12*x11+10*x12+15*x13+12*x14+13*x15+16*x21+14*x22+17*x23+10*x24+8*x25+15*x31+10*x32+13*x33+14*x34+15*x35
принимает минимальное значение.
Опорный план найдем методом северо-западного угла.
| Пункты поставки | Пункты потребления | Запасы | ||||
| В1 | В2 | В3 | В4 | В5 | ||
| А1 | 350 | |||||
| А2 | 150 | |||||
| А3 | 280 | |||||
| Потребн. | 100 | 120 | 200 | 160 | 200 | |
Для проверки плана на оптимальность необходимо построить систему потенциалов. Для построения системы потенциалов используем условие Ui+Vj=Cij
| Пункты поставки | Пункты потребления | Запасы | |||||
| В1 | В2 | В3 | В4 | В5 | |||
| Потенциалы | V1= | V2= | V3= | V4= | V5= | ||
| А1 | U1= | 350 | |||||
| А2 | U2= | 150 | |||||
| А3 | U3= |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: | |||||