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


Simplex en Investigación de Operaciones y Sistemas Computacionales, Esquemas y mapas conceptuales de Investigación de Operaciones

En este documento se presenta la solución de un ejercicio del método Simplex, un método utilizado en la resolución de problemas de optimización lineal. El ejercicio consiste en maximizar una función objetivo y satisfacer restricciones. Se explica paso a paso cómo convertir las restricciones en ecuaciones, construir la tabla Simplex, encontrar el renglón y la columna pivote, volver 1 al elemento pivote y finalmente, poner cero todos los números que están arriba y/o abajo del elemento pivote. Al final, se muestra la solución obtenida.

Tipo: Esquemas y mapas conceptuales

2019/2020

Subido el 15/10/2022

MaryRmz
MaryRmz 🇲🇽

2 documentos

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
INSTITUTO TECNOLÓGICO DE CIUDAD VICTORIA
Educación a distancia
Unidad Soto La Marina
Carrera: Ing. En Sistemas Computacionales
Materia: Investigación de Operaciones
Explicación de ejercicios del Método Simplex
Alumna:
María de Jesus Ramirez Meléndez
No.de control: 20380611
Asesor:
Ing. Fidel Ángel Martínez Salazar
Fecha: 16/09/2021
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Simplex en Investigación de Operaciones y Sistemas Computacionales y más Esquemas y mapas conceptuales en PDF de Investigación de Operaciones solo en Docsity!

INSTITUTO TECNOLÓGICO DE CIUDAD VICTORIA

Educación a distancia

Unidad Soto La Marina

Carrera: Ing. En Sistemas Computacionales

Materia: Investigación de Operaciones

Explicación de ejercicios del Método Simplex

Alumna:

María de Jesus Ramirez Meléndez

No.de control: 20380611

Asesor:

Ing. Fidel Ángel Martínez Salazar

Fecha: 16/09/

Explicación de un ejercicio

EJERCICIO

Resolver: Maximizar Ƶ = 5x 1 + 2x 2 S.a 5x1 + 2x2 ≤ 60 2x1 + x2 ≤ 25 X 1 , x2 ≥ 0 SOLUCIÓN 1 .- Debemos convertir las restricciones en ecuaciones, es decir, en igualdades, teniendo del lado izquierdo los términos con incógnitas 0 y del derecho los términos independientes, haciendo uso también de las variables de holgura (S1, S2) Ƶ = 5x 1 + 2x 2 5x1 + 2x 2 ≤ 60 2x1 + x2 ≤ 25 ▼ ▼ ▼

  • Ƶ - 5x1 2 x 2 = 0 5 x1 + 2x2+S1=60 2x1 + x2 + S2 = 25 2 .- Construimos la tabla Simplex

X1 X2 S1 S2 R

S1 5 2 1 0 60

S2 2 2 0 1 25

● 5 .-Volver cero todos los números que están arriba y/o abajo del elemento

  • ● S 2 - 2x pivote
  • ●Ƶ – (-5)x - Ƶ - 5 - - - - 5 - 5 - 5 - 5 -
      • X 1 1 2 / 5 1/5
        • Ƶ =
          • S - - - * 1 2 / 5 1/5
      • S 2 = 0 0.2 - 0.4 - X 1 1 2 / 5 1/5 X1 X2 S1 S2 R - S2 0 0.2 - 0. - Ƶ - 5 -
  • .Y de esta manera ya quedo resuelto nuestro ejercicio

Ƶ = 5x 1 + 2x

X1 X2 S1 S2 R

X 1 1 2 / 5 1/5 0 12

S 2 0 0.2 - 0. 4 1 1

X 1 =

X 2 = 0