Acá 2 Programación lineal

Método Simplex.

Yojan Alexis Ocampo Aguirre

Docente
Docente. Ing. Wildar Bonilla Parra.
Resolver y presentar las tablas simplex. El trabajo debe ser presentado en PDF. Toda ecuación debe
ser presentada en editor de ecuaciones.

𝑀𝑎𝑥 𝑍 = 2𝑥1 + 𝑥2 − 3𝑥3 + 5𝑥4

Sujeto a:

𝑥1 + 2𝑥2 + 2𝑥3 + 4𝑥4 ≤ 40

2𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 ≤ 8

4𝑥1 − 2𝑥2 + 𝑥3 − 𝑥4 ≤ 10

𝑥1, 𝑥2, 𝑥3, 𝑥4, ≥ 0

Solución

1. Insertar variables de holgura

𝑴𝒂𝒙 𝒁 = 𝟐𝑿𝟏 + 𝑿𝟐 − 𝟑𝑿𝟑 + 𝟓𝑿𝟒 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑

𝒔𝒖𝒋𝒆𝒕𝒐 𝒂 𝑿𝟏 + 𝟐𝑿𝟐 + 𝟐𝑿𝟑 + 𝟒𝑿𝟒 + 𝑺𝟏 = 𝟒𝟎
𝟐𝒙𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝟐𝑿𝟒 + 𝑺𝟐 = 𝟖
𝟒𝑿𝟏 − 𝟐𝑿𝟐 + 𝑿𝟑 − 𝑿𝟒 + 𝑺𝟑 = 𝟏𝟎

𝑿𝟏 ,𝑿𝟐 ,𝑿𝟑 ,𝑿𝟒 , 𝑺𝟏 ,𝑺𝟐 , 𝑺𝟑 ≥ 0

Básico 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
𝑺𝟏 1 2 2 4 1 0 0 40
𝑺𝟐 2 -1 1 2 0 1 0 8
𝑺𝟑 4 -2 1 -1 0 0 1 10
Z -2 -1 3 -5 0 0 0 0

𝒁 = 𝑶, 𝑺𝟏 = 𝟐𝟒, 𝑺𝟐 = 𝟖, 𝑺𝟑 = 𝟏𝟎

𝟏⁄ (𝟐 − 𝟏 𝟏 𝟐 𝟎 𝟏 𝟎 𝟖) = (𝟏 − 𝟏 𝟏⁄ 𝟏 𝟎 𝟏⁄ 𝟎 𝟒)
𝟐 𝟐 𝟐 𝟐
𝟏 𝟏
𝑺𝟏 − (𝟏 𝟐 𝟐 𝟒 𝟏 𝟎 𝟎 𝟒𝟎) − (𝟒) ∗ (𝟏 − ⁄ 𝟏 𝟎 𝟏⁄𝟐 𝟎 𝟒)
𝟐 𝟐
= (−𝟑 𝟒 𝟎 𝟎 𝟏 − 𝟐 𝟎 𝟐𝟒)
𝟏 𝟏
𝑺𝟑 (𝟒 − 𝟐 𝟏 − 𝟏 𝟎 𝟎 𝟏 𝟏𝟎) − (−𝟏) ∗ (𝟏 − ⁄ 𝟏 𝟎 𝟏⁄𝟐 𝟎 𝟒 )
𝟐 𝟐
 𝟓𝟑
= (𝟓 − 𝟎 𝟎 𝟏⁄𝟐 𝟏 𝟏𝟒)
𝟐𝟐
𝟏𝟏
𝒁 (−𝟐 − 𝟏 𝟑 − 𝟓 𝟎 𝟎 𝟎 𝟎) − (−𝟓) ∗ (𝟏 − ⁄ 𝟏 𝟎 𝟏⁄𝟐 𝟎 𝟒)
𝟐 𝟐

𝟕𝟏 𝟓
= (𝟑 − ⁄𝟐 𝟎 𝟎 𝟎 𝟐𝟎)
𝟐 𝟐

Básico 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
𝑺𝟏 -3 4 0 0 1 -2 0 24
𝑿𝟒 1 1 1⁄ 1 0 1⁄ 0 4
− 2 2
2
𝑺𝟑 5 5 3 0 0 1⁄ 1 14
− 2
2 2
Z 3 7 11 0 0 5 0 20
−
2 2 2

𝟏⁄ (−𝟑 𝟒 𝟎 𝟎 𝟏 − 𝟐 𝟎 𝟐𝟒) = (− 𝟑 𝟏 𝟎 𝟎 𝟏⁄ − 𝟏 𝟎 𝟔)
𝟒 𝟒 𝟒 𝟐
𝟏 𝟏 𝟏 𝟑 𝟏
𝑿 𝟒 = (𝟏 − ⁄𝟐 𝟏 𝟎 𝟏⁄𝟐 𝟎 𝟒) − (− ) ∗ (− 𝟏 𝟎 𝟎 𝟏⁄𝟒 − 𝟎 𝟔)
𝟐 𝟐 𝟒 𝟐
𝟓 𝟏 𝟏 𝟏
=( 𝟎 ⁄𝟐 𝟏 − 𝟎 𝟕)
𝟖 𝟖 𝟒
𝟓𝟑 𝟓 𝟑 𝟏
𝑺𝟑 = ( 𝟓 − 𝟎 𝟎 𝟏⁄𝟐 𝟏 𝟏𝟒) − (− ) ∗ (− 𝟏 𝟎 𝟎 𝟏⁄𝟒 − 𝟎 𝟔)
𝟐𝟐 𝟐 𝟒 𝟐
𝟐𝟓 𝟑 𝟓 𝟑
=( 𝟓 𝟎 − 𝟏 𝟐𝟗)
𝟖 𝟐 𝟖 𝟒
𝟕 𝟏 𝟓 𝟕 𝟑 𝟏
𝒁 = (𝟑 − ⁄𝟐 𝟎 𝟎 𝟎 𝟐𝟎) − (− ) ∗ (− 𝟏 𝟎 𝟎 𝟏⁄𝟒 − 𝟎 𝟔)
𝟐 𝟐 𝟐 𝟒 𝟐
𝟏 𝟏𝟏 𝟕 𝟑
=( 𝟎 𝟎 ⁄ 𝟎 𝟒𝟏)
𝟑 𝟐 𝟖 𝟒
Básico 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
𝑿𝟐 𝟑 1 0 0 𝟏 𝟏 0 6
− −
𝟒 𝟒 𝟐
𝑿𝟒 𝟓 0 𝟏⁄ 1 𝟏 𝟏 0 7
𝟐 −
𝟖 𝟖 𝟒
𝑺𝟑 𝟐𝟓 5 𝟑 0 𝟓 𝟑 1 29
−
𝟖 𝟐 𝟖 𝟒
Z 𝟏 0 𝟏𝟏 0 𝟕 𝟑 0 41
𝟑 𝟐 𝟖 𝟖

𝟕
𝑿𝟏 = 𝟎, 𝑿𝟐 = 𝟔, 𝑿𝟑 = 𝟎, 𝑿𝟒 = 𝟕, 𝑺𝟏 = , 𝑺𝟐 = 𝟑⁄𝟒 , 𝑺𝟑 = 𝟎
𝟖
𝒁 = 𝟐𝑿𝟏 + 𝑿𝟐 − 𝟑𝑿𝟑 + 𝟓𝑿𝟒
𝒁 = 𝟐∗𝟎+ 𝟔−𝟑∗𝟎+ 𝟓∗𝟕

𝒁 = 𝟒𝟏
𝑳𝒂 𝒁 𝑶𝒑𝒕𝒊𝒎𝒂 (= 𝑴𝑨𝑿 𝒁) = 𝟒𝟏