Professional Documents
Culture Documents
Investigación de Operaciones
Lic. Miguel González Hipólito y
Lic. Oscar Mayo Leytte
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
CONTENIDO Página
3. PROGRAMACION LINEAL
3.1 Definición
Problema 1
Problema 2
Problema 3
Problema 4
Problema 5
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Capítulo
3
PROGRAMACION LINEAL
3.1 Definición
La Programación Lineal (PL) puede definirse como la técnica matemática para determinar la
mejor asignación de recursos limitados.
La programación lineal es un método determinista de análisis para elegir la mejor entre
varias alternativas. Cuando esta mejor alternativa incluye un conjunto coordinado de
actividades, se le puede llamar plan o programa. Programar significa seleccionar la mejor
combinación de actividades.
Con frecuencia seleccionar una alternativa incluye satisfacer varios criterios al mismo
tiempo, por ejemplo, cuando se alquila una habitación en un hotel se tiene el criterio de que
la habitación sea confortable, limpia, con las comodidades básicas, el precio accesible, etc.
Se puede ir un paso más adelante y dividir estos criterios en dos categorías: las
restricciones y el objetivo. Las restricciones son las condiciones que debe satisfacer una
solución que esta analizándose. Si más de una alternativa satisface todas las restricciones,
el objetivo se usa para seleccionar la mejor entre todas las alternativas factibles, a lo cual se
le llama optimizar. Optimizar va en uno de dos posibles sentidos: maximizar o minimizar.
Se optimizará maximizando, cuando nuestra intención es alcanzar los mas altos beneficios
posibles, en tanto que se optimizará minimizando, cuando nuestra intención es obtener los
menores costos posibles en un problema específico.
Existen muchos problemas administrativos que se ajustan a este molde de tratar de
maximizar o minimizar un objetivo que esta sujeto a una lista de restricciones. Un hotelero,
por ejemplo, trata de maximizar sus utilidades en relación a mejorar y ampliar sus diferentes
servicios, con el empleo más óptimo de sus recursos y la satisfacción de sus clientes. Un
Restaurante debe planear que las comidas satisfagan ciertas restricciones sobre sabor,
propiedades nutritivas, tipo y variedad, al mismo tiempo que se trata de minimizar el costo.
La programación lineal se ha aplicado con éxito a estos y otros problemas.
La programación lineal es una técnica determinista, no incluye probabilidades. El objetivo y
cada una de las restricciones se deben expresar como una relación lineal, de ahí su
nombre.
El tema de programación lineal es muy extenso. Forma una de las ramas del campo de la
programación matemática, como se ilustra a continuación:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROGRAMACIÓN MATEMÁTICA
El método grafico es una de las formas más sencillas para resolver problemas de programación
lineal, cuando estos se refieren a únicamente dos variables. Este método permite visualizar el
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
proceso de solución de la programación lineal. Sin embargo, esta severamente limitado en sus
aplicaciones por que el numero de dimensiones en la grafica es igual que el numero de variables.
Pero aún con todas sus limitaciones, el método gráfico nos es muy útil para entender como
funciona la Programación Lineal para optimizar (maximizar o minimizar) y como una ilustración de
la manera como el Método Simplex (que veremos mas adelante), analizará y determinará la mejor
solución posible.
¿Que busca determinar el modelo?, es decir, ¿Cuales son las variables (incógnitas) del
problema?
¿Que restricciones deben imponerse a las variables a fin de satisfacer las limitaciones
del sistema representado por el modelo?
¿Cual es el objetivo (meta) que necesita alcanzarse para determinar la solución óptima
(mejor) de entre todos los valores factibles de las variables?
El segundo paso es graficar cada restricción en el plano cartesiano, para definir el espacio
de soluciones básicas factibles a que dan lugar, es decir, identificando hacia donde esta el
área que de acuerdo al signo de desigualdad corresponde a cada ecuación. Determinando
luego, las coordenadas que están en los cruces de las restricciones entre sí y con los ejes
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
cartesianos, pero dentro del espacio de soluciones, es decir, dentro de las áreas que de
acuerdo al signo de desigualdad les correspondan.
El tercer paso consiste en sustituir en la función objetivo del modelo matemático, cada una
de las coordenadas donde se cruzan las restricciones entre sí ó con los ejes cartesianos
pero dentro del espacio o área de soluciones básicas factibles, en otras palabras, las
coordenadas que están en los “picos” del espacio de soluciones, observando donde se
alcanza el valor mas alto (si estamos maximizando) o donde se obtiene el valor mas bajo
(si estamos minimizando). Luego, seleccionaremos como resultado óptimo, las
coordenadas donde se alcanza el máximo (si estamos maximizando) o el mínimo valor en
la función objetivo (si estamos minimizando).
Esta etapa consiste en determinar que tanto podrían variar los recursos considerados en el
problema, sin que se afecte el óptimo alcanzado, se aplica tanto a los coeficientes de la
Función Objetivo, como a los coeficientes de cada una de las restricciones.
En los problemas de ejemplo se dejará para más adelante su aplicación, con el fin de
permitir el aprendizaje de las primeras tres etapas.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROBLEMAS DE EJEMPLO:
PROBLEMA Núm. 1
Una empresa dedicada a la transportación turística ofrece dos recorridos en un parque
arqueológico, uno diurno y otro nocturno.
Al guía se le pagan 6 dólares por recorrido diurno y 5 dólares por recorrido nocturno.
El recorrido incluye la entrada a una galería que cuesta 2 dólares en el diurno y 3 dólares
en el nocturno.
Los costos de operación ascienden a 3 dólares por recorrido diurno y 12 dólares por
recorrido nocturno.
La utilidad es de 2 dólares por el recorrido diurno y 1 dólar por el nocturno.
Únicamente se cuenta con 30 dólares para salarios de guías, 12 dólares para entradas a
la galería y no se quiere que los costos de operación excedan 36 dólares.
¿Cuántos recorridos diurnos y cuántos recorridos nocturnos se deben programar
para obtener las mayores utilidades?
RESTRICCIONES (VERBALES)
1.- Solo se dispone de 30 dólares para salarios de los guías.
2.- Solo se dispone de 12 dólares para entradas a la galería.
3.- No se quiere que los costos de operación excedan los 36 dólares.
Para representar las variables de decisión (o incógnitas del problema) se establece que:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
SALARIOS 6 5 30
COSTO DE ENTRADA A GALERÍA 2 3 12
COSTOS DE OPERACION 3 12 36
Función Objetivo: Max Z $2 $1
SALARIOS 6 X1 5 X2 ≤ 30
COSTO DE ENTRADA A GALERÍA 2 X1 3 X2 ≤ 12
COSTOS DE OPERACION 3 X1 12 X2
Función Objetivo: Max Z
≤ 36
$2 X1 $1 X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
6X1 + 5X 2 ≤ 30 ...... I
2X1 + 3X 2 ≤ 12 ...... II
Restricciones 3 X 1 + 12 X 2 ≤ 36 .... III
X 1 ≥ 0, X 2 ≥ 0
Para la restricción I
6 X 1 + 5 X 2 = 30.....I
Si X 2 = 0
Si X 1 = 0
30
30 X1 = =5
X2 = =6 6
5 B (5, 0)
A(0, 6)
Para la restricción II
2 X 1+3 X 2 = 12.......II
Si X 2 = 0
Si X 1 = 0
12
12 X1 = =6
X2 = =4 2
3 D(6, 0)
C (0, 4)
3 X 1 + 12 X 2 = 36........III
Si X 2 = 0
Si X 1 = 0
36
36 X1 = 12
X2 = 3 3
12 F(12, 0)
E (0, 3)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
GRAFICA DE RESTRICCION I
7
A (0,6)
6
5
4
X2 3
2
ESPACIO DE
SOLUCIONES
1
B (5,0)
0
0 1 2 3 4 5 6
X1
GRAFICA DE RESTRICCION II
4.5
C (0,4)
4
3.5
3
2.5
X2
2
1.5
1 ESPACIO DE
0.5 SOLUCIONES
0
D (6,0)
0 1 2 3 4 5 6 7
X1
3.5
E (0,3)
3
2.5
2
X2
1.5
1
ESPACIO DE
0.5
SOLUCIONES F (12,0)
0
0 2 4 6 8 10 12 14
X1
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
7
6 E (0,3)
5
I
4 R
II
X2
3
S III
2
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
B (5,0) X1
(−4)2 X 1 + 3 X 2 = 12 L II Sustituyendo X 1 en
3X 1 + 12X 2 = 36 L III Ecuación II , tenemos :
___________________ 2 X 1 + 3 X 2 = 12.......II
- 8X 1 - 12X 2 = -48 2(2.4) + 3 X 2 = 12
3X 1 + 12X 2 = 36 4.8 + 3 X 2 = 12
___________________ 3 X 2 = 12 − 4.8
- 5X 1 = -12 3 X 2 = 7.2
X1 = -12/ - 5 X 2 = 7.2 / 3
X1 = 2.4 X 2 = 2.4
Nota: No puede haber X1 = 2.4 recorridos diurnos, solo para efectos de estos cálculos no se redondea R (2.4, 2.4)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
6 X 1 + 5 X 2 = 30 L I sustituyendo X 2 = 1.5
(−3)2 X 1 + 3 X 2 = 12L II en Ecuación I , se tiene :
__________________ 6 X 1 + 5 X 2 = 30
6 X 1 + 5 X 2 = 30 6 X 1 + 5(1.5) = 30
− 6 X 1 − 9 X 2 = −36 6 X 1 + 7.5 = 30
__________________ 6 X 1 = 30 − 7.5
− 4 X 2 = −6 6 X 1 = 22.5
X 2 = −6 / − 4 X 1 = 22.5 / 6
X 2 = 1.5 X 1 = 3.75
Nota: No puede haber X1 = 3.75 recorridos diurnos, solo para efectos de estos cálculos no se redondea S (3.8, 1.5)
7
6 E (0,3)
5
I
4 R (2.4, 2.4)
II
X2
3
S (3.8, 1.5) III
2
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
B (5,0) X1
Los cruces de las restricciones entre si y con los ejes cartesianos dentro del Espacio de Soluciones
(los picos), constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el valor optimo
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Max Z = 2 X 1 + X 2 Max Z = 2 X 1 + X 2
Z = 2(0) + 1(3) Z = 2(2.4) + 1(2.4)
Z = 0+3 Z = 4.8 + 2.4
Z = $3.00 dólares Z = $7.20 dólares
de utilidad de utilidad
Max Z = 2 X 1 + X 2 Max Z = 2 X 1 + X 2
Z = 2(3.8) + 1(1.5) Z = 2(5) + (0)
Z = 7.6 + 1.5 Z = 10 + 0
Z = $9.10 dólares Z = $10.00 dólares
de utilidad de utilidad
<<<OPTIMO>>>
Los resultados nos indican que el punto “B” es donde se obtienen las mayores utilidades, con 5
recorridos diurnos y ningún recorrido nocturno para alcanzar así, $10.00 dólares de utilidad.
Max Z = 2 X 1 + X 2 = 6
Si X 2 = 0
Si X 1 = 0 6
X1 = =3
X2 = 6 2
G (0, 6) H (3, 0)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
7
6
5
I
4
X2 II
3
III
2 Z
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
Z X1
Ahora desplacemos paralelamente la recta de la Función Objetivo “cuesta arriba”, hasta el máximo
punto donde tenga contacto con el Espacio de Soluciones, esto será generalmente en alguno de
los cruces de las restricciones entre sí o con los ejes cartesianos; en este caso es donde se cruza
la Restricción (I) con el eje de las X1, es decir, en el punto ¨B¨ de coordenadas (5, 0) como se ilustra
a continuación:
7
6
5
I
4
X2 II
3 OPTIMO
III
2 Z
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
X1
B (5,0)
Es otra manera de determinar gráficamente el punto óptimo (máximo), donde se obtienen los
mayores beneficios y que por supuesto, coincide con lo calculado por prueba y error
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad máxima
de:
Max Z = 2 X 1 + X 2
Z = 2(5) + 0
Z = 10 + 0
Z = $10.00 dólares de utilidad
Esto significa realizar 5 recorridos diurnos y ninguno nocturno, como antes ya habíamos visto.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROBLEMA Núm. 2
Se contrato una agencia de edecanes para realizar un servicio de guías en una
exposición. La exposición se divide en dos secciones:
1) Sección de Exhibición y
2) Sección de Talleres
Un grupo de estudiantes de secundaria tarda una hora en el área de exhibición y 3 horas
en el área de talleres; mientras que un grupo de estudiantes de primaria tarda 2 horas en
el área de exhibición y una hora en el área de talleres.
El área de exhibición permanece abierta un máximo de 10 horas, mientras que el área
de talleres puede abrirse hasta 15 horas.
No se puede atender a más de 4 grupos de primaria por día.
La utilidad por grupo de primaria es de $60.00 y por grupo de secundaria es de $50.00
¿Cuántos grupos de cada nivel se deben programar diariamente para obtener las
mayores utilidades?
RESTRICCIONES (VERBALES)
1.- El área de exhibición permanece abierta un máximo de 10 horas
2.- El área de talleres puede abrirse hasta 15 horas.
3.- No se puede atender a más de 4 grupos de primaria por día.
Para representar las variables de decisión (o incógnitas del problema) se establece que:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
EXHIBICION 2 1 10
TALLERES 1 3 15
DISPONIBILIDAD DE ATENCION X1 4
Función Objetivo: Max Z $60 $50
EXHIBICION 2X1 X2 ≤ 10
TALLERES X1 3X2 ≤ 15
DISPONIBILIDAD DE ATENCION
Función Objetivo: Max Z
X1 ≤ 4
60X1 50X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
2X1 + X 2 ≤ 10 ...... I
X1 + 3X 2 ≤ 15 ...... II
Restricciones X 1 ≤ 4 .... III
X 1 ≥ 0, X 2 ≥ 0
Para la restricción I
2 X 1 + X 2 = 10.....I Si X2 = 0 ⎫
⎪
Si X1 = 0 ⎫ 10 ⎬ B (5, 0)
⎬ A(0, 10) X1 = = 5⎪
X 2 = 10⎭ 2 ⎭
Para la restricción II
X 1 + 3 X 2 = 15.....II
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎪ ⎬ D(15, 0)
15 ⎬ C (0, 5) X 1 = 15⎭
X2 = = 5⎪
3 ⎭
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
12 X1=4
10 A (0,10)
8 I
R II
6
X2
C (0,5) III
S
4
2 ESPACIO DE
SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
2 X 1 + X 2 = 10 L I Sustituyendo X2 = 4 en
Ecuación I, tenemos:
(−2) X 1 + 3 X 2 = 15L II
2 X 1 + X 2 = 10 2 X 1 + X 2 = 10
− 2 X 1 − 6 X 2 = −30 2 X 1 + 4 = 10
− 5 X 2 = −20 2 X 1 = 10 − 4
2X1 = 6
− 20
X2 =
−5 6
X1 =
2
X2 = 4
X1 = 3
Las coordenadas del punto “R” son: (3, 4)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
2 X 1 + X 2 = 10.....I
X 1 = 4.......III
Sustituyendo X1 = 4
en Ecuación I, tenemos:
2 X 1 + X 2 = 10
2(4) + X 2 = 10
8 + X 2 = 10
X 2 = 10 − 8
X2 = 2
12 X1=4
10 A (0,10)
8 I
R (3, 4) II
6
X2
C (0,5) III
S (4, 2)
4
2 ESPACIO DE
SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
Los cruces de las restricciones entre si y con los ejes cartesianos pero dentro del Espacio de
Soluciones, constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el valor optimo
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las mayores utilidades, debiendo programarse
por día 3 grupos de primaria y 4 grupos de secundaria logrando así la más alta utilidad que será de
$380.00
Si X1 = 0 Si X2 = 0
X2 = 3.6 X1 = 3
G (0, 3.6) H (3, 0)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
12 X1=4
X2
10 A (0,10)
I
8
R (3, 4) II
6 C (0,5) III
S (4, 2) Z
4
ESPACIO DE
2 SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
12 X1=4
X2
10 A (0,10)
I
8
R (3, 4) II
6 C (0,5) III
S (4, 2) Z
4
ESPACIO DE
2 SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
Es otra manera de determinar gráficamente el punto óptimo (máximo), donde se obtienen los
mayores beneficios y que por supuesto, coincide con lo calculado por prueba y error
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad de:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Max Z = 60 X 1 + 50 X 2
Z = 60(3) + 50(4)
Z = 180 + 200
Z = $380.00
Esto significa que deben programarse por día 3 grupos de primaria y 4 grupos de secundaria,
como ya se había definido.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROBLEMA Núm. 3
Una agencia de viajes está planeando dos paquetes diferentes para visitar el sureste
mexicano: “Sureste Inolvidable” y “Sureste Mágico”.
La agencia normalmente vende todos los paquetes que ofrece.
El primer paquete consiste en dos noches de estancia en Mérida, una noche en Chetumal
y cuatro noches en Cancún.
El segundo paquete consiste en dos noches en Mérida, dos noches en Chetumal y dos
noches en Cancún.
La agencia de viajes ha establecido un contrato con varios hoteles en los destinos visitados
y tiene 160 noches reservadas en Mérida, 120 en Chetumal y 280 en Cancún.
La ganancia que se obtiene por cada paquete “Sureste Inolvidable” es de $1,000.00 y por
cada paquete “Sureste Mágico” es de $1,500.00
¿Cuántos paquetes de cada tipo se deben ofertar para obtener las mayores
utilidades?
RESTRICCIONES (VERBALES)
1.- Solo se dispone de 160 noches para Mérida.
2.- Solo se dispone de 120 noches para Chetumal.
3.- Solo se dispone de 280 noches para Cancún.
Para representar las variables de decisión (o incógnitas del problema) se establece que:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
La función objetivo se expresa en pesos y representa maximizar las utilidades de cada tipo
de paquete, por tanto se establece que:
C1 = $1,000 pesos = utilidad por paquete “Sureste Inolvidable”
C2 = $1,500 pesos = utilidad por paquete “Sureste Mágico”
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
MERIDA 2 2 160
CHETUMAL 1 2 120
CANCUN 4 2 280
Función Objetivo: Max Z $1,000 $1,500
MERIDA 2 X1 2 X2 ≤ 160
CHETUMAL 1 X1 2 X2 ≤ 120
CANCUN 4 X1 2 X2
Función Objetivo: Max Z
≤ 280
$1000 X1 $1500 X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
X 1 ≥ 0, X 2 ≥ 0
Para la restricción I
2 X 1 + 2 X 2 = 160.....I
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ A(0, 80) ⎬ B(80, 0)
X 2 = 80⎭ X 1 = 80⎭
Para la restricción II
X 1 + 2 X 2 = 120........II
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ C (0, 60 ⎬ D(120, 0)
X 2 = 60⎭ X 1 = 120⎭
4 X 1 + 2 X 2 = 280.....III
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ E (0, 140) ⎬ F (70, 0)
X 2 = 140⎭ X 1 = 70⎭
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
160
140 E (0,140)
120
I
100
A (0,80) II
80
X2
R
III
60 S
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)
2 X 1 + 2 X 2 = 160....I Sustituyendo X 1 = 40
(−1) X 1 + 2 X 2 = 120.....II en Ecuación I , tenemos :
2 X 1 + 2 X 2 = 160 2 X 1 + 2 X 2 = 160........I
− X 1 − 2 X 2 = −120 2(40) + 2 X 2 = 160
X 1 = 40 80 + 2 X 2 = 160
2 X 2 = 160 − 80
2 X 2 = 80
80
X2 =
2
X 2 = 40
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
X 1 = 60 40
X2 =
2
X 2 = 20
Las coordenadas del punto “S” son: (60, 20)
160
140 E (0,140)
120
I
100
A (0,80) II
80
X2
R (40, 40)
III
60 S (60, 20)
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)
Los cruces de las restricciones entre si y con los ejes cartesianos pero dentro del Espacio de
Soluciones, constituyen los puntos (coordenadas) de solución factible, los cuales al sustituirlos en
la Función Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el
valor optimo
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las mayores utilidades, debiendo ofertarse 40
paquetes “Sureste Inolvidable” y 40 paquetes “Sureste Mágico” logrando así la más alta utilidad
que será de $100,00 pesos
Si X1 = 0 Si X2 = 0
X2 = 33 X1 = 50
G (0, 33) H (50, 0)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
160
E (0,140)
140
120 I
100 II
A (0,80) III
X 2 80 R (40, 40)
60 S (60, 20)
Z
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)
160
140
120 I
100 II
X 2 80 R (40, 40) III
60 Z
40
20
0
0 20 40 60 80 100 120 140
X1
Es otra manera de determinar gráficamente el punto óptimo (máximo), donde se obtienen los
mayores beneficios y que por supuesto, coincide con lo calculado por prueba y error
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad de:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Esto significa que deben ofertarse 40 paquetes “Sureste Inolvidable” y 40 paquetes “Sureste
Mágico”, como ya antes se había definido.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROBLEMA Núm. 4
Un dietista esta tratando de seleccionar la combinación más barata de dos tipos de
alimentos concentrados “K” y “W” de importación, que deben cumplir con ciertas
necesidades diarias de vitaminas para turistas adultos mayores.
Los requerimientos vitamínicos diarios son de al menos 40 unidades de vitamina “A”, 50
unidades de vitamina “B” y 49 unidades de vitamina “D”.
Cada onza del alimento “K” proporciona 4 unidades de vitamina “A”, 10 unidades de
vitamina “B” y 7 unidades de vitamina “D”,
Cada onza del alimento “W” proporciona 10 unidades de vitamina “A”, 5 unidades de “B” y
7 unidades de “D”.
El alimento “K” cuesta 0.50 centavos de dólar la onza y el alimento “W” cuesta 0.80
centavos de dólar la onza.
¿Cuantas onzas de cada alimento deben utilizarse para satisfacer las necesidades
vitamínicas diarias con el menor desembolso monetario?
RESTRICCIONES (VERBALES)
Determinar el número de onzas a elaborar de cada platillo esto define dos variables
de decisión:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
VITAMINA A 4 10 40
VITAMINA B 10 5 50
VITAMINA D 7 7 49
Función Objetivo: Min Z 0.50 0.80
VITAMINA A 4 X1 10 X2 ≥ 40
VITAMINA B 10 X1 5 X2 ≥ 50
VITAMINA D 7 X1 7 X2 ≥ 49
Función Objetivo: Min Z 0.50 X1 0.80 X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
X1 > 0, X2 > 0
Para restricción I
4 X 1 + 10 X 2 = 40.....I
Si X 1 = 0
Si X 2 = 0 ⎫
X2 = 4 ⎬ B(10, 0)
X 1 = 10⎭
A(0, 4)
Para restricción II
10 X 1 + 5 X 2 = 50.....II
Si X 1 = 0
Si X 2 = 0⎫
X 2 = 10 ⎬ D(5, 0)
X1 = 5 ⎭
C (0, 10)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
7 X 1 + 7 X 2 = 49.....III
Si X 1 = 0
Si X 2 = 0⎫
X2 = 7 ⎬ F (7, 0)
X1 = 7 ⎭
E (0, 7)
GRAFICA DE RESTRICCION I
4.5
A (0, 4)
4 ESPACIO DE
3.5 SOLUCIONES
3
2.5
X2
2
1.5
1
0.5
B (10, 0)
0
0 2 4 6 8 10 12
X1
GRAFICA DE RESTRICCION II
12
C (0, 10)
10 ESPACIO DE
SOLUCIONES
8
6
X2
2
D (5, 0)
0
0 1 2 3 4 5 6
X1
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
8
E (0, 7)
7 ESPACIO DE
6 SOLUCIONES
5
X2 4
3
2
1
F (7, 0)
0
0 2 4 6 8
X1
12
C (0, 10)
10
ESPACIO DE
8 SOLUCIONES I
E (0, 7)
6 II
X2
4
R III
A (0, 4) S
2
B (10, 0)
0
0 2 4 6 8 10 12
X1
D (5, 0) F (7, 0)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
(−7)10 X 1 + 5 X 2 = 50 L II Sustituyendo X 2 = 4
(10)7 X 1 + 7 X 2 = 49 L III en Ecuación II , tenemos :
___________________ 10 X 1 + 5 X 2 = 50.......II
- 70X 1 − 35X 2 = -350 10 X 1 + 5(4) = 50
70X 1 + 70X 2 = 490 10 X 1 + 20 = 50
___________________ R (3, 4) 10 X 1 = 50 − 20
35X 2 = 140 10 X 1 = 30 / 10
X 2 = 140/35 X1 = 3
S (5, 2)
X2 = 4
(−7)4 X 1 + 10 X 2 = 40 L I Sustituyendo X 2 = 2
(4)7 X 1 + 7 X 2 = 49L III en Ecuación I , tenemos :
___________________ 4 X 1 + 10 X 2 = 40.......I
- 28X 1 - 70X 2 = -280 4 X 1 + 10(2) = 40
28X 1 + 28X 2 = 196 4 X 1 + 20 = 40
___________________ 4 X 1 = 40 − 20
− 42X 2 = −84 X 1 = 20 / 4
X 2 = −84/ - 42 X1 = 5
X2 = 2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
12
C (0, 10)
10
ESPACIO DE
8 SOLUCIONES I
E (0, 7)
6 II
X2
4
R (3, 4) III
A (0, 4) S (5, 2)
2
B (10, 0)
0
0 2 4 6 8 10 12
X1
D (5, 0) F (7, 0)
Los cruces de las restricciones entre si y con los ejes cartesianos dentro del Espacio de
Soluciones, constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el valor optimo
<<<OPTIMO>>>
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Se obtiene el menor costo de $ 4.10, utilizando 5 onzas del alimento “K” y 2 onzas del alimento “W”
Si X 1 = 0 Si X 2 = 0
X 2 = 7.5 X 1 = 12
12
C (0, 10)
10
8 I
E (0, 7)
II
X2 6
III
4 R (3, 4) Z
2 S (5, 2)
A (0, 4)
0 B (10, 0)
0 2 4 6 8 10 12 14
X1
D (5, 0) F (7, 0)
Ahora desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta abajo”, porque se trata
de una minimización, hasta el mínimo punto donde tenga contacto con el Espacio de Soluciones,
es decir, hasta el punto más cercano al origen pero dentro del espacio de soluciones, esto será
generalmente en alguno de los cruces de las restricciones entre sí o con los ejes cartesianos; en
este caso es donde se el cruza la Ecuación I con la Ecuación III, es decir, en el punto ¨S¨ de
coordenadas (5, 2) como se ilustra a continuación:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
12
10
8 I
II
X2 6
III
4 Z
2 S (5, 2)
0
0 2 4 6 8 10 12 14 Z
OPTIMO X1
Es otra manera de determinar gráficamente el punto óptimo (mínimo), donde se obtienen los
menores costos y que por supuesto, coincide con lo calculado por prueba y error
Al sustituir estas coordenadas en la Función Objetivo, vemos que se determina un costo de:
Esto significa emplear 5 onzas del alimento “K” y 2 onzas del alimento “W”, para cumplir con los
requerimientos al menor costo, como antes ya habíamos visto.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PROBLEMA Núm. 5
En el Restaurante del Hotel “Xalpa” de Ciudad Victoria, se acostumbra preparar la carne
para albondigón con una combinación de carne molida de res y carne molida de cerdo,
ambas de importación.
La carne molida de res contiene 20% de grasa, 12% de proteína y le cuesta al restaurante
$8.00 por libra
La carne molida de cerdo contiene 32% de grasa, y 20% de proteína y le cuesta al
restaurante $6.00 por libra.
¿Que cantidad de cada tipo de carne debe usar el restaurante en cada libra de
albondigón; si se desea minimizar el costo, manteniendo el contenido de grasa en
no mas del 25% y manteniendo el contenido de proteína en no menos del 15%?
OBJETIVO (VERBAL).- Se desea determinar cuanta carne molida de res y cuanta carne
molida de cerdo deben utilizarse en cada libra de albondigón para
obtener el menor costo posible, por tanto se trata de una
minimización
RESTRICCIONES (VERBALES)
1.- El contenido de grasa debe ser cuando mas del 25%
2.- El contenido de proteínas debe ser cuando menos del 15%
3.- La suma de los dos tipos de carne molida de res y de cerdo deben dar
una libra de albondigón
Para representar las variables de decisión (o incógnitas del problema) se establece que:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
La función objetivo se expresa en dólares y representa minimizar los costos de cada tipo
de carne molida, por tanto se establece que:
C1 = $8 = costo por libra de carne molida de res
C2 = $6 = costo por libra de carne molida de cerdo
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
GRASA 20 32 25
PROTEINA 12 20 15
COMBINACION X1 X2 1
Función Objetivo: Min Z $8 $6
GRASA 20 X1 32 X2 ≤ 25
PROTEINA 12 X1 20 X2 ≥ 15
COMBINACION X1 X2 =1
Función Objetivo: Min Z $8 X1 $6 X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
20 X 1 + 32 X 2 ≤ 25 ....... I
12 X 1 + 20 X 2 ≥ 15 ........ II
Restricciones X1 + X 2 = 1 .......... ...... III
X 1 ≥ 0, X 2 ≥ 0
Para la restricción I
20 X 1 + 32 X 2 = 25..........I
Si X1 = 0 ⎫ Si X2 = 0 ⎫
⎪ ⎪
25 ⎬ A(0, 0.78) 25 ⎬ B(1.25, 0)
X2 = = 0.78⎪ X 1 = 1.25⎪
32 ⎭ 20 ⎭
Para la restricción II
12 X 1 + 20 X 2 = 15...........II
Si X1 = 0 ⎫ Si X2 = 0 ⎫
⎪ ⎪
15 ⎬ C (0, 0.75) 15 ⎬ D(1.25, 0)
X2 = = 0.75⎪ X 1 = 1 = .25⎪
20 ⎭ 12 ⎭
X 1 + X 2 = 1..............III
Si X 1 = 0⎫ Si X 2 = 0⎫
⎬ E (0, 1) ⎬ F (1, 0)
X2 =1⎭ X1 = 1 ⎭
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
GRAFICA DE RESTRICCION I
0.9
A (0, 0.78)
0.8
0.7
0.6
0.5
X2
0.4
0.3 ESPACIO DE
0.2 SOLUCIONES
0.1
0
B (1.25, 0)
0 0.2 0.4 0.6 0.8 1 1.2 1.4
X1
GRAFICA DE RESTRICCION II
0.4
0.3
0.2
0.1
0
D (1.25, 0)
0 0.2 0.4 0.6 0.8 1 1.2 1.4
X1
1.2
E (0, 1)
1
0.8
0.6
X2
0.4
0.2
F (1, 0)
0
0 0.2 0.4 0.6 0.8 1 1.2
X1
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
1.2
X2
E (0, 1)
1
A (0, 0.78)
0.8
C (0, 0.75)
I
0.6 R II
III
0.4
0.2 S
B,D (1.25, 0)
0
0 0.5 1 1.5
F (1, 0)
X1
En este caso, el espacio de soluciones simultáneas, es decir, donde convergen a su vez todos los
espacios de soluciones de las tres restricciones, esta sobre la línea recta que representa a la Restricción
III, entre la pequeña franja al centro, en el segmento donde se cruza con la Restricción I por un lado y
donde se cruza con la Restricción II,
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
X 1 = 0.5833
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
1.2
E (0, 1)
1
A (0, 0.78)
0.8
C (0, 0.75)
I
0.6 R (0.58, 0.42) II
X2
III
0.4
B,D (1.25, 0)
0
0 0.5 1 1.5
F (1, 0)
X1
Aquí las posibles soluciones están solo en dos opciones: el cruce entre la Restricción III con la I,
representada por “R” ó el cruce entre la Restricción III con la II, representada por “S”.
Min Z = 8 X 1 + 6 X 2 Min Z = 8 X 1 + 6 X 2
Z = 8(0.5833) + 6(0.4167) Z = 8(0.625) + 6(0.375)
Z = 4.6664 + 2.5 Z = 4.96 + 2.28
Z = $7.17 Z = $7.25
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las menores costos, debiendo incorporarse
0.58 libras de carne molida de res y 0.42 libras de carne molida de cerdo, para de esa manera
obtener el costo más bajo, es decir, $7.17 dólares para elaborar una libra de albondigón.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Si X1 = 0 Si X2 = 0
X2 = 1 X1 = 0.75
G (0, 1) H (0.75, 0)
1.2
1 E (0, 1)
A (0, 0.78)
0.8
C (0, 0.75) I
II
X 2 0.6 R (0.58, 0.42)
III
Z
0.4
B,D (1.25, 0)
0
0 0.5 1 1.5
Z F (1, 0)
X1
Ahora desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta abajo” por tratarse de
una minimización, hasta el mínimo punto donde tenga contacto con el Espacio de Soluciones, esto
será generalmente en alguno de los cruces de las restricciones entre sí o con los ejes cartesianos;
en este caso es donde se el cruza la Ecuación III con la Ecuación I, es decir, en el punto ¨R¨ de
coordenadas (0.58, 0.42) como se ilustra a continuación:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
1.2
0.8
I
OPTIMO II
X 2 0.6 R (0.58, 0.42)
III
Z
0.4
0.2
0
0 0.5 1 1.5
Z
X1
Es otra manera de determinar gráficamente el punto óptimo (máximo), donde se obtienen los
mayores beneficios y que por supuesto, coincide con lo calculado por prueba y error
Al sustituir estas coordenadas en la Función Objetivo, vemos que se obtiene el menor costo:
Min Z = 8 X 1 + 6 X 2
Z = 8(0.5833) + 6(0.4167)
Z = 4.6664 + 2.5
Z = $7.17
Esto significa que debe componerse el albondigón de 0.58 libras de carne molida de res y 0.42
libras de carne molida de cerdo, para de esa manera obtener el costo más bajo, es decir, $7.17
dólares.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
9
X2
8
7
6
5
4
3
2
1
0
-1 0 1 2 3 4 5 6 7 8 9 10
-2
1 X
Función Objetivo
Problemas sin solución: ocurren cuando los espacios de solución de cada una de las
restricciones no se intersectan entre sí:
9
X2
8
7
6
Espacio de
5 soluciones
4
3
Espacio de
soluciones 2
1
0
0 1 2 3 4 5 6 7 8 9 10
X1
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
4 AREA DE SOLUCIONES
FACTIBLES
3 (NO ACOTADA)
X2
0
0 1 2 3 4
X1
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Todo problema de programación lineal esta asociado con un problema complementario llamado
dual. Para distinguir entre estos dos problemas, al problema original se le denomina primal. Si el
problema primal trata de maximizar, entonces el problema dual será minimizar y viceversa.
Veamos un ejemplo para comprobar como se formula, resuelve e interpreta el dual.
CASO 1
PRIMAL
PRODUCTO
Producto “A” Producto “B” RESTRICCIONES
RECURSO X1 X2
R1 1 1 3
R2 4 2 8
Función Objetivo: Max Z $3.50 $2.50
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
PRODUCTO
Producto “A” Producto “B” RESTRICCIONES
RECURSO X1 X2
R1 X1 X2 ≤3
R2 4 X1 2 X2 ≤8
Función Objetivo: Max Z $3.50 X1 $2.50 X2
Sujeto a:
X1 + X2 ≤ 3............I
4X1 + 2X2 ≤ 8............II
X1 ≥ 0, X2 ≥ 0
A (0, 3)
S (1, 2)
D (2, 0)
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
DUAL
La simetría de los problemas de programación lineal puede ilustrarse colocando los coeficientes
del modelo en una matriz o tabla de doble entrada como se hizo al principio del problema.
La tabla tiene renglones y columnas que pueden invertirse. Rotamos la tabla dándole vuelta 900
grados en sentido opuesto a las manecillas del reloj. Los resultados son:
3 8
B 1 2 2.5
A 1 4 3.5
R1 R2
3r1 8r2
Esto representa el DUAL, donde los coeficientes de la Función Objetivo están ahora arriba. Puede
re-escribirse en forma directa el modelo general para este problema. Solo se necesitan nuevas
letras para las variables. Entonces el problema puede quedar de la siguiente manera:
Sujeto a:
r1 +2r2 ≥ 2.5....................I
r1 +4r2 ≥ 3.5……………..II
r1 ≥ 0 , r 2 ≥ 0
Nótese que las restricciones son ahora del tipo ≥ y la Función Objetivo es para minimizar, lo
contrario que plantea el problema inicial (el PRIMAL).
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
NOTESE Que El resultado nos muestra que el valor “Z” de la Maximización del Primal y el valor “Z”
de la Minimización del Dual es el mismo, 8.5, este valor recibe el nombre de Precio Sombra, en
tanto que los coeficientes resultantes en la Función Objetivo del Dual reciben el nombre de Costos
de Oportunidad
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
¿Cuánto debe cobrarse por los recursos si tuviesen que venderse directamente?
Por supuesto, en un mercado libre los recursos deben venderse en la cantidad más alta que el
mercado acepte. Sin embargo, existe un precio mínimo abajo del cual le conviene mas al
fabricante usar los recursos para los productos “A” y “B” que venderlos directamente.
Para analizar esta situación consideremos L1 y L2 como los precios unitarios de los recursos r1
y r2, respectivamente. La cantidad total recibida de la venta directa de los dos recursos seria L1r1 +
L2r2. Como lo que se busca es determinar el precio mínimo que se debe cobrar por estos recursos,
la Función Objetivo es:
Como se menciono antes, seria un error vender los recursos por menos de lo que puede obtenerse
al usarlos en la fabricación de los productos “A” y “B”. El precio de cada producto proporciona un
límite inferior o una restricción sobre el precio del recurso.
El resultado de la minimización en el Dual, es decir, 8.50 es llamado Precio Sombra y es el mismo
resultado que en el Primal.
Vemos entonces, que r1=1.5 llamado Costo de Oportunidad de r1, porque significa que el
fabricante puede aumentar su ganancia total en $1.50 si dispone de una Unidad Adicional de r1, es
decir, si de 3 pasara a 4, lo cual a su vez, implicaría que Z sería igual a $10 en vez de los $8.50
originales (8.50 + 1.50), si permanece invariable r2
También significa que $1.50 es el precio máximo que debe pagar el fabricante por una Unidad
Adicional del Recurso r1
r2=0.50, significa el Costo de Oportunidad de r2, que aumentaría la ganancia Z, en 0.50 si
dispone de una Unidad Adicional de r2, es decir, si de 8 pasara a 9, implicaría que Z sería igual a
$9.00 en vez de los $8.50 originales (8.50 + 0.50), si permanece invariable r1.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
CASO 2
PRIMAL
Q1 7 7 49
Q2 10 5 50
Función Objetivo: Max Z $7 $10
PRODUCTO
Producto “M” Producto “N” RESTRICCIONES
RECURSO X1 X2
Q1 7 X1 7 X2 ≤ 49
Q2 10 X1 5 X2 ≤ 50
Función Objetivo: Max Z $7 X1 $10 X2
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
Sujeto a:
7 X 1 + 7 X 2 ≤ 49.....I
10 X 1 + 5 X 2 ≤ 50.....II
X 1 ≥ 0, X 2 ≥ 0
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
DUAL
49 50
N 7 5 10
M 7 10 7
R1 R2
49r1 50r2
7r1 5r2 ≥ 10
7r1 10r2 ≥7
Sujeto a:
7r1 +5r2 ≥ 10....................I
7r1 +10r2 ≥ 7……………..II
r1 ≥ 0 , r 2 ≥ 0
Nótese que las restricciones son ahora del tipo ≥ y la Función Objetivo trata de minimizar.
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
A. Una empresa produce dos artículos turísticos promocionales “A” y “B” para Hoteles. La
elaboración de una unidad del articulo A se lleva $20.00 de mano de obra y la de una
unidad del articulo B se lleva $10.00 de mano de obra. De materia prima se utilizan $10.00
por unidad de A y $30.00 por unidad de B. El desgaste del equipo se supone proporcional
a la producción y es $5.00 por cada unidad de A y de $1.00 por unidad de B. La utilidad por
unidad de artículo es de $8.00 para A y $5.00 para B. Si solamente se cuenta con
$100,000 para salario, $180,000 para materia prima y no se quiere que el desgaste de los
equipos supere los $40,000, ¿Cuál es la cantidad que se debe producir de cada artículo
para obtener las utilidades más altas posibles?
B. Un fabricante está tratando decidir sobre las cantidades de producción para dos artículos:
mesas y sillas especiales para restaurantes en costas a base de bambú. Se cuentan con
96 unidades de material y con 72 horas de mano de obra. Cada mesa requiere 12
unidades de material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades
de material cada una y requieren 12 horas de mano de obra por silla. El margen de
contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El fabricante
prometió construir por lo menos 2 mesas por mes ¿Cuántas mesas y cuantas sillas deberá
producir para obtener las mayores utilidades?
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
El Departamento 1 puede estampar, por mes las planchas necesarias para 25,000
automóviles ó 35,000 camiones ó las correspondientes combinaciones de autos y
camiones. El Departamento 2 puede armar por mes 33,000 motores de autos ó
16,000 motores de camión ó sus correspondientes combinaciones de autos y
camiones. El Departamento 3 puede montar y terminar 22,500 automóviles y el
Departamento 4 puede montar y terminar 15,000 camiones. Si cada automóvil deja
una utilidad de $300.00 dólares y cada camión de $250.00 dólares ¿Qué cantidades
de automóviles y camiones deben producirse para obtener las mayores utilidades?
F. La compañía “Pegasus” de carga aérea desea maximizar los ingresos que obtiene por la
carga que transporta. La compañía tiene un solo avión diseñado para transportar dos
clases de carga: carga frágil y carga normal. La compañía no recibe pago extra por
transportar carga frágil, sin embargo, para asegurar ciertos contratos de negocios, la
compañía a acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de
carga debe llevarse en una cabina presurizada, mientras que la carga normal debe llevarse
en una cabina normal, no presurizada. La cabina presurizada no puede llevar más de 10
toneladas de carga y la cabina normal 20 toneladas. El avión tiene una restricción de peso
que le impide llevar más de 28 toneladas de carga. Para mantener el equilibrio de peso la
carga de la cabina presurizada debe ser menor o igual que 2/3 de la cabina principal, mas
una tonelada. La compañía recibe $1,000 por tonelada de cualquiera de los dos tipos de
carga que transporta ¿cuantas toneladas de cada tipo de carga debe transportar el avión
para obtener las mayores utilidades y mantener el equilibrio del avión?
H. Una empresa produce colorantes para interiores y exteriores especiales para pinturas de
hoteles en lugares húmedos, que se distribuyen al mayoreo. Se utilizan dos materiales
básicos “A” y “B”, para producir las pinturas. La disponibilidad máxima de “A” es de 6
toneladas mensuales, la de “B” es de 8 toneladas por mes. Los requisitos mensuales de
materia prima por tonelada de pintura para interiores y exteriores se resume como sigue:
http://omlay.iespana.es
Apuntes sobre Investigación de Operaciones MIGUEL GONZÁLEZ HIPÓLITO y OSCAR MAYO LEYTTE
http://omlay.iespana.es