Docsity Metodo Simplex Por Los Algoritmos Simplex Algebraico

Método simplex por los
algoritmos simplex algebraico

Programación Lineal
Universidad Nacional Abierta y a Distancia
21 pag.
Document shared on www.docsity.com

Downloaded by: raul-jasso (espejel-jasso@hotmail.com)
SEQ CHAPTER \h \r 1Tarea 1: Métodos simplex primal y simplex dual
Karen Mayerly Macias Garcia.

Marzo 2018.
Tutora

UNAD.
Cead Velez.
Programación lineal
La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de
150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada
súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15
minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de
leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a
que se tiene un contrato fijo con las fincas que proveen la fruta y no hay espacio de
almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 horas
para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos,
respectivamente.
¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin
de generar la mayor utilidad posible?
1. Definiremos los parámetros del problema
fruta crema Tiempo de Costos de

de leche elaboración u�lidad
junior 150 12 10 500
súper 250 30 15 700
tropical 200 0 12 600
Total 20000 12000 14400

2. Definiremos las variables
Ensaladas tipo junior que se deben vender diariamente

Ensaladas tipo súper que se deben vender diariamente
Ensaladas tipo tropical que se deben vender diariamente
3. Con estos datos definimos la función objetivo
Modelo canónico
4. Escribiremos las restricciones
5. Procedemos a representar el modelo matemático del ejercicio
Sujeto a:
Método simplex primal
6. Estandarizamos el modelo
Sujeto a:
Método simplex dual
Método simplex dual (x-1)

Maximizamos
Método simplex dual
Solución: En esta fila se consigna el segundo término de la solución, es decir las variables.
Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las variables de la fila
"solución" en la función objetivo.
Variable Solución = En esta columna se consigna la solución básica inicial, y a partir de esta en
cada iteración se van incluyendo las variables que formarán parte de la solución final.
Cb = En esta fila se consigna el valor que tiene la variable que se encuentra a su derecha
"Variable solución" en la función objetivo.
Zj = En esta fila se consigna la contribución total, es decir la suma de los productos entre
término y Cb.
Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj.
Para ello lo primero que haremos será buscar la Z menos positiva y tomaremos esa columna
como la columna pivote. Ya teniendo identificada esa columna dividimos cada solución por el
factor que se encuentre en dicha columna. La variable que sale en este caso es la menos
positiva: .
7. Realizamos las iteraciones necesarias.
Ahora procedemos a realizar el mismo procedimiento.

Encontramos que
Como todo Zj-Cj≥0 Por lo tanto, se llega a la solución óptima con el valor de las variables
como:
Con una utilidad de Máx. Z=720000
Método de las dos fases simplex primal
Para esta parte realizamos el mismo procedimiento del método simplex y luego al llegar a una
respuesta se concluye si se puede pasar a la fase dos del método.
Sujeto a:

Estandarizamos el modelo
Sujeto a:
Cj 600 400 500 0 0 0

Cb VB Solución
0 1500 20 30 20 1 0 0
0 1700 30 20 10 0 1 0
0 1300 20 20 20 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj Z 600 400 500 0 0 0
positiva: s2.
Lo primero que hacemos es dividir la fila saliente en el valor correspondiente de a en este caso
56.66. y se escribe esta nueva fila en el lugar de la fila saliente.
Comenzamos a rellenar el resto de la tabla de la siguiente manera. Se toma la fila que se quiere
ingresar y se identifica el numero que está en la columna pivote. Con este número en negativo
se multiplican todos los elementos de la fila nueva que se acaba de agregar y estos resultados se
suman a los valores iniciales de la fila a ingresar. Estos resultados son la nueva fila.
Hacemos estos con la otra fila.

Ahora para hallar el Zj. En la columna de solución se escribe la sumatoria de las
multiplicaciones entre cb*solución. Luego se consiga la sumatoria de cb*matriz. Y por último
se realiza la operación cj-zj.
Cj 600 400 500 0 0 0

Cb VB Solución
0 899.94 9.6 23 16.6 1 -0.34 0
400 30.003 0.52 0.35 0.17 0 0.017 0
0 699.94 9.6 13 16.6 0 -0.34 1
Zj 12001.2 0 140 0 0 6.8 0
Cj-Zj 600 260 500 0 -6.8 0
Cj 600 400 500 0 0 0

Cb VB Solución
0 8.36 21.37 14.5 1 0.038 0
400 30.003 0.52 0.35 0.17 0 0.017 0
500 9.6 0.13 0.17 0.22 0 -0.004 0.013
Zj 0 140 178 0 -6.8 4.9
Cj-Zj 600 260 322 0 6.8 -4.9
Cj 600 400 500 0 0 0

Cb VB Solución
600 8.36 0.08 0.22 0.15 0.01 0.0003 0
400 30.003 0.52 0.35 0.17 0 0.017 0
500 9.6 0.13 0.17 0.22 0 -0.004 0.013
Zj 211 140 178 7.2 -6.8 4.9
Cj-Zj 389 260 232 -7.2 6.8 -4.9
2. Analizamos el resultados y vemos si el valor de las Cj-Zj es igual a cero para

realizar el próximo paso. Como no es igual a cero, encontramos que no se puede
realizar el segundo paso y la resolución del ejercicio es la indicada en la ultima
tabla.
• ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método
algebraico del simplex primal?
Rta/: del jugo 1 debe fabricarse 8.36 , del jugo 2 debe fabricarse 30.003 y del jugo
3 debe fabricarse 9.6.
• ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método
de las dos fases del simplex primal?
Rta/: del jugo 1 debe fabricarse 8.36 , del jugo 2 debe fabricarse 30.003 y del jugo
3 debe fabricarse 9.6.
• ¿Cuál es la utilidad del problema?

Rta/: la utilidad del problema es 17302.8
• ¿Las respuestas de producción según las condiciones varían de acuerdo

a cada método usado?
Rta/: las respuestas de producción no varían según el método usado.
Ejercicio 2.
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los
datos de utilidades y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex
primal.
Utilidad del problema.
Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4
Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
Sujeto a:
2X1 + 2X2 + 1X3 + 2X4 = 68
1. Construimos la tabla inicial del método simplex
término y Cb.
Cj 6 7 5 3 0 0 0 0
Cb VB Solución
0 75 3 3 2 1 1 0 0 0
0 100 3 2 3 2 0 1 0 0

0 30 2 2 4 3 0 0 1 0
0 68 2 2 1 2 0 0 0 1
Zj 0 0 0 0 0 0 0 0 0
Cj-Zj Z 6 7 5 3 0 0 0 0
positiva: s3.
15. y se escribe esta nueva fila en el lugar de la fila saliente.
Hacemos esto con las otras filas.


Cj 6 7 5 3 0 0 0 0
Cb VB Solución
0 69 2.71 2.71 1.22 0.4 1 0 -0.18 0
0 96 2.74 1.74 2.48 1.6 0 1 -0.12 0
5 2 0.13 0.13 0.26 0.2 0 0 0.06 0
0 64 1.74 1.74 0.48 1.6 0 0 -0.12 1
Zj 10 0 0 1.3 0 0 0 0.3 0
Cj-Zj Z 6 7 3.7 3 0 0 -0.3 0
Cj 6 7 5 3 0 0 0 0
Cb VB Solución
6 2.71 0.10 0.10 0.04 0.015 0.039 0 -0.007 0
0 91.3 2.56 1.56 2.42 1.5 -0.06 1 -0.10 0
5 2 0.13 0.13 0.26 0.2 0 0 0.06 0
0 59.3 1.56 1.56 0.42 1.5 -0.06 0 -0.10 0

Zj 26.26 0.8 0 1.3 0 0.19 0 0.3 0
Cj-Zj Z 5.2 7 3.7 3 -0.19 0 -0.3 0
Cj 6 7 5 3 0 0 0 0
Cb VB Solución
6 2.71 0.10 0.10 0.04 0.015 0.039 0 -0.007 0
0 88.9 2.5 1.5 2.40 1.5 -0.046 1 -0.09 0
5 2 0.13 0.13 0.26 0.2 0 0 0.06 0
3 1.56 0.04 0.04 0.01 0.03 -0.001 0 -0.002 0
Zj 30.94 0.8 0 1.3 0.38 0.19 0 0.3 -0.016
Cj-Zj Z 5.2 7 3.7 2.6 -0.19 0 -0.3 0.016
Cj 6 7 5 3 0 0 0 0
Cb VB Solución
6 2.71 0.10 0.10 0.04 0.015 0.039 0 -0.007 0
7 1.5 0.04 0.02 0.040 0.02 -0.0007 0.01 -0.001 0
5 2 0.13 0.13 0.26 0.2 0 0 0.06 0
3 1.56 0.04 0.04 0.01 0.03 -0.001 0 -0.002 0
Zj 41.44 0.8 0.64 1.3 0.38 0.19 0.06 0.3 -0.016
Cj-Zj Z 5.2 6.36 3.7 2.6 -0.19 -0.06 -0.3 0.016
Encontramos que
Con una utilidad de 4039.7

• ¿Qué cantidad de cada una de las variables debe fabricarse, según el
método algebraico del simplex primal?
Rta/: de la variable 1 debe fabricarse 2.71 , de la variable 2 debe fabricarse 1.5, de
la variable 3 debe fabricarse 2 y de la variable 4 debe fabricarse 1.56.
• ¿Cuál es la utilidad del problema?

Rta/: la utilidad del problema es 41.44
Ejercicio 3:
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de
tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por el
negocio con el que su padre le crió y le pagó sus estudios universitarios. Ahora con la muerte
de su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos.
Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención
merece por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se
fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3
para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado
y la pintura del producto terminado que se miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo cual
el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por
semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la tabla 1,
formule el problema de programación lineal y resuélvalo a partir del método simplex primal de
las dos fases para ayudar a Rubén a minimizar los costos del proceso.
Tipo de Corte Ensamble Pintura Costos por

escritorio producto
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
1. Definiremos las variables

2. Con estos datos definimos la función objetivo
3. Escribiremos las restricciones
4. Procedemos a representar el modelo matemático del ejercicio
Sujeto a:
5. Estandarizamos el modelo
Sujeto a:
término y Cb.

Cj 33 31 35 0 0 0
Cb VB Solución
0 17 2 3 2 1 0 0
0 17 2 2 3 0 1 0
0 23 3 1 1 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj Z 33 31 35 0 0 0
Para ello lo primero que haremos será buscar la Z mas positiva y tomaremos esa columna como
la columna pivote. Ya teniendo identificada esa columna dividimos cada solución por el factor
que se encuentre en dicha columna. La variable que sale en este caso es la mas positiva: s3.
23. y se escribe esta nueva fila en el lugar de la fila saliente.
Hacemos estos con la otra fila.


Cj 33 31 35 0 0 0
Cb VB Solución
0 15 1.8 2.92 1.92 1 0 -0.08
0 15 1.8 1.92 2.92 0 1 -0.08
35 1 0.10 0.04 0.04 0 0 0.04
Zj 35 0 0 1.4 0 0 1.4
Cj-Zj Z 33 31 33.6 0 0 -1.4
Cj 33 31 35 0 0 0
Cb VB Solución
33 1.92 0.23 0.37 0.24 0.12 0 -0.01
0 9.4 1.2 0.84 2.22 -0.35 1 -0.02
35 1 0.10 0.04 0.04 0 0 0.04
Zj 98.36 15.99 0 1.4 3.61 0 1.4
Cj-Zj Z 17.01 31 33.6 -3.61 0 -1.4
Cj 33 31 35 0 0 0
Cb VB Solución
33 1.92 0.23 0.37 0.24 0.12 0 -0.01
31 2.2 0.28 0.2 0.52 -0.08 0.23 -0.004
35 1 0.10 0.04 0.04 0 0 0.04

Zj 166.5 15.99 33.64 1.4 3.61 4.35 1.4
Cj-Zj Z 17.01 -2.64 33.6 -3.61 -4.35 -1.4
Encontramos que para minimizar los costos se requiere

X1=1.92
X2=2.2
X3=1
Ejercicio 4.
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los
datos de costos y restricciones, según ciertas condiciones y necesidades, determine:
primal.
Valor de la función objetivo del problema.
Función objetivo Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4
Sujeto a las restricciones: 30X1 + 5X2 + 3X3 + 7X4 ≥ 510

17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0
Sujeto a:
7X1 + 6X2 + 5X3 + 1X4 + = 170

término y Cb.
Cj 720 215 120 70 0 0 0 0

Cb VB Solución
0 510 30 5 3 7 1 0 0 0
0 320 17 7 3 5 0 1 0 0
0 280 11 5 4 2 0 0 1 0
0 170 7 6 5 1 0 0 0 1
Zj 0 0 0 0 0 0 0 0 0
Cj-Zj Z 720 215 120 70 0 0 0 0
Para ello lo primero que haremos será buscar la Z mas positiva y tomaremos esa columna como
la columna pivote. Ya teniendo identificada esa columna dividimos cada solución por el factor
que se encuentre en dicha columna. La variable que sale en este caso es la mas positiva: s3.
25.45. y se escribe esta nueva fila en el lugar de la fila saliente.

Hacemos esto con las otras filas.

Cj 720 215 120 70 0 0 0 0

Cb VB Solución
0 179.97 17.1 -0.7 -1.5 4.9 1 0 -0.9 0
0 132.98 9.69 3.77 0.45 3.81 0 1 -0.51 0
120 11.001 0.43 0.19 0.15 0.07 0 0 0.03 0
0 92.99 3.99 4.67 3.95 0.51 0 0 -0.21 1
Zj 1320.12 0 0 18 0 0 0 3.6 0
Cj-Zj Z 720 215 102 70 0 0 -3.6 0

Cj 720 215 120 70 0 0 0 0
Cb VB Solución
0 111.75 14.1 -3.89 -4.2 0.74 1 0 -0.15 -0.68
0 94.32 8.05 1.84 -1.1 3.62 0 1 -0.08 -0.38
120 11.001 0.43 0.19 0.15 0.07 0 0 0.03 0
70 3.99 0.17 0.20 0.16 0.02 0 0 -0.009 0.04
Zj 1599.42 0 0 18 20.6 0 0 3.6 1.72
Cj-Zj Z 720 215 102 49.4 0 0 -3.6 -1.72
Cj 720 215 120 70 0 0 0 0

Cb VB Solución
0 -1.85 5.64 -5.99 -3 -3.49 1 -1.12 -0.07 -0.23
215 8.06 0.6 0.15 -0.09 0.30 0 0.08 -0.006 -0.032
120 11.001 0.43 0.19 0.15 0.07 0 0 0.03 0
70 3.99 0.17 0.20 0.16 0.02 0 0 -0.009 0.04
Zj 3332.32 0 42.45 18 20.6 0 14.24 3.6 1.72
Cj-Zj Z 720 172.55 102 49.4 0 -14.24 -3.6 -1.72
Cj 720 215 120 70 0 0 0 0

Cb VB Solución

720 5.78 -17.6 18.7 9.37 10.9 -3.1 3.5 -0.2 0.7
215 8.06 0.6 0.15 -0.09 0.30 0 0.08 -0.006 -0.032
120 11.001 0.43 0.19 0.15 0.07 0 0 0.03 0
70 3.99 0.17 0.20 0.16 0.02 0 0 -0.009 0.04
Zj 7493.92 -6764.1 42.45 18 20.6 -1454.5 14.24 3.6 1.72
Cj-Zj Z 7484.1 172.55 102 49.4 1454.5 -14.24 -3.6 -1.72
• Encontramos que la Cantidad de cada uno de las variables a fabricarse

son
Ejercicio 5.
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método simplex
primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier método,
recomendado simplex algebraico:
dual.
Ejercicio 6.
Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método simplex
primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier método,
recomendado simplex algebraico
dual.


Docsity Metodo Simplex Por Los Algoritmos Simplex Algebraico

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Docsity Metodo Simplex Por Los Algoritmos Simplex Algebraico

Загружено:

Авторское право:

Доступные форматы

Método simplex por los

algoritmos simplex algebraico

Document shared on www.docsity.com

Karen Mayerly Macias Garcia.

Document shared on www.docsity.com

1. Definiremos los parámetros del problema

fruta crema Tiempo de Costos de

Document shared on www.docsity.com

Ensaladas tipo junior que se deben vender diariamente

3. Con estos datos definimos la función objetivo

4. Escribiremos las restricciones

5. Procedemos a representar el modelo matemático del ejercicio

Método simplex primal

Método simplex dual

Método simplex dual (x-1)

Document shared on www.docsity.com

Método simplex dual

Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj.

7. Realizamos las iteraciones necesarias.

Ahora procedemos a realizar el mismo procedimiento.

Document shared on www.docsity.com

Ahora procedemos a realizar el mismo procedimiento.

Ahora procedemos a realizar el mismo procedimiento.

Con una utilidad de Máx. Z=720000

Método de las dos fases simplex primal

Document shared on www.docsity.com

Cj 600 400 500 0 0 0

1. Realizamos las iteraciones necesarias.

Hacemos estos con la otra fila.

Document shared on www.docsity.com

Cj 600 400 500 0 0 0

Ahora procedemos a realizar el mismo procedimiento.

Cj 600 400 500 0 0 0

Ahora procedemos a realizar el mismo procedimiento.

Cj 600 400 500 0 0 0

Document shared on www.docsity.com

2. Analizamos el resultados y vemos si el valor de las Cj-Zj es igual a cero para

• ¿Cuál es la utilidad del problema?

• ¿Las respuestas de producción según las condiciones varían de acuerdo

Document shared on www.docsity.com

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

1. Construimos la tabla inicial del método simplex

Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj.

Document shared on www.docsity.com

2. Realizamos las iteraciones necesarias.

Hacemos esto con las otras filas.

Ahora para hallar el Zj. En la columna de solución se escribe la sumatoria de las

Document shared on www.docsity.com

Ahora procedemos a realizar el mismo procedimiento.

Document shared on www.docsity.com

Ahora procedemos a realizar el mismo procedimiento.

Ahora procedemos a realizar el mismo procedimiento.

Con una utilidad de 4039.7

Document shared on www.docsity.com

• ¿Cuál es la utilidad del problema?

Tipo de Corte Ensamble Pintura Costos por

1. Definiremos las variables

Document shared on www.docsity.com

3. Escribiremos las restricciones

4. Procedemos a representar el modelo matemático del ejercicio

6. Construimos la tabla inicial del método simplex

Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj.

Document shared on www.docsity.com