Documente Academic
Documente Profesional
Documente Cultură
Asignatura:
Álgebra Lineal
Método simplex
Presentado por:
Tutor:
TABLA DE CONTENIDO
1. INTRODUCCIÓN..................................................................................................................3
2. OBJETIVO GENERAL.........................................................................................................4
3. OBJETIVOS ESPECÍFICO..................................................................................................4
4. MODELOS ECONÓMICOS LINEALES EN LA ADMINISTRACIÓN........................5
ANÁLISIS PROBLEMÁTICO..................................................................................................14
5. CONCLUSIONES................................................................................................................26
6. DEVOLUCIÓN CREATIVA- METACOGNICIÓN........................................................27
7. BIBLIOGRAFÍA..................................................................................................................28
3
1. INTRODUCCIÓN
función objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando
dicho valor, es decir, se ha alcanzado la solución óptima (el mayor o menor valor posible, según
El método simplex permite localizar de manera eficiente la óptima solución entre los puntos
sencillez, método muy práctico, ya que solo trabaja con los coeficientes de la función objetivo y
de las restricciones
2. OBJETIVO GENERAL
3. OBJETIVOS ESPECÍFICO
Establecer los procesos para desarrollar los problemas mediante el método simplex
Analizar las posibles soluciones que se pueden presentar en la aplicación del método
simplex
Tomemos por ejemplo un sencillo modelo sobre la determinación del nivel de salario de los
trabajadores en el mercado de la programación de software. En este modelo el supuesto básico es
que el salario se determinará por la interacción entre la oferta y la demanda de trabajo en este
sector. Se asumen entonces que existe un libre mercado.
La oferta y la demanda se determinan as su vez por otras variables. La demanda de trabajo, por
ejemplo, se encuentra determinada principalmente por: la demanda del producto (el precio que
alcanza en el mercado), el precio del trabajo y otros costos de producción.
Luego, la interacción de la oferta y demanda nos llevará a un punto de equilibrio que nos dirá
cuál es el nivel de salario.
6
Los modelos económicos pueden ser verbales, gráficos o matemáticos, según el lenguaje formal
utilizado para presentarlos.
Este método utiliza el álgebra de matrices, en el cual se forma la inversa de una matriz para
resolver una serie de ecuaciones simultáneas. Es muy importante en el área empresarial ya que lo
utilizan para obtener solución a los problemas de las empresas en cuanto a inventario, ganancias
y pérdidas. Este método permite visualizar cuánto se debe vender, cuanto se debe producir o
cuánto se debe comprar según sea el caso para que la empresa obtenga las ganancias óptimas y
suficientes para competir en el mercado.
En Base a esta importancia El método simplex ha tenido diversas aplicaciones en las industrias
especialmente en el área de transporte, producción, en la parte de inventarios y en lo empresarial
en general. este método sirve para resolver problemas.
• cada modelo rápido requiere de 25 horas para la construcción y 30 horas para terminaciones.
• Este empresario cuenta con 400 horas de trabajo al mes para la construcción y 360 horas para
terminaciones.
7
• ¿De qué forma se podrá producir cada uno de los modelos con el fin de maximizar el
beneficio?
• Variables de decisión
• Función-objetiva
Z= 520x1+450x2
Conjunto de restricciones
40x1+25x2<=400
24x1+30x2<=360
x1, x2>=0
Modelo
MAXIMIZAR Z=520X1+450X2
sujeto a
40 x 1+25x2<=400
24x1+30x2<=360
x1, x2>=0
8
Paso 1: Introducir una variable de holgura para cada restricción en el sistema y para la función
objetiva.
Z=520x1+450x2+0s1+0s2
40x1+25x2+s1= 400
24x1+30x2+s2=360
Z-520X1-450X2-0S1-0S2=0
En las columnas aparecerán todas las variables del problema y en las filas, los coeficientes de las
ecuaciones obtenidas.
X1 X2 S1 S2
X1 1 0.625 0.025 0 10
-24*R1+R2
S 24 30 0 1 360
2
520*R1+R3
Z -520 -450 0 0 0
Solución X1 X2 S1 S2 CONST
X1 1 0.625 0.025 0 10
S2 0 15 -0.6 1 120
Z 0 -125 13 0 5200
X2 0 1 -0.04 1/15 8
-0.625*R2+R1
F.N 0 1 -0.04 1/ 15 8
X1 1 0 0.05 -0.042 5
125*R2+R3
F.N 0 1 -0.04 1/ 15 8
Z 0 0 8 125/15 6200
BASE X1 X2 S1 S2 SOL
X1 1 0 -0.04 -0.042 8 5
X2 0 1 -0.04 1/ 15 8
Z 0 0 8 125/15 6200
Solución optima
2. Ejemplo: Una empresa de muebles planea introducir una línea para jardín que conste de sillas,
mecedoras y sillones. Cada mueble requiere madera, plástico y aluminio para su fabricación de
acuerdo con la siguiente tabla.
La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para iniciar
la producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en $24 y
cada sillón en $36 y que puede colocar en el mercado toda su producción. Determina los niveles
de producción para cada uno de sus productos a fin de obtener el mayor ingreso posible.
PROBLEMA DE PROGRAMACIÓN LINEAL
El problema de decisión se modela como uno de programación lineal (PPL) sobre tres
cantidades:
x = número de sillas producidas
y = número de mecedoras producidas
z = número de sillones producidos
De esta manera, la utilidad registrada por la venta de todos los productos es:
U = 21x + 24y + 36z
El problema, entonces, es elegir x, y, z de modo que se maximice el valor de U sujeto a las
restricciones de inventario en las materias primas:
x + y + z ≤ 400 [unidades de madera requeridas]
x + y + 2z ≤ 500 [unidades de plástico requeridas]
2x + 3y + 5z ≤ 1450 [unidades de aluminio requeridas]
Para iniciar el método simplex convertimos el PPL a la forma estándar del problema:
sujeta a x + y + z ≤ 400
12
x + y + 2z ≤ 500
2x + 3y + 5z ≤ 1450
x, y, z ≤ 0
Usando las variables de holgura s1, s2 y s3 para convertir las restricciones de desigualdades a
ecuaciones, el problema es:
sujeta a x + y + z + s1 = 400
x + y + 2z + s2 = 500
2x + 3y + 5z + s3 = 1450
x, y, z, s1, s2, s3 ≥ 0
La tabla simplex en la primera iteración se compone, entonces, de los coeficientes del sistema
usando un renglón por cada restricción, y el renglón de la utilidad al principio o al final, como en
este caso. La solución básica factible (SBF) inicial es x = 0, y = 0, z = 0, así que las variables
básicas son s1, s2, s3.
SBF x y z s1 s2 s3 U LD
s1 1 1 1 1 0 0 0 400 400/1
400
s2 1 1 2 0 1 0 0 500 5002=
250
s3 2 3 5 0 0 1 0 1450 1450/=
290
U -21 -24 -36 0 0 0 1 0
Usando el coeficiente 2 como pivote, se elimina el resto de los coeficientes de esta columna
mediante el método de reducción de Gauss-Jordan. Con esto se obtiene la segunda iteración:
SIF X Y Z S1 S2 S3 U LD
13
Usamos ahora ½ como pivote y aplicamos nuevamente el método de Gauss- Jordán para eliminar
los coeficientes de esta columna y obtener la tercera iteración. La tabla simplex resultante es.
SIF X Y Z S1 S2 S3 U LD
S1 1 1 0 2 -1 0 0 300
Z 0 0 1 1 1 0 0 100
S3 -1 0 0 -1 -2 1 0 100
U 3 0 0 12 24 0 1 10800
Solución
Como en el renglón U no hay coeficientes negativos, la SBF es óptima. Esto es, el valor máximo
de U es Umáx = 10800 cuando y = 300, z = 100, s3 = 100 (x = s1 = s2 = 0 son variables no
básicas).
Por lo tanto, la planeación óptima para la empresa es no producir ninguna silla y dedicarse, en
cambio, a fabricar 300 mecedoras y 100 sillones. Esto generará la mayor utilidad posible de
$10,800. Más aún: habráun excedente de 100 unidades de aluminio con esta combinación.
ANÁLISIS PROBLEMÁTICO
Primera situación
14
Una empresa que se dedica a la fabricación de muebles de comedor, planeando producir dos (2)
nuevos productos: sillas tipo A y mesas tipo B. Para esto se tienen como recursos disponibles,
800 pies de madera de caoba y 900 horas de tiempo de trabajo(HM). El supervisor sabe que, para
fabricar cada una de las sillas, se requiere de 5 metros de madera y 10 HM, con lo que se obtiene
una ganancia de $40.000. Mientras que en la fabricación de cada mesa se utilizan 20 metros de
madera y 15 HM, con una ganancia de $75.000. ¿Cuál es el plan de producción que maximiza las
utilidades?
Sea x el número de sillas que se deben fabricar y vender para maximizar las ganancias.
Sea y el número de mesas que se deben fabricar y vender para maximizar las ganancias.
Tabla simplex #1
z x y S1 S2 =
S1 0 5 20 1 0 800 800/20 = 40
S2 0 10 15 0 1 900 900/15=60
z 1 -40.000 -75.000 0 0 0
Con el propósito de decidir sobre la variable de salida, consideramos las razones de los
elementos de la última columna a los que aparecen en la columna y: la más pequeña de estas
razones, 800/
20, ocurre en el renglón S1, por lo que S1 es la variable de salida. El elemento pivote será 20
1
||
0
0
Tabla simplex #2
Fila entrante: los valores serán los mismos de la fila saliente, pero divididos entre el elemento
pivote 20
Variables básicas z x y S1 S2 =
y 0 0.25 1 0.05 0 40
S2 0 10 15 0 1 900
z 1 -40.000 -75.000 0 0 0
Fila nueva es igual a la fija vieja menos la multiplicación del coeficiente pivote de las filas
por la fila entrante
Variables básicas z x y S1 S2 =
y 0 0.25 1 0.05 0 40
S2 0 6.25 0 -0.75 1 300
z 1 -21250 0 3750 0 3.000.000
Como todavía tenemos valores negativos, hay que volver a realizar los mismos pasos, buscar la
columna pivote que sería x donde está el negativo y el coeficiente pivote 6.25
Variables básicas z x y S1 S2 =
y 0 0.25 1 0.05 0 40
40/0.25=160
S2 0 6.25 0 -0.75 1 300 300/6.25= 48
z
1 -21250 0 3750 0 3.000.000
17
Fila entrante: los valores serán los mismos de la fila saliente, pero divididos entre el elemento
pivote 6.25
Variables básicas z x y S1 S2 =
y 0 0.25 1 0.05 0 40
x
0 1 0 -0.12 0.16 48
z
1 -21250 0 3750 0 3.000.000
Fila nueva es igual a la fija vieja menos la multiplicación del coeficiente pivote de las filas por la
fila entrante
Variables básicas z x y S1 S2 =
y
0 0 1 0.08 0.04 28
x
0 1 0 -25/3 25/4 48
z
1 0 0 1200 3400 4.020.000
z=4.020.000
x=48
y=28
Segunda situación
El gerente de una empresa está revisando las finanzas, tiene en un fondo de pensiones 200
millones de pesos, y piensa invertir todo o una parte. Él tiene dos (2) posibles inversiones que ha
estudiado: en primer lugar, bonos con índice de riesgo bajo, que producen 5% anual, y una
inversión en bolsa, que es más riesgosos, que producen 8% anual. Su contador le indica que no
19
más del 20% de la cantidad invertida puede estar en bolsa. Además, se debe invertir al menos
$25.000.00 en bonos.
Determine las cantidades de las dos (2) inversiones que maximizarán los ingresos por intereses.
x + y ≤ 200 millones
y ≤200.20 %millones y ≤ 40 millones No más del 20% de la cantidad invertida puede estar en
bolsa
z x y S1 S2 S3 CR
S1 0 1 1 1 0 0 200.000.000
20
S2 0 0 1 0 1 0 40.000.000
S3 0 1 0 0 0 -1 25000
z 1 -0.05 -0.08 0 0 0 0
z S1 S2 S3 CR
x y
S1 0 1 0 1 199.975.000
0 1
S2 0 0 1 0 40.000.000
0 1
S3 0 0 0 -1 25000
1 0
z 1 0 0 -0.05 1250
0 -0.08
Table simlex #2
S1 S2 S3 CR
z X y
S1 1 0 1 199.975.000
0 0 1
S2 0 1 0 40.000.000
0 0 1
S3 0 0 -1 25000
0 1 0
z 1 0 0 -0.05 1250
0 -0.08
Con el propósito de decidir sobre la variable de salida, consideramos las razones de los
elementos de la última columna a los que aparecen en la columna Y: la más pequeña de estas
razones, ocurre en el renglón S2, por lo que S2 es la variable de salida. El elemento pivote será 1
||
1
0
0
z x y S1 S2 S3 CR
S1 0 0 1 1 0 1 199.975.000
S2 0 0 1 0 1 0 40.000.000
S3 0 1 0 0 0 -1 25000
Fila nueva es igual a la fija vieja menos la multiplicación del coeficiente pivote de las filas
por la fila entrante
pivote de la fila
*
Fila entrante 0 0 1 0 1 0 40.000.000
S1 S2 S3 CR
z x y
S1
0 0 0 1 -1 1 159.975.000
y
0 0 1 0 1 0 40.000.000
S3
0 1 0 0 0 -1 25000
z
1 0 0 0 0.08 -0.05 3.201.250
Como todavía tenemos valores negativos, hay que volver a realizar los mismos pasos, buscar la
columna pivote que sería S3 donde está el negativo y el coeficiente pivote reglón S1=1
23
Fila entrante: los valores serán los mismos de la fila saliente, pero divididos entre el elemento
pivote 1
Fila nueva es igual a la fija vieja menos la multiplicación del coeficiente pivote de las filas
por la fila entrante
S1 S2 S3 CR
z x y
S1
0 0 0 1 -1 1 159.975.000
y
0 0 1 0 1 0 40.000.000
x
0 1 0 1 -1 0 160.000.000
z
1 0 0 0.05 0.03 0 11.200.000
x=160.000 .000
y=40.000 .000
5. CONCLUSIONES
26
En conclusión, el método simplex es una manera fácil, practica y rápida de dar soluciones
optimas en los diferentes campos laborales a todos los problemas establecidos o surgidos en
establecer y generar una producción y los diferentes procesos en un alto nivel de efectividad
método simplex podemos minimizar costos y maximizar ganancias, esto dependerá de las
Para utilizar el método simplex es muy impórtate no pasarse por alto los siguientes puntos:
Todas las variables (xi) deben tener valor positivo o nulo (condición de no
negatividad).
En caso de que el problema no cumpla con estos requerimientos debemos moldearlo para
desarrollo problemas relacionados con el álgebra lineal y como se tuvo en cuenta cada
contribución para la realización y la consolidación de la actividad.
Consideramos que los trabajos en grupo son muy importantes por que se aumenta la eficiencia
ya que se complementan las habilidades de cada unos de los integrantes, ademas se estimula la
creactidad por medio de la generacion de ideas complementadas entre unos y otros, tambien
desarrallamos la comunicacion y la tolerancia al momento de compartir las diferentes opiniones
o ideas que cada uno tenga.
En nuestro grupo de grabajo para el desarrollo de cada una de las actividades de algebra lineal,
hemos establecido un proceso medialte el cual garantizamos la contribucion o aporte de cada uno
de los integrantes del grupo, ademas de la presentacion oportuna de las actividades. Inicialmete
se creo un grupo en el wassap como medio de comunicación, posteriormente se analiza la
actividad y deacuerdo a las habilidades de cada uno se asigna la parte a desarrollar, una ves
cauno tienen su aporte se consulida la imformacion y se hace una socilizacion del trabajo, esta
socilazacion es muy importante por que es alli donde cada uno despeja las dudas y se hacen las
respectivas correcciones o recomendaciones. De esta manera todos trabajamos equitativamente,
garantizamos la contribucion de cada uno deacuerdo a sus fortalezas y el desarrollo de
conocimiento.
7. BIBLIOGRAFÍA
Ruiz, M. (2013). Método simplex ejemplo básico a mano, para maximizar [Simplex
https://economipedia.com/definiciones/modelo-economico.html