FUNDACIÓN UNIVERSIDAD AUTONOMA DE COLOMBIA

MATEMÁTICAS 3

Optimización Lineal

Utilidad máxima. Una compañía fabrica dos productos, X y Y. Cada uno de estos productos
requiere cierto tiempo en la línea de ensamblado y otro tiempo más en el departamento de
acabado. Cada artículo del tipo X necesita 5 horas de ensamblado y 2 horas de acabado; mientras
que cada artículo del tipo Y requiere 3 horas en ensamblado y 4 de acabado. En cualquier semana,
la empresa dispone de 105 horas en la línea de ensamblado y 70 horas en el departamento de
acabado. La empresa puede vender todos los artículos que produce y obtener una utilidad de $200
por cada artículo de X y $160 por cada artículo de Y. Calcule el número de artículos de cada tipo
que deberían fabricarse a la semana con el objetivo de maximizar la utilidad total.

x : elnúmero de artículos tipo X que deben fabricarse .

y :el número de artículostipo Y que deben fabricarse .
Clase de artículo Ensamblado Acabado Utilidad
Artículos tipo X 5 horas 2 horas $200
Artículos tipo Y 3 horas 4 horas $160
Total 105 horas 70 horas
Restricciones: Condiciones para la producción.

5 x+ 3 y ≤ 105Tiempo de ensamblado
2 x + 4 y ≤ 70 Tiempo de acabado
x >0 , y >0
Función objetivo: La utilidad que se busca sea máxima.

U =200 x +160 y
x=10 y=10 → U=200 ( 10 ) +160 ( 10 )=3600 → 3600=200 x +160 y
x=15 y=10 → U=200 ( 15 ) +160 ( 10 )=4600 → 4600=200 x+ 160 y

Solución: Para obtener la utilidad máxima se deben producir 15 articulos tipo X y 10 articulos tipo
Y.
Grupo 1. Un punto

Grupo 4. Un punto
Grupo 10. Un punto

DEFINICIÓN Las desigualdades que deben satisfacer las variables de un problema de programación
lineal se denominan restricciones. La función lineal que debe ser maximizada o minimizada se
conoce como función objetivo.

Restricciones:

2 x+ 4 y ≤100
5 x+ 3 y ≤ 110
Función objetivo: U =70 x +50 y

Solución: La utilidad máxima se da con la producción de 10 unidades de A y 20 unidades de B.

Restricciones: x : elnúmero de acres disponibles para el primer cultivo

y :el número de acres disponibles para el segundo cultivo .
20 x+ 40 y ≤3000
5 x+ 20 y ≤ 1350
x + y ≤ 100
x ≥ 0 y ≥0
Función objetivo: U =100 x +300 y
Tabla Simplex
Para solucionar problemas de optimización lineal se utiliza el método simplex, para ello se
requiere la tabla simplex y una serie de operaciones.

1. Cada restricción dada como una desigualdad se reescribe como una ecuación
introduciendo para ello las variables de holgura.

x +3 y ≤ 2 se reemplaza por x +3 y+ t =2, siendo t la variable de holgura, además, t ≥ 0.

7 ≤ 15→ 7+8=15

x +3 y ≥ 2 se reemplaza por x +3 y−s=2, siendo s la variable de holgura, además, s≥ 0.

17 ≥ 15→ 17−2=15
2. Las variables originales del problema se denominan variables de decisión y las agregadas
de holgura, todas ellas son positivas.

3. Una función objetivo denominada como Z .

La tabla simplex, se organiza de la siguiente forma:

Base
V. de decisión

x +4 y ≤ 9 → x +4 y+ t=9
VARIABLES DE HOLGURA
2 x+ y ≤ 4 → 2 x + y +u=4
Z=2 x +3 y

Indicadores de donde se obtiene la variable de entrada.

Método simplex
 9/4=2.25 variable de salida
4/1=4

Variable de entrada
X: Cantidad de libras del tipo regular que deberían venderse.

Y: Cantidad de libras del tipo super que deberían venderse.

Z: Cantidad de libras del tipo de lujo que deberían venderse

x y z
cacahuates 0,80 0,50 0,30 4300
Nueces 0,20 0,30 0,30 2500
pistaches 0 0,20 0,40 2200
0,80 x+ 0,50 y+ 0,30 z ≤ 4300 →0,80 x +0,50 y +0,30 z+ t=4300
0,20 x+ 0,30 y+ 0,30 z ≤ 2500→ 0,20 x+ 0,30 y+ 0,30 z +u=2500
0,20 y+ 0,40 z ≤ 2200→ 0,20 y +0,40 z+ n=2200
x , y , z,t ,u,n≥0

Función objetivo: U =0,10 x+0,10 y +0,10 z

x y z t u n
430000/30=14333,33
80 50 30 100 0 t 0 430000

( 20
0
10
30
20
10
30 0 100un 0 250000
40 0
10 0
0 100 220000
0 0 100U
| ) 250000/30=8333,33
220000/40=5500
Variable de salida

Variable de entrada

1
Operación R3 → R
40 3

x y z t u n
80 50 30 100 0t 0 430000

( 20 30 30 0 100
0 1/2 1 0
10 10 10 0 0
u
n 0 250000
0 5/2 5500
0 100 U
| )
Operación: R1 →−30 R3 + R1 R 2 →−30 R3 + R2 R4 →−10 R3 + R 4
 x y z t u n Variable de salida
80 35 0 100 t 0 −75 265000 265000/80=3312,5

( 20 15
0 1/2 1 0
10 5 0 0
0 0 uz 100 −75
0
0
5/ 2 |
85000
5500
−25 100U −55000
) 85000/20=4250

Variable de entrada

Operación: R1 →1/80 R1

x y z t u n
t 4
1 7/16 0 5/ 0 −15/16 6625/2

( 10 5
u
20 15 0 z 0 100
0 1/2 1 0
0 0
0
0
−75
5/2
85000
5500
−25 100 U−55000
| )
Operación: R2 →−20 R1 + R2 R 4 →−10 R 1+ R 4

x y z t u n
1 7 /16 0 5x/4 0 −15 /16 6625/2

|
7571,42

( 0 25/ 4
0 1/2
0 5 /8
1 0
ut
0 −25
z
100 −225/4
0 5 /2
18750
5500
0 −25/2 0 −125 /8 100 U−88125
) 3000
11000
Variable de salida

Variable de entrada

Operación: R2 → 4/25 R2

x y z t u n
x
ut
z
 1 7 /16 0 5 /4 0 −15 /16 6625/2

( 0 1
0 1/2
0 5/8
0 −4
1 0
16
0
9
5 /2 |
3000
5500
0 −25/2 −10 −125 /8 100U −88125
)
Operación:

R1 →−7/16 R2 + R1 R 3 →−1/2 R2 + R3 R4 →−5 /8 R 2+ R 4

x y z t u n
1 0 0 3 x 2000
−7 −39/8

( 0
0
0
1
0
0
0 −4
1 2 −8 −2
Y
16
z
9
3000
4000 |
0 −10 0 −85/4 100U −90000
)
Luego, se concluye que: x=2000 ; y=3000 ; z=4000 y laU =900 . Además,

t=u=n=0.
Lo que significa que se han de vender 2000 libras de la mezcla tipo regular, 3000 libras del tipo
super y 4000 libras de la mezcla de lujo, obteniendo así una utilidad de $900.

1. Introducir las variables de holgura.

x ≤ 6 → x+t=6
x+2 y +3 z ≤ 12→ x+ 2 y +3 z +s=12
2 x+ 4 y + z ≤ 16 → 2 x +4 y+ z+ m=16

x y z t s m
1 0 01 0 0 6 t

|)
6/ no esta definido

( 1
2
1
2
4
1
30
10
10
1
0
0
0 12 s
1 16 m
0 Z
12/2=6
16/4=4

Operación: R3 →1/ 4 R3

x y z t s m
t
s
m
 1 0 0 1 0 0 6

( 1
1/2
1
2 3 0
1 1/ 4 0
1 1 0
|)
1 0 12
0 1/ 4 4
0 0 Z

Operación: R2 →−2 R 3+ R2 R 4 →−R3 + R4

 x y z t s m
1 0 0 1 0 t 0 6 No esta definido

( 0
1/2
1/2
0 5/ 2 0
1 1/40
0 3/40
1
0
0
s
y
−1/2
| )
1/4 4
4

−1/4 Z−4
4/(5/2)=8/5
4/(1/4)=16

Operación: R2 →2/5 R2

x y z t s m
1 0 0 1 0t 0 6

( 0
1/2
1/2
1 1 /4 0 0
y
s
0 1 0 2/5 −1/ 5 8 /5
1 /4 4
0 3 /4 0 0 −1 / 4 Z−4
| )
Operación: R3 →−1/4 R 2+ R 3 R 4 →−3/4 R 2+ R 4

x y z t s m
1 0 01 t 0 0 6 6

( 0
1/2
1/2
0
1
0
10
00
00
z
y
2/5 −1/5 8/5
−1/10 3/10 18/5
−3 /10 −1/10 Z−26/5
| ) No esta definido
36/5

Operación: R3 →−1/2 R 1+ R 3 R 4 →−1/2 R1 + R 4

x y z t s m
1 0 0 1 x 0 0 6 6

( 0
0
0
0
1
0
1 0
z
y
2 /5 −1/5
0 −1/2 −1 /10 3/10
8 /5
3/5
0 −1/2 −3 /10 −1/10 Z−41/5
| ) No esta definido
 41
Solución: x=6 ; z=8/5; y =3/5 Z− =0 → Z=41/5
5