Programación Lineal

y Método Simplex
Profesor CARLOS RAMIREZ
 Una Situación a resolver
O Maximizar la función objetivo Z = 50x +
80y
O Sujeta a las restricciones :
O x + 2y ≤ 120
O x + y ≤ 90
O x≥0
O y≥0
 Lo primero por hacer…
O Convertir todo a un sistema de ecuaciones

O Z = 50x + 80yZ = 50x + 80y

O x + 2y ≤ 120 x + 2y + s = 120
O x + y ≤ 90 x + y + t = 90
Construimos una tabla SIMPLEX
La columna más negativa Columna Pivote
Fila Pivote
Elemento Pivote
Con el 1 obtener ceros
Ceros arriba y abajo en la columna
Listo
La columna más negativa
Ceros arriba de 1
 Terminamos

RESPUESTA :
Z= 5400
X= 60
Y= 30
Ahora con Programación Lineal

OZ = 50x + 80y
Ox + 2y ≤ 120
Ox + y ≤ 90
Graficamos cada restricción
Reemplazamos los vertices del
polígono en la función objetivo

O 0,60) Z = 50(0) + 80(60) = 4800

O (60,30) Z = 50(60) + 80(30) = 5400
O (90,0) Z= 50(90) + 80(0) = 4500
 Un Ejercicio
O Una compañía produce dos tipos de calculadora, un modelo
estándar, cuya utilidad es de $5 y un modelo de lujo , cuya
utilidad es de $8. La compañía estima que su red de
distribuidores a lo más puede manejar 1000 calculadoras a la
semana. La compañía puede obtener un suministro semanal de
sólo 5000 circuitos (chips) necesarios para las calculadoras;
Cada calculadora regular necesita 3 de estos chips y cada
calculadora de lujo requiere 6. La ompañía sólo dispone de de
2500 horas hombre de mano de obra calificada a la semana;
cada calculadora regular demanda 3 horas hombre y cda
calculadora de lujo necesita 2. ¿Cuántas calculadoras de cada
tipo se deben producir a la semana con la necesidad de
maximizar la utilidad total?