Anda di halaman 1dari 2

Ejercicio 1

Tres tipos de jugos

Jugos
componentes Gasto Diario
pera manzana tropical
A 20 30 20 1500
B 30 20 10 1700
C 20 20 20 1300
utilidad 600 400 500

𝑥1 = Cantidad Jugo diario de pera

𝑥2 = Cantidad jugo diario de manzana

𝑥3 = Cantidad jugo diario Tropical

Función objetivo (Max) 𝑧 = 600𝑥1 + 400𝑥2 + 500𝑥3

Restricciones:

20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500


30𝑥1 + 20𝑥2+ 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300

Restricción de no negatividad:

𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Como se necesita que el problema sea simétrico y la desigualdad de la restricción 1 es diferente a


las otras restricciones multiplicamos esta fila por (-1), para que el ejercicio quede simétrico.

Quedando:

(Max) 𝑧 = 600𝑥1 + 400𝑥2 + 500𝑥3

−20𝑥1 + −30𝑥2 + −20𝑥3 ≥ −1500


30𝑥1 + 20𝑥2+ 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300

Después de tener el problema simétrico podemos sacar el modelo dual

Quedando:

min 𝑊 = −1500𝑦1 + 1700𝑦2 + 1300𝑦3

−20𝑦1 + 30𝑦2 + 20𝑦3 ≥ 600


−30𝑦1 + 20𝑦2 + 20𝑦3 ≥ 400
−20𝑦2 + 10𝑦2 + 20𝑦3 ≥ 500
Después de tener nuestro modelo dual lo multiplicamos por (-1) para tener las holguras y vuelva a
quedar de maximización.

𝑀𝑎𝑥 𝑍 = 1500𝑦1 − 1700𝑦2 − 1300𝑦3

20𝑦1 − 30𝑦2 − 20𝑦3 ≥ −600


30𝑦1 − 20𝑦2 − 20𝑦3 ≥ −400
20𝑦2 − 10𝑦2 − 20𝑦3 ≥ −500

Ahora igualamos a cero la ecuación principal y eliminamos las desigualdades:

𝑀𝑎𝑥 𝑍 1500𝑦1 − 1700𝑦2 − 1300𝑦3 = 0

20𝑦1 − 30𝑦2 − 20𝑦3 + ℎ1 = −600


30𝑦1 − 20𝑦2 − 20𝑦3 + ℎ2 = −400
20𝑦2 − 10𝑦2 − 20𝑦3 + ℎ3 = −500

Anda mungkin juga menyukai