ANÁLISIS

DE
DECISIONES
Ing. Elena
Saltos Msc
CLASE N.- 5.
Tema 5: Introducción a la programación lineal
Objetivo: Modelar ejercicios de Programación
Lineal
Competencia: Modelado de ejercicios de
Programación Lineal
 CONTENIDOS
 INTRODUCCIÓN
 DEFINICIÓN Y CARACTERÍSTICAS
 EJEMPLO
 COMPROBACIÓN
4.1 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
Primero conozcamos que significan las palabras programación y
lineal en matemáticas
PROGRAMACIÓN LINEAL

Conjunto de
tareas, Tiene que ver con
funciones
métodos o
FUNCIÓN LINEAL
técnicas que Variables de grado
se utilizan 1, es decir
para exponente 1
RESOLVER Ejercicios con 2
variables
PROBLEMAS
 En este tipo de problemas trabajaremos con dos variables,
F(x,y)=5x-3y+5
En este ejemplo podemos notar que las variables x,y tienen
exponente 1, por eso se llaman lineales, pero como es que se
encuentran relacionadas estas dos palabras, ya sabemos que
programación es del conjunto de tareas para resolver problemas pero
al resolver estos problemas lo que buscamos es un resultado óptimo
donde consigamos los mejores resultados, a esto se le conoce como
optimización y significa que debemos maximizar o minimizar la
función lineal que corresponda al problema que estamos analizando y
estas palabras maximizar y minimizar tienen su propia definición.
 PROGRAMACIÓN LINEAL

Conjunto de
tareas, Tiene que ver con
funciones
métodos o Vínculo entre las
dos palabras FUNCIÓN LINEAL
técnicas que Variables de grado
se utilizan 1, es decir
para exponente 1
RESOLVER Ejercicios con 2
variables
PROBLEMAS
Producción, OPTIMIZACIÓN F(x,y)=5x-
Economía Los mejores resultados
Rendimientos 3y+5
o n Función lineal
esp l
En aplicaciones de
MAXIMIZAR
o rr a a
C de lem do
XyY
la vida real ob l i z a tienen exponente 1
MINIMIZAR r
p a por eso se llaman
an lineales
 EJEMPLO 1
 Supongamos que tengo una empresa x donde vendo algún
producto, al finalizar el mes yo necesito saber cuántos
productos debo vender para obtener las máximas
ganancias, ahí que estoy haciendo maximizando en
cambio necesito saber la mínima cantidad de productos
que debo vender para obtener ganancias a favor y no
tener pérdidas eso sería minimizar, pero para que quede
más claro esta introducción veamos otro ejemplo sencillo.
 EJEMPLO 2
 Tengo una empresa que produce pantalones y camisetas, cada
mes debo vender estos productos por lo tanto esa serían las
variables de mi problema.
 Por un lado el número de pantalones que lo nombraré la variable x
 Y por otro lado el número de camisetas que será mi variable Y .
 Con estas variables yo obtendré mi función lineal ahora bien cada
uno de estos productos debe tener un valor, tomaremos como
ejemplo el valor en dólares que también deben ser tomados en
cuenta en la función lineal.
 Al finalizar el mes he vendido cierta cantidad de pantalones y
cierta cantidad de camisetas y mediante esas cantidades obtengo
mis resultados
 EMPRESA FIN DE MES RESTRICCIONES
(Condiciones de la empresa
# x $
#x
#y
$
GANANCIAS en todo problema)
GANANCIAS: CANTIDAD DE TELA

# y $ Depende de la
cantidad de
CANTIDAD DE TRABAJADORES

CANTIDAD DE MÁQUINAS
pantalones y Las restricciones son
camisetas que venda
inecuaciones lineales

PUEDEN INCLUIRSE MÁS RESTRICCIONES, MÁS CONDICIONES Y CON ESTOS RECURSOS O

CONDICIONES QUE TENGO EN MI EMPRESA, DEBO DETERMINAR CUANTOS PRODUCTOS
DE CADA TIPO HAY QUE VENDER , PARA QUE AL FINALIZAR EL MES OBTENGA LOS
MÁXIMOS BENEFICIOS, LAS MÁXIMAS GANANCIAS.

En eso consiste un problema de programación Lineal, OPTIMIZACIÓN (Para llegar a

las soluciones, tendré que realizar un proceso matemático que lo veremos más adelante )
 AHORA SI PODEMOS DAR
DEFINICIONES MÁS FORMALES
 PROGRAMACIÓN LINEAL: Método
para optimizar (Maximizar o
minimizar) ua función objetivo,
sujeta a restricciones.
FUNCIÓN OBJETIVO: Función lineal a la que se va a
optimizar

VARIABLES DE GRADO
1

F(x,y)=ax+by
+c
CONSTANTES, NÚMERO REALES
RESTRICCIONES: Son inecuaciones lineales, su
número depende del problema a resolver
(pueden ser 2 inecuaciones o más)

Las inecuaciones
trabajan con símbolos
de desigualdad
x≥0
≤
MENOR O IGUAL QUE
>
MAYOR QUE

4x -5y <
50 ≥
MAYOR O IGUAL QUE
<
MENOR QUE

Tomar en cuenta para la posterior

resolución de ejercicios
 REGIÓN FACTIBLE:
Región formada por el conjunto de puntos (x, y), que son
posibles soluciones.

Para entender se ha realizado un

gráfico en el plano cartesiano

Cuando graficamos las inecuaciones del problema , obtenemos estas rectas y al

encontrar las soluciones de cada inecuación nos dará una región común y a esto se le
conoce como REGIÓN FACTIBLE, una característica es que está compuesto de
puntos en coordenadas x, y conocidos como vértices, si notamos la
representación gráfica, tiene 4 vértices, el resultado de la región sombreada es
un polígono, y cualquier vértice puede ser posible solución, conocidas como
 Al reemplazar las coordenadas del los vértices en la función
objetivo, tan solo uno me permite maximizar o minimizar, siempre
y cuando tengamos una única solución. Por ejemplo si al realizar
el procedimiento resulta que el vértice B
Polígono No se forma el
polígono
SOLUCIÓN ÓPTIMA: Es el
punto (x,y) de la región
factible que optimiza la
función objetivo.
TIPOS DE SOLUCIONES
 RESOLUCIÓN EJERCICIO
 entonces suponiendo que tengo una empresa que vende pantalones
y camisetas y cada mes debo vender estos productos por lo tanto
esa serían las variables de mi problema por un lado el número de
pantalones que lo nombraré la variable x y por otro lado el número
de camisetas que será mi variable con estas variables yo obtendré
mi función lineal ahora bien cada uno de estos productos debe tener
un valor tomaremos como ejemplo el valor en dólares en cuenta en
la función lineal cierta cantidad de pantalones y cierta cantidad de
camisetas y mediante esas cantidades obtengo mis resultados
 Tener un valor tomaremos como ejemplo el valor en dólares que
también deben ser tomados en cuenta en la función lineal ahora
bien al finalizar el mes yo he vendido cierta cantidad de
pantalones y cierta cantidad de camisetas y mediante esas
cantidades obtengo mis resultados hay que tomar en cuenta que
existen ciertas condiciones en toda empresa en todo problema Y a
eso se le conoce como restricciones que hablando
matemáticamente son inecuaciones lineales
 como tenemos un ejemplo de una empresa que fabrica ropa estas
restricciones pueden ser cantidad de trabajadores en la empresa
cantidad de maquinarias o máquinas que dispongo y puedo tener
más restricciones más condiciones con estas condiciones que
tengo en mi empresa debo determinar cuántos productos de cada
tipo hay que vender para que al finalizar el mes obtenga los
máximos beneficios las máximas ganancias en eso consiste un
problema de programación lineal en la optimización para poder
llegar a las soluciones obviamente tendré que realizar un proceso
matemático que ya lo veremos más adelante
 pasamos a las definiciones y características bien ya podemos dar
una definición más formal de lo que es programación lineal es un
método para optimizar maximizar o minimizar una función
objetivo sujeta a restricciones dentro de un problema de
programación lineal podemos tener los siguientes parámetros
primero la función objetivo qué es una función lineal y es la
función de la cual hablábamos en la introducción a la que se va a
optimizar lineal es de dos variables de grado 1 otro parámetro que
tenemos son las restricciones lineales y su número depende del
problema a resolver
 pueden ser dos inecuaciones o más por ejemplo vamos a escribir un par de inecuaciones
al referirnos a inecuaciones trabajaremos con signos o símbolos de desigualdad mayor o
igual mayor menor o igual o menor hay que tomar en cuenta esto para la posterior
resolución de ejercicios tenemos también la región factible es la región formada por el
conjunto de puntos x10 que son posibles soluciones para entender qué es la región
factible hemos realizado un gráfico en el plano cartesiano graficamos las inecuaciones del
problema obtenemos estas rectas y al encontrar las soluciones de cada inecuación nos
dará una región en común y a esto se le conoce como la región factible una característica
es que está compuesto de puntos en coordenadas se les conoce como vértices entonces
si notamos nuestra representación gráfica aquí existirán cuatro vértices el resultado de
esta región sombreada es un polígono y cualquiera de estos vértices pueden ser posibles
soluciones que se les conoce también como soluciones factibles
 continuando con los parámetros tenemos finalmente la solución
objetivo al reemplazar las coordenadas de estos vértices en la
función objetivo tan solo uno me permite maximizar o minimizar
siempre y cuando tengamos una única solución podemos tomar
como ejemplo que al realizar el procedimiento correspondiente
resulta que el vértice b es mi solución
 algo importante que se debe mencionar es que la región factible
puede tener dos casos cuándo se forma un polígono como es el
caso de la figura que están observando se denomina región
agotada cuando no se forma el polígono la región sombreada no
está limitada veamos los tipos de solución una de ellas se le
conoce como solución única se encuentra en un solo vértice
tenemos aquí el polígono compuesto de uno dos tres cuatro
vértices optimizar la función objetivo tenemos la solución múltiple
de igual manera podemos tener un polígono en este caso 1 2 3
compuesto de cuatro vértices y este tipo de solución es cuando la
solución óptima
 Optimice la función objetivo estos dos tipos de soluciones tienen
una región acotada en cambio podemos tener una solución no
acotada donde la región no está limitada y finalmente tenemos un
tipo de solución denominada solución no factible Y esta será
cuando no es posible determinar una región en común para las
restricciones supongamos que para la primera inecuación al
determinar la solución obtenemos una solución hacia arriba en
cambio para esta inecuación está recta la solución es hacia abajo
lo que podemos observar es que no va a existir una solución en
común entre ambas inecuaciones por ende no existirá una región
a analizar
 de esta manera no tenemos vértices que permitan optimizar la
función objetivo con esto hemos concluido con la parte teórica
pasamos a la resolución del ejercicio como ejercicio propuesto
tenemos maximizar la función objetivo
 Una región a analizar de esta manera no tenemos vértices que
permitan optimizar la función objetivo con esto hemos concluido
con la parte teórica pasamos a la resolución del ejercicio como
ejercicio propuesto tenemos maximizar la función objetivo
resolveremos puntos de corte este proceso solamente se puede
aplicar siempre y cuando tengamos inecuaciones que tengan las
dos variables por ejemplo la primera inecuación y la segunda
inecuación en el caso de la inecuación tres y cuatro ya les
explicaré qué vamos a realizar entonces copiamos la primera
ecuación x + 210
 Poder graficar volvemos a copiar la misma ecuación al lado x + 2
y = 60 procedemos a armar un sistema de ecuaciones llave y
llave en la primera ecuación asignamos x = 0 y para el siguiente
sistema y = 0 no hay que confundirse no corresponden a estas
inecuaciones es totalmente aparte como siguiente paso
procedemos a resolver las ecuaciones en esta ecuación
reemplazamos x = 0 ya no hace falta copiar y es igual a 30
procedemos
 No hace falta copiar igual a 60 ahora escribimos los puntos
correspondientes obtenidos lo vamos a llamar el punto a para la
primera coordenada es x0; y la coordenada en cambio para el
segundo sistema utilizaremos la letra b donde x 60; y y equivale a
cero y hay que recordar que para graficar una inecuación lineal
basta con dos puntos para obtener la recta correspondiente como
la segunda inecuación también tiene dos variables podemos
utilizar puntos de corte entonces copiamos la inecuación como si
se tratara de una ecuación y elaboramos los sistemas de
ecuaciones
 Canciones que tengamos y para eso utilizaremos puntos de corte
este proceso solamente se puede aplicar siempre y cuando
tengamos inecuaciones que tengan las dos variables por ejemplo
la primera inecuación y la segunda inecuación en el caso de la
inecuación tres y cuatro ya les explicaré qué vamos a realizar
entonces copiamos la primera inecuación para poder graficar
volvemos a copiar la misma ecuación igual a 60 procedemos a
armar un sistema de ecuaciones llave y llave en la primera
ecuación corresponden a estas inecuaciones es totalmente aparte
como siguiente paso procedemos a resolver las ecuaciones en
esta ecuación reemplazamos la variable reemplazamos en cambio
no hace falta copiar
 Con el siguiente sistema reemplazamos en cambio en qué el valor
de cero x se mantiene pero ya ahora es cero dos por cero cero no
hace falta copiar igual a 60 ahora escribimos los puntos
correspondientes obtenidos lo vamos a llamar el punto a para la
primera coordenada en cambio para el segundo sistema
utilizaremos la letra
 Bing Vídeos Programación Lineal