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
Tiene que ver con
tareas, métodos o
funciones
técnicas que se FUNCIÓN LINEAL
utilizan para Variables de grado 1, es
RESOLVER decir exponente 1
PROBLEMAS Ejercicios con 2 variables
 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
Tiene que ver con
tareas, métodos o Vínculo entre las dos
palabras funciones
técnicas que se FUNCIÓN LINEAL
utilizan para Variables de grado 1, es
RESOLVER decir exponente 1
PROBLEMAS Ejercicios con 2 variables

OPTIMIZACIÓN
Producción, Economía Los mejores resultados F(x,y)=5x-3y+5
Rendimientos
Función lineal
n de
spo ma
En aplicaciones de la vida
o rre oble do XyY
real MAXIMIZAR C pr iza
MINIMIZAR al nal tienen exponente 1 por eso
a
se llaman 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 en todo problema)
# x $
#x
#y
$
GANANCIAS
CANTIDAD DE TELA
GANANCIAS: Depende CANTIDAD DE TRABAJADORES
de la cantidad de
# y $ pantalones y camisetas que
CANTIDAD DE MÁQUINAS

venda
Las restricciones son
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 soluciones factibles.
 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