EJEMPLO 1

Supóngase que una compañía fabrica dos tipos de artefactos, manuales y eléctricos. Cada uno de ellos
requiere en su fabricación el uso de tres máquinas: A, B y C. Un artefacto manual requiere del empleo
de la máquina A durante 2 horas, de 1 hora en la máquina B y de 1 hora en la máquina C. Supóngase,
además, que el número máximo de horas disponibles por mes para el uso de las tres máquinas es 180,
160 y 100 respectivamente. La utilidad que se obtiene con los artefactos manuales es de $4 y de $6
para los eléctricos. Si la compañía vende todos los artefactos que fabrica, ¡cuántos de cada tipo se
deben fabricar con el objeto de maximizar la utilidad mensual?

Solución

Se plantear el problema, para ello se organiza la información en la siguiente tabla:

MAQUINAS UTILIDADES

ARTEFACTOS A B C $

MANUAL ELÉCTRICO 2 1 1 4

1 2 1 6

HORAS DISPONIBLES SEMANALES 180 160 100

Variables de Decisión

x1 : Número de artefactos manuales

x2 : Número de artefactos eléctricos

Función Objetivo:

Maximizar Z = 4 x1 + 6 x2

Restricciones Estructurales

2 x1 + x2 ≤ 180

x1 + 2 x2 ≤ 160

x1 + x2≤ 100
Restricciones de no Negatividad

x1 ≥ 0 ; x2 ≥ 0

El planteamiento del problema es:

Maximizar Z = 4 x1 + 6 x2

2 x1 + x2 ≤ 180

x1 + 2 x2 ≤ 160

x1 + x2 ≤ 100

x1 ≥ 0 ; x2 ≥ 0

x1≥ 0 ; x2 ≥ 0 : indica que se trabajará en el primer cuadrante.

(1) 2 x1 + x2 ≤ 1, x2 = 180 - 2 x1

P1 (0, 180) P2 (90, 0)

(2) x1 + 2 x2 ≤ 160

Q1 (0, 80) Q2 (160, 0)

(3) x1 + x1 ≤ 100 x2 ≤ 100 - x1

R1 (0, 100) R2 (100, 0)

Se hallan los vértices de la región factible.

Q1 (0, 80)

P2 (90, 0)

A La intersección de la recta 2 y 3

B La intersección de la recta 1 y 3

A será , x2 = 100 - x1

de donde

x1 = 40 y x2 = 60

A (40, 60)

B será x2 = 180 - 2 x1 x2 = 100 - x1

 180 - 2 x1 = 100 - x1

- 2 x1 + x1 = 100 - 180

-x1 = - 80, x1 = 80, x2 = 100 - x1, x2 = 20

B (80, 20)

Ahora se evaluará la función objetivo Z = 4 x1 + 6 x2 en cada vértice

Z (Q1) = 4 (0) + 6 (80) = 480

Z (P2) = 4 (90) + 6 (0) = 360

Z (A) = 4 (40) + 6 (60) = 520

Z (B) = 4 (80) + 6 (20) = 440

Por lo tanto, Z tiene un valor máximo de $520; x1 = 40 y x2 = 60