MÓDULO PROGRAMACION LINEAL

ACTIVIDAD N° 4 – UTILIZACIÓN DEL MÉTODO DE SOLUCIÓN SIMPLEX DE LA

PROGRAMACIÓN LINEAL.

DOCENTE:
HECTOR GUILLERMO MORENO JEREZ

ESTUDIANTES:
JENNIFER ASTRID PINZON TAVERA
ANA LEONOR RODRIGUEZ ESPAÑA
RONALD ENRIQUE RODRIGUEZ LOZANO
EDWAR FABIAN TORRES VELANDIA
JHONATAN OMAR TRIGOS SERRANO
LEYDY MARIANA VARGAS YARVOS

ADMINISTRACION DE EMPRESAS
FACULTA CIENCIAS SOCIOECONOMICAS Y EMPRESARIALES
UNIDADES TECNOLÓGICAS DE SANTANDER
2024

www.uts.e
 INTRODUCCION

El método simplex es importante para los administradores ya que es una

herramienta importante para la toma de decisiones y cocer como las variables afectan
o no los productos de manera clara y concisa, por esto se debe entender de primera
mano como funciona este método y su aplicación en el mundo empresarial adicionando
las funciones y de manera estructurada mediante el seguimiento de pasos llegar a
conclusiones claras logrando los objetivos de su utilización

www.uts.e
 EJERCICIOS CAPITULO 1

Ejercicio de producción:

La empresa la hormiga de Bucaramanga, confecciona ropa para dama, fabrica

máquinas 𝑀1 y 𝑀2. Las faldas se tardan 5 minutos, en 𝑀1 y 3 minutos, en 𝑀2. Los

faldas, y pantalones. En la fabricación de las faldas, y pantalones, se necesitan dos

pantalones se tardan 6 minutos, en 𝑀1 y 2 minutos, en 𝑀2.

Esta maquinaria dispone semanalmente de 40 horas, 𝑀1 y 15 horas, de 𝑀2. En

este sistema de producción, las faldas tienen una utilidad, de $5000, y los
pantalones tienen una utilidad, de $6000.

Para obtener la máxima ganancia en la fabricación de las faldas y los pantalones,

cuántas prendas se deben fabricar semanalmente, encontrar:
a) Definir las variables.
b) Definir la función objetivo.
c) Definir las restricciones.

Z=5000X+6000Y
5X+6Y≤2400
3X+2Y≤900
X+Y≥0
Z-5000X-
6000Y=0
5X+6Y=2400
3X+2Y=900

Z X Y S1 S2 R
-
1 -5000 6000 0 0 0
0 5 6 1 0 2400 2400/6 400
0 3 2 0 1 900 900/2 450

www.uts.e
La variable 2 tiene el coeficiente negativo más alto, es la columna pivote y al dividirlas
el renglón 2 presenta el coeficiente mas bajo

Z X Y S1 S2 R
1 -5000 -6000 0 0 0
0 5/6 1 1/6 0 400
0 3 2 0 1 900

En el renglón 1 se suman 6.000*R2+R1

En el renglón 3 se suman -2*R2+R3
Z X Y S1 S2 R
1 0 0 1000 0 2.400.000
0 5 6 1 0 400
0 4/3 0 -1/3 1 100

Z=2.400.000
X=400
Y=0

www.uts.e
Ejercicio de la Dieta

Una empresa fabrica cereales naturales, y los distribuye por kilos, con base a tres
diferentes tipos de granos. En su promoción anuncia que, 130 gramos de su
producto mezclado con leche, satisface las necesidades nutricionales magnesio,
fósforo, hidratos carbono y las proteínas de un adulto.
Los costos de las materias primas, y el contenido nutricional de los gramos, se
muestran en la tabla:

TIPO DE PROTEÍNAS HIDRATO DE FÓSFORO MAGNESIO COSTO

GRANO (unidades/K C (unidades/K (unidades/Kg) POR
g) (unidades/Kg) g) KG
Trigo 23 15 9 5 1200
Cebada 27 16 7 4 1300
Centeno 22 23 8 3 1500

El ejercicio de la mezcla se trata de establecer las cantidades adecuadas, de cada

tipo de grano, para ser apta para satisfacer los requisitos necesarios de un adulto,
que son de 0.5 unidades de magnesio, una (1) unidad de fosforo, dos (2,5)
unidades de hidratos carbono, y dos tomas ocho (2,8) unidades de proteína. Se
debe determinar la mezcla del mínimo costo, para esta empresa.
Se debe determinar:
a) Definir las variables de decisión.

b) Definir la función objetivo.

c) Definir las restricciones.

Z= 1200x1+1300x2+1500x3
Variables de restricción
23x1+27x2+22x3=2.8
15x1+16x2+23x3=2.5
9x1+7x2+8x3=1
5x1+4x2+3x3=0.5

Restriccopnes de no negatividad
X1, x2, x3 ≥0

www.uts.e
 Desarrollo del ejercicio
Z-1200x1-1300x2-1500x3=0
23x1+27x2+22x3=14/5
15x1+16x2+23x3=5/2
9x1+7x2+8x3=1
5x1+4x2+3x3=1/2

z x1 x2 x3 s1 s2 s3 s4 r
-
1 -1200 1300 -1500 0 0 0 0 0
0 23 27 22 1 0 0 0 2.8 7/55=0,12
0 15 16 23 0 1 0 0 2.5 5/46=0,10
0 9 7 8 0 0 1 0 1 1/8=0,12
0 5 4 3 0 0 0 1 0.5 1/6=0,16

Se multiplica po 1/23

z x1 x2 x3 s1 s2 s3 s4 r
1 -1200 -1300 -1500 0 0 0 0 0
0 23 27 22 1 0 0 0 2.8
0 0.65 0.69 1 0 0.04 0 0 0.10
0 9 7 8 0 0 1 0 1
0 5 4 3 0 0 0 1 0.5

Se multiplica 1500*r3+r1
Se multiplica -22*r3+r2
Se multiplica -8*r3+r4
Se multiplica -3*r3+r5

z x1 x2 x3 s1 s2 s3 s4 r
1,00 -225 -250 0,00 0,00 60 0,00 0,00 150
000 8.7 11.6 0,00 1,00 -0.88 0,00 0,00 0.6
0,00 0,65 0,70 1,00 0,00 0,04 0,00 0,00 0.10
0,00 3.8 1.4 0,00 0,00 -0,32 1,00 0,00 0.2
0,00 3.05 4.95 0,00 0,00 -0,13 0,00 1,00 0.2

Las constantes tenemos algunas en negativo hay que volverlas o ó mayor que 0

www.uts.e
 z x1 x2 x3 s1 s2 s3 s4 r
1 -225 -250 0 0 60 0 0 150
0 8.7 11.6 0 1 -0.88 0 0 0.6 0,05
0 0,65 0,7 1 0 0,04 0 0 0.10 0,14
0 3.8 1.4 0 0 -0,32 1 0 0.2 0,14
0 3.05 4.95 0 0 -0,13 0 1 0.2 0,04

Y se halla la nueva columna y renglón pibote para hallar el elemento pibote

z x1 x2 x3 s1 s2 s3 s4 r
1 -225 -250 0 0 60 0 0 150
0 8.7 11.6 0 1 -0.88 0 0 0.6 0,05
0 0,65 0,7 1 0 0,04 0 0 0.10 0,14
0 3.8 1.4 0 0 -0,32 1 0 0.2 0,14
0 3.05 4.95 0 0 -0,13 0 1 0.2 0,04

Se divide la fila entre 4.95 para que de 1 el elemento pibote

z x1 x2 x3 s1 s2 s3 s4 r
1 -225 -250 0 0 60 0 0 150
0 8.7 11.6 0 1 -0.88 0 0 0.6
0 0,65 0,7 1 0 0,04 0 0 0.10
0 3.8 1.4 0 0 -0,32 1 0 0.2
0 0,61 1 0 0 -0,02 0 0,2 0,04

R1 multiplica 250*r5+r1
R2 multiplica -11.6*r5+r2
R3 multiplica -0.7*r5+r3
R4 multiplica -1.4*r5+r4

z x1 x2 x3 s1 s2 s3 s4 r
1 72,5 0 0 0 59,5 0 50 160
0 1,62 0 0 1 -0,85 0 -2,32 0,13
0 0,22 0 1 0 0,035 0 -0,14 0,072
0 2,94 0 0 0 -0,31 1 -0,28 0,14
0 0,61 1 0 0 -0,002 0 0,2 0,04

www.uts.e
Respuesta

z=160
x1=0
x2=0,04
x3=0,07
2

www.uts.e
Ejercicio de inversión

La inversión en acciones está sujeta a la rentabilidad del tipo de riesgo, que se tome
en la inversión. Una persona tiene 100 millones, los quiere invertir en de tipos de
acciones Tipo A y Tipo B. Las de Tipo A son productos que tiene un riesgo alto
dando un beneficio de 11%. Las acciones de Tipo B, son productos que tienen
menos riesgo, o más seguro y producen una rentabilidad, del 6%.

Toma la decisión de invertir un máximo de 50 Millones en la acción de Tipo A y por

al menos 20 Millones, en las acciones de Tipo B. También, que los invertido en Tipo
A sea, al menos igual a los invertido, en las acciones de Tipo B.

Para alcanzar el máximo beneficio, modelar este ejercicio, como un problema de

programación lineal.

 Variable de decisión
X. Cantidad de dinero invertido en acciones de Tipo A
Y. Cantidad de dinero invertido en acciones de Tipo A

 Función objeto

F.O maximizar Z: 0,11X + 0,06Y

 Restricciones
 Restricciones de inversión máxima y minima:

X ≤ 50.000.000
Y ≥ 20.000.000

 Restricciones de la equidad en la inversión:

X≥y

 Restricciones de total de inversión:

X + Y ≤ 100.000.000

 Restricciones de no negatividad:

X≥0
Y≥0

www.uts.e
 DESARROLLO DEL EJERCICIO UTILIZANDO EL MÉTIDO
DE SOLUCIÓNSIMPLEX

Maximizar Z= 11x/100 + 3y/50

X ≤ 50.000.000

Y ≥ 20.000.000

X≥y

X+Y ≤ 100.000.000

X, Y ≥ 0

Se agrega variables (holgura o excedente) para convertir todas las

desigualdades en igualdades.

Z= 11x/100 + 3y/50 Maximizar

X + S1= 50.000.000
Y – S2= 20.000.000
X – Y – S3 = 0
X + Y +S4= 100.000.000
X ,Y, S1,S2,S3,S4 ≥ 0

Como no tenemos una base, agregue variables artificiales:

Z= 11x/100 + 3y/50 Maximizar

X + S1 = 50.000.000
Y – S2+ Y1=
20.000.000 X – Y – S3
+Y2 = 0
X + Y +S4 = 100.000.000
X ,Y, S1,S2,S3,S4,Y1,Y2≥ 0

Cuadro simplex

www.uts.e
 B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
- -
Z 0 0 0 0 0 0 0
M M
5
S
1 0 1 0 0 0 0 0 0000
₁
000
2
Y -
0 1 0 0 0 1 0 0000
₁ 1
000
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S
1 1 0 0 0 1 0 0 0000
₄
0000

Haga que la fila Z sea consistente con el resto del cuadro

Agregfue la fila 3 multiplicada por M a la fila 1: R₁=R₁+M R₃.

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
2
- -
Z 0 M 0 0 0 0 00000
M M
00M
5
S
1 0 1 0 0 0 0 0 00000
₁
00
2
Y -
0 1 0 0 0 1 0 00000
₁ 1
00
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S
1 1 0 0 0 1 0 0 00000
₄
000

Se agrega la fila 4 multiplicada por M a la fila 1: R₁ + MR₄

www.uts.e
 B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
2
- -
Z M 0 0 0 0 0 0000
M M
000M
5
S
1 0 1 0 0 0 0 0 0000
₁
000
2
Y -
0 1 0 0 0 1 0 0000
₁ 1
000
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S
1 1 0 0 0 1 0 0 0000
₄
0000

La variable entrante es x. porque tiene el coeficiente más positivo M en la fila Z.

S
B S S S S Y Y R
x y olució
asic ₁ ₂ ₃ ₄ ₁ ₂ atio
n
2
- -
Z M 0 0 0 0 0 00000
M M
00M
5
S
1 0 1 0 0 0 0 0 00000 50000000 =50000000
₁
00 1
Y 0 1 0 - 0 0 1 0 2
₁ 1 00000 20000000
=∞
00 0
(

www.uts.e
 denom
inador
cero,
ignorar
)
Y - -
1 0 0 0 0 1 0 0 =0
₂ 1 1
1
1
S
1 1 0 0 0 1 0 0 00000 100000000 =100000000
₄
000 1

La variable saliente es Y2, porque tiene la proporción más pequeña.

Reste la fila 4 multiplicada por M de la fila 1: R₁ =R₁ + MR₄

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
2
- -
Z 0 M 0 0 0 0 00000
M M
00M
5
S
1 0 1 0 0 0 0 0 00000
₁
00
2
Y -
0 1 0 0 0 1 0 00000
₁ 1
00
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S
1 1 0 0 0 1 0 0 00000
₄
000

Reste la fila 4 de la fila 2: R2=R2-R4

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
2
- -
Z 0 M 0 0 0 0 00000
M M
00M
S 0 1 1 0 1 0 0 - 5
₁ 1 00000

www.uts.e
 00
2
Y -
0 1 0 0 0 1 0 00000
₁ 1
00
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S
1 1 0 0 0 1 0 0 00000
₄
000

Reste la fila 4 de la fila 5: R5=R5-R4

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
2
- -
Z 0 M 0 0 0 0 00000
M M
00M
5
S -
0 1 1 0 1 0 0 00000
₁ 1
00
2
Y -
0 1 0 0 0 1 0 00000
₁ 1
00
Y - -
1 0 0 0 0 1 0
₂ 1 1
1
S -
1 2 0 0 1 1 0 00000
₄ 1
000

La variable entrante es y, porque tiene el coeficiente más positivo M en la fila Z.

S
B S S S S Y Y R
x y olució
asic ₁ ₂ ₃ ₄ ₁ ₂ atio
n
2
- -
Z 0 M 0 0 0 0 00000
M M
00M

www.uts.e
 5
S -
0 1 1 0 1 0 0 00000 50000000 =50000000
₁ 1
00 1

20000000
=∞
0
2 (
Y -
0 1 0 0 0 1 0 00000 denomi
₁ 1
00 nador
cero,
ignorar
)
- -
X 1 0 0 0 0 1 0 0 =0
1 1
1
1
S -
0 2 0 0 1 1 0 00000 100000000 =50000000
₄ 1
000 2

La variable saliente es Y1, porque tiene la proporción más pequeña.

Reste la fila 3 multiplicada por M de la fila 1: R1=R1-MR3.

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
- -
Z 0 0 0 0 0 0 0
M M
5
S -
0 1 1 0 1 0 0 0000
₁ 1
000
2
-
y 0 1 0 0 0 1 0 0000
1
000
- -
x 1 0 0 0 0 1 0
1 1
1
S -
0 2 0 0 1 1 0 0000
₄ 1
0000

Reste la fila 3 de la fila 2: R2=R2-R3

B x y S S S S Y Y S
asi ₁ ₂ ₃ ₄ ₁ ₂ olució

www.uts.e
c n
- -
Z 0 0 0 0 0 0 0
M M
3
S - -
0 0 1 1 1 0 0000
₁ 1 1
000
2
-
y 0 1 0 0 0 1 0 0000
1
000
- -
x 1 0 0 0 0 1 0
1 1
1
S -
0 2 0 0 1 1 0 0000
₄ 1
0000

Agregue la fila 3 a la fila 4: R4= R4+R3

B S
S S S S Y Y
asi x y olució
₁ ₂ ₃ ₄ ₁ ₂
c n
- -
Z 0 0 0 0 0 0 0
M M
3
S - -
0 0 1 1 1 0 0000
₁ 1 1
000
2
-
y 0 1 0 0 0 1 0 0000
1
000
2
- -
x 1 0 0 0 1 1 0000
1 1
000
1
S -
0 2 0 0 1 1 0 0000
₄ 1
0000

Reste la fila 3 multiplicada por 2 de la fila 5: R5=R5-2R3

S
B S S S S Y Y
x y oluci
asic ₁ ₂ ₃ ₄ ₁ ₂
ón
- -
Z 0 0 0 0 0 0 0
M M
S 0 0 1 1 1 0 - - 3
₁ 1 1 0000

www.uts.e
 000
2
-
y 0 1 0 0 0 1 0 0000
1
000
2
- -
x 1 0 0 0 1 1 0000
1 1
000
6
S - -
0 0 0 2 1 1 0000
₄ 2 1
000
Ninguno de los coeficientes de la fila Z es positivo.
Se alcanza el óptimo.
La segunda fase consiste en eliminar las variables artificiales y resolver
el siguiente problema:

Z= 11x/100 + 3y/50 Maximizar

S1 + S2+ S3= 30000000
Y – S2= 20000000
X – S2 + S3= 20000000
2S2 + S3+S4 = 60000000
X, Y, S1, S2, S3, S4 ≥ 0

Cuadro simplex

S
B S S S S
x y olució
asic ₁ ₂ ₃ ₄
n

Z −11 −3 0 0 0 0 0
100 50
3
S
0 0 1 1 1 0 00000
₁
00
2
-
y 0 1 0 0 0 00000
1
00
2
- -
x 1 0 0 0 00000
1 1
00
6
S
0 0 0 2 1 1 00000
₄
00

Haga que la fila Z sea consistente con el resto del cuadro.

www.uts.e
 Agregue la fila 3 multiplicada por 3/50 a la fila 1: R1=R1+3R3/50

S
B S S S S
x y olució
asic ₁ ₂ ₃ ₄
n
1
Z −11 0 −3 0 0 20000
0
100 50 0
3
S
0 0 1 1 1 0 00000
₁
00
2
-
y 0 1 0 0 0 00000
1
00
2
- -
x 1 0 0 0 00000
1 1
00
6
S
0 0 0 2 1 1 00000
₄
00

Agregué la fila 4 multiplicada por 11/100 a la fila 1: R1=R1+11R4/100

B S S S S S
x y
asic ₁ ₂ ₃ ₄ olución

www.uts.e
 −11 3
Z 0 0 −17 0 40000
0 100
100 0
3
S
0 0 1 1 1 0 00000
₁
00
2
-
y 0 1 0 0 0 00000
1
00
2
- -
x 1 0 0 0 00000
1 1
00
6
S
0 0 0 2 1 1 00000
₄
00

La variable entrante es S2, porque tiene el coeficiente más negativo -17/100 en

la fila Z.

Rati
B S S S S S o
x y
asic ₁ ₂ ₃ ₄ olución

−11 3
Z 0 0 −17 0
0 100 400000
100
S 3 3000000
0 0 1 1 1 0 =30000000
₁ 0000000 1
20000000
−1
- 2 (de
y 0 1 0 0 0
1 0000000 nominador
negativo.
Ignorar)
20000000
−1
- - 2 (de
x 1 0 0 0
1 1 0000000 nominador
negativo.
Ignorar)
S 6 60000000
0 0 0 2 1 1 =30000000
₄ 0000000 2

www.uts.e
 La variable saliente es S1, porque tiene la proporcion mas pequeña.

Agregue la fila 2 multiplicada por 17/100 a la fila 1: R1=R1+17R2/100

B S S S S S
x y
asic ₁ ₂ ₃ ₄ olución

3 8
Z 0 17 0 0 50000
0 500
100 0
3
S
0 0 1 1 1 0 00000
2
00
2
-
y 0 1 0 0 0 00000
1
00
2
- -
x 1 0 0 0 00000
1 1
00
6
S
0 0 0 2 1 1 00000
₄
00

Agregue la fila 2 a la fila 3: R3=R3+R2

B S S S S S
x y
asic ₁ ₂ ₃ ₄ olución

www.uts.e
 3 8
Z 0 17 0 0 50000
0 500
100 0
3
S
0 0 1 1 1 0 00000
2
00
5
0
y 0 1 1 1 0 00000
00
2
- -
x 1 0 0 0 00000
1 1
00
6
S
0 0 0 2 1 1 00000
₄
00

Agregue la fila a la fila 4: R4=R4+R2

B S S S S S
x y
asic ₁ ₂ ₃ ₄ olución

3 8
Z 0 17 0 0 50000
0 500
100 0
3
S
0 0 1 1 1 0 00000
2
00
5
0
y 0 1 1 1 0 00000
00
5
x 1 0 1 0 0 0 00000
00
6
S
0 0 0 2 1 1 00000
₄
00

Reste la fila 2 multiplicada por 2 de la fila 5: R5=R5-2R2

www.uts.e
 B S S S S S
x y
asic ₁ ₂ ₃ ₄ olución

3 8
Z 0 17 0 0 50000
0 500
100 0
3
S
0 0 1 1 1 0 00000
2
00
5
0
y 0 1 1 1 0 00000
00
5
x 1 0 1 0 0 0 00000
00
S - -
0 0 0 1 0
₄ 2 1

Ninguno de los coeficientes de la fila Z es negativo.

Se alcanza el óptimo.

Resultado

Z 8500000

X 50000000

Y 50000000

CAPITULO 2

METODO GRÁFICO:

Una carpintería fabrica mesas redondas y cuadradas para su venta, la utilidad de las
mesas redondas es de $100.000, se necesita 5 horas en la máquina de lijar y de 4
horas de trabajo de pintura, la demanda no es superior a las 10 unidades.
La mesa cuadrada, requiere de 4 horas en la máquina de lijar y de 3 horas de trabajo
de pintura, produce una utilidad de $130.000. La carpintería dispone a la semana de

www.uts.e
50 horas totales en la máquina de lijar y de 55 horas totales de trabajo de pintura, la
demanda no es superior a las 10 unidades.
¿Cuántas mesas redondas y cuadradas deberán producir la carpintería para
maximizar la utilidad?
Presente este ejercicio como un problema de programación lineal y resuélvalo
optimizándolo por el método gráfico.

Variables de Decisión:

 X1: Número de mesas redondas a producir.

 X2: Número de mesas cuadradas a producir.

Función Objetivo:

Z=100000X1+130000X2 MAX
Restricciones:
5 X1 + 4 X2 ≤ 50
4 X1 + 3 X2 ≤ 55
X1 ≤10, X2 ≤ 10
X1 ≥ 0, X2 ≥ 0
Método de solución simplex
Z-100000X1 -130000X2 = 0
5 X1 + 4 X2 +S1=50
4 X1 + 3 X2 + S2= 55
X1, X2 ≥ 0

Se Construye Matriz, se identifica la columna y fila pivote

RESULTA
Z X1 X2 S1 S2 DO
R1 1 -100000 -130000 0 0 0
R2 0 5 4 1 0 50 12,5
R3 0 4 3 0 1 55 18,33

-La columna pivote, X2 = -130000 con el valor más negativo

La fila pivote es R2 porque tiene el menor valor en esta operación, 12.5.

El 4 Se Debe Convertir En 1

www.uts.e
 R1 1 -100000 -130000 0 0 0
R2 0 1,25 1 0,25 0 12,5 R2/4
R3 0 4 3 0 1 55

Convertir En 0 Los Valores Que Esten Arriba Y Abajo Del Elemento Pivote

0 162500 130000 32500 0 1625000 130000*R2

+R1
R1 1 -100000 -130000 0 0 0
1 62500 0 32500 0 1625000

0 -3,75 -3 -0,75 0 -37,5

R3-3 R2
R3 0 4 3 0 1 55
0 0,25 0 -0,75 1 17,5

La Nueva Matriz Con Las Sumas Obtenidas, Se observa que ya no hay valores
negativos en los coeficientes de las variables, lo que significa que hemos alcanzado
la solución óptima.

R1 1 62500 0 32500 0 1625000

R2 0 1,25 1 0,25 0 12,5 12,5

R3 0 0,25 0 -0,75 1 17,5 0

SOLUCIO
N Z 1625000
X1 0
X2 12.5

La carpintería debe producir 12. mesas cuadradas y 0 mesas redondas para

maximizar su utilidad.

MÉTODO GRÁFICO:

Un grupo de aficionados al Atlético Bucaramanga contrata a una empresa para

trasladar a 1200 hinchas a ver un partido en otra ciudad. La empresa dispone, de

www.uts.e
buses de 50 y de 30 puestos. El valor de los buses de 50 pasajeros es de $600.000 y
de los buses de 30 pasajeros, es de $450.000. La empresa contratada dispone de 30
conductores, para ese traslado.
¿Cuántos buses de 50 y de 30 puestos, se debe contratar para minimizar el costo? ¿Y
cuál es el costo? Desarrollarlo, como un modelo de programación lineal, y
optimizarlo, por método gráfico.

x1: Número de buses de 50 puestos a contratar.

x2: Número de buses de 30 puestos a contratar.

Minimizar Z=600000x1+450000x2

50x1+30x2=1200
x1+x2≤30
x1≥0,x2≥0

Agregar variables de Holgura

Z-600000x1-450000x2

50x1+30x2=1200
x1+x2+s1=30
x1≥0, x2≥0

Se construye la matriz, se identifica la columna y fila pivote

RESULTA
Z X1 X2 S1 S2 DO
R1 1 -600000 -450000 0 0 0
R2 0 50 30 0 0 1200 24
R3 0 1 1 0 1 30 30,00

hacer que el valor en la intersección de la columna x1 y la fila pivote sea 1, Dividir la fila
pivote por el valor en la columna pivote (50)

RESULTA
Z X1 X2 S1 S2 DO

www.uts.e
 R1 1 -600000 -450000 0 0 0
R2 0 1 0,6 0 0 24 R2/50
R3 0 1 1 0 1 30

convertir en 0 los valores que estén arriba y abajo del elemento pivote

RESULTA
Z X1 X2 S1 S2 DO
1440000
0 600000 360000 0 0 0 600000*R2
+R1
R1 1 -600000 -450000 0 0 0
1440000
1 0 -90000 0 0 0

RESULTA
Z X1 X2 S1 S2 DO
0 -1 -0,6 0 0 -24
R3-1 R2
R3 0 1 1 0 1 30
0 0 0,4 0 1 6
LA NUEVA MATRIZ CON LAS SUMAS OBTENIDAS

RESULTA
Z X1 X2 S1 S2 DO
1440000
R1 1 0 -90000 0 0 0

R2 0 1 0,6 0 0 24 40
R3 0 0 0,4 0 1 6 15

Observamos que el coeficiente de x2 es negativo (-90,000). Por lo tanto, necesitamos

realizar otro pivote.

se convierte en 1 el nuevo elemento pivote

10 COLUMNA PIVOTE VALOR MAS NEGATIVO

Z X1 X2 S1 S2 RESULTADO
R1 1 0 -90000 0 0 14400000
R2 0 1 0,6 0 0 24 40
R3 0 0 1 0 2,5 15 15

www.uts.e
en las variables de decisión todavía tengo constantes menores que 0, el -90000
entonces debo convertirlos en 0

RESULTA
Z X1 X2 S1 S2 DO

0 0 90000 0 225000 1350000

1440000
R1 1 0 -90000 0 0 0
1575000
1 0 0 0 225000 0
RESULTA
Z X1 X2 S1 S2 DO
R2 0 1 0,6 0 0 24
0 0 -0,6 0 -1,5 -9
0 1 0 0 -1,5 15
RESULTA
Z X1 X2 S1 S2 DO
1575000
R1 1 0 0 0 225000 0

R2 0 1 0 0 -1,5 15
R3 0 0 1 0 2,5 15

SOLUCIO 15.750.00
N Z 0,00
X1 15
X2 15

MÉTODO SIMPLEX:
Resolver por método simplex, el siguiente ejercicio:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑥1 + 2𝑥2 + 2 𝑥3

6𝑥1 + 2𝑥2 + 6 𝑥3 ≥ 6
S. A.

6𝑥1 + 4 𝑥2 = 12
2 𝑥1 − 2𝑥2 ≤ 2
𝑥𝑖 ≥ 0 ; 𝑖 = 1, 2, 3
SIMPLEX: Un banco en tiene cuatro productos de inversión, en su portafolio que son:

www.uts.e
créditos de consumo, acciones, depósitos de metales preciosos, y préstamos
industriales. Las directivas del banco con el fin de lograr la diversificación de su cartera,
plantea nuevas políticas. La primera es maximizar el interés esperado, para el siguiente
semestre. Y cumplir con la diversificación propuesta por los directivos, según la tabla.
En la actualidad tiene una disponibilidad de 5 millones de dólares para las inversiones.

Tabla 5. Información bancaria.

LÍMITE DE
INVERSIÓN
INTERÉS
(MILLONES DE
TIPO DE INVERSIÓN ESPERADO
DÓLARES)

Crédito de consumo 7% 1.2

Acciones 10 % 2.4

Depósitos de Metales Preciosos 18 % 1.6

Préstamos Industriales 14 % 1.9

Fuente: elaboración propia. Posteriormente, los directivos decidieron que al menos 6 %

de la inversión, se debe dedicar a Depósitos de Metales Preciosos, y Préstamos
Industriales. Los créditos de consumo no superen el 14%.

1. Ubicar el libro de Investigación de Operaciones de Hamdy Taha (Décima

edición), de la biblioteca virtual EBOOKS 7-24 en su portal académico
Academusoft.

2. Comprender y analizar el material de formación que se encuentra en las

secciones 3.1, 3.2, 3.3, 3.4, 3.5 y 3.6 del capítulo 3 del libro de Hamdy Taha,
anteriormente ubicado.

3. Escoger y resolver SEIS (6) problemas de los asignados a cada grupo y que se
encuentran en la sección de problemas del capítulo 3 del libro de Investigación
de Operaciones de Hamdy Taha (Décima edición, páginas 115 a 138). Los
problemas asignados por grupo son:

GRUP PROBLEMAS CAPITULO 2 GRUP PROBLEMAS CAPITULO 2

O (páginas 115 a O (páginas 115 a

www.uts.e
 138) 138)
1 3.1, 3.11, 3.16, 3.21, 3.31, 3.34, 6 3.6, 3.11, 3.16, 3.26, 3.33, 3.39,
3.43, 3.51, 3.55, 3.58, 3.61, 3.63, 3.48, 3.51, 3.57, 3.59, 3.62, 3.63,
3.68, 3.80, 3.81, 3.89 3.73, 3.79, 3.86, 3.94
2 3.2, 3.12, 3.17, 3.22, 3.32, 3.35, 7 3.7, 3.12, 3.17, 3.27, 3.31, 3.40,
3.44, 3.52, 3.56, 3.59, 3.62, 3.64, 3.49, 3.52, 3.55, 3.60, 3.61, 3.64,
3.69, 3.79, 3.82, 3.90 3.74, 3.78, 3.87, 3.95
3 3.3, 3.13, 3.18, 3.23, 3.33, 3.36, 8 3.8, 3.13, 3.18, 3.28, 3.32, 3.41,
3.45, 3.53, 3.57, 3.60, 3.61, 3.65, 3.50, 3.53, 3.56, 3.58, 3.62, 3.65,
3.70, 3.78, 3.83, 3.91 3.75, 3.80, 3.88, 3.96
4 3.4, 3.14, 3.19, 3.24, 3.31, 3.37, 9 3.9, 3.14, 3.19, 3.29, 3.33, 3.42,
3.46, 3.54, 3.55, 3.58, 3.62, 3.66, 3.45, 3.54, 3.57, 3.59, 3.61, 3.66,
3.71, 3.79, 3.84, 3.92 3.76, 3.79, 3.81, 3.97
5 3.5, 3.15, 3.20, 3.25, 3.32, 3.38, 10 3.10, 3.15, 3.20, 3.30, 3.32, 3.42,
3.47, 3.51, 3.56, 3.58, 3.61, 3.67, 3.49, 3.54, 3.57, 3.60, 3.62, 3.67,
3.72, 3.80, 3.85, 3.93 3.77, 3.78, 3.86, 3.98

www.uts.e
www.uts.e
Planteamiento:

X 1 =Numero de bolsos de mano fabricados diariamente

X 2 =Numero de bolsos de rasuradora fabricados diariamente

X 3 =Numero de fabricados moc h ilas fabricados diariamente

www.uts.e
Función objetivo:

Max . Z=24 x1 +22 x 2+ 45 x3

Sujeto a:

2 x1 + x 2 +3 x3 ≤ 42
2 x1 + x 2 +2 x3 ≤ 40
1 x1 +0.5 x 2 + x 3 ≤ 45

Paso 1. Pasar a formar estándar:

 Z−24 x 1−22 x 2−45 x 3=0

 2 x1 + x 2 +3 x3 + s 1=42
 2 x1 + x 2 +2 x3 + s2 =40
 1 x1 +0.5 x 2 + x 3+ s 3=45

Paso 2. Determinar solución básica

s1=42
s2=40
s3=45

Paso 3. Método simplex

X Z X1 X2 X3 S1 S2 S3 b
Z 1 -24 -22 -45 0 0 0 0
S1 0 2 1 3 1 0 0 42
S2 0 2 1 2 0 1 0 40
S3 0 1 0.5 1 0 0 1 45

X Z X1 X2 X3 S1 S2 S3 b
Z 1 6 -7 0 15 0 0 630
X3 0 2/3 1/3 1 1/3 0 0 14
S2 0 2/3 1/3 0 -2/3 1 0 12
S3 0 1/3 1/6 0 -1/3 0 1 31

www.uts.e
 X Z X1 X2 X3 S1 S2 S3 b
Z 1 20 0 0 1 21 0 882
X3 0 0 0 1 1 -1 0 2
X2 0 2 1 0 -2 3 0 36
S3 0 0 0 0 0 -1/2 1 25

Respuesta A):

X2 36
X3 2
S3 25
X1, S1,S2 0
Z 882

Respuesta B). S1 Y S2 escasos, S3 abundante.

El objetivo es minimizar la función

Z=3x1+2x2+3x3

sujeto a las restricciones:

x1+4x2+x3≥7(restricción 1)

2x1+x2+x4≥10(restricción 2)

www.uts.e
Convertir las restricciones a ecuaciones

Para la primera restricción x1+4x2+x3−s1=7

Para la segunda restricción 2x1+x2+x4−s2=10

Método simplex

www.uts.e
www.uts.e
El objetivo es maximizar la función:

Z=x1+2x2+3x3

sujeto a las restricciones:

x1+2x5+3x3≤10

www.uts.e
 x1+x2+x3≤10

método simplex

Solución Básica 1 (Variables básicas: x1y x2):

1. Elegimos x1y x2 como las variables básicas.

2. Las otras variables no básicas (que se igualarán a cero) serán x3, x5, s1, s2.

3. Sustituimos x3= 0x,5 = 0, y s1=0 en las restricciones.

De las dos restricciones, obtenemos el siguiente sistema:

x1+x2=10

x1+x2=10

Solución Básica 2 (Variables básicas: x1 y x3):

1. Elegimos x1y x3 como las variables básicas.

2. Las otras variables no básicas son x2,x5,s1,s2.

3. Sustituimos x2=0, x5 = 0, y s2=0

De las dos restricciones obtenemos:

x1+3x3=10

x1+x3=10

El sistema resultante es:

x1=7,x3=3

www.uts.e
Solución Básica 3 (Variables básicas: x3 y s2 )

1. Elegimos x3 y s2 como las variables básicas.

2. Las otras variables no básicas son x1,x2,x5,s1.

3. Sustituimos x1=0, x2 =0, x5 =0, y s1=0 en las restricciones.

El sistema resultante es:

3x3=10

x3=10

X 1=Numero de unidades para T 1

X 2=Numero de unidades para T 2
X 3=Numero de unidades para T 3

www.uts.e
Sujeto a:
3 x 1+5 x 2 +6 x 3 ≤ 1000
5 x 1+3 x 2 +4 x 3 ≤1200
x 1+ x2 + x 3 ≥500
x1 , x2 , x3 ≥ 0

Minimizar r =R 3

Sujeto a:
3 x 1+5 x 2 +6 x 3+ S 1=1000
5 x 1+3 x 2 +4 x 3 + S2=1200
x 1+ x2 + x 3−S3 + R 3=500
x 1 , x 2 , x 3 , s1 , s 2 , s3 , R3 ≥0

La solución optima:
R3=r=225 unidades

Esto es interpretado como una deficiencia de 225 unidades. La mayor cantidad que
puede ser producida es: 500-225 = 275

www.uts.e
www.uts.e
www.uts.e
www.uts.e
CONCLUSION

BIBLIOGRAFIAS

https://www.ebooks7-24.com/stage.aspx?il=&pg=&ed=

file:///C:/Users/ana/Downloads/CDD%20-%20PROGRAMACION%20LINEAL.pdf

www.uts.e