Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї


4.1. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.2. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.3. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.4. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.5. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.6. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.7. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.8. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.9. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.10. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.11. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.12. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.13. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.14. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.15. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.16. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z=10 Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.17. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z=6 Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.18. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z=-2 Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.19. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.20. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z=2 Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.21. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.22. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.23. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.24. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.25. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.26. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.27. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.28. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.29. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

4.30. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 5. До задачі із завдання 2 скласти двоїсту до неї і знайти її розв’язок.

Завдання 6. Побудувати математичну модель задачі лінійного програмування. До даної задачі побудувати математичну модель двоїстої задачі. Розв’язати пряму та двоїсту задачі. Дати після оптимізаційний аналіз розв’язкам прямої і двоїстої задачам.

6.1.Підприємство випускає три види виробів В1, В2, В3. Для випуску виробів використовують матеріали М1 і М2, щомісячні витрати яких не можуть перевищувати відповідно 2400 кг і 3700 кг. Матеріалу М1 витрачається на 1 виріб першого типу 8 кг, 2-го - 10 кг, 3-го - 11 кг. Матеріалу М2 відповідно 4 кг, 5 кг і 7 кг. Оптова ціна одного виробу першого виду 700 тис. у.г.о., другого і третього відповідно 1000 і 900 тис. у.г.о.

Визначити оптимальний план випуску виробів, який забезпечує підприємству максимум виторгу.

6.2.Для виготовлення сплаву з міді, олова і цинку як сировину використовують два сплави А і В цих же металів, що відрізняються складом і вартістю. Дані про ці сплави наведено в таблиці:

Компоненти сплаву Вміст компонентів у %
А В
Мідь
Олово
Цинк
Вартість 1 кг

Одержаний сплав повинен містити не більше 2 кг міді, не менше 3 кг олова, а вміст цинку може складати від 7,2 до 12,8 кг.

Знайти кількість хj, j €{1,2}, сплавів кожного виду, які забезпечують одержання нового сплаву з мінімальними витратами на сировину.

6.3.Кондитерська фабрика для виробництва трьох видів карамелі А1, А2, А3 використовує три типи сировини Sl, S2, S3. Норми витрат сировини кожного типу на виробництво 1т карамелі даного виду наведені в таблиці:

Тип сировини Норми витрат сировини на 1т карамелі Загальна кількість сировини
А1 А2 А3
Sl 0,8 0,5 0,6
S2 0,4 0,4 0,3
S3 - 0,1 0,1
Прибуток  

У даній таблиці вказано також загальну кількість сировини кожного типу, яка може бути використана фабрикою, а також наведено прибуток від реалізації 1т карамелі даного виду.

Знайти план виробництва карамелі, який забезпечує максимальний прибуток від реалізації.

6.4.При відкормі кожна тварина повинна отримати не менше 9 од. білків, 8 од. вуглеводів і 11 од. протеїну. Для складання раціону використовують два види корму, представлених в наступній таблиці:

Поживні речовини Кількість одиниць поживної речовини на 1 кг
Корма 1 Корма 2
Білки
Вуглеводи
Протеїн

Вартість 1 кг корму першого виду - 4 гр. од., другого - 6 гр. од. Скласти денний раціон поживності, що має найменшу вартість.

6.5.Господарство має такі ресурси: площа - 100 од., труд - 120 од., тяга - 80 од. Господарство виробляє чотири види продукції П1, П2, П3, П4. Організація виробництва характеризується наступною таблицею:

Продукція Витрати на 1 од. продукції Прибуток від одиниці продукції
Площа Труд Тяга
П1
П2
П3
П4

6.6.Цех випускає трансформатори двох видів. Для виготовлення трансформаторів обох видів використовується залізо і дріт. Загальний запас заліза 3 т, дроту - 18 т. На один трансформатор першого виду витрачається 5 кг заліза і 3 кг дроту, а на один трансформатор другого виду витрачається 3 кг заліза і 2 кг дроту. За кожний реалізований трансформатор першого виду завод отримує прибуток 3 гр. од., другого - 4 гр. од. Скласти план випуску трансформаторів, що забезпечує максимальний прибуток.

6.7.Агрокомплекс відвів три земельні масиви розміром 5000, 8000, 9000 га для посіву жита, пшениці, кукурудзи. Середня врожайність в центнерах на 1 га по масивах вказана в наступній таблиці:

Посіви Масиви
I II III
Жито
Пшениця
Кукурудза

З 1 ц жита агрокомплекс отримує 2 гр. од., за 1 ц пшениці - 2,8 гр. од., за 1 ц кукурудзи - 1,4 гр. од. Скільки гектарів і на яких масивах господарству необхідно відвести на кожну культуру для того, щоб отримати максимальний прибуток, якщо за планом господарство повинно здати не менше 1900 т жита, 158000 т пшениці і 30000 т кукурудзи ?

6.8.Підприємство випускає три види продукції, для чого використовує чотири види сировини. Дані про витрати сировини на одиницю продукції, обмеження на запаси сировини, а також величини прибутку від реалізації одиниці продукції наведено в таблиці:

Вид сировини Витрати сировини на одиницю продукції Запаси сировини
Р1 Р2 Р3
S1
S2
S3
S4
Прибуток  

Потрібно так спланувати випуск продукції, щоб сумарний прибуток від її реалізації був максимальним.

6.9.Цех випускає продукцію двох видів П1 і П2, на виробництво якої використовує сировину трьох видів Sl, S2, S3 з запасами відповідно: 19 кг, 13 кг, 15 кг. Сировини S1 витрачається на 1 од. продукції П1 і П2 відповідно 3 кг і 2 кг, S2 - 4 кг і 5 кг, S3 - 2 кг і 1 кг. Оптова ціна 1 одиниці продукції П1 складає 8 у.г.о., П2 - 5 у.г.о. Визначити оптимальний план випуску виробів, який забезпечує підприємству максимум виторгу.

6.10.З трьох продуктів - I, II, III складається суміш. До складу суміші повинні входити не менше 6 од. хімічних речовин А, 8 од. - речовини В і не менше 12 од. речовини С. Структура хімічних речовин приведена в наступній таблиці:

Продукт Зміст хімічних речовин Вартість 1 од. продукції
А В С
I
II
III 1,5 2,5

Скласти найбільш дешеву суміш.

6.11.Треба утворити суміш, яка містить три хімічні речовини А1, А2, А3. Відомо, що дана суміш повинна містити речовини А1 не менше 8 од., А2 - не менше 6 од., А3 - не менше 12 од. Речовини А1, А2, Аз містяться у двох видах продукції П1 і П2 у концентраціях, що задаються таблицею:

  П1 П2
А1
А2
А3

Вартість одиниці продукції П1 складає 2 гривні, одиниці продукції П2 -

2,5 гривні. Суміш повинна бути такою, щоб вартість використаних продуктів була найменшою.

6.12.При відгодівлі кожна тварина щоденно повинна одержувати не менше 60 од. поживної речовини А1, не менше 50 од. речовини А2 і не менше 12 од. речовини А3. Вказані поживні речовини містяться у трьох видах корму Р1, Р2, Р3. Вміст одиниць поживної речовини в 1 кг кожного з видів корму наведено у таблиці:

Поживні речовини Вміст поживної речовини в 1кг корму
Р1 Р2 Р3
А1
А2
А3

Скласти добовий раціон, який забезпечує одержання необхідної кількості поживних речовин при мінімальних грошових витратах, якщо ціна 1 кг корму Р1 складає 9 грн., корму Р2 - 12 грн. і корму Р3 - 10 грн.

6.13.Цех випускає три види деталей - А, В, С. Кожна деталь обробляється трьома станками. Організація виробництва в цеху характеризується наступною таблицею:

Станок Тривалість обробки деталі, хв. Фонд часу, год
А В С
I
II
III
Відпускна ціна за одну деталь  

Скласти план завантаження верстатів, який забезпечує цеху отримання максимального прибутку.

6.14.Підприємство повинно випускати два види продукції - А і В, використовуючи при цьому послідовно чотири верстати. Дані про технологічний процес вказані в наступній таблиці:

Верстат Трудомісткість на 1од. продукції Фонд часу, год
А В
Прибуток на 1 од. продукції (гр.од)  

Скласти план випуску продукції, що забезпечує підприємству найбільший прибуток.

6.15.На підприємстві для виробництва запасних частин для автомобілів використовується три види ресурсів. Випускаються три види запасних частин. Організація виробництва на підприємстві характеризується наступною таблицею:

Ресурси Витрати матеріалів на виробництво однієї запасної частини, кг Запаси ресурсів, кг
I
II -
III -
Прибуток від реалізації однієї запасної частини (гр. од.)  

Скласти план виробництва запасних частин, що забезпечує підприємству максимальний прибуток.

6.16.Продаючи товари двох типів А і В, торгівельне підприємство використовує чотири види ресурсів Р1, Р2, Р3, Р4. Норми витрат ресурсів на реалізацію одиниці товару та обсяг ресурсів наведено в таблиці:

Ресурси Норма витрат ресурсів на реалізацію одиниці товару Кількість ресурсів на підприємстві
А В
Рі
Р2
Рз
Р4

Прибуток від реалізації одиниці товару А складає 2 грн., товару В - 3 грн.

Знайти оптимальний план реалізації товарів, який забезпечує максимальний прибуток.

6.17.Нафтопереробний завод отримує чотири напівфабрикати: 400 тис. л алкилату, 250 тис. л крекінг-бензину, 350 тис. л бензину прямої перегонки і 100 тис. л ізопентіну. В результаті змішування цих чотирьох компонентів у рівних пропорціях утворюється три сорти авіаційного бензину: бензин А - 2:3:5:2, бензин В - 3:1:2:1, бензин С - 2:2:1:3. Вартість 1 тис. л вказаних сортів бензину характеризується числами 120 гр. од., 100 гр. од., 150 гр. од. Скласти план випуску різних сортів авіаційного бензину з умови отримання максимальної вартості всієї продукції.

6.18.Державне сільськогосподарське підприємство відвело три земельних масиви площею 5, 8 і 9 тис. га відповідно під посіви жита, пшениці та кукурудзи. Середню врожайність культур на кожному масиві подано в таблиці:

Культура Земельний масив
перший другий третій
Жито, ц/га
Пшениця, ц/га
Кукурудза, ц/га

За 1 ц жита господарство одержує 20 у.г.о., за 1 ц пшениці - 25 у.г.о. і за 1 ц кукурудзи - 14 у.г.о.

Яку площу слід відвести господарству під кожну з культур і на якому масиві, щоб одержати максимальний прибуток, коли за планом передбачається зібрати не менше як 19000 ц жита, 158000 ц пшениці і 300000 ц кукурудзи.

6.19.У заводській лабораторії створюється антифрикційний сплав (олов’янистий бабіт), який має містити: олова - не менше 15%, сурми - не менше 15%,свинцю - майже 70%.

Є чотири сплави, процентний склад і ціни, які наведено у таблиці:

Елементи Сплав
Олово
Сурма
Свинець
Ціна за 1 кг, у. г. о. 3,5 5,2 4,0 4,6

Розрахувати кількість елементів для сплаву кожного виду, необхідну для 1 кг суміші, яка б забезпечувала мінімальні витрати.

6.20. Для участі у змаганнях спортклуб повинен виставити команду, що складається з спортсменів I і II розрядів. Змагання проводяться по бігу, стрибкам у висоту, стрибкам у довжину. У бігу повинні брати участь 5 спортсменів, в стрибках у довжину - 8 спортсменів, а в стрибках у висоту - не більше 10. Кількість очок, гарантуючих спортсмену кожного розряду по кожному виду, вказано в наступній таблиці:

Розряд Біг Стрибки в висоту Стрибки в довжину
I
II

Розподілити спортсменів в команди так, щоб сума очок команди була б найбільшою.

6.21.Для виготовлення столів, шаф, стільців на деякому підприємстві використовують два види деревини. Витрати деревини кожного виду на кожний виріб, а також її запаси, задано у таблиці:

Виріб Сировина
І вид деревини, м3 ІІ вид деревини, м3
Стіл 0,13 0,1
Шафа 0,12 0,2
Стілець 0,05 0,03
Запаси

Прибуток підприємства від виробництва одного стола становить 12 грн., шафи - 15 грн., стільця - 4 грн. Скільки столів, шаф, стільців має виготовити підприємство, щоб забезпечити найвищу рентабельність.

6.22.Звіроферма вирощує чорно-бурих лисиць і песців, використовуючи корми трьох видів. За одну добу необхідно видавати кожній лисиці корму першого виду - 4 од., а песцю - 5 од.; корму другого виду кожній лисиці - 3 од., а кожному песцю - 2 од.; третього виду лисиці - 4 од., а песцю - 3 од. Ферма кожен день може мати не більше 700 одиниць корму першого виду, не більше 900 одиниць - другого виду і не більше 400 одиниць - третього виду. Від реалізації однієї шкурки лисиці ферма одержує прибуток 10 гр. од., а від однієї шкурки песця - 5 гр. од.

Яку кількість лисиць і песців потрібно держати на фермі для того, щоб отримати найбільший прибуток.

6.23.На дільниці цеху виготовляють деталі двох найменувань А і В за допомогою двох операцій на токарному та фрезерувальному верстатах. Витрати часу на обробку однієї деталі на кожному з верстатів (у годинах) задано таблицею:

Верстат Деталь
А В
Токарний 0,3 0,1
Фрезерувальний 0,16 0,4

За планом деталей А необхідно виготовити не менше як 450 одиниць за місяць, а деталей В - не менше як 180 одиниць. Скласти найкращу програму, коли відомо, що фонд часу t (тривалість роботи) кожного з верстатів становить: токарний верстат може працювати 170 год. за місяць, фрезерувальний - 160 год.

6.24.Торгове підприємство для продажу товарів трьох видів використовує такі ресурси: час і площа торгових залів. Витрати ресурсів на продаж однієї партії товарів кожного виду наведені в таблиці. Прибуток, одержаний від реалізації однієї партії товарів І виду, становить 500 млн. у. г. о., ІІ виду - 800 млн. у. г. о., а ІІІ виду - 600 млн. у. г. о. Визначити оптимальну структуру товарообороту, яка забезпечить максимальний прибуток.

Ресурси Вид товару Запаси ресурсів
І ІІ ІІІ
Час, людино- години 0,5 0,7 0,6
Площа, м2 0,1 0,3 0,2

6.25.З двох сортів бензину утворюються дві суміші - А і В. Суміш А містить бензину 60% 1-го сорту і 40% 2-го сорту; суміш В - 80% 1-го сорту і 20% 2-го сорту. Ціна 1 кг суміші А - 10 гр. од., а суміші В - 12 гр. од.

Скласти план утворення сумішей, при яких буде отримано максимальний прибуток, якщо бензину 1-го сорту є 50 т, а 2-го сорту 30 т.

6.26.Існують дві грунтово-кліматичні зони, площі яких відповідно дорівнюють 0,8 і 0,6 млн. га. Дані про врожайність зернових культур наведені в наступній таблиці:

Зернові культури Врожайність (ц/га) Вартість 1 ц гр. од.
1-а зона 2-а зона
Озимі
Ярові

Визначити розміри посівних площ озимих і ярових культур, необхідних для отримання максимального виходу продукції в грошовому виражені.

6.27.Меблева фабрика виготовляє столи, стільці, бюро і книжкові шафи, використовуючи два різних види дощок, причому фабрика має 500 м дощок першого виду і 1000 м дощок другого виду. Крім того. задано трудові ресурси 800 людино-годин.

У таблиці наведено нормативи витрат кожного виду ресурсів на виготовлення одного виробу і прибуток на один виріб.

Ресурси Витрати на один виріб
Столи Стільці Бюро Книжкові шафи
Дошки першого виду, м
Дошки другого виду, м
Трудові ресурси, людино-години
Прибуток на один виріб, у.г.о.

За цими вихідними даними розв’язати задачу. Визначити оптимальний асортимент. що максимізує прибуток.

6.28.У заводській лабораторії створюється антифрикційний сплав (олов’янистий бабіт), який має містити: олова - не менше 25%, сурми - не менше 15%,свинцю - майже 60%.

Є чотири сплави, процентний склад і ціни, які наведено у таблиці:

Елементи Сплав
Олово
Сурма
Свинець
Ціна за 1 кг, у. г. о.

Розрахувати кількість сплаву кожного виду, необхідну для одержання 1 кг суміші, яка б забезпечувала мінімальні витрати.

6.29.На заводі випускають вироби чотирьох типів. Від реалізації 1 од. кожного виробу завод отримує прибуток відповідно 2, 1, 3, 5 гр. од. На виготовлення виробів використовуються ресурси трьох типів: енергія, матеріали, труд. Дані про технологічний процес наведені в наступній таблиці:

Ресурси Витрати ресурсів на 1 од. виробу Запаси ресурсів, од.
I II III IV
Енергія
Матеріали
Труд

Сплануйте виробництво виробів так, щоб прибуток від їх реалізації був найбільший.

Завдання 7.Розв'язати методом Гоморрі задачу лінійного програмування.

7.1. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.2. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.3. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.4. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.5. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.6. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.7. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.8. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.9. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.10. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.11. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.12. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.13. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.14. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.15. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.16. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.17. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.18. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.19. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.20. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.21. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.22. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.23. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.24. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.25. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.26. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.27. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.28. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.29. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

7.30. Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Z= Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru

Завдання 8. У пунктах постачання А1, А Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru , А Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru є однорідний вантаж в обсязі Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru , одиниць відповідно; цей вантаж треба транспортувати у пункти Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru в обсязі відповідно Завдання 4. Записати до даної задачі двоїсту і, розв’язавши симплексним методом одну задачу, знайти розв’язок двоїстої до неї - student2.ru одиниць. Потреби замовника (в умовних одиницях), запаси вантажу на кожному пункті постачання (у тих же одиницях) і тарифи (вартість перевезення одиниці вантажу з даного пункту постачання даному замовнику) вказані в таблиці. Потрібно спланувати перевезення так, щоб загальна сума вартості перевезень була найменшою.

8.1. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.2. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.3. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.4. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.5. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.6. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.7. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.8. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.9. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.10. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.11. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.12. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.13. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.14. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.15. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.16. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.17. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.18. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.19. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.20. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.21. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.22. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.23. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.24. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.25. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.26. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби
8.27. Пункти постачання Пункти призначення Запаси
В1 В2 В3 В4 В5
А1
А2
А3
Потреби

Наши рекомендации