El granjero Jonás hornea 2 tipos de pasteles (chocolate y vainilla) para completar sus ingresos los pasteles

de chocolate se pueden vender a 1 dólar cada uno y los de vainilla a 50 centavos de dólar cada uno. Para
elaborar un pastel de chocolate se requiere 20 minutos de horneo y 4 huevos. Cada pastel de vainilla
requiere 40 minutos de horneo y solo un huevo. Se dispone de 8 horas de tiempo de horneo y de 30
huevos. Formule el modelo de programación lineal indicando claramente las variables de decisión, la
función objetivo y las restricciones, luego resuélvalo por el método grafico para determinar el máximo
ingreso del granjero Jonás.

Tiempo de horneo Huevos Utilidad

(minutos) (Dólar)
Pastel de Chocolate 20 4 $1
Pastel de Vainilla 40 1 $0.5
Disponible 480 30

Variable de decisión:

𝑋1 = 𝑃𝑎𝑠𝑡𝑒𝑙 𝑑𝑒 𝐶ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒
𝑋2 = 𝑃𝑎𝑠𝑡𝑒𝑙 𝑑𝑒 𝑉𝑎𝑖𝑛𝑖𝑙𝑙𝑎
Función Objetivo: 𝑍 = 𝑥1 + 0.5𝑥2

Restricciones:

1. 20𝑋1 + 40𝑋2 ≤ 480

2. 4𝑋1 + 𝑋2 ≤ 30
3. 𝑋1 , 𝑋2 ≥ 0

Convertimos las desigualdades en igualdades:

1. 20𝑋1 + 40𝑋2 = 480

2. 4𝑋1 + 𝑋2 = 30
Hallamos los puntos a graficar

Restricción,

1. 20𝑋1 + 40𝑋2 = 480

𝑋1 𝑋2
0 12
24 0
𝑃1 = (0, 12)

𝑃2 = (24, 0)

1. 4𝑋1 + 𝑋2 = 30
𝑋1 𝑋2
0 30
7.5 0
𝑃1 = (0, 30)

𝑃2 = (7.5, 0)
 𝑋1
36
34
32
30
28
26
24
22
20
18
16
14

12
10
8
6
4
Área Factible
2

𝑋2
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36

Para hallar el 𝑉4 procederemos a lo siguiente:

𝑉1 = (7.5,0)
20𝑋1 + 40𝑋2 = 480
𝑉2 = (0,0) 4𝑋1 + 𝑋2 = 30 (−5)
20𝑋1 + 40𝑋2 = 480
𝑉3 = (0,12)
−20𝑋1 −5𝑋2 = −150
𝑉4 = (5.144,9.428) 35𝑋2 = 330
330
𝑋2 = = 9.428
35
𝑋2 = 9.428

20𝑋1 + 40𝑋2 = 480

20𝑋1 + 40(9.428) = 480

20𝑋1 + 40(9.428) = 480
20𝑋1 + 377.12 = 480
20𝑋1 = 480 − 377.12
20𝑋1 = 102.88
102.88
𝑋1 =
20
𝑋1 = 5.144
Vértices 𝑋1 𝑋2 𝑍 = 𝑥1 + 0.5𝑥2
𝑉1 7.5 0 1(7.5) + 0.5(0) = 7.5
𝑉2 0 0 1(0) + 0.5(0) = 0
𝑉3 0 12 1(0) + 0.5(12) = 6
𝑉4 5.144 9.428 1(5.144) + 0.5(9.428) = 9.858

Solución óptima:

𝑋1 = 5.144

𝑋2 = 9.858

Z = 9.858