Investigacion Operativa

INVESTIGACIÓN OPERATIVA I
Actividad de aprendizaje 1.1.

Solución gráfica de un problema de programación lineal
A) Del texto guía Investigación de Operativa Tomo I de Juan Carlos Erazo, primera
edición 2016, de los problemas propuestos página 111, resuelva los problemas 7, 15 y
19. Usando QM resolver los problemas 27 y 67.
Problema 7
Show & Sell puede publicitar sus productos en la radio y la televisión locales. El
presupuesto para publicidad se limita a $10000 al mes. Cada minuto de publicidad en
radio cuesta $15 y cada minuto de comerciales en televisión $300. Show & Sell quiere
anunciarse en radio por lo menos dos veces más que en televisión. Por el momento, no
es practico utilizar más de 400 minutos de publicidad por radio al mes. Por experiencias
pasadas, se estima que la publicidad por televisión es 25 veces más efectiva que la de la
radio. Determine la asignación optima del presupuesto a publicidad por radio y
televisión.
a) Determine la asignación optima del presupuesto para los anuncios por radio y
televisión.
b) Determine el valor por unidad de incrementar el limite mensual en la publicidad por

radio.
c)Si el presupuesto mensual se aumenta a 15000 dólares, utilice la definición de valor

de la unidad para determinar la medida resultante de la efectividad publicitaria.
Tabla de resumen de datos identificando las actividades y los recursos:
Anuncios
Recursos Por radio Por televisión Disponible
Presupuesto ($) 15 300 10000
Relación contrato 1 2 Por lo menos
Radio (minutos) 1 … 400 máx.
Efectividad (u) 1 25
a) Formulación del problema:
Asignación de variables.
X1 = Minutos de anuncio por radio a contratar.
X2 = Minutos de anuncio por televisión a contratar.
Función objetivo: Maximizar la efectividad total de los anuncios.

Z ( MAX )=X 1 +25 X 2
Restricciones:
1.- Presupuesto disponible.
15 X 1 +300 X 2≤10000
2.- Relación de publicidad contratada.

X 1 ≥2 X 2
3.- Publicidad máxima por radio.

X 1 ≤400
4.- Restricciones de no negatividad.

X 1 , X 2 ≥0
Solución por método gráfico.
Abstracción de las restricciones:
15 X 1 +300 X 2=10000 (E1)

X 1 −2 X 2 =0 (E2)
X 1 =400 (E3)
Graficamos las ecuaciones:
15X1+300X2 ≤ 10000: (E1) X1-2X2 ≥ 0: (E2) X1 ≤ 400: (E3)

X1 X2 X1 X2 X1 X2
0 33,33 0 0 400 0
666,67 0 100 50 400 50
60.00
50 50
50.00
40.00
30.00
X2
20.00
10.00
0 0
0.00
0 100 200 300 400 500 600 700 800
X1
Vértices de interés de la región básica factible:
Punto C: (400; 0)
Punto A: (Ecuaciones E1 y E2)

(E1) + 150(E2):
15 X 1 +300 X 2=10000
150 X 1 −300 X 2 =0
165 X 1 =10000
X 1 =10000/165=60 ,61
En (E2):
60 , 61−2 X 2 =0
X 2 =60 , 61/2=30 , 30
Punto A: (60,61; 30,30)
Punto C: (Ecuaciones E1 y E3)
De (E3): X 1 =400
En (E1):
15(400 )+300 X 2 =10000
X 2 =(10000−6000)/300=13 ,33
Punto C: (400; 13,33)
Determinación del punto óptimo
P( X 1 , X2 ): Z ( MAX )= X 1 +25 X 2
A (60 , 61;30 , 30 ): Z ( A )=60 , 61+25×30 , 30=818 ,11: Puntooptimo .
B (400 ; 13,33): Z (B )=400+25×13 ,33=733 , 25
C( 400 ; 0 ): Z (C )=400+25×0=400
El punto A (60,61; 30,30) es óptimo.

Solución óptima
La mejor alternativa se presenta cuando X1 = 60,61 y X2 = 30,30 es decir, cuando se

contrate 60,61 minutos de anuncios por radio y 30,30 minutos de anuncios por
televisión, con lo cual la máxima efectividad total esperada por los anuncios es 818,11
puntos.
X1 = 60,61 minutos de anuncios por radio.

X2 = 30,30 minutos de anuncios por televisión.
Z (MAX) = 818,11 puntos.
b) Valor por unidad de incrementar el limite mensual de publicidad por radio.
El límite de la restricción se incrementa en 1.
60.00
50 50
50.00
40.00
30.00
X2
20.00
10.00
0 0
0.00
0 100 200 300 400 500 600 700 800
X1
Sabemos que el punto A es óptimo, así que al variar la condición para esta restricción
con E31, no afectara a ese punto óptimo, es decir que es una restricción no efectiva en la
determinación de la solución óptima, tal que no cambia el valor óptimo de Z ya
determinado. Entonces el precio dual para esta restricción es cero, por cada unidad de
cambio para el límite de esta restricción.
c) Análisis de sensibilidad para la restricción, presupuesto mensual disponible.
El límite de la restricción aumenta en 1 mil dólares.
60.00
50 50
50.00
40.00
30.00
X2
20.00
10.00
0 0
0.00
0 100 200 300 400 500 600 700 800
X1
Restricciones:
15 X 1 +300 X 2≤10000+1000 (E11)

X 1 −2 X 2 ≥0 (E2)
X 1 ≤400 (E3)
15 X 1 +300 X 2=11000 (E11)

X 1 −2 X 2 =0 (E2)
X 1 =400 (E3)
Según el grafico se determina que el punto óptimo A cambia a A1.
Punto A1: (Ecuaciones E11 y E2)

(E11) + 150(E2):
15 X 1 +300 X 2=11000
150 X 1 −300 X 2 =0
165 X 1 =11000
X 1 =11000 /165=66 , 67
En (E2):
66 , 67−2 X 2=0
X 2 =66 , 67 /2=33 ,33
Nueva solución óptima: A1(66,67; 33,33)
Z 1=X 1 +25 X 2 =66 , 67+25×33 , 33=899 , 92
La nueva combinación óptima de producción es X1 = 66,67 minutos de anuncios por

radio y X2 = 33,33 minutos de anuncios por televisión, la efectividad total de anuncios
se incrementa hasta 900 unidades.
Cambio de efectividad unitaria: ΔZ=Z−Z 1=899 ,92−818,11=81 ,81
La efectividad de publicidad aumenta en 81,81 puntos por cada incremento de 1 mil
dólares en el presupuesto disponible.
Este precio dual será válido hasta que la recta de esta restricción llegue al punto de corte
entre (E2) y (E3) en el punto D (400; 200), es decir hasta cuando el presupuesto
disponible aumente hasta 15x400+300x200 = 66000 dólares.
Tal que, para un nuevo presupuesto disponible de 15000 dólares, la máxima efectividad
inicial de 818,11 puntos se incrementara en 81,81x5 = 409,05 puntos, es decir que la
máxima efectividad final alcanzara los 818,11+409,05 = 1227,16 puntos.
Problema 15
Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo
de $10000. Están disponibles dos grupos de acciones: acciones de primera clase y
acciones de alta tecnología, con rendimientos anuales promedio de 10 y 25%,
respectivamente. Aunque las acciones de alta tecnología producen un mayor
rendimiento, son más riesgosas, y Trader quiere limitar la suma invertida en estas
acciones a no más de 60% de la inversión total. ¿Cuál es la suma mínima que Trader
debe invertir en cada grupo de acciones para alcanzar su objetivo de inversión?
Acciones
Recursos Primera clase Alta tecnología Disponible
Rend. mínimo ($) 10% 25% 10000
Alta tecnología … 1 60% máx.
Inversiones 1 1
X1 = Cantidad a invertir en acciones de primera clase.
X2 = Cantidad a invertir en acciones de alta tecnología.
Función objetivo: Minimizar el total de inversiones.

Z ( MIN )=X 1 + X 2
Restricciones:
1.- Rendimiento mínimo requerido.

0 , 10 X 1 +0 , 25 X 2 ≥10000
3.- Máxima inversión en acciones de alta tecnología.

X 2 ≤0 , 60( X 1 + X 2 )

X 1 , X 2 ≥0
Solución por método gráfico.
0 , 10 X 1 +0 , 25 X 2 =10000 (E1)
−0,6 X 1 +0,4 X 2 =0 (E2)
Graficamos las ecuaciones:
0,10X1+0,25X2 ≥ 10000:
(E1) -0,6X1+0,4X2 ≤ 0: (E2)
X1 X2 X1 X2
0 40000 0 0
100000 0 40000 60000
70000
60000
60000
50000
40000
40000
30000 X2
20000
10000
0 0
0
0 20000 40000 60000 80000 100000 120000
X1
Vértices de interés de la región básica factible:
Punto B: (100000; 0)
Punto A: (Ecuaciones E1 y E2)

6(E1) + (E2):
0,6 X 1 +1,5 X 2=60000
−0,6 X 1 +0,4 X 2 =0
1,9 X 2 =60000
X 2 =60000/1,9=31578 ,95
En (E2):
−0,6 X 1 +0,4×31578 , 95=0
X 1 =12631 ,58 /0,6=21052 , 63
Punto A: (21052,63; 31578,95)
Determinación del punto óptimo
P( X 1 , X2 ): Z (MIN )=X 1 +X 2
A (21052 ,63 ;31578 ,95 ): Z ( A )=21052 ,63+31578, 95=52631 ,58 : Puntooptimo.
B (100000; 0 ): Z ( B )=100000+0=100000
El punto A (21052,63; 31578,95) es óptimo.
Solución óptima
La mejor alternativa se presenta cuando X1 = 21052,63 y X2 = 31578,95 es decir,

cuando se invierta 21052,63 dólares en acciones de primera clase y 31578,95 dólares en
acciones de alta tecnología, con lo cual la cantidad total mínima a invertir en los 2 tipos
de acciones es 52631,58 dólares.
X1 = 21052,63 dólares en acciones de primera clase.

X2 = 31578,95 dólares en acciones de alta tecnología.
Z (MIN) = 52631,58 dólares.
Problema 19
El inversionista Doe dispone de $10000 para invertirlos en cuatro proyectos. La tabla
siguiente presenta el flujo de efectivo para las cuatro inversiones.
Flujo de efectivo ($1.000) al inicio del
Proyecto Año 1 Año 2 Año 3 Año 4 Año 5

1 -1 0,50 0,30 1,80 1,20
2 -1 0,60 0,20 1,50 1,30
3 0 -1 0,80 1,90 0,80
4 -1 0,40 0,60 1,80 0,95
La información que aparece en la tabla puede interpretarse como sigue. Para el proyecto
1, $1,00 invertido al inicio del año 1 redituara $0,50 al inicio del año 2; $0,30 al inicio
del año 3; $1,80 al inicio del año 4; y $1,20 al inicio del año 5. Las entradas restantes
pueden interpretarse de la misma manera. La entrada 0,00 indica que se están realizando
transacciones. Doe tiene opción adicional de invertir en una cuenta bancaria que gana
6,5% anual. Todos los fondos acumulados al final del año 1 pueden volverse a invertir
en el año siguiente. Formule el problema como un programa lineal para determinar la
asignación optima de fondos a oportunidades de inversión.
Resuelva el modelo con QM for Windows.
DESARROLLO:
Rendimiento en cuenta bancaria: 6,5% anual.
Capital disponible para realizar inversiones: $10000.
Todo el fondo acumulado al final del año 1 se puede volver a invertir.

X1 = Cantidad a invertir en el proyecto 1, al inicio del año 1.
Función objetivo: Maximizar el rendimiento total del conjunto de inversiones, aplicando

el criterio del VAN.
Se aplica, la tasa bancaria disponible del 6,5% anual para los cálculos para cada
proyecto.
VAN 1 =[ 0,5 ( 1+0 , 065 )−1 +0,3 (1 , 065 )−2 +1,8 (1 , 065 )−3 +1,2 ( 1 , 065 )−4 −1 ]×X 1 =2 , 157 X 1
VAN 2 =[ 0,6 ( 1 , 065 )−1 +0,2 ( 1 ,065 )−2 +1,5 ( 1, 065 )−3 +1,3 ( 1, 065 )−4 −1 ]× X 2=1, 992 X 2
VAN 3 =[ 0,8 ( 1 ,065 )−1 +1,9 ( 1, 065 )−2 +0,8 ( 1, 065 )−3 −1 ]×X 3 ( 1 , 065 )−1 =1 ,961 X 3
VAN 4 =[ 0,4 ( 1 , 065 )−1 +0,6 ( 1 , 065 )−2 +1,8 ( 1 , 065 )−3 +0 , 95 ( 1 , 065 )−4 −1 ]×X 4 =2 ,133 X 4
Z ( MAX )=2 ,157 X 1 +1 , 992 X 2 +1 , 961 X 3 +2 , 133 X 4
Restricciones:
1.- Inversión total a inicio del año 1.

X 1 + X 2 + X 4 ≤10000
2.- Inversión total a inicio del año 2.

X 3 ≤0,5 X 1 +0,6 X 2 +0,4 X 4
−0,5 X 1 −0,6 X 2 −0,4 X 4 +X 3 ≤0

X 1 , X 2 , X 3 , X 4 ≥0
Solución usando el paquete computacional QM.
Se supone que este grupo de ejercicios hay que resolver con el método grafico en forma
manual, pero por la cantidad de variables de decisión no es válido, razón por la cual se
resolverá este ejercicio usando el paquete computacional QM.
Tabla de datos y soluciones.

Solución óptima.
X1 = X4 = 0
X2 = $10000 invertidos en el proyecto 2 a inicio del año 1.
X3 = $6000 invertidos en proyecto 3 a inicio del año 2.
Z(MAX) = $31686
La asignación optima de fondos que debe realizar el inversionista Doe es, invertir 10000
dólares en el proyecto 2 y 6000 dólares en el proyecto 3, pero ninguna inversión en los
proyectos 1 y 4, con lo cual el rendimiento máximo esperado a la tasa de interés
bancario disponible será de 31686 dólares. Entonces el rendimiento de este conjunto de
inversiones es muy superior al rendimiento que obtendría si invierte en el banco, tal que
no resulta conveniente depositar el capital disponible en el banco.
Problema 27
AutoMate contrato a ToolCo para que abastezca sus tiendas de descuento automotrices
con llaves inglesas y cinceles. La demanda semanal de AutoMate consiste en por lo
menos 1500 llaves inglesas y 1200 cinceles. ToolCo no puede fabricar todas las
unidades solicitadas con su capacidad actual de un turno y debe utilizar tiempo extra y
posiblemente subcontratar a otras fábricas de herramientas. El resultado es un
incremento del costo de producción por unidad, como se muestra en la siguiente tabla.
La demanda del mercado limita la proporción entre cinceles y llaves inglesas a por lo
menos 2:1.
Herramientas Tipo producción Intervalo producción Costo unitario ($)

Llaves inglesas: Regular 0 – 550 2,00
Por lo menos Tiempo extra 551 – 800 2,80
1500 u Subcontratación 801 - ∞ 3,00
Cinceles: Regular 0 – 620 2,10
Por lo menos Tiempo extra 621 – 900 3,20
1200 u Subcontratación 901 - ∞ 4,20
a) Formule el problema como un programa lineal, y determine el programa de

producción óptimo para cada herramienta.
b) Explique porque la validez del modelo depende del hecho de que el costo de
producción unitario sea una función creciente de la cantidad producida.
c)Resuelva el modelo aplicando QM for Windows.
DESARROLLO:
Proporción de demanda: cinceles/llaves inglesas = 2/1 por lo menos.
X1 = Número de llaves inglesas a producir en tiempo regular.
X2 = Número de llaves inglesas a producir en tiempo extra.
X3 = Número de llaves inglesas a producir por subcontratación.
X4 = Número de cinceles a producir en tiempo regular.
X5 = Número de cinceles a producir en tiempo extra.
X6 = Número de cinceles a producir por subcontratación.
Función objetivo: Minimizar el costo total de producción.

Z ( MIN )=2 X 1 +2,8 X 2 +3 X 3 +2,1 X 4 +3,1 X 5 +4,2 X 6
Restricciones:
1.- Capacidad de producción de llaves inglesas en tiempo regular.

X 1 ≤550
2.- Capacidad máxima de producción de llaves inglesas en tiempo extra.

X 2 ≤800−550
2.1.- Capacidad de producción de llaves inglesas por subcontratación.

X 3 ≥800−800 No negatividad
3.- Capacidad de producción de cinceles en tiempo regular.

X 4 ≤620
4.- Capacidad máxima de producción de cinceles en tiempo extra.

X 5 ≤900−620
4.1.- Capacidad de producción de cinceles por subcontratación.

X 6 ≥900−900 No negatividad
5.- Demanda semanal de llaves inglesas.
X 1 + X 2 + X 3 ≥1500
6.- Demanda semanal de cinceles.

X 4 + X 5 + X 6≥1200
7.- Relación de demanda entre los 2 productos.

X 4 + X 5+ X 6
≥2
X 1+ X 2+ X 3
2 X 1 +2 X 2 + 2 X 3− X 4 − X 5 −X 6 ≤0

X 1 , X 2 , X 3 , X 4 , X 5 , X 6 ≥0
b) Validez del modelo, depende que el costo de producción unitario sea función
creciente de la cantidad producida.
Sabemos que, para niveles mayores de demanda de los productos, supera la capacidad
de producción en tiempo regular, tal que es necesario producir niveles altos de demanda
acumulada usando métodos especiales que representan costo unitario de producción
mayores, es la razón para que este modelo tenga validez siempre que, para producir
niveles de demanda acumulada elevadas, el costo unitario cada vez será mayor.
c)Solución usando el paquete computacional QM.
Tabla de datos y solución.

Solución óptima.
X1 = 550 llaves inglesas producidas en tiempo regular.

X2 = 250 llaves inglesas producidas en tiempo extra.
X3 = 700 llaves inglesas producidas por subcontratación.
X4 = 620 cinceles producidos en tiempo regular.
X5 = 280 cinceles producidos en tiempo extra.
X6 = 2100 cinceles producidos por subcontratación.
Excedente de restricción 6 = 1800 cinceles producidos sobre el nivel mínimo de
demanda.
Z(MIN) = $14918
Al aplicar el plan óptimo de producción de las 2 herramientas, la distribuidora abastece

la demanda existente al costo total mínimo de 14918 dólares.
Problema 67
Electra produce cuatro tipos de motores eléctricos, cada uno en una línea de ensamble
distinta. Las capacidades respectivas de las líneas son 500, 500, 800, y 750 motores por
día. El motor tipo 1 utiliza 8 unidades de un determinado componente electrónico; el
motor tipo 2 utiliza 5 unidades; el motor tipo 3 utiliza 4 unidades, y el motor tipo 4
utiliza 6 unidades. El proveedor del componente puede surtir 8000 piezas por día. Los
precios de los tipos de motor respectivos son $60, $40, $25 y $30.
a) Determine la combinación optima de producción diaria.
b) El programa de producción actual satisface las necesidades de Electra. Sin embargo,

debido a la competencia, es posible que Electra tenga que reducir el precio del motor
tipo 2. ¿Cuál es la reducción máxima que puede efectuarse sin que cambie el programa
de producción actual?
c)Electra decidió reducir 25% el precio de todos los tipos de motores. Aplique el
análisis de sensibilidad para determinar si la solución óptima no cambia.
d)Actualmente el motor tipo 4 ya no se produce. ¿Qué tanto debe incrementarse su

precio para incluirlo en el programa de producción?
DESARROLLO:
Tabla de resumen de datos
Motores
Recursos Tipo 1 Tipo 2 Tipo 3 Tipo 4 Disponible
Línea tipo 1 (u) 1 … … … 500
Línea tipo 2 (u) … 1 … … 500
Línea tipo 3 (u) … … 1 … 800
Línea tipo 4 (u) … … … 1 750
Componente (u) 8 5 4 6 8000
Precios ($ c/h) 60 40 25 30
Formulación del problema:
X1 = Número de motores tipo 1 a producir.
X4 = Numero de motores tipo 4 a producir.
Función objetivo: Maximizar las ventas de motores.

Z ( MIN )=60 X 1 +40 X 2 +25 X 3 +30 X 4
Restricciones:
1.- Capacidad de línea de producción 1.

X 1 ≤500

X 2 ≤500

X 3 ≤800

X 4 ≤750
5.- Componente electrónico disponible.

8 X 1 +5 X 2 +4 X 3 +6 X 4 ≤8000

X 1 , X 2 , X 3 , X 4 ≥0
Solución usando el paquete computacional QM.
a) Combinación optima de producción diaria (dado por QM)
X1 = 500 motores tipo 1 a producir.

X4 = 0 motores tipo 4.
S3 = 425 unidades de la capacidad de la línea 3 no usada.
S4 = 750 unidades de la capacidad de la línea 4 no usada.
S1 = S2 = S5 = 0
Z(MAX) = $59375
Con el plan óptimo de producción, la empresa obtiene ingresos totales máximo de

59375 dólares.
Análisis de sensibilidad.
b) Análisis de la reducción de precio del motor tipo 2.
Del análisis de sensibilidad para el cambio en el precio del motor tipo 1, su precio actual
de 40 dólares puede disminuir máximo hasta 31,25 para mantener el plan actual de
producción, pero cambiara el valor actual del ingreso total por ventas.
c)Análisis por reducir el precio de todos los motores en el 25%
Análisis individual.
Para el motor tipo 1: Precio reducido = 0,75 x 60 = $45, pero reducción máxima es a 50.
Para el motor tipo 2: Precio reducido = 0,75 x 40 = $30, pero reducción máxima es a
31,25.
Para el motor tipo 3: Precio reducido = 0,75 x 25 = $18,75, pero reducción máxima es a
20.
Para el motor tipo 4: Precio reducido = 0,75 x 30 = $22,50, y la reducción máxima es

ilimitada, porque no es parte de la combinación optima de producción.
De los resultados del análisis de sensibilidad individual, la reducción de precios

propuesto hará que cambie la combinación de producción actual a excepción del caso
del motor tipo 4 por no ser parte de la solución, sin embargo, hay que analizar el efecto
del cambio simultaneo de los precios de los 4 tipos de motores.
Análisis del 100%
Como el cambio porcentual acumulado para el grupo de los 4 motores es del 100%, nos
permite determinar que la combinación actual de producción no cambiara, pero variara
el valor total de ingresos por ventas.
c)Nuevo precio mínimo del motor tipo 4, para incluir en el plan de producción actual.
Análisis en la restricción común a los 4 tipos de motores.

Componente electrónico disponible:
8 X +5 X +4 X +6 X ≤8000
1 2 3 4
Del análisis de sensibilidad, precio dual para esta restricción es 6,25.
Precio mínimo = (Precio dual de restricción) x (unidades requeridas por tipo 4)

Precio mínimo = 6,25 x 6 = 37,50 dólares por cada motor tipo 4.
El precio mínimo necesario para el motor tipo 1, es 37,50 dólares para incluir en el plan
de producción.
B) Del libro Introducción a la Investigación de Operaciones de Hillier y Lieberman,

novena edición 2010 de los problemas propuestos en las páginas 70 3.1-2
Problema 3.1-2
Para cada una de las siguientes restricciones, dibuje una gráfica individual para mostrar
las soluciones no negativas que las satisfacen.
a) x 1 +3 x 2≤6
b) 4 x 1 +3 x 2 ≤12
c) 4 x 1 + x 2 ≤8
d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible
del conjunto completo de restricciones funcionales más las de no negatividad.
DESARROLLO:
Para cumplir con la condición de no negatividad para cada una de las variables de
decisión, la gráfica de toda restricción se representa únicamente en el primer cuadrante
del plano cartesiano.
a) Primera restricción.
2.5
1.5
X2
1
0.5
0
0 1 2 3 4 5 6 7
X1
Para esta restricción, todas las soluciones no negativas que lo satisfacen están dentro del
polígono ABC.
b) Segunda restricción.
4.5 R2
4
3.5
3
2.5
9 R3
8 X2
2
1.5
7
1
6
0.5
5
0
4 X2
0 0.5 1 1.5 2 2.5 3 3.5
3
2 X1
1
0
0 0.5 1 1.5 2 2.5
X1
polígono ABC.
c)Tercera restricción.
polígono ABC.
d)Combinación de las 3 restricciones.
9
8
7
6
5
X2
4
3
2
1
0
0 1 2 3 4 5 6 7
X1
La región factible del conjunto completo de las 3 restricciones funcionales más las de no
negatividad, están dentro del polígono ABCD formado.
Actividad de aprendizaje 1.2.

Formular y resolver problemas de programación lineal utilizando el método simplex
Del texto guía Investigación Operativa Tomo I, primera edición 2016, de los problemas
propuestos página 201, resuelva manualmente los problemas 11, 23 y 27, no se acepta
escaneado. Utilizando el programa QM for Windows que se encuentra en el CD,
resuelva el problema 29. adicionalmente resuelva Del texto guía Introducción a la
Investigación de Operaciones de Hillier y Lieberman, novena edición 2010, de los
problemas propuestos de la página 139, resuelva manualmente los problemas 4.3-4
A) Del texto guía Investigación Operativa Tomo I, primera edición 2016, de los
problemas propuestos página 201, resuelva manualmente los problemas 11, 23 y 27.
Usando QM resolver el problema 29.
Problema 11
La empresa Whitt Window tiene solo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $60 por cada
ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace
marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día.
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada
ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8
pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.
a) Construya y llene una tabla para este problema, e identifique las actividades y los
recursos.
b) Formule un modelo de programación lineal para este problema.
c) Use el método grafico para resolver el modelo.
d) Un nuevo competidor en la ciudad también produce ventanas con marco de madera.

Esta circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia
debida a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la
ganancia por ventana de madera disminuye de $60 a $40? ¿Y de $60 a $20?
e) Doug piensa reducir sus horas de trabajo, lo cual reduciría el número de ventanas de
madera que produce por día. ¿Cómo cambiaría la solución óptima si hace solo 5 marcos
diarios?
DESARROLLO:
a) Tabla de resumen de datos identificando las actividades y los recursos:
Ventanas
Recursos Marco madera Marco aluminio Disponible
Marco madera 1 0 6
Marco aluminio 0 1 4
Vidrio (pies²) 6 8 48
Ganancia ($ c/u) 60 30
b) Formulación del problema:
X1 = Numero de ventanas con marco de madera a producir.
X2 = Numero de ventanas con marco de aluminio a producir.
Función objetivo: Maximizar la ganancia total.

Z ( MAX )=60 X 1 + 30 X 2
Restricciones:
1.- Producción diaria de Doug.

X 1 ≤6
2.- Producción diaria de Linda.
X 2 ≤4
3.- Producción diaria de Bob.
6 X 1 +8 X 2 ≤48
X 1 , X 2 ≥0
c) Solución por método gráfico.
De acuerdo al tema, estos ejercicios se resuelven por el método simplex.
Variables de holgura.
X 1 + S 1=6
X 2 + S 2=4
6 X 1 +8 X 2 +S3 =48
Nueva función objetivo:

Z ( MAX )=60 X 1 +30 X 2 +0 S1 +0 S 2 +0 S3
TABLA I
Cj 60 30 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 bn/Xj
0 S1 6 1 0 1 0 0 6 SALE
0 S2 4 0 1 0 1 0 NO
0 S3 48 6 8 0 0 1 8
Zj 0 0 0 0 0 0
Zj - Cj ----- -60 -30 0 0 0
ING.X1
TABLA II
Por tratarse de problemas de maximización, en la fila Zj-Cj deben quedar ceros o

valores positivos, esto significa que es necesario eliminar los valores negativos para lo
cual tomamos el menor valor negativo, en este caso (-180), es decir, la variable que
pertenece a esta columna ingresa (X1) con un coeficiente 180.
bn
Determinación de la fila que sale: X 1
6
=6
4 48
=NO =8
1 0 6
Pivote Semipivote Semipivote
Ingresa X1 y sale S1
Cálculo de los nuevos coeficientes de la siguiente tabla.
Nuevo coeficiente (X1) Coeficiente S2 Coeficiente S3

6/1 = 6 4-6x0 = 4 48-6x6 = 12
1/1 = 1 0-1x0 = 0 6-1x6 = 0
0/1 = 0 1-0x0 = 1 8-0x6 = 8
1/1 = 1 0-1x0 = 0 0-1x6 = -6
0/1 = 0 1-0x0 = 1 0-0x6 = 0
0/1 = 0 0-0x0 = 0 1-0x6 = 1
Los resultados se resumen en la siguiente tabla:
Cj 60 30 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 bn/Xj
60 X1 6 1 0 1 0 0 NO
0 S2 4 0 1 0 1 0 4
0 S3 12 0 8 -6 0 1 1,5 SALE
Zj 360 60 0 60 0 0
Zj - Cj ----- 0 -30 60 0 0
ING.X2
TABLA III
El menor valor negativo (-90) en la fila Zj-Cj debemos eliminar, entonces la variable de
esa columna ingresa (X2), luego se decide la fila que sale.
bn
6 4 12
=1,5
=NO =4
0 1 8
Semipivote Semipivote Pivote
Ingresa X2 y sale S3
Cálculo de los nuevos coeficientes de la siguiente tabla
Nuevo coeficiente (X2) Coeficiente X1 Coeficiente S2
12/8 = 1,5 6-1,5x0 = 6 4-1,5x1 = 2,5
0/8 = 0 1-0x0 = 1 0-0x1 = 0
8/8 = 1 0-1x0 = 0 1-1x1 = 0
-6/8 = -0,75 1+0,75x0 = 1 0+0,75x1 = 0,75
0/8 = 0 0-0x0 = 0 1-0x1 = 1
1/8 = 0,125 0-0,125x0 = 0 0-0,125x1 = -0,125
Cj 60 30 0 0 0
Xj bn X1 X2 S1 S2 S3
60 X1 6 1 0 1 0 0
0 S2 2,5 0 0 0,75 1 -0,125
30 X2 1,5 0 1 -0,75 0 0,125
Zj 405 60 30 37,5 0 3,75
7
Zj - Cj ----- 0 0 37,5 0 3,75
6
En la fila5 Zj-Cj ya no hay valores negativos, entonces el proceso ha concluido.
Para encontrar
4 la solución tomamos las variables de la última columna Xj y los valores
de la columna
3 X2
bn.
Solución2 óptima:
1
X1 = 6 ventanas con marco de madera.
X2 = 1,50ventanas con marco de aluminio.
S1 = S3 = 00. 1 2 3 4 5 6 7 8 9 10
S2 = 2,5 X1
Z (MAX) = $405.
La empresa debe producir 6 ventanas con marco de madera y 1,5 ventanas con marco de
aluminio, para maximizar la ganancia a $1215.
d) Cambio de ganancia por ventana con marco de madera.

1.- Disminuye la ganancia de $60 a $40.
Función objetivo inicial: Z ( MAX )=60 X 1 + 30 X 2

Restricción de interés, E3: “producción de vidrio”: 6 X 1 +8 X 2 ≤48
Coef . X 1 60
Z max = = =2
Pendiente para la recta de la función objetivo inicial Coef . X 2 30
Coef . X 1 6
E3 = = =0 ,75
Pendiente para la restricción producción de vidrio Coef . X 2 8
Nueva función objetivo; Z 1=40 X 1 +30 X 2
Coef . X 1 40
Z 1= = =1 ,33
Pendiente para la recta de la nueva función objetivo Coef . X 2 30
Esta nueva pendiente 1,33 es mayor a 0,75 el punto óptimo C no cambiara.
Del análisis de sensibilidad mediante gráfico y por pendientes, la combinación de la

solución óptima se mantiene, pero variara la utilidad máxima.
Nueva solución óptima: C (6; 1,5)

Z 1=40 X 1 +30 X 2 =40×6+ 30×1,5=285
Se mantiene la combinación óptima de producción de ventanas con X 1 = 6 ventanas con

marco de madera y X2 = 1,5 ventanas con marco de aluminio, pero la ganancia total se
reduce a $285.
2.- Disminuye la ganancia de $60 a $20.
Nueva función objetivo; Z 2=20 X 1 +30 X 2

Coef . X 1 20
Z 2= = =0 ,67
Pendiente para la recta de la nueva función objetivo Coef . X 2 30
Esta nueva pendiente 0,67 es menor a 0,75 el punto C cambia al nuevo punto óptimo B.
Del análisis de sensibilidad gráfico y por pendientes, la combinación de la solución

óptima cambia tanto en la combinación de producción como en la utilidad máxima.
Nueva solución óptima: B (2,67; 4)

Z 2=20 X 1 +30 X 2 =20×2, 67+30×4=173 , 4
La nueva combinación óptima de producción es X 1 = 2,67 ventanas con marco de

madera y X2 = 4 ventanas con marco de aluminio, la ganancia total se reduce a $173,4.
e) Producción de ventanas con marco de madera se reduce a 5.

El límite de la restricción de producción se reduce a 5.
3 X2
0
0 1 2 3 4 5 6 7 8 9
X1
Restricciones:
X 1 ≤6−1 (E11)
X 2 ≤4 (E2)
6 X 1 +8 X 2 ≤48 (E3)
Según el grafico se determina que el punto óptimo C cambia a C1.
Punto C1: (Ecuaciones E11 y E3)

De (E11): X1 = 5
De (E3): 6(5) + 8X2 = 48
X2 = (48 – 30) /8 = 2,25
Punto C1: (5; 2,25)
Nueva solución óptima: C1(5; 2,25)

Z 3=60 X 1 +30 X 2 =60×5+30×2, 25=367 ,5
La nueva combinación óptima de producción es X 1 = 5 ventanas con marco de madera y

X2 = 2,25 ventanas con marco de aluminio, la ganancia total se reduce a $367,5.
Problema 23
Costo de mano de obra. Una compañía paga a sus trabajadores calificados y
semicalificados en su departamento de ensamblado $14 y $8 por hora, respectivamente.
En el departamento de embarques, a los empleados se les paga $9 por hora y a los
aprendices $6 por hora. La compañía requiere al menos de 90 trabajadores en el
departamento de ensamblado y al menos 60 empleados en el departamento de
embarques. Debido a acuerdos sindicales, deben emplearse al menos al doble de
trabajadores semicalificados que de calificados. También, deben contratarse al menos el
doble de los empleados de embarques que de aprendices. Resuelva por computadora
para determinar el número de trabajadores de cada tipo que la compañía debe emplear,
de modo que el total de salarios por hora sea mínimo. ¿Cuál es el costo mínimo en
salarios por hora?
DESARROLLO:
Ensamblado Embarques
Recursos Calificados Semicalif. Empleados Aprendices Disponible
Ensamblado 1 1 … … 90
Embarques … … 1 1 60
Relación en 1 2 … … Al menos
ensamblado
Relación en … … 2 1 Al menos
embarques
Salarios ($ c/h) 14 8 9 6
X1 = Número de trabajadores calificados a emplear.
X2 = Número de trabajadores semicalificados a emplear.
X3 = Número de empleados de embarque a utilizar.
X4 = Numero de aprendices a emplear.
Función objetivo: Minimizar el salario total por hora.

Z ( MIN )=14 X 1 +8 X 2 + 9 X 3 +6 X 4
Restricciones:
1.- Cantidad de trabajadores en departamento de ensamblado.

X 1 + X 2 ≥90
2.- Cantidad de trabajadores en departamento de embarques.
X 3 + X 4 ≥60
3.- Relación entre número de trabajadores en departamento de ensamblado.

X2
≥2
X1
4.- Relación entre número de trabajadores en departamento de embarques.

X3
≥2
X4

X 1 , X 2 , X 3 , X 4 ≥0
Solución por método simplex.
Variables de holgura y artificiales.

X 1 + X 2 −S 1 +m 1 =90
X 3 + X 4 −S 2 +m 2 =60
−2 X 1 + X 2−S 3 +m 3 =0
X 3 −2 X 4 −S 4 +m 4 =0

Z ( MIN )=14 X 1 +8 X 2 +9 X 3 +6 X 4 +0 . S1 +0 . S2 +0 . S3 +0 . S 4 + M . m1 +M . m2 +M . m 3 +M . m4
TABLA I
TABLA II
Por tratarse de problemas de minimización, en la fila Zj-Cj deben quedar ceros o valores
negativos, esto significa que es necesario eliminar los valores positivos para lo cual
tomamos el mayor valor positivo, en este caso (2), es decir, la variable que pertenece a
esta columna ingresa (X2) con un coeficiente 2.
bn
90 60 0
=0
0
=90 =NO =NO
1 0 1 0
Semipivote Semipivote Pivote Semipivote
Ingresa X2 y sale m3
Nuevo coef. (X2) Coeficiente m1 Coeficiente m2 Coeficiente m4

0/1 = 0 90-0x1 = 90 60-0x0 = 60 0-0x0 = 0
-2/1 = -2 1+2x1 = 3 0+2x0 = 0 0+2x0 = 0
1/1 = 1 1-1x1 = 0 0-1x0 = 0 0-1x0 = 0
0/1 = 0 0-0x1 = 0 1-0x0 = 1 1-0x0 = 1
0/1 = 0 0-0x1 = 0 1-0x0 = 1 -2-0x0 = -2
0/1 = 0 -1-0x1 = -1 0-0x0 = 0 0-0x0 = 0
0/1 = 0 0-0x1 = 0 -1-0x0 = -1 0-0x0 = 0
-1/1 = -1 0+1x1 = 1 0+1x0 = 0 0+1x0 = 0
0/1 = 0 0-0x1 = 0 0-0x0 = 0 -1-0x0 = -1
0/1 = 0 1-0x1 = 1 0-0x0 = 0 0-0x0 = 0
0/1 = 0 0-0x1 = 0 1-0x0 = 1 0-0x0 = 0
1/1 = 1 0-1x1 = -1 0-1x0 = 0 0-1x0 = 0
0/1 = 0 0-0x1 = 0 0-0x0 = 0 1-0x0 = 1
TABLA III
El mayor valor positivo (3) en la fila Zj-Cj debemos eliminar, entonces la variable de
bn
90
=30
60 0 0
=NO =NO =NO
3 0 −2 0
Pivote Semipivote Semipivote Semipivote
Nuevo coef. (X1) Coeficiente m2 Coeficiente X2 Coeficiente m4

90/3 = 30 60-30x0 = 60 0+30x2 = 60 0-30x0 = 0
3/3 = 1 0-1x0 = 0 -2+1x2 = 0 0-1x0 = 0
0/3 = 0 0-0x0 = 0 1+0x2 = 1 0-0x0 = 0
0/3 = 0 1-0x0 = 1 0+0x2 = 0 1-0x0 = 1
0/3 = 0 1-0x0 = 1 0+0x2 = 0 -2-0x0 = -2
-1/3 = -0,33 0+0,33x0 = 0 0-0,33x2 = -0,66 0+0,33x0 = 0
0/3 = 0 -1-0x0 = -1 0+0x2 = 0 0-0x0 = 0
1/3 = 0,33 0-0,33x0 = 0 -1+0,33x2 = -0,33 0-0,33x0 = 0
0/3 = 0 0-0x0 = 0 0+0x2 = 0 -1-0x0 = -1
1/3 = 0,33 0-0,33x0 = 0 0+0,33x2 = 0,66 0-0,33x0 = 0
0/3 = 0 1-0x0 = 1 0+0x2 = 0 0-0x0 = 0
-1/3 = -0,33 0+0,33x0 = 0 1-0,33x2 = 0,33 0+0,33x0 = 0
0/3 = 0 0-0x0 = 0 0-0x2 = 0 1-0x0 = 1
TABLA IV
bn
30 60 60 0
=0
=N =60 =NO
0 1 0 1
Semipivote Semipivote Semipivote Pivote
Nuevo coef. (X3) Coeficiente X1 Coeficiente m2 Coeficiente X2

0/1 = 0 30-0x0 = 30 60-0x1 = 60 60-0x0 = 60
0/1 = 0 1-0x0 = 1 0-0x1 = 0 0-0x0 = 0
0/1 = 0 0-0x0 = 0 0-0x1 = 0 1-0x0 = 1
1/1 = 1 0-1x0 = 0 1-1x1 = 0 0-1x0 = 0
-2/1 = -2 0+2x0 = 0 1+2x1 = 3 0+2x0 = 0
0/1 = 0 -0,33-0x0 = -0,33 0-0x1 = 0 -0,67-0x0 = -0,67
0/1 = 0 0-0x0 = 0 -1-0x1 = -1 0-0x0 = 0
0/1 = 0 0,33-0x0 = 0,33 0-0x1 = 0 -0,33-0x0 = -0,33
-1/1 = -1 0+1x0 = 0 0+1x1 = 1 0+1x0 = 0
0/1 = 0 0,33-0x0 = 0,33 0-0x1 = 0 0,67-0x0 = 0,67
0/1 = 0 0-0x0 = 0 1-0x1 = 1 0-0x0 = 0
0/1 = 0 -0,33-0x0 = -0,33 0-0x1 = 0 0,33-0x0 = 0,33
1/1 = 1 0-1x0 = 0 0-1x1 = -1 0-1x0 = 0
TABLA V
bn
Determinación de la fila que sale: X4
30 60
=60
60 0
=N =NO =NO
0 1 0 −2
Semipivote Semipivote Semipivote Semipivote
Nuevo coef. (X4) Coeficiente X1 Coeficiente X2 Coeficiente X3

60/3 = 20 30-20x0 = 30 60-20x0 = 60 0+20x2 = 40
0/3 = 0 1-0x0 = 1 0-0x0 = 0 0+0x2 = 0
0/3 = 0 0-0x0 = 0 1-0x0 = 1 0+0x2 = 0
0/3 = 0 0-0x0 = 0 0-0x0 = 0 1+0x2 = 1
3/3 = 1 0-1x0 = 0 0-1x0 = 0 -2+1x2 = 0
0/3 = 0 -0,33-0x0 = -0,33 -0,67-0x0 = -0,67 0+0x2 = 0
-1/3 = -0,33 0+0,33x0 = 0 0+0,33x0 = 0 0-0,33x2 = -0,66
0/3 = 0 0,33-0x0 = 0,33 -0,33-0x0 = -0,33 0+0x2 = 0
1/3 = 0,33 0-0,33x0 = 0 0-0,33x0 = 0 -1+0 33x2 = -0,33

TABLA VI
esa columna ingresa (S3), luego se decide la fila que sale.
bn
Determinación de la fila que sale: S3
30 20 60 40
=90 =NO =NO =NO
0,33 0 −0,33 0
Pivote Semipivote Semipivote Semipivote
Ingresa S3 y sale X1
Nuevo coef. (S3) Coeficiente X4 Coeficiente X2 Coeficiente X3

30/0,33 = 90 20-90x0 = 20 60+90x0,33 = 90 40-90x0 = 40
1/0,33 = 3 0-3x0 = 0 0+3x0,33 = 1 0-3x0 = 0
0/0,33 = 0 0-0x0 = 0 1+0x0,33 = 1 0-0x0 = 0
0/0,33 = 0 0-0x0 = 0 0+0x0,33 = 0 1-0x0 = 1
0/0,33 = 0 1-0x0 = 1 0+0x0,33 = 0 0-0x0 = 0
-0,33/0,33 = -1 0+1x0 = 0 -0,67-1x0,33 = -1 0+1x0 = 0
0/0,33 = 0 -0,33-0x0 = -0,33 0+0x0,33 = 0 -0,67-0x0 = -0,67
0,33/0,33 = 1 0-1x0 = 0 -0,33+1x0 33 = 0 0-1x0 = 0
0/0,33 = 0 0,33-0x0 = 0,33 0+0x0,33 = 0 -0,33-0x0 = -0,33
En la fila Zj-Cj ya no hay valores positivos, entonces el proceso ha concluido.

Para encontrar la solución tomamos las variables de la última columna Xj y los valores
de la columna bn.
Solución óptima:
X1 = 0 trabajadores calificados contratados.

X2 = 90 trabajadores semicalificados contratados.
X3 = 40 empleados de embarque contratados.
X4 = 20 empleados aprendices contratados.
S1 = S2 = S4 = 0.
S3 = 90 trabajadores excedentes en la relación entre trabajadores calificados y
semicalificados.
m1 = m2 = m3 = m4 = 0
Z (MAX) = $1200.
La compañía debe contratar 90 trabajadores semicalificados, 40 empleados de embarque

y 20 empleados aprendices, pero nada de trabajadores calificados, para minimizar el
costo total por hora a $1200.
Problema 27
La casa de bolsa Blank, Leibowitz y Weinberger a analizado y recomendado dos
acciones a un club de inversionistas constituido por profesores universitarios. Estos
estaban interesados en factores tales como crecimiento intermedio y tasas de
dividendos. Los datos sobre cada acción son los siguientes:
Acciones
Factor Lousiana gas Trimex Ganancia
and power insulation mínima
Potencial de 0,36 0,24 $720
crecimiento a corto
plazo
Potencial de 1,67 1,50 $5000
crecimiento intermedio
Potencial de tasa de 4% 8% $200
dividendos
Inversión ($ c/u) 1 1
Cada miembro del club tiene una meta de inversión de (1) una ganancia no menos de
$720 a corto plazo, (2) una ganancia de por lo menos $5000 en los siguientes tres años y
(3) un ingreso por dividendos de por lo menos $200 al año. ¿Cuál es la inversión más
pequeña que un profesor puede hacer para satisfacer estas tres metas?
DESARROLLO:
X1 = Cantidad a invertir en acciones de Lousiana.
X2 = Cantidad a invertir en acciones de Trimex.
Función objetivo: Minimizar la inversión total a realizar.

Z ( MIN )=X 1 + X 2
Restricciones:
1.- Ganancia esperada para inversión a corto plazo.

0 , 36 X 1 +0 ,24 X 2 ≥720
2.- Ganancia esperada para inversión a plazo intermedio.

1 ,67 X 1 +1 ,50 X 2≥5000
3.- Ingreso esperado por dividendos.

0 , 04 X 1 +0 , 08 X 2 ≥200

X 1 , X 2 ≥0
Solución por método simplex.
Variables de holgura y artificiales.

0 , 36 X 1 +0 ,24 X 2 −S 1 +m1 =720
1 ,67 X 1 +1 ,50 X 2−S 2 +m2 =5000
0 , 04 X 1 +0 , 08 X 2 −S 3 +m3 =200

Z ( MIN )=X 1 + X 2 +0 . S 1 +0 . S 2 +0 . S 3 +M . m1 + M . m2 +M . m3
TABLA I
TABLA II
Por tratarse de problemas de minimización, en la fila Zj-Cj deben quedar ceros o valores
negativos, esto significa que es necesario eliminar los valores positivos para lo cual
tomamos el mayor valor positivo, en este caso (2,07), es decir, la variable que pertenece
a esta columna ingresa (X1) con un coeficiente 2,07.
bn
720 5000 200

=2000 =2994 =5000
0, 36 1 ,67 0,04
Pivote Semipivote Semipivote
Nuevo coeficiente (X1) Coeficiente m2 Coeficiente m3

720/0,36 = 2000 5000-2000x01,67=1660 200-2000x0,04 = 120
0,36/0,36 = 1 1,67-1x1,67 = 0 0,04-1x0,04 = 0
0,24/0,26 = 0,67 1,5-0,67x1,67 = 0,39 0,08-0,67x0,04 = 0,053
-1/0,26 = -2,78 0+2,78x1,67 = 4,64 0+2,78x0,04 = 0,11
0/0,26 = 0 -1-0x1,67 = -1 0-0x0,04 = 0
0/0,26 = 0 0-0x1,67 = 0 -1-0x0,04 = -1
1/0,26 = 2,78 0-2,78x1,67 = -4,64 0-2,78x0,04 = -0,11
0/0,26 = 0 1-0x1,67 = 1 0-0x0,04 = 0
0/0,26 = 0 0-0x1,67 = 0 1-0x0,04 = 1
TABLA III
El mayor valor positivo (4,75) en la fila Zj-Cj debemos eliminar, entonces la variable de
esa columna ingresa (S1), luego se decide la fila que sale.
bn
Determinación de la fila que sale: S1
2000 1660 120

=NO =357 ,84 =1080
−2,78 4 ,64 0, 11
Semipivote Pivote Semipivote
Ingresa S1 y sale m2
Nuevo coeficiente (S1) Coeficiente X1 Coeficiente m3
1660/4,64 = 357,84 2000+357,84x2,78=2994 120-357,84x0,11=80,24
0/4,64 = 0 1+0x2,78 = 1 0-0x0,11 = 0
0,39/4,64 = 0,08 0,67+0,08x2,78 = 0,89 0,05-0,08x0,11 = 0,04
4,64/4,64 = 1 -2,78+1x2,78 = 0 0,11-1x0,11 = 0
-1/4,64 = -0,22 0-0,22x2,78 = -0,6 0+0,22x0,11 = 0,024
0/4,64 = 0 0+0x2,78 = 0 -1-0x0,11 = -1
-4,64/4,64 = -1 2,78-1x2,78 = 0 -0,11+1x0,11 = 0
¼,64 = 0,22 0+0,22x2,78 = 0,6 0-0,22x0,11 = -0,024
0/4,64 = 0 0+0x2,78 = 0 1-0x0,11 = 1
TABLA III
El mayor valor positivo (0,044) en la fila Zj-Cj debemos eliminar, entonces la variable
de esa columna ingresa (X2), luego se decide la fila que sale.
bn
2994 357,84 80 ,24

=3333 , 33 =4293,1 =1820 ,7
0,9 0,08 0,04
Semipivote Semipivote Pivote
Nuevo coeficiente (X2) Coeficiente X1 Coeficiente S1

80,24/0,04 =1820,65 2994-1820,65x0,9=1358,7 357,8-1820x0,08=206,09
0/0,04 = 0 1-0x0,9 = 1 0-0x0,08 = 0
0,04/0,04 = 1 0,9-1x0,9 = 0 0,08-1x0,08 = 0
0/0,04 = 0 0-0x0,9 = 0 1-0x0,08 = 1
0,024/0,04 = 0,54 -0,6-0,54x0,9 = -1,09 -0,22-0,54x0,08 = -0,26
-1/0,04 = -22,69 0+22,69x0,9 = 20,38 0+22,69x0,08 = 1,89

En la fila Zj-Cj ya no hay valores positivos, entonces el proceso ha concluido.
Para encontrar la solución tomamos las variables de la última columna Xj y los valores
de la columna bn.
Solución óptima:
X1 = 1358,70 dólares a invertir en acciones de Lousiana.

X2 = 1820,65 dólares a invertir en acciones de Trimex.
S1 = 206,09 dólares de ganancias excedentes a corto plazo.
S2 = S3 = 0
Mm1 = m2 = m3 = 0
Z (MIN) = $3179,35.
Un profesor del club de inversionistas debe realizar inversiones mínimas de 1358,70

dólares en acciones de Lousiana y 1820,65 dólares en acciones de Trimex para
acumular una inversión mínima de 3179,35 dólares necesarios para satisfacer las 3
metas propuestas.
Problema 29
Winkler Furniture fabrica dos tipos de vitrinas: un modelo provenzal francés y un
modelo danés moderno. Cada vitrina producida debe pasar por tres departamentos:
carpintería, pintura y acabado. La tabla contiene toda información concerniente a los
tipos de producción por vitrina y capacidades de producción de cada operación por día,
junto con el ingreso neto por unidad producida. La compañía firmo un contrato con un
distribuidor de indiana para producir un mínimo de 300 vitrinas de cada modelo por
semana (o 60 por día). El propietario, Bob Winkler, desea determinar una mezcla de
productos para maximizar su ingreso diario.
Estilo de vitrina Carpintería (h) Pintura (h) Acabado (h) Ingreso ($)
Provenzal francés 3 1½ ¾ 28
Danés moderno 2 1 ¾ 25
Capacidad (h) 360 200 125
a) Formule como un problema de PL.
b) Resuelva con un programa de PL u hoja de cálculo.
DESARROLLO:
Estilo de vitrina
Recursos Provenzal Danés Capacidad
francés moderno
D. carpintería (h) 3 2 360
D. pintura (h) 1,5 1 200
D. acabado (h) 0,75 0,75 125
Modelo francés 1 … 60
Modelo danés … 1 60
Ingreso neto ($ c/u) 28 25
b) Formulación del problema:
X1 = Numero de vitrinas de modelo francés a producir.
X2 = Numero de vitrinas de modelo danés a producir.
Función objetivo: Maximizar la ganancia diaria.

Z ( MAX )=28 X 1 + 25 X 2
Restricciones:
1.- Capacidad en departamento de carpintería.

3 X 1 +2 X 2 ≤360
2.- Capacidad en departamento de pintura.

1,5 X 1 + X 2≤200
3.- Capacidad en departamento de acabado.

0 , 75 X 1 +0 , 75 X 2 ≤125
4.- Demanda mínima del modelo francés.

X 1 ≥60
5.- Demanda mínima del modelo danés.

X 2 ≥60

X 1 , X 2 ≥0
Solución usando el programa QM.

Proceso iterativo mediante tablas simplex.
Solución óptima:
X1 = 60 vitrinas del modelo francés.

X2 = 90 vitrinas del modelo danés.
Z (MAX) = $3930.
La compañía debe producir 60 vitrinas del modelo francés y 90 vitrinas del modelo
danés, para cumplir con la capacidad de los departamentos y cumplir con el contrato
con el distribuidor para maximizar el ingreso diario a 3930 dólares.
B) Del texto guía Introducción a la Investigación de Operaciones de Hillier y

Lieberman, novena edición 2010, de los problemas propuestos de la página 139,
resuelva manualmente los problemas 4.3-4
Problema 4.3-4
Utilice el método simplex (en su forma algebraica) paso a paso para resolver el
siguiente problema.
Maximizar
Z =4 x 1 +3 x 2 +6 x 3 ,
sujeta a
3 x1 + x 2 +3 x3 ≤30
2 x 1 +2 x 2 +3 x 3 ≤40
y
x 1≥0 , x 2≥0 , x 3≥0
DESARROLLO:
Forma aumentada del modelo.
Conversión de las restricciones funcionales de desigualdades en restricciones de

igualdad equivalentes, mediante la introducción de variables de holgura (S).
Maximizar
Z =4 x 1 +3 x 2 +6 x 3 ,
sujeta a
3 x1 + x 2 +3 x3 +S 1 =30
2 x 1 + 2 x 2 +3 x 3 +S 2=40
x J ≥0
Solución con el método simplex (forma algebraica)
Paso inicial.
x ; x 2 ; x3 )= ( 0; 0; 0 ) ( S 1 ; S2 )
Elección de ( 1 como variables no básicas y como
variables básicas.
Del sistema de ecuaciones equivalente, tenemos la solución BF inicial:
( x 1 ; x 2 ; x3 ; S1 ; S2 )= ( 0;0;0;30;40 )
Prueba de optimalidad.
Para la función objetivo:
Z =4 x 1 +3 x 2 +6 x 3
Determinación de dirección de movimiento (variable que ingresa)

Para x1 la tasa de mejoramiento de Z = 4.
Para x2 la tasa de mejoramiento de Z = 3.
Para x3 la tasa de mejoramiento de Z = 6. Mayor incremento
Se elige x3 por aumentar mejor Z, tal que es la variable básica entrante.
Determinación donde detenerse (variable básica que sale)

Prueba del cociente mínimo (despejar variables básicas)
Con x1 = 0, x2 = 0 y x3 = 0
(1)
3 x1 + x 2 +3 x3 +S 1 =30 S 1 =30−3 x 3
(2)
2 x 1 + 2 x 2 +3 x 3 +S 2=40 S 2 =40−3 x3
Para cumplir la no negatividad.

30
S 1 =30−3 x 3 ≥0 ⇒ x 3 ≤ =10
3 es el mínimo
40
S 2 =40−3 x3 ≥0 ⇒ x 3 ≤ =13 , 33
3
Entonces, x3 crece exactamente hasta 10 y la variable S1 = 0 de la ecuación (1) sale en
esta iteración.
Del sistema inicial (para x3 cambio a coeficiente 1 en ecuación 1 y eliminación en

demás ecuaciones).
(0)
Z −4 x 1 −3 x2 −6 x 3 =0 (E0) + 2(E1)
(1)
3 x 1 +x 2 +3 x 3 +S1 =30 (E1) /3
(2)
2 x1 +2 x 2 +3 x 3 +S 2 =40 (E2) -(E1)
Nuevo sistema equivalente

(0) Z +2 x 1−x 2 +2 S1 =60
1 1
x 1 + x 2 +x 3 + S 1 =10
(1) 3 3
(2) −x 1 +x 2 −S 1 +S2 =10
Nueva solución BF.

Solución: ( x 1 ; x 2 ; x3 ; S1 ; S2 )= ( 0;0;10;0;10 ) con Z = 60
Iteración 2.
Para la nueva función objetivo: Z =60−2 x 1 + x 2−2 S1
Se elige x2 por ser el único con coeficiente positivo, tal que es la variable básica
entrante.
Determinación donde detenerse (variable básica que sale)

Prueba del cociente mínimo (despejar variables básicas)
Con x1 = 0, x2 = 0 y S1 = 0
1 1 1
x 1 + x 2 +x 3 + S 1 =10 x 3=10− x 2
(1) 3 3 3
(2) −x 1 +x 2 −S 1 +S2 =10 S 2 =10−x 2
Para cumplir la no negatividad.

1
x 3=10− x 2≥0⇒ x 2≤10 (3 )=30
3
S 2 =10−x 2 ≥0 ⇒ x 2 ≤10 es el mínimo.
Entonces, x2 crece exactamente hasta 10 y la variable S2 = 0 de la ecuación (2) sale en

esta iteración.
Del sistema anterior (para x2 cambio a coeficiente 1 en ecuación 2 y eliminación en

demás ecuaciones).
(0) Z +2 x 1−x 2 +2 S1 =60 (E0) + (E2)

1 1
x 1 + x 2 +x 3 + S 1 =10
(1) 3 3 3(E1) – (E2)
(2) −x 1 +x 2 −S 1 +S2 =10 Ya tiene coeficiente 1 para x2
Nuevo sistema equivalente
(0) Z +x 1 +S1 +S 2 =70
(1)
4 x1 +3 x 3 +2 S 1 -S2 =20
(2) −x 1 +x 2 −S 1 +S2 =10
Nueva solución BF.

Solución: ( x 1 ; x 2 ; x3 ; S1 ; S2 )= ( 0;10;20/3;0; 0 ) con Z = 70
Iteración 3.
Para la nueva función objetivo: Z =70−x 1 −S 1−S 2
No existen variables no básicas con coeficiente positivo, entonces se termina el proceso

y la última solución BF es óptima.
Solución óptima:
Máximo Z =70
x 1=0
x 2=10
x 3=20 /3=6 , 67
S 1 =S 2 =0

Investigacion Operativa

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigacion Operativa

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN OPERATIVA I

Actividad de aprendizaje 1.1.

b) Determine el valor por unidad de incrementar el limite mensual en la publicidad por

c)Si el presupuesto mensual se aumenta a 15000 dólares, utilice la definición de valor

Tabla de resumen de datos identificando las actividades y los recursos:

a) Formulación del problema:

Función objetivo: Maximizar la efectividad total de los anuncios.

2.- Relación de publicidad contratada.

3.- Publicidad máxima por radio.

4.- Restricciones de no negatividad.

Solución por método gráfico.

Abstracción de las restricciones:

15 X 1 +300 X 2=10000 (E1)

Graficamos las ecuaciones:

15X1+300X2 ≤ 10000: (E1) X1-2X2 ≥ 0: (E2) X1 ≤ 400: (E3)

Punto A: (Ecuaciones E1 y E2)

Punto C: (Ecuaciones E1 y E3)

Determinación del punto óptimo

El punto A (60,61; 30,30) es óptimo.

La mejor alternativa se presenta cuando X1 = 60,61 y X2 = 30,30 es decir, cuando se

X1 = 60,61 minutos de anuncios por radio.

Z (MAX) = 818,11 puntos.

b) Valor por unidad de incrementar el limite mensual de publicidad por radio.

El límite de la restricción se incrementa en 1.

c) Análisis de sensibilidad para la restricción, presupuesto mensual disponible.

El límite de la restricción aumenta en 1 mil dólares.

15 X 1 +300 X 2≤10000+1000 (E11)

15 X 1 +300 X 2=11000 (E11)

Según el grafico se determina que el punto óptimo A cambia a A1.

Punto A1: (Ecuaciones E11 y E2)

Nueva solución óptima: A1(66,67; 33,33)

Z 1=X 1 +25 X 2 =66 , 67+25×33 , 33=899 , 92

La nueva combinación óptima de producción es X1 = 66,67 minutos de anuncios por

a) Formulación del problema:

Función objetivo: Minimizar el total de inversiones.

1.- Rendimiento mínimo requerido.

3.- Máxima inversión en acciones de alta tecnología.

4.- Restricciones de no negatividad.

Solución por método gráfico.

Abstracción de las restricciones:

Graficamos las ecuaciones:

Vértices de interés de la región básica factible:

Punto A: (Ecuaciones E1 y E2)

El punto A (21052,63; 31578,95) es óptimo.

La mejor alternativa se presenta cuando X1 = 21052,63 y X2 = 31578,95 es decir,

X1 = 21052,63 dólares en acciones de primera clase.

Z (MIN) = 52631,58 dólares.

Flujo de efectivo ($1.000) al inicio del

Proyecto Año 1 Año 2 Año 3 Año 4 Año 5

Resuelva el modelo con QM for Windows.

Rendimiento en cuenta bancaria: 6,5% anual.

Capital disponible para realizar inversiones: $10000.

Todo el fondo acumulado al final del año 1 se puede volver a invertir.

Función objetivo: Maximizar el rendimiento total del conjunto de inversiones, aplicando

Z ( MAX )=2 ,157 X 1 +1 , 992 X 2 +1 , 961 X 3 +2 , 133 X 4

1.- Inversión total a inicio del año 1.

2.- Inversión total a inicio del año 2.

3.- Restricciones de no negatividad.

Solución usando el paquete computacional QM.

Tabla de datos y soluciones.

Herramientas Tipo producción Intervalo producción Costo unitario ($)

a) Formule el problema como un programa lineal, y determine el programa de

c)Resuelva el modelo aplicando QM for Windows.