Autor Tema: Variables básicas y no básicas

0 Usuarios y 1 Visitante están viendo este tema.

23 Enero, 2024, 07:11 pm
Leído 3140 veces

Delvalle

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • País: ve
  • Karma: +0/-0
Hola compañeros, ¿alguien de este foro me puede explicar con un ejemplo, cuáles son las variables básicas y no básicas de un problema de programación lineal? Es que no logro entenderlo amigos.

23 Enero, 2024, 09:16 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Hola compañeros, ¿alguien de este foro me puede explicar con un ejemplo, cuáles son las variables básicas y no básicas de un problema de programación lineal? Es que no logro entenderlo amigos.
Si no estoy equivocado ...
Dado un sistema de ecuaciones lineales \( \left\{\begin{array}{ccc}a_{11}x_1+\cdots +a_{1n}x_n&=&b_1\\\vdots&\vdots&\vdots\\a_{m1}x_1+\cdots+a_{mn}x_n&=&b_m\end{array}\right.\Longleftrightarrow A\cdot X=B \), de \( m \) ecuaciones con \( n \) incógnitas y \( m<n \) se llama matriz básica a cualquier submatriz cuadrada de orden \( m \) no singular de \( A \), formada por \( m \) columnas de \( A \) y se llaman variables básicas a las incógnitas asociadas a las columnas de dicha matriz básica elegida y variables no básicas al resto de incógnitas.
Ejemplo:
\( \left\{\begin{array}{c}x_1+3x_2-x_3=1\\x_1+2x_2+x_3=0\end{array}\right. \)
La matriz \( B=\left(\begin{array}{cc}1&3\\1&2\end{array}\right) \) formada por las dos primeras columnas es no singular, luego es básica y las variables \( x_1,x_2 \) asociadas a esas columnas son variables básicas; la otra, \( x_3 \) es una variable no básica. Si elegimos la primera y la tercera columna se obtiene otra matriz básica y en ese caso las variables básicas serían \( x_1,x_3 \) y la no básica \( x_2 \).
Saludos

24 Enero, 2024, 02:46 pm
Respuesta #2

Delvalle

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • País: ve
  • Karma: +0/-0
Muchas gracias Ani Pascual por tomarte el tiempo en explicarme.  :D

24 Enero, 2024, 10:46 pm
Respuesta #3

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Hola compañeros, ¿alguien de este foro me puede explicar con un ejemplo, cuáles son las variables básicas y no básicas de un problema de programación lineal? Es que no logro entenderlo amigos.

Por la sección en la que publicas creo que puedes referirte a cierta nomenclatura que aparece en el método símplex. No estaría mal que aportaras algo más de contexto y que especificaras un poco más tus dudas, quizás con ayuda de algún ejemplo.

Un saludo.