BLOQUE 1:

PROGRAMACIÓN
LINEAL
MÉTODOS DE RESOLUCIÓN
MÉTODO SIMPLEX
 Método simplex en Excel

El método simplex es un procedimiento algebraico para resolver

sistemas de ecuaciones en las que se debe optimizar la función
objetivo.
La herramienta Excel nos permite obtener la respuesta a
problemas de programación lineal usando este principio a través
del complemento llamado: “Solver”

Anexo un breve tutorial para descargar el complemento:

https://www.youtube.com/watch?v=aOmVJiwMdqY
Para descargar SOLVER
Para descargar SOLVER
Para descargar SOLVER
Para descargar SOLVER
Ejemplo
Ozark Farms consume diariamente un mínimo de 800 lb de un
alimento especial, el cual es una mezcla de maíz y soya con las
siguientes composiciones:

Las necesidades dietéticas del alimento especial son un mínimo

de 30% de proteína y un máximo de 5% de fibra. El objetivo es
determinar la mezcla diaria de alimento a un costo mínimo.
Ejemplo
𝐌𝐢𝐧 𝐳 = 𝟎. 𝟑𝟎𝐱 + 𝟎. 𝟗𝟎𝒚
Sujeto a:
𝒙 + 𝒚 ≥ 𝟖𝟎𝟎
𝟎. 𝟎𝟗𝒙 + 𝟎. 𝟔𝟎𝒚 ≥ 𝟎. 𝟑𝟎(𝒙 + 𝒚)
𝟎. 𝟎𝟐𝒙 + 𝟎. 𝟎𝟔𝒚 ≤ 𝟎. 𝟎𝟓 𝒙 + 𝒚
𝒙, 𝒚 ≥ 𝟎
 Ejercicio 1:
▪ Una empresa fabrica dos productos, cada uno de los cuales se debe
procesar en los departamentos 1 y 2. La tabla que se muestra resume los
requerimientos de horas laborales por unidad para cada producto en cada
departamento. También se presentan las capacidades de horas laborales
semanales en cada departamento y los respectivos márgenes de utilidad
para los dos productos. El problema es determinar el número de unidades
que se producirán de cada producto con el fin de maximizar la contribución
total al costo fijo y la utilidad. Establezca el modelo de programación lineal
Ejercicio 1
𝐌𝐚𝐱 𝐳 = 𝟓𝐱 + 𝟔𝒚
Sujeto a:
𝟑𝒙 + 𝟐𝒚 ≤ 𝟏𝟐𝟎
𝟒𝒙 + 𝟔𝒚 ≤ 𝟐𝟔𝟎
𝒙, 𝒚 ≥ 𝟎
 Ejercicio 2:
▪ Reddy Mikks produce pinturas para interiores y exteriores con dos materias
primas, M1 y M2. La tabla siguiente proporciona los datos básicos del
problema.

▪ Una encuesta de mercado indica que la demanda diaria máxima de pintura

para interiores es de dos toneladas. Reddy Mikks se propone determinar la
(mejor) combinación óptima de pinturas para interiores y exteriores que
maximice la utilidad diaria total.
Ejercicio 3
Ejercicio 4
𝐌𝐚𝐱 𝐳 = 𝟏𝟎𝐱 𝟏 + 𝟑𝒙𝟐 + 𝟒𝒙𝟑
Sujeto a:
𝟖𝒙𝟏 +𝟐𝒙𝟐 + 𝟑𝒙𝟑 ≤ 𝟒𝟎𝟎
𝟒𝒙𝟏 +𝟑𝒙𝟐 ≤ 𝟐𝟎𝟎
𝒙𝟑 ≤ 𝟒𝟎
𝒙 𝟏 , , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎