Instituto Tecnológico

Programación lineal
Unidad 2: Programación Lineal
Utiliza un modelo matemático para
describir el problema. El adjetivo
lineal significa que todas las
funciones matemáticas del modelo
deben ser funciones lineales. en
este caso, la palabra
programación en esencia es un
sinónimo de planeación. La
programación lineal trata de
planeación de actividades para
obtener resultados óptimos.
Es un modelo eficiente para determinar una decisión optima.
Escogida de un gran numero de
decisiones posibles
La decisión optima es la que
satisface un objetivo de
administración. Aquella
decisión que produce una
máxima utilidad y reduce
costos.
Requerimiento 1 Función objetivo: Debe haber un
objetivo, que la firma desea alcanzar. Por ejemplo
maximizar sus utilidades , minimizar el costo.

Requerimiento 2 Restricciones y decisiones: debe haber

cursos alternativos de acción y decisiones y permite
alcanzar los objetivos.

Requerimientos 3 La función objetivo y las restricciones

son lineales: Capacidad de expresar las decisiones del
problema usando solamente modelos de programación
lineal (ecuaciones lineales o desigualdades lineales)
Es el procedimiento geométrico, es únicamente adecuado para resolver
problemas muy pequeños (con no más de dos variables debido al problema de Dimensionalidad),
este tipo de método da una gran ayuda a la introducción a los problemas lineales

4.- 1.- Solución

Solución Única : * región
no ilimitada e
Factible. limitada

2.- Solución
3.- Solución Múltiple : *
Factible Vacía región
(No Solución). ilimitada e
limitada
•  La WINDOR GLASS CO. Produce artículos de vidrio de alta calidad,
incluyendo ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y
molduras de aluminio se hacen en la planta 1, los marcos de madera se
fabrican en la planta 2 y en la 3 se produce el vidrio y se ensamblan los
productos.
•  Debido a que las ganancias se han reducido, la alta administración ha
decidido reorganizar la línea de producción de la compañía. Se
descontinuaran varios productos no rentables y se dejara libre una parte de la
capacidad de producción para emprender la fabricación de dos productos
nuevos que tienen ventas potenciales grandes:
•  Producto1: una puerta de vidrio de 8 pies con marco de aluminio
•  Producto 2: una ventana de resbalón con marco de madera de 4x6 pies
•  El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y nada
en la planta 2. El producto 2 solo necesita trabajo en las plantas 2 y 3. La división de
comercialización ha concluido que la compañía puede vender todos los productos que
se puedan fabricar en las plantas. Sin embargo, como ambos productos competirán por
la misma capacidad de producción en la planta 3, no está claro que mezcla de
productos sería la más rentable. Por lo tanto, se ha formado un equipo de IO para
estudiar esta cuestión.
•  El equipo de IO comenzó con algunas discusiones con la alta administración para
identificar los objetivos del estudio. Estas discusiones llevaron a desarrollar la
siguiente definición del problema:
• Determinar que tasas de producción deben tener los dos
productos con el fin de maximizar las utilidades totales,
sujetándose a las restricciones impuestas por las
capacidades de producción limitadas disponibles en las
tres plantas. (Cada producto se fabricara en lotes de 20, de
manera que la tasa de producción está definida como el
número de lotes que se producen cada semana.) Se
permite cualquier combinación de tasas de producción que
satisfaga estas restricciones, incluyendo no producir uno de
los productos y todo lo que sea posible del otro.
 Tiempo de producción por lotes horas Tiempo de
producción
Planta
disponible a la
Producto semana
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Ganancias por lote $3000 $5000
 El Método Simplex es un
método analítico de solución
de problemas de
El Método Simplex es un
programación lineal capaz
método iterativo que
de resolver modelos más
permite ir mejorando la
complejos que los resueltos
solución en cada paso.
mediante el método gráfico
sin restricción en el número
de variables.
•  Es un procedimiento iterativo que
permite ir mejorando la solución a cada
paso.
El proceso concluye cuando no es posible
seguir mejorando más dicha solución.
 El problema inicial es llamado PRIMO y el
problema asociado (sombra) es llamado el
problema PRIMO.

Una vez que el problema dual es formulado, el

procedimiento de solución es exactamente el
mismo que para cualquier problema de
programación lineal.

Si el primo es un problema de Maximización, el

Dual es un problema de Minimización y
viceversa.