    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
1. Решить задачу линейного программирования геометрическим методом. 2. Решить транспортную задачу
| контрольные работы, Математика Объем работы: 5 стр. Год сдачи: 2010 Стоимость: 400 руб. Просмотров: 556 | Не подходит работа? |
Оглавление
Введение
Литература
Заказать работу
1. Решить задачу линейного программирования геометрическим методом.
2x_1+2x_2→min-3x_1+〖2x〗_2≤4-x_1+〖2x〗_2≤8x_1+x_2≤104x_1-x_2≤20x_1≥0; x_2≥02. Решить транспортную задачу:
Запасы поставщиков Потребности потребителей
10 20 30 3045 3 4 2 520 3 5 3 225 3 6 7 6 3+3+3=9 4+5+6=15 2+3+7=12 5+2+6=13
2x_1+2x_2→min-3x_1+〖2x〗_2≤4-x_1+〖2x〗_2≤8x_1+x_2≤104x_1-x_2≤20x_1≥0; x_2≥02. Решить транспортную задачу:
Запасы поставщиков Потребности потребителей
10 20 30 3045 3 4 2 520 3 5 3 225 3 6 7 6 3+3+3=9 4+5+6=15 2+3+7=12 5+2+6=13
1. Решить задачу линейного программирования геометрическим методом.
2x_1+2x_2→min-3x_1+〖2x〗_2≤4-x_1+〖2x〗_2≤8x_1+x_2≤104x_1-x_2≤20x_1≥0; x_2≥0Решение:
Построим математическую модель задачи. Пусть x_ij (j= 1, 2, 3, i= 1, 2, 3,4) – количество единиц продукции, перевозимого i-м поставщиком j-му потребителю. Тогда общие затраты, связанные с реализацией плана перевозок, представляется целевой функцией
Требуется спланировать перевозки так, чтобы весь груз из пунктов отправления был вывезен. Но поскольку суммарный объём единиц продукции, вывезенного от каждого поставщика, не может превышать единиц продукции на складе, то переменные x_ij должны удовлетворять следующим ограничениям по запасам:
Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены. Но поскольку потребность потребителей в единицах продукции (83) больше, чем поставщики могут поставить (68), то спрос не каждого потребителя может быть полностью удовлетворён. Поэтому должны выполняться ограничения – неравенства по потребностям:
2x_1+2x_2→min-3x_1+〖2x〗_2≤4-x_1+〖2x〗_2≤8x_1+x_2≤104x_1-x_2≤20x_1≥0; x_2≥0Решение:
Построим математическую модель задачи. Пусть x_ij (j= 1, 2, 3, i= 1, 2, 3,4) – количество единиц продукции, перевозимого i-м поставщиком j-му потребителю. Тогда общие затраты, связанные с реализацией плана перевозок, представляется целевой функцией
Требуется спланировать перевозки так, чтобы весь груз из пунктов отправления был вывезен. Но поскольку суммарный объём единиц продукции, вывезенного от каждого поставщика, не может превышать единиц продукции на складе, то переменные x_ij должны удовлетворять следующим ограничениям по запасам:
Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены. Но поскольку потребность потребителей в единицах продукции (83) больше, чем поставщики могут поставить (68), то спрос не каждого потребителя может быть полностью удовлетворён. Поэтому должны выполняться ограничения – неравенства по потребностям:
Нет
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.