Scribd
Cargar
218 vistas2 páginas

Ejercicios de Minimización Simplex

Este documento presenta un ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

Cargado por

Efrain Barrios Nuñez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
218 vistas2 páginas

Ejercicios de Minimización Simplex

Este documento presenta un ejemplo resuelto de programación lineal utilizando el método simplex para la minimización. El problema consiste en minimizar una función objetivo sujeto a dos restricciones. El método simplex se aplica llevando el problema a su forma estándar y realizando iteraciones para encontrar la solución óptima. En cada iteración se identifica el elemento pivote para actualizar la tabla simplex y avanzar hacia la solución.

Cargado por

Efrain Barrios Nuñez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL

METODO SIMPLEX CASO MINIMIZACION

1. Ejercicio
𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
s.a.:
2𝑥1 + 3𝑥2 ≥ 6
5𝑥1 + 𝑥2 ≥ 10
𝑥1 ; 𝑥2 ≥ 0

Llevando a su forma estándar:


𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
s.a.:
2𝑥1 + 3𝑥2 − 1𝑠1 − 0𝑠2 + 1𝑎1 = 6
5𝑥1 + 𝑥2 − 0𝑠1 − 1𝑠2 + 1𝑎2 = 10
𝑥1 ; 𝑥2 ≥ 0

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M 2 3 -1 0 1 0 6 6/2 = 3
𝑎2 M 5 1 0 -1 0 1 10 10/5 = 2
z_j 7M 4M -M -M M M 16M
𝑐𝑗 − 𝑧𝑗 4.5-7M 3.2-4M M M 0 0

En la columna de 𝑐𝑗 − 𝑧𝑗 tenemos que buscar un valor mayor negativo, para ello


considermos un valor muy grande para 𝑀, para nuestro caso daremos 𝑀 = 1000, asi
4.5 − 7 × 1000 es mucho mas negativo que el resto.
El siguiente paso es obtener el valor de 𝜃𝑖 , resaltando la fila que corresponde al menor
valor del resultado.
Elemento pivote = 5

Reemplazamos 𝑎2 por 𝑥1 :

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M
𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
z_j
𝑐𝑗 − 𝑧𝑗

1 1 1 1
La fila pivote es: 𝐹. 𝑃 = 5 ∗ (5 , 1, 0, −1,0,1 10) = (1, 5 , 0, − 5 , 0 , 5 , 2)
Determinando la fila de 𝑎1 :
Fila 𝑎1 = Fila antigua – Elemento semipivote(FP)

−
2 3 -1 0 1 0 6

2 2/5 0 -2/5 0 2/5 4

0 13/5 -1 2/5 1 -2/5 2

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M 0 13/5 -1 2/5 1 -2/5 2
𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
2M/5- -
z_j 4.5 13M/5+0.9 -M M
0.9 2M/5+0.9
2M+9
0.9- 3𝑀
𝑐𝑗 − 𝑧𝑗 0 2.3-13M/5 M 2M/5 0 − 0.9
5

2.

También podría gustarte