Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ues Fia Eii Mop115 PDF
Ues Fia Eii Mop115 PDF
Actividades
1 2 3 . . . n Disponibilidad
Recursos de recursos
1 a11 a12 a13 . . . a1n b1
2 a21 a22 a23 . . . a2n b2
3 a31 a32 a33 . . . a3n b3
. . . . . .
. . . . . .
. . . . . .
m am1 am2 am3 . . . amn bm
Utilidades c1 c2 c3 . . . cn
Variables de X1 X2 X3 . . . Xn
decisión
TERMINOLOGÍA
m = Recursos limitados.
n = Actividades competitivas para ubicar recursos (actividades que compiten
entre sí por los recursos) .
Xj = Cantidad de cada actividad “j” (variables de decisión o incógnitas del
problema).
cj = Ganancia unitaria para cada actividad “j”.
bi = Cantidad del recurso “i” disponible.
aij= La cantidad consumida del recurso “i” por cada unidad de actividad “j”.
Z = Medida de efectividad (Función Objetivo).
EJEMPLOS
1. Una fábrica elabora tres diferentes artículos que son procesados en igual número
de etapas. El tiempo requerido (minutos) para cada unidad en el proceso de los
tres productos y la capacidad de trabajo es como sigue:
2. Una compañía fabrica dos tipos básicos de teléfonos móviles: sin cámara digital y
con cámara digital. Cada una de ellos requiere el empleo de tres equipos
electrónicos A, B y C. Un teléfono sin cámara requiere el empleo del equipo A
dos horas al día, una hora en B y una hora en C. Un teléfono con cámara requiere
una hora en A, dos horas en B y una hora en C. El número máximo de horas
diarias disponibles para el uso de los tres equipos es 180, 160 y 100
respectivamente. La utilidad que se obtiene de los teléfonos sin cámara es de $15
por unidad y la de los teléfonos con cámara es de $25 por unidad. ¿Cuántos
teléfonos móviles de cada tipo se deben elaborar para maximizar las utilidades?.
Formule el problema como un modelo de PL.
3. Una persona desea seguir una dieta, la cual reúne los siguientes requisitos
alimenticios diarios
Al menos 4 mg. de vitamina A
Al menos 6 mg. de vitamina B
Al menos 3 mg. de vitamina D
La dieta está formada por pan, queso, huevos y carne. Se desea conocer las
cantidades de cada alimento que cumplan los requisitos a un costo mínimo. La
tabla siguiente da los requerimientos por vitamina en mg. así como el costo
unitario ($/unidad) de cada alimento.
5. Una empresa manufacturera elabora tres productos diferentes en dos plantas. Los
datos de tiempo de producción en cada planta, el precio de venta y las demandas
máximas se presentan como sigue.
EJEMPLOS
Encontrar las soluciones óptimas de los siguientes modelos de programación lineal
utilizando el método gráfico.
3. Max Z = 2X1 + X2
s.a. X2 10
2X1 + 5X2 60
X1 + X2 18
2X1 + 4X2 44
X1, X2 0
EJEMPLO
Encuentre la solución óptima del siguiente modelo de PL a través del método
gráfico.
Máx. Z = 4 X 1 + 8 X2
s.a. 3 X1 + X2 4
2 X1 + 4 X2 6
X1, X2 0
Se presenta cuando hay más de dos rectas que pasan por el punto óptimo y
éste intercepta uno de los ejes de coordenadas. Como para encontrar este
punto bastan dos rectas, entonces las demás que pasan por él son
redundantes, es decir pueden omitirse sin alterar la solución óptima.
EJEMPLO
Encuentre la solución óptima del siguiente modelo de PL a través del método
gráfico.
Máx. Z = 9 X 1 + 5 X2
s.a. 2 X1 + X2 8
4 X1 + 3 X2 16
X1, X2 0
EJEMPLO
Máx. Z = 3 X 1 + 2 X2
s.a. X1 - X2 15
2 X1 60
X1, X2 0
Máx. Z = 6 X 1 + 4 X2
s.a. 6 X1 + 8 X2 24
4 X1 + 2 X2 4
X1, X2 0