Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Método Simplex en Excel: Guía para la Optimización de Recursos, Guías, Proyectos, Investigaciones de Investigación de Operaciones

metodo simplex utilizando excel

Tipo: Guías, Proyectos, Investigaciones

2020/2021

Subido el 23/10/2022

patti-bojorquez
patti-bojorquez 🇲🇽

2 documentos

1 / 8

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
EJERCICIO 1
V. B. ECUAC # X1 X2 S1 S2
S1 1 2 5 1 0
S2 2 3 -2 0 1
S3 3 2 4 0 0
Z 0 -3 -2 0 0
S1 1 0 6 1/3 1 - 2/3
X1 2 1 - 2/3 0 1/3
S3 3 0 5 1/3 0 - 2/3
Z 0 0 -4 0 1
S1 1 0 0 1 1/8
X1 2 1 0 0 1/4
X2 3 0 1 0 - 1/8
pf3
pf4
pf5
pf8

Vista previa parcial del texto

¡Descarga Método Simplex en Excel: Guía para la Optimización de Recursos y más Guías, Proyectos, Investigaciones en PDF de Investigación de Operaciones solo en Docsity!

SOLUCION OPTIMA

FORM ESTANDAR

Maximizar Z - 3X1 - 2X2 + 0S1 + 0S2 + OS3 = 0 2X1 + 5X2 + S1 = 35 3X1 - 2X2 <= 18 3X1 - 2X2 + S2 = 18 2X1 + 4X2 + S3 = 26 X1, X2 >= 0 S3 LADO DER. COCIENTES 0 35 17. 0 18 6 1 26 13 0 0 0 23 3 5/ 0 6 - 1 14 2 5/ 0 18 -1 1/5 6 3/ 1/8 7 3/ 1/5 2 5/8 -6 1/3 2/3 4

X1 - 2X2 + 0S1 + 0S2 + OS3 = 0

FORMA ESTÁNDAR

MAX Z - 5X1 - 4X2 - 3X3 + 0S1 + 0S2 + 0S3 = 0

2X1 + 3X2 + X3 + S1 = 5

4X1 + X2 + 2X3 + S2 = 11

3X1 + 4X2 + 2X3 + S3 = 8

X1, X2, X3 >= 0

S2 S3 L. D. COCIENTE

S2 S3 L. D.

1 0 1 NO

S2 S3 L. D.

  • EJERCICIO
    • V. B. ECUAC # X1 X2 S1 S
      • S1
      • S2 2 3 -2
      • S3
        • Z 0 -3 -2
      • S1 1 0 6 1/3 1 - 2/
      • X1 2 1 - 2/3 0 1/
      • S3 3 0 5 1/3 0 - 2/
        • Z 0 0 -4
      • S1 1 0 0 1 1/
      • X1 2 1 0 0 1/
      • X2 3 0 1 0 - 1/
        • Z 0 0 0 0 1/ - S1 = 6 3/8 6.
          • X1 = 7 3/4 7.750 Maximizar Z - 3X1 - 2X2 + 0S1 + 0S2 + OS
          • X2 = 2 5/8 2.625 -28 1/
            • Z = 28 1/2 28.500 2X1 + 5X2 + S1 =
              • 3X1 - 2X2 + S2 =
              • 2X1 + 4X2 + S3 =
  • EJERCICIO
    • V. B. ECUAC # X1 X2 X3 S
      • S1
      • S2
      • S3
        • Z 0 -5 -4 -3
    • V. B. ECUAC # X1 X2 X3 S
      • X1 1 1 1 1/2 1/2 1/
      • S2 2 0 -5 0 -
      • S3 3 0 - 1/2 1/2 -1 1/
        • Z 0 0 3 1/2 - 1/2 2 1/
    • V. B. ECUAC # X1 X2 X3 S
    • X1
    • S2 2 0 -5 0 -
    • X3 3 0 -1 1 -
      • Z
        • X1 =
          • S2 =
        • X3 = - Z=
  • EJERCICIO
  • V.B. EC # X1 X2 X3 X
  • A1
  • A2
  • A1 1 0 2 3/4 3 3/4 3/ Z 0 (-10M-4) (-4M-2) (-5M-3) (-7M-5)
  • X1 2 1 1/8 1/8 5/
  • Z 0 0 Ç-22/8M -3/2Ç-22/8M -3/2Ç-6/8M -5/
  • 2 + OS3 =

X4-MA1=-300M

X4 - MA2 = -300M

2X2 - 3X3 - 5X4 + MA1 + MA2 = 0

4)X1 - (3M+2)X2 -(4M +3)X3 - (2M+5)X4 + MA2 = -300M

M+4)X1 - (4M+2)X2 -(5M+3)X3 - (7M +5)X4 = -600M