FACULTAD DE CIENCIAS

CONTABLES

UNAC

PROGRAMACION
LINEAL
 Objetivos
• Captar la idea de la programación lineal y sus
posibilidades de aplicación a problemas prácticos.
• Saber plantear un problema de programación lineal
partiendo de su enunciado en términos generales.
• Conocer y valorar el origen de la programación lineal y
su influencia en la historia.
• Dominar el lenguaje propio de la programación lineal:
función objetivo, restricciones, región factible, etc...
Competencias:
El alumno utilizando correctamente la resolución de
ecuaciones e inecuaciones será capaz de maximizar
beneficios y minimizar pérdidas.

Conocimientos previos:
Sistemas de Ecuaciones e Inecuaciones de 1er grado
con dos variables
Funciones lineales
 ¿Qué es la Programación Lineal?
Es un método que se utiliza en
la resolución de problemas
donde se plantea optimizar el
uso de ciertos recursos que se
disponen para maximizar
utilidades, beneficios, ingresos,
eficiencia o minimizar costos,
perjuicios, egresos, etc.
 ¿Qué es un Problema de programación lineal?

Definición: Es una técnica matemática y de investigación de operaciones

que se utiliza en la planificación administrativa y económica para
maximizar las funciones lineales de un gran número de variables sujetas
a determinadas restricciones.
El nombre de programación lineal no procede de la creación de
programas de ordenador, sino de un término militar, programar, que
significa realizar planes o propuestas de tiempo para el entrenamiento,
la logística o el despliegue de las unidades de combate.
En sí, se llama programación lineal al conjunto de técnicas matemáticas
que pretenden resolver una situación que consiste en optimizar
(maximizar o minimizar) una función objetivo, función lineal de varias
variables, sujeta a una serie de restricciones, expresadas por
inecuaciones lineales.
Un Problema de programación lineal consta de las siguientes partes
•1.  Función objetivo.-
Es es la función que se va a optimizar (maximizar
o minimizar) se denota por.

Donde e son las variables de decisión, mientras que y son

constantes.
2. Las restricciones.- conjunto de Inecuaciones que condiciona a la
función objetivo, y tiene la siguiente forma:
  ¿ 𝑎 1 𝑥+ 𝑏1 𝑦 ≤ 𝑐1

{
¿
¿ 𝑎 2 𝑥+ 𝑏2 𝑦 ≤ 𝑐2
¿
¿ 𝑎3 𝑥+𝑏 3 𝑦 ≤ 𝑐3
¿.
¿.
¿.
¿ 𝑎𝑛 𝑥+𝑏 𝑛 𝑦 ≤ 𝑐 𝑛
•3.   La región factible ( S )
Es un polígono convexo y puede ser: acotado, no acotado y vacío. Las
Regiones Factibles pueden ser:
• Región factible con solución única: Es cuando se obtiene el valor
máximo o mínimo en uno de los vértices de la región acotada S.
• Región factible con solución múltiple: Es cuando se obtiene el mismo
valor en dos vértices consecutivos de la región acotada S, en este
caso, existe infinitas soluciones que maximizan o minimizan la
función objetivo.
• Región factible con solución no acotada: es cuando la región factible
S no está acotada, en este caso la función objetivo tiene un mínimo,
si las restricciones que definen a S incluyen las desigualdades
4. Región No Factibles: es cuando no existe región factible S, es decir,
las restricciones son inconsistentes.
• La región S esta acotado por 5 rectas, la función objetivo puede
tener máximo y mínimo en cualquiera de los vértices.
• Si en el punto E y D se obtiene valores iguales en la función
objetivo, entonces en ese segmento existen infinitas soluciones.

S
REGION FACTIBLE
ACOTADO
Región factible con solución no acotada superiormente,
sin embargo la función objetivo puede tener mínimo en
cualquiera de los puntos A, B, C o D.

Región factible con solución

S
no acotada
Región factible con
solución no acotada
la intersección de las rectas no se da en el primer
cuadrante, es decir, no existe la región factible.
Por lo tanto la función objetivo no tiene solución, pues
las desigualdades son inconsistentes.
Aplicaciones de la Programación Lineal:
Debido a que se trata de optimizar (maximizar o
minimizar) la función objetivo, La Programación Lineal
se utiliza en los siguientes campos:
• Marketing y la publicidad
• Investigación de mercados.
• Planificación de la producción
• El problema del transporte
• Problema de la dieta
• Etc.
Resumen Variables
Cantidades
desconocidas
Región Factible Función
Es el polígono Objetivo
convexo formado al Es la que se
resolver desea
gráficamente el maximizar o
Sistema de minimizar
Inecuaciones Z=ax+by+c

DEFINICIONES

Solución Solución
Factible Optima
Es cualquier Es una solución
factible que
punto situado
maximiza o
en la región minimiza la
factible función objetivo
Restricciones
Son las
inecuaciones
lineales que
limitan la región
factible
 Ejemplo 1
•• Maximizar
  sujeta a las restricciones:

Solución
Graficando la región factible se tiene
•   vértices de la región factible son los puntos (0,-1), (5,1) y (3,-3).
Los
De esta forma sustituyendo en la función objetivo:

Vemos que el valor máximo se alcanza para el vértice (5,1) y que dicho
valor es 15000.
Por lo tanto
función tiene su solución óptima en (5,1)

Ejemplo 2
Minimizar sujeta a las restricciones:
•  
Solución
Graficando se obtiene la función factible:

Los vértices son:

 

Observemos que la región factible es NO acotada superiormente.

 ) = 54.83

  = 18+32=50
  = 52
Luego, el problema tiene solución mínima en
 Ejemplo 3
•  
Minimizar sujeta a las restricciones

Solución
Graficando la región factible

.
•   vértices respectivos son:
Los
A=(3.3; 6.3), B=(4.6; 6.7), C=(1,4), D=(4,1) y E=(7,2)
Si utilizamos el método grafico, obtenemos:
Es decir, como buscamos el valor mínimo, todos los puntos
comprendidos entre A y E sirven, es decir hay infinitas soluciones
Si utilizamos el método algebraico: , luego:

Observamos que el valor mínimo se toma en E

por tanto función tiene su solución óptima en (4,1)
 Problemas
1. La compañía de novedades Ace quiere producir dos clases de recuerdos de viaje:
del tipo A y del tipo B. Cada unidad del tipo A producirá una ganancia de $1,
mientras que una tipo B generará una guanacia de $1.2. Para fabricar un recuerdo
de tipo A se necesitan 2 minutos en la maquina I y 1 minuto en la maquina II. Un
recuerdo de tipo B requiere 1 minuto en la maquina I y 3 minutos en la maquina
II, Hay 3 horas disponibles en la maquina I y 5 horas disponibles en la maquina II
para procesar el pedido. ¿ cuántas piezas de cada tipo debe producir Ace para
maximizar la ganancia?
Solución
TIPO A TIPO B TIEMPÓ DISPONIBLE
MAQUINA I 2 min 1 min 180 min
MAQUINA II 1 min 3 min 300 min
GANACIA POR UNIDAD $1 $1.2

 Sea el número de piezas que produce del tipo A, el número de piezas del tipo B
Entonces la ganancia de ambos tipos será
función objetivo que se va a maximizar
Las restricciones son:
•exceder
La cantidad del tiempo de uso de la maquina I está dada por minutos y no debe
  a 180 minutos. Es decir

En forma análoga, la cantidad total de tiempo de uso de la maquina II está dada por
minutos, y ésta no puede exceder las 300 minutos. Es decir

Por último no pueden ser negativos

Resumiendo

Los puntos de intersección son:

A(0,100) ; B(48,84) , C(90,0)
2. Un nutriólogo asesora a un individuo que sufre de una deficiencia de hierro y
vitamina B, y la indica que debe ingerir al menos 2400 mg de hierro, 2100 mg de
vitamina B1(tiamina) y 1500 mg de vitamina B2 (rivoflavina) durante cierto
periodo. Existen 2 píldoras de vitaminas disponibles, maca A y la marca B. Cada
píldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B1, 5 mg de
vitamina B2 y cuesta $6. Cada píldora de la marca B contiene 10 mg de hierro, 15
mg de vitamina B1 y vitamina B2, y cuesta $8. ¿Qué combinaciones de píldora
debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al
menor precio?
Solución
maca A marca B Requerimientos minimos
Hierro 40 mg 10 mg 2400 mg
Vitamina B1 1 0 mg 15 mg 2100 mg
Vitamina B2 5 mg 15 mg 1500 mg
Cost por pildoras $6 $8

 
Sea el número de píldoras de la marca A, el número de píldoras de la marca B
Entonces el costo C, medido en dólares está dada por:

función objetivo que se va a minimizar

•  
La cantidad de hierro contenida en x píldoras de la marca A; y píldoras de la marca B esta dada
por:

Los requisitos mínimos de la vitamina B1 y la vitamina B2 conducen a las desigualdades:

Resumiendo

Los puntos de intersección son:

A(0,240) ; B(30,120) , C(120,60) , D(300,0)
 Problema 1
En una fábrica de bombillas se producen dos tipos de ellas, las de tipo
normal valen S/. 4.50 y las halógenas S/. 6.00. La producción está
limitada por el hecho de que no pueden fabricarse al día más de 400
normales y 300 halógenas ni más de 500 en total. Si se vende toda la
producción, ¿cuántas de cada clase convendrá producir para obtener
la máxima facturación?
Solución:
• x: numero de bombillas tipo normal(variable)
• y: número de bombillas halógenas(variable)
Maximizar z = 4.50x + 6.00y (Función objetivo)
Sujeto a:
• x+ y ≤ 500 (restricción 1)
• x ≤ 400 (restricción 2)
• y ≤ 300 (restricción 3)
con: x ≥ 0 , y ≥ 0
Respuesta: Se deben producir 200 bombillas normales y 300 halógenas