Главная » Бесплатные рефераты » Бесплатные рефераты по ЭММ и ПМ »

Контрольная работа по ЭММ и ПМ вариант №1

Тема: Контрольная работа по ЭММ и ПМ вариант №1

Задание 1.

Задача 1.1. На кондитерской фабрике.

Маленькая кондитерская фабрика должна закрыться на реконструкцию, поэтому надо реализовывать оставшиеся запасы сырья, получив максимальную прибыль. Запасы и расход сырья для производства единицы продукции каждого вида, а также получаемая при этом прибыль представлены в таблице.

Ресурсы	Кондитерские изделия					Ограничения
Ресурсы	Ореховый звон	Райский вкус	Батончик	Белка	Ромашка	Ограничения
Темный шоколад	0,8	0,5	1	2	1,1	1411
Светлый шоколад	0,2	0,1	0,1	0,1	0,2	149
Сахар	0,3	0,4	0,6	1,3	0,05	815,5
Карамель	0,2	0,3	0,3	0,7	0,5	466
Орехи	0,7	0,1	0,9	1,5	0	1080
Прибыль	1	0,7	1,1	2	0,6

Мастер, используя свой 20-летний опыт, предлагает «на глазок» выпустить по 200 пакетиков каждого продукта, утверждая, что ресурсов «должно хватить», а прибыль получится 1080 у.е. Сын владельца фабрики, только что прошедший курсы по математическому моделированию, утверждает, что такие проблемы надо решать с помощью линейного программирования. Отец обещает сыну всю прибыль сверх 1080 у.е., если он предложит лучший план, чем опытный мастер.

Требуется:

определить оптимальный план выпуска продукции. Какую прибыль планирует получить сын?
проанализировать использование ресурсов в оптимальном плане.

Задание 2.

Задача 2.1. Задача коммивояжера.

Коммивояжеру, находящему в Париже, необходимо посетить три города. Он получил информацию о стоимости перелета в каждый из выбранных городов из Парижа и стоимости перелета из одного города в другой. На основании полученных данных он составил матрицу стоимостей (см. таблицу) перелета в выбранные города и обратно. И теперь ему надо так составить маршрут поездки, чтобы затраты на дорогу были минимальными и чтобы каждый пункт посещался только один раз.

Пункты	Париж	Берлин	Рим	Лондон
Париж	0	270	430	160
Берлин	70	0	160	10
Рим	200	130	0	350
Лондон	210	160	250	0

Экономико-математическая модель задачи.

Исходные параметры задачи коммивояжера:

n – количество вылетов;

m – количество прилетов;

a_i – количество вылетов из данного города;

b_j – количество прилетов в данный город; c_ij – стоимость проезда.

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

+16

Размер: 660.39K

Скачано: 328

Скачать бесплатно

06.12.07 в 11:58 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

Контрольная работа по ЭММ и ПМ вариант №1

Добавление отзыва к работе

Похожие работы