Programación Incógnita

Lineal
Se llama incógnita a una
Por Darlyn Guevara cantidad desconocida que se
CI: 29.602.105 debe precisar en un
problema o en una ecuación
para lograr su resolución.

campo de la programac
ión
matemática dedicado
a Disponibilidad
maximizar o minimiza
r una
función lineal, denomin
ada
función objetivo, de tal La posibilidad de una cosa o
forma
que las variables de di persona de estar presente
cha
función estén sujetas a cuando se la necesita. Son los
una
serie de restricciones. recursos que se tienen.
Restricciones Donde:
• valor conocido a
Las restricciones son
relaciones entre las variables A  ser respetado
• valor conocido
estrictamente
de decisión y magnitudes que debe ser
que dan sentido a la solución B respetado o
del problema y las acotan a puede ser
valores factibles. • valor conocido
superado
C que no debe ser
• superado
número de la
ecuación, variable
j de 1 a M (número
Tipo 1: total de
• restricciones)
coeficientes
a; b; y, c    técnicos
Tipo 2: conocidos
• Incógnitas, de 1 a
Tipo 3: X
N
• número de la
i incógnita, variable
de 1 a N
Ecuaciones Lineales Función objeto

Una ecuación lineal es una igualdad que tiene una

o más variables elevadas a la primera potencia, es una relación matemática entre las variables
resolverlas significa encontrar el valor de las de decisión, parámetros y una magnitud que
variables con los que se cumple la igualdad. representa el objetivo o producto del sistema
Una persona se dedica a la creación llaveros y sarcillos , elaborando 2
ón de
clases de figuras, con un tiempo de elaboración por llavero de 80h y para Soluci
ma
los sarcillos de 100h semanal. Y se quiere maximizar el tiempo de proble fico
o grá
producción de un lote Ejemplo: Métod

Entonces se tienen los siguientes datos:

Figura de Figura de Tiempo

pájaro planta (disponibi
lidad)
Sarcillos 4h 2h 100
Llavero 2h 5h 80
 Incógnitas:
ón d e
# Sarcillos= X Soluci
ma
# Llaveros = Y proble fico
o grá
Métod
Operaciones, punto plano
Función Objetivo: a) 4·0 + 3·0 =100
f(x, y) = 10x + 15y b) 2·0 + 4·0 = 80

a) x=(100)/(4)=25
Restricciones: y=(100)/(2)=50
4x + 2y ≤ 100
2x + 5y ≤ 80 b) x=(80)/(2)=40
S≥0 y=(80)/(5)=16
L≥0
 ón d e
Soluci
ma
proble fico
o grá
Solución: fabricar 21 Sarcillos y 8 Llaveros Métod

Punto X Y Valor de la
función
objetivo
(10x + 15y)
O 0 0 0

A 0 50 750

B 25 0 250

C 21,25≈21 7,5≈8 325≈330

D 0 16 240
Región Factible E 40 0 400
 ón d e
Comprobación con método de eliminación Soluci
ma
proble e
od
Métod ón
aci
4x+2y=100 elimin
2x+5y=80

¿Para que utilizamos la función

(2*) 8x+4y=200
objetivo?
(-4*) -8x+(-20y)=-320 suma
0-16=-120
y= 120/16=7,5
La función objetivo tiene una
estrecha relación con la pregunta
Hallar x general que se desea responder. Si
en un modelo resulta en distintas
2x+5(7,5)=80 preguntas, la función objetivo se
relacionaría con la pregunta del
2x+37,5=80
nivel superior, es decir, la pregunta
2x=80-37,5
fundamental.
2x=42,5
X=42,5/2= 21,25