Unidad 2

Programación Lineal
 Logro de la unidad: Importancia de la unidad

Al finalizar la unidad los Esta unidad es importante porque permite que el

alumnos aplican modelos alumno entienda la importancia que tiene aplicar
de programación lineal en modelos de programación lineal y saber enfrentar en
diversas áreas de las los diversos problemas que se presentan para
ciencias administrativas. enfrentar un entorno cada vez más complejo.
 Contenido de la sesión
Logro de la sesión:

Al finalizar la semana los Semana 2:

alumnos solucionan • Formulación de problemas de programación lineal.
problemas de • Método Gráfico: Solución de problemas de
programación lineal de programación lineal de dos variables.
dos variables por el
método gráfico.
Modelo de Programación Lineal (PL)

1. LOS PROBLEMAS DE PL SE REFIEREN A LA DISTRIBUCIÓN EFICIENTE DE

RECURSOS LIMITADOS ENTRE ACTIVIDADES COMPETITIVAS, CON LA FINALIDAD
DE LOGRAR UN DETERMINADO OBJETIVO. POR EJEMPLO: MAXIMIZAR
BENEFICIOS O MINIMIZAR COSTOS O GASTOS.
2. ESE OBJETIVO, EN EL CONTEXTO DE LA PROGRAMACIÓN LINEAL, SE LE
DENOMINA: FUNCIÓN OBJETIVO (FO).
3. LAS ACTIVIDADES QUE CONSUMEN CADA RECURSO EN QUÉ PROPORCIÓN ES
ESE CONSUMO. ESTAS INFORMACIONES SERÁN EXPRESADAS POR ECUACIONES
O INECUACIONES LINEALES QUE SE LLAMAN RESTRICCIONES DEL MODELO
(RM).
4. EXISTEN MUCHAS MANERAS DE DISTRIBUIR LOS RECURSOS ENTRE LAS
DIVERSAS ACTIVIDADES, PUES, ESAS DISTRIBUCIONES SEAN COHERENTES CON
LAS ECUACIONES O INECUACIONES DE CONSUMO Y QUE SATISFAGAN LAS
RESTRICCIONES DEL PROBLEMA Y ALCANCE A LA FO; ESTO ES, QUE MAXIMICE
EL BENEFICIO O QUE MINIMICE EL COSTO, A ESTA SOLUCIÓN SE LE LLAMA
SOLUCIÓN ÓPTIMA.

4
Modelo general de programación lineal
Se define las variables de decisión: X1, X2, X3,...., Xn

Maximizar (o Minimizar) Z = C1 X1 + C2 X2 +....+ Cn Xn

Sujeto a:
a11 X1 + a12 X2 + a13 X3 +....+ a1n Xn < b1
:
ak1 X1 + ak2 X2 + ak3 X3 +....+ akn Xn > bk
:
am1 X1 + am2 X2 + am3 X3 +....+ amn Xn = bm
X1, X2, X3,...., Xn > 0
 EJERCICIO 1
Una persona quiere invertir 100 000 € en dos tipos de acciones A y B. Las
de tipo A tienen más riesgo, pero producen un beneficio del 10%. Las de
tipo B son más seguras, pero producen solo el 7% nominal.
Decide invertir como máximo 60 000 € en la compra de acciones A y, por
lo menos, 20 000 € en la compra de acciones B. Además, quiere que lo
invertido en A sea, por lo menos, igual a lo invertido en B.
¿Cómo debe invertir los 100 000 € para que el beneficio anual sea máximo?
 EJERCICIO 2
En una confitería se elaboran tartas de NATA y de MANZANA. Cada tarta de
nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de
azúcar y 6 huevos. En la despensa hay 120 huevos y quedan al menos 10 kg de
azúcar.
¿Cuántas tartas de cada tipo se deben hacer si pretendemos que los ingresos
por su venta sean máximos?
Considera estos casos:
a) Sus precios son: nata, 12 €; manzana, 15 €.
b) Sus precios son: nata, 16 €; manzana, 12 €.
c) Sus precios son: nata, 15 €; manzana, 10 €.
¿SE LOGRÓ LA META DE LA SESIÓN?

Reconocer la importancia que tienen los modelos de

programación lineal para dar solución a problemas.
 Conclusiones

• Identificar los modelos de programación

lineal con dos variables.
• Formular los modelos de programación
lineal
• Encontrar una solución aplicando el
método grafico.
• Conocer los diferentes casos que se
presentan en los modelo de
programación lineal.