Administración de operaciones: Entregable 01

Casos de programación lineal

Caso 01: Modelar el problema

Solución:

Definiremos las variables originales como:

X1: número de unidades diarias del tipo A.

X2: número de unidades diarias del tipo B.

X3: número de unidades diarias del tipo C.

La función a maximizar, beneficio obtenido, será:

f ¿ 1 , X2 , X3) = 4000 x 1 + 3000 x 2 + 2000 x 3

Las restricciones lineales del problema se formulan como:

3 x 1+3 x 2 + x 3 ≤ 24 (Disponibilidad de tiempo de mano de obra)

6 x 1+ 4 x 2 +3 x 3 ≤ 60 (Disponibilidad de tiempo de revisión)

x 1+ x2 + x 3 ≤12 (Restricción de número de herramientas)

Finalmente, por su definición, tenemos las restricciones de no negatividad de las variables:

x1 , x2 , x3 ≥ 0

El planteamiento del problema queda, por tanto, de la siguiente manera:

max f ( x 1 , x 2 , x3 ) =4000 x 1 +3 000 x2 +2000 x 3

s.a.: 3 x 1+3 x 2 + x 3 ≤ 24

6 x 1+ 4 x 2 +3 x 3 ≤ 60

x 1+ x2 + x 3 ≤12
 x1 , x2 , x3 ≥ 0

Obtenemos la forma estándar al introducir las correspondientes variables de holgura:

max 4000 x 1 +3 000 x 2+2000 x 3

H
s.a.: 3 x 1+3 x 2 + x 3+ x 4 =24
H
6 x 1+ 4 x 2 +3 x 3+ x 5 =60
H
x 1+ x2 + x 3 + x 6 =12
H H H
x 1 , x 2 , x 3 , x 4 , x 5 , x6 ≥ O
La solución factible básica inicial es:

x 1=x 2=x 3=0 , x H4 =24 , x H5 =60 , x H6 =12

Así, obtenemos la tabla inicial del algoritmo del Simplex:

Continuamos con las siguientes:

Obtenemos, por tanto, la solución óptima cuyo valor es:

¿ ¿ ¿
x 1=6 herramientas A, x 2=0 herramientas B, x 3=6 herramientas C,
¿
z =¿ 3600 pesetas de beneficio máximo.

Caso 02: Solución gráfica

Caso 03: Solución matemática