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

1. Resolver los problemas de la cartilla didáctica digital al final del capítulo 1 y del
capítulo 2 Aplicando el método SIMPLEX de solución.

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

www.uts.e
 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

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 14/5 7/55=0,12
0 15 16 23 0 1 0 0 5/2 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 1/2 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 14/5
16/2
0 15/23 3 1 0 ene-23 0 0 115/2
0 9 7 8 0 0 1 0 1
0 5 4 3 0 0 0 1 1/2

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 -1100 856 0,00 0,00 65,00 0,00 0,00 661250
12,0
0,00 9,00 0 0,00 1,00 0,95 0,00 0,00 -1265
0,00 0,65 0,70 1,00 0,00 0,04 0,00 0,00 57,50
0,00 -5,22 5,57 0,00 0,00 -0,35 1,00 0,00 -459,00
0,00 3,04 1,91 0,00 0,00 -0,13 0,00 1,00 -172,00

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

www.uts.e
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,00 -1100 856 0,00 0,00 65,00 0,00 0,00 661250
12,0
0,00 9,00 0 0,00 1,00 0,95 0,00 0,00 -1265
0,00 0,65 0,70 1,00 0,00 0,04 0,00 0,00 57,50
0,00 -5,22 5,57 0,00 0,00 0,00 1,00 0,00 1,00
0,00 5,00 4,00 3,00 0,00 0,00 0,00 1,00 0,50

Se divide por 9
z x1 x2 x3 s1 s2 s3 s4 r
1,00 -1100 856 0,00 0,00 65,00 0,00 0,00 661250
0,00 1,00 1,33 0,00 0,11 0,11 0,00 0,00 -14,00
0,00 0,65 0,70 1,00 0,00 0,04 0,00 0,00 57,50
0,00 -5,22 5,57 0,00 0,00 0,00 1,00 0,00 1,00
0,00 5,00 4,00 3,00 0,00 0,00 0,00 1,00 0,50

z x1 x2 x3 s1 s2 s3 s4 r
645850,0
1,00 0 2319 0,00 121,00 65,00 0,00 0,00 0
0,00 1,00 1,33 0,00 0,11 0,11 0,00 0,00 -14,00
0,00 0,00 -0,16 1,00 -0,07 -0,03 0,00 0,00 66,60
12,3
0,00 0,00 5 0,00 0,57 0,57 1,00 0,00 -72,08
0,00 0,00 -2,65 3,00 -0,55 -0,55 0,00 1,00 70,50

Se busca el más bajo

z x1 x2 x3 s1 s2 s3 s4 r
645850,0
1,00 0 2319 0,00 121,00 65,00 0,00 0,00 0 278,50
0,00 1,00 1,33 0,00 0,11 0,11 0,00 0,00 -14,00 -10,50
0,00 0,00 -0,16 1,00 -0,07 -0,03 0,00 0,00 66,60 -415,50
12,3
0,00 0,00 5 0,00 0,57 0,57 1,00 0,00 -72,08 -8,83
0,00 0,00 -2,65 3,00 -0,55 -0,55 0,00 1,00 70,50 -26,60

z x1 x2 x3 s1 s2 s3 s4 r
645850,0
1,00 0 2319 0,00 121,00 65,00 0,00 0,00 0

www.uts.e
 0,00 1,00 1,33 0,00 0,11 0,11 0,00 0,00 -14,00
0,00 0,00 1,00 6,25 0,43 0,18 0,00 0,00 -416,25
12,3
0,00 0,00 5 0,00 0,57 0,57 1,00 0,00 -72,08
0,00 0,00 -2,65 0,00 -0,55 -0,55 0,00 1,00 70,50

Se convierte la columna en 0

z x1 x2 x3 s1 s2 s3 s4 r
1,00 0 0 -14493,70 -876,00 -342,52 0,00 0,00 1611133,00
0,00 1,00 0,00 -8,31 -0,46 -0,13 0,00 0,00 539,61
0,00 0,00 1,00 6,25 0,43 0,18 0,00 0,00 -416,25
0,00 0,00 0,00 -77,18 -4,74 -221,73 1,00 0,00 5140,68
0,00 0,00 0,00 16,56 0,58 -0,07 0,00 1,00 1173,56

z x1 x2 x3 s1 s2 s3 s4 r

1,00 0 0 -14493,70 -876,00 -342,52 0,00 0,00 1611133,00

0,00 1,00 0,00 -8,31 -0,46 -0,13 0,00 0,00 539,61

0,00 0,00 1,00 6,25 0,43 0,18 0,00 0,00 -416,25

0,00 0,00 0,00 -77,18 -4,74 -221,73 1,00 0,00 5140,68

0,00 0,00 0,00 16,56 0,58 -0,07 0,00 1,00 1173,56

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.

www.uts.e
CAPITULO 2

TEÓRICO:
Resolver en forma gráfica (graficar), los siguientes sistemas de inecuaciones.

𝑥 <4

𝑥 − 4𝑦 > 5

𝑥 >0
3𝑥 + 𝑦 > 6

2𝑥−𝑦 ≥2
2𝑥+𝑦>4

−2𝑥+𝑦 ≥1
5𝑥+2𝑦 ≤4

𝑥+𝑦>0
−𝑥 + 2 𝑦 ≤ 0

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
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.

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
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

www.uts.e
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.

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:
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

www.uts.e
Industriales. Los créditos de consumo no superen el 14%.

2. 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.

3. 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.

4. 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
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
www.uts.e
www.uts.e
www.uts.e
www.uts.e
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