Programación Lineal

Variables de decision x y z
Resultados 5 2.5 22.5
Coeficientes 10 50 20

Coeficientes
Restricciones 2 3 1
1 1 1
1 -2 0
Función Objetivo (Max)
625

Lado izquierdo Terminos independientes

40 <= 40
30 <= 30
0 >= 0
¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?

Maximizar ganancias
Incógnitas = # de pastillas

x= # de pastillas grandes
y= # de pastillas pequeñas

Función objetivo (F)

𝑀𝑎𝑥 𝐹=2$/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑔𝑟𝑎𝑛𝑑𝑒)∗𝑥 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠+1$/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖

Max F = 2x + y

Restricciones

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 1=(40 𝑔)/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑔𝑟𝑎𝑛𝑑𝑒)∗𝑥 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠+(30 𝑔)/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗

Sujeto a: 40x + 30y <= 600

x >= 3
y >= 2x (-2x + y >= 0)

Variables de decision x y Función Objetivo (Max)

Resultados 6 12 24
Coeficientes 2 1
 Coeficientes Lado izquierdo
Restricciones 40 30 600
1 0 6
-2 1 0
neficio sea máximo?

𝑠+1$/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠

𝑑𝑒𝑠+(30 𝑔)/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠

unción Objetivo (Max)

ado izquierdo Terminos independientes
<= 600
>= 3
>= 0
 ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?

Maximizar Ganancias
Maximizar Función Objetivo (F)

x = # de pastillas grandes
y = # de pastillas pequeñas

𝑀𝑎𝑥 𝐹=$2/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑔𝑟𝑎𝑛𝑑𝑒)∗𝑥 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠+$1/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒

Max F = 2x + y

Restricciones

(40 𝑔)/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑔𝑟𝑎𝑛𝑑𝑒)∗𝑥 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠+(30 𝑔)/(𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠≤6

40x + 30y <= 600

x >= 3
y >= 2x (-2x + y >=0)

Variables de decision x y Max F

Resultados 6 12 24
Coeficientes 2 1

Coeficientes Lado izquierdo

Restricciones 40 30 600
 1 0 6
-2 1 0
neficio sea máximo?

𝑙𝑎 𝑝𝑒𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠

𝑞𝑢𝑒ñ𝑎)∗𝑦 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠≤600 𝑔

ado izquierdo Terminos independientes

<= 600
>= 3
>= 0