167Matemáticas · Programación lineal

Programación lineal: extremos en vértices

Programación lineal: extremos en vértices

Programación lineal: extremos en vértices. Programación lineal: extremos en vértices. Usa CMPLX/Deg. Introduce p+qi para F=px+qy+r, cuatro pares (a+bi,c) para ax+by≤c y finalmente r: diez entradas. Convierte ≥ invirtiendo todos los signos. Con tres restricciones, repite la tercera. Normales y (p,q) deben ser no nulos. Debes saber que la región no está vacía y tiene vértice; no se admiten regiones vacías, bandas paralelas o el plano completo. Se borra la memoria general.

  • 242 bytes
  • Modo CMPLX
01

Ejemplos resueltos

Ejemplo 1

Ejercicio original. Datos: x,y∈ℝ; x≥0; y≥0; 2x+3y≤18; F=4x+5y+7. Hallar: mínimo F; máximo F. Calcula todas las cantidades en el orden indicado.

Respuesta
min F=7; max F=43
Solución estándar (sin calculadora)
  1. Construye el modelo matemático y sustituye los datos.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 2x+3y≤18
  3. V={(0,0),(9,0),(0,6)}
  4. F(0,0)=7; F(9,0)=43; F(0,6)=37
  5. 7≤F≤43; F(0,0)=7; F(9,0)=43
  6. Combina los resultados anteriores para obtener la respuesta.
Hazlo con la calculadora

Ejemplo 2

Ejercicio original. Datos: x,y∈ℝ; x≥0; y≥0; 4x+3y≤120; 2x+5y≤100; F=30x+28y−40. Hallar: mínimo F; máximo F; max F>900?. Calcula todas las cantidades en el orden indicado.

Respuesta
min F=−40; max F=6460/7≈922.8571429>900
Solución estándar (sin calculadora)
  1. Construye el modelo matemático y sustituye los datos.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 4x+3y≤120; 2x+5y≤100
  3. 4x+3y=120; 2x+5y=100⇒(x,y)=(150/7,80/7)
  4. V={(0,0),(30,0),(150/7,80/7),(0,20)}
  5. F(V)={−40,860,6460/7,520}
  6. 6460/7≈922.8571429; 6460/7>900
  7. Combina los resultados anteriores para obtener la respuesta.
Hazlo con la calculadora

Ejemplo 3

Ejercicio original. Datos: x,y∈ℝ; x≤5; x+y≥4; x−y≤2; F=2x−3y+10. Hallar: mínimo F; máximo F. Calcula todas las cantidades en el orden indicado.

Respuesta
inf F=−∞; max F=13; (x,y)=(3,1)
Solución estándar (sin calculadora)
  1. Construye el modelo matemático y sustituye los datos.
  2. x≤5; x+y≥4⇒−x−y≤−4; x−y≤2
  3. y≥max(4−x,x−2)
  4. x≤3⇒F=2x−3y+10≤5x−2≤13
  5. 3≤x≤5⇒F≤16−x≤13; F(3,1)=13
  6. x=3,y≥1⇒F=16−3y→−∞
  7. Combina los resultados anteriores para obtener la respuesta.
Hazlo con la calculadora
02

Cuándo usarlo

Programación lineal: extremos en vértices. Programación lineal: extremos en vértices. Usa CMPLX/Deg. Introduce p+qi para F=px+qy+r, cuatro pares (a+bi,c) para ax+by≤c y finalmente r: diez entradas. Convierte ≥ invirtiendo todos los signos. Con tres restricciones, repite la tercera. Normales y (p,q) deben ser no nulos. Debes saber que la región no está vacía y tiene vértice; no se admiten regiones vacías, bandas paralelas o el plano completo. Se borra la memoria general.

Orden de entrada

  • X=p+qi
  • (a₁+b₁i,c₁),…,(a₄+b₄i,c₄)
  • X=r
  • Introduce todos los datos de nuevo, incluido 0. EXE vacío conserva memoria, no introduce cero. Se sobrescriben registros y Ans.

Orden de salida

  • min F
  • max F
  • Anota el valor y pulsa EXE.
  • El programa ha terminado. AC sale; EXE lo ejecuta de nuevo.

Condiciones y límites

  • 3≤N≤4; (aⱼ,bⱼ)≠(0,0); (p,q)≠(0,0)
  • F=px+qy+r; ax+by≤c; x,y∈ℝ
  • Usa CMPLX/Deg. Introduce p+qi para F=px+qy+r, cuatro pares (a+bi,c) para ax+by≤c y finalmente r: diez entradas. Convierte ≥ invirtiendo todos los signos. Con tres restricciones, repite la tercera. Normales y (p,q) deben ser no nulos. Debes saber que la región no está vacía y tiene vértice; no se admiten regiones vacías, bandas paralelas o el plano completo. Se borra la memoria general.
  • Lee mínimo y máximo. −1E99/+1E99 indican ausencia de extremo inferior/superior finito, no valores alcanzados. Las variables son continuas; optimización entera, todos los vértices, aristas óptimas y parámetros requieren análisis escrito. Escalas extremas y cancelación pueden alterar resultados. No certifica factibilidad.
  • Introduce todos los datos de nuevo, incluido 0. EXE vacío conserva memoria, no introduce cero. Se sobrescriben registros y Ans.
  • La precisión finita puede perder diferencias pequeñas entre números grandes o probabilidades muy próximas a 0 o 1. Un indicador de error no es una respuesta válida.

Inicia sesión para desbloquear el programa completo

Comprobando acceso…

El código del programa y el apéndice se desbloquean juntos.

Comprobando acceso…

Inicia sesión para desbloquear el programa completo

Comprobando acceso…

El código del programa y el apéndice se desbloquean juntos.