Scribd
Cargar
97 vistas14 páginas

Método Simplex Dual

Este documento presenta la solución de un modelo de programación lineal para maximizar una función objetivo sujeta a tres restricciones. Se utiliza el método simplex dual para encontrar la solución óptima de 326.086957 para X1, 1326.08696 para X2 y 630.434783 para X3, con un máximo de Z de 65500000 que satisface todas las restricciones con holgura.

Cargado por

Geovanny Ollirum
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 XLSX, PDF, TXT o lee en línea desde Scribd
97 vistas14 páginas

Método Simplex Dual

Este documento presenta la solución de un modelo de programación lineal para maximizar una función objetivo sujeta a tres restricciones. Se utiliza el método simplex dual para encontrar la solución óptima de 326.086957 para X1, 1326.08696 para X2 y 630.434783 para X3, con un máximo de Z de 65500000 que satisface todas las restricciones con holgura.

Cargado por

Geovanny Ollirum
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 XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 14

PROGRAMACION LINEAL

TAREA 2 - SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL DE DECISIÓN

PRESENTADO POR:

LUIS GEOVANNY MURILLO RUA

GRUPO: 100404_363

1087201348

PRESENTADO A :

DERNEY EDUARDO SOSA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

ZONA CENTRO SUR PALMIRA VALLE

22 DE MARZO DEL 2021


ZONA CENTRO SUR PALMIRA VALLE

22 DE MARZO DEL 2021


AL DE DECISIÓN

UNAD

ENIERÍA
MÉTODO SIMPLEX DUAL

Continental de Contenedores Co.

Función objetivo:
Minimizar Z = 29.000 X1 + 28.000 X2 + 30.000 X3
Sujeto a:
6 X1 + 5 X2 + 7 X3 ≥ 13.000
4 X1 + 4 X2 + 3 X3 ≥ 8.500
3 X1 + 5 X2 + 3 X3 ≥ 9.500
X1, X2, X3 ≥ 0

Forma estandar del método simplex dual:

Función objetivo:
Minimizar Z - 29.000 X1 - 28.000 X2 - 30.000 X3 + S1 + 0S2 + 0S3 = 0
Sujeto a:
6 X1 + 5 X2 + 7 X3 + S1 = 13.000
4 X1 + 4 X2 + 3 X3 + S2 = 8.500
3 X1 + 5 X2 + 3 X3 + S3 = 9,500
X1, X2, X3, S1, S2, S3 ≥ 0

Tabla inicial

Variables Variables no basicas


basicas Z X1 X2 X3 S1 S2 S3
Z 1 -29,000 -28,000 -30,000 0 0 0
S1 0 -6 -5 -7 1 0 0
S2 0 -4 -4 -3 0 1 0
S3 0 -3 -5 -3 0 0 1

4833.33333 5600 4285.71429

Variables Variables no basicas


basicas Z X1 X2 X3 S1 S2 S3
Z 1 -3285.71429 -6571.42857 0 -4285.71429 0 0
X3 0 0.85714286 0.71428571 1 -0.14285714 0 0
S2 0 -1.42857143 -1.85714286 0 -0.42857143 1 0
S3 0 -0.42857143 -2.85714286 0 -0.42857143 0 1

7666.66667 2300 10000

Variables Variables no basicas


basicas Z X1 X2 X3 S1 S2 S3
Z 1 -2300 0 0 -3300 0 -2300
X3 0 0.75 0 1 -0.25 0 0.25
S2 0 -1.15 0 0 -0.15 1 -0.65
X2 0 0.15 1 0 0.15 0 -0.35
2000 22000 3538.46154
Variables Variables no basicas
basicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 -3000 -2000 -1000
X3 0 0 0 1 -0.34782609 0.65217391 -0.17391304
X1 0 1 0 0 0.13043478 -0.86956522 0.56521739
X2 0 0 1 0 0.13043478 0.13043478 -0.43478261
SOLUCIÓN

0
-13,000
-8,500
-9,500

SOLUCIÓN
55714285.7
1857.14286
-2928.57143
-3928.57143

SOLUCIÓN

64750000
875
-375
1375

SOLUCIÓN

65500000
630.434783
326.086957 Solución óptima
1326.08696
MÉTODO SIMPLEX DUAL

Utilice uno de los tres signos siguientes para cada restricción


< Menos que o igual a
= Es igual a (primero debe ingresar un apóstrofe).
> Mayor que o igual a

Datos Solucion
x1 x2 x3 LHS Holgura / Excedente
Maximize 29000 28000 30000 signo RHS 0
RESTRICCIÓN 1 6 5 7< 13,000 0 13000 RESTRICCIÓN 1
RESTRICCIÓN 2 4 4 3< 8,500 0 8500 RESTRICCIÓN 2
RESTRICCIÓN 3 3 5 3< 9,500 0 9500 RESTRICCIÓN 3

solucion
Variables 0
Objective

Page 9
Ejercicio 3

Utilice uno de los tres signos siguientes para cada restricción


< Menos que o igual a
= Es igual a (primero debe ingresar un apóstrofe).
> Mayor que o igual a

Datos Resultado
x1 x2 x3 LHS Holgura / Excedente
Maximize 29000 28000 30000 signo RHS 65500000
RESTRICCIÓN 1 6 5 7< 13,000 13000 0 RESTRICCIÓN 1
RESTRICCIÓN 2 4 4 3< 8,500 8500 0 RESTRICCIÓN 2
RESTRICCIÓN 3 3 5 3< 9,500 9500 0 RESTRICCIÓN 3

Results
Variables 326.087 1326.087 630.4348
Objective 65500000

Page 10
Microsoft Excel 14.0 Informe de confidencialidad

Hoja de cálculo: [Programación lineal - Tarea 2 (8).xlsx]SOLUCIÓN SOLVER

Informe creado: 13/03/2021 6:23:29 p. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$15 X1 326.08695652174 0 29000
$C$15 X2 1326.0869565217 0 28000
$D$15 X3 630.4347826087 0 30000

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$F$20 Lado izquiedo 13000 3000 13000
$F$21 Lado izquierdo 8500 2000 8500
$F$22 Lado izquierdo 9500 1000 9500
Permisible Permisible
Aumentar Reducir
1769.230769231 2300
15333.33333333 2300
3066.666666667 5750

Permisible Permisible
Aumentar Reducir
2500 1812.5
966.6666666667 375
576.9230769231 3050
PROBLEMA

Función problema
Maximizar Z = 29.000 X1 + 28.000 X2 + 30.000 X3
Sujeto a:
6 X1 + 5 X2 + 7 X3 ≥ 13.000
4 X1 + 4 X2 + 3 X3 ≥ 8.500
3 X1 + 5 X2 + 3 X3 ≥ 9.500
X1, X2, X3 ≥ 0

FUNCIÓN OBJETIVO MAX Z 65500000

X1 X2 X3
326.086957 1326.08696 630.434783
29000 28000 30000

RESTRICCIONES
Lado izquierdo Lado derecho
6 5 7 13000 ≥ 13,000
4 4 3 8500 ≥ 8,500
3 5 3 9500 ≥ 9,500
Rojas, A. y Lozada, M. (2020). Problema de minimización como modelo de programación lineal [OVI]. Recuperado de
https://repository.unad.edu.co/handle/10596/33779

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de maximización en Excel QM [OVI]. Recuperad
https://repository.unad.edu.co/handle/10596/33780

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de minimización en Excel QM [OVI]. Recuperad
https://repository.unad.edu.co/handle/10596/33781

También podría gustarte