Segunda Parte Del Portafolio de IO

INVESTIGACIN
DE OPERACIONES
Segunda y Tercera Parte del Portafolio
Encontrar el ptimo de un problema de optimizacin,
es solo una parte del proceso de solucin. Muchas
veces nos interesa saber cmo vara la solucin si vara
alguno de los parmetros del problema que
frecuentemente se asumen como determinsticos, pero
que tienen un caracter intrnsicamente aleatorio. Ms
especficamente nos interesa saber para qu rango de
los parmetros que determinan el problema sigue
siendo vlida la solucin encontrada. Otro aspecto
interesante es el tema de dualidad. Dualidad resulta de
buscar relaciones que permitan obtener informacin
adicional de un problema de optimizacin general.
Esto, traducido a PL nos conduce a relaciones primaldual.
Javier Quiroz
17/06/2013
UNIVERSIDAD TECNOLGICA DE PANAM

SEDE REGIONAL DE CHIRIQU
FACULTAD DE INGENIERA INDUSTRIAL
LICENCIATURA EN INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES
PORTAFOLIO ESTUDIANTIL
PROFESORA
RUBIELA DAZ
REALIZADO POR:
JAVIER QUIROZ
4-760-1998
CUARTO AO
VIERNES, 19 DE JULIO DE 2013
CONTENIDO
Correccin del Parcial I
Problemas de prctica del libro de Taha
Prctica en Clases. Problemas de programacin Lineal Mixta
Prctica en Clases. Casos especiales de Programacin Lineal
Prctica en Clases. Problemas de Redes
Prctica de Problemas para el parcial II
Prctica de Problemas de Flujo Mximo
Material de Apoyo
Portafolio Estudiantil II
Jqm| Investigacin de Operaciones
Correccin del Parcial I

I.
Parte. Desarrollo.
1) Qu es la Investigacin de Operaciones y cundo y cmo nace?
Es una rama de las matemticas que consiste en el uso de modelos matemticos, estadsticos y
algoritmos con el objetivo de realizar un proceso de toma de decisiones. La IO nace en
Inglaterra durante la segunda guerra mundial cuando un equipo de cientficos empez a tomar
decisiones con respecto a la mejor utilizacin del material blico. Despus de la guerra las ideas
formuladas en operaciones militares se adaptaron para mejorar la eficiencia y la productividad
en el sector civil.
2) Importancia de la IO en la formacin de Ing. Industrial.
La IO permite al ingeniero Industrial tomar las decisiones de manera acertada en cuanto a
optimizacin de recursos dentro de un ambiente real.
3) Qu es un modelo, cmo se clasifican y cul es su importancia para la IO?
Un modelo es la representacin de un sistema real, se clasifican en modelos matemticos,
modelos de simulacin, modelos formales, modelos probabilsticos. Los modelos son
importantes en la IO porque permite representar una situacin real utilizando variables
solucin que a partir de clculos se puede determinar una solucin ptima.
4) En qu consiste el modelo de PE y cules son los tipos de modelos de PE y cundo se utiliza
cada uno.
El Anlisis de PE determina cuanto debe venderse de un producto o servicio de tal modo que
exista un punto en el que los ingresos y los gastos sean iguales. Existen tres tipos de anlisis de
PE: Lineal, No lineal y de Productos mltiples.
5) En qu consiste el modelo de PL, para que tipo de problemas se puede utilizar este modelo.
Un modelo de PL consiste en procedimientos o algoritmo matemticos mediante el cual se
resuelve un problema, formulado a travs de ecuaciones lineales optimizando la funcin
objetivo. Los modelos de PL se pueden utilizar en problemas tales como: Factible, Optimo
finito, Optimo infinito, Regin Factible no acotada (optimo finito), Regin Factible Vaca.
6) Cules son los componentes de un modelo PL y cules son los mtodos que pueden ser
utilizados para solucionarlo y cuando es recomendable el uso de cada mtodo?
Los componentes de un modelo de programacin lineal son: Las variables de decisin, las
restricciones en funcin de las variables, la funcin objetivo. Los mtodos que se emplean para
solucionarlo son: Mtodo Grafico y Mtodo Simplex. El mtodo grafico es cuando las
restricciones son inecuaciones todas, en tanto el mtodo simplex se aplica iterando para tener
mayor sensibilidad en la solucin optima y no depende el tipo de restriccin.
II.
Parte. Resuelva de acuerdo a los lineamientos discutidos en clases.
1) Una agencia de viajes tiene u paquete de excursin que vende en

. Los costos fijos
son
, con un volumen de
clientes los costos variables totales son de
. Cul es el punto de equilibrio para esta empresa? Muestre grficamente.
SOLUCIN:
Unidades
Costo
I(t)
Precio
P.e.
50
812500
106250
2125
426.667
100
825000
212500
2125
426.667
200
850000
425000
2125
426.667
300
875000
637500
2125
426.667
400
900000
850000
2125
426.667
426.667
906667
906667
2125
426.667
500
925000
1062500
2125
426.667
2) Una compaa fabrica y vende un producto, el precio depende de la demanda y es igual a

. el costo fijo es de
y el variable
por unidad
producida. Cul es el punto de equilibrio para esta empresa? Qu cantidad de unidades
produce la ganancia mxima? Muestre grficamente.
SOLUCIN:
Unidades 182.360949
45000
90000
140000
190000
240000
300000
479817.639
480000
Ingresos
182294 40950000 73800000 100800000 117800000 124800000 120000000
19367705.5 19200000
Ct
182294
19367705.6 19375000
Utilidad
1975000
3775000
0 38975000 70025000
5775000
7775000
9775000
12175000
95025000 110025000 115025000 107825000
0.0
-175000
La ganancia mxima de 115025000 se da cuando se produce 24 000 unidades.

3) Se va a organizar un taller de automviles donde va a trabajar mecnicos generales y
electromecnicos. Por necesidades del mercado, es necesario que haya mayor o igual nmero de
mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de
electricistas. En total hay disponibles 20 electromecnicos y 30 mecnicos para escoger. El
beneficio de la empresa por jornada es de
por mecnicos y
por
electromecnicos. Cuntos trabajadores de cada clase deben elegirse? Resuelva utilizando el
Mtodo Simplex.
SOLUCIN:
Variables
Funcin Objetivo
Restricciones
TABLEAU #1
Cb
-1000
0
0
0
Cj
200
150
-1000
Variables
Bsicas
X1
X2
S1
S2
S3
S4
A1
A1
S1
S2
S3
Zj
Cj - Zj
Entra
1
1
1
0
-1000
1200
X1
-1
-2
0
1
1000
-850
-1
0
0
0
1000
-1000
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
-1000
0
Cj
200
150
-1000
Variables
Bsicas
X1
X2
S1
S2
S3
S4
A1
1
0
0
0
200
0
-1
-1
1
1
-200
350
X2
-1
1
1
0
-200
200
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
-1
-1
0
200
-1200
Cj
200
150
-1000
Variables
Bsicas
X1
X2
S1
S2
S3
S4
A1
1
0
0
0
200
0
0
1
0
0
150
0
-2
-1
2
1
-550
550
S1
-1
-1
1
1
-350
350
0
0
1
0
0
0
0
0
0
1
0
0
2
1
-2
-1
550
-1550
Recursos Prueba
0
0
30
20
0
0
0
NO
20
Sale
A1
TABLEAU #2
Cb
200
0
0
0
X1
S1
S2
S3
Zj
Cj - Zj
Entra
Recursos Prueba
0
0
30
20
0
0
0
30
20
Sale
S1
TABLEAU #3
Cb
200
150
0
0
X1
X2
S2
S3
Zj
Cj - Zj
Entra
Recursos Prueba
0
0
30
20
0
0
0
15
20
Sale
S2
TABLEAU #4
Cb
200
150
0
0
Cj
200
150
-1000
Variables
Bsicas
X1
X2
S1
S2
S3
S4
A1
1
0
0
0
200
0
0
1
0
0
150
0
0
0
1
0
0
0
0
-0.5
0.5
0.5
-75
75
S2
1
0.5
0.5
-0.5
275
-275
0
0
0
1
0
0
0
0
-1
0
0
-1000
Cj
200
150
-1000
Variables
Bsicas
X1
X2
S1
S2
S3
S4
A1
1
0
0
0
200
0
0
1
0
0
150
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
-1
200
-200
0
1
0
2
150
-150
0
0
0
0
0
-1000
X1
X2
S1
S3
Zj
Cj - Zj
Entra
Recursos Prueba
30
15
15
5
8250
Sale
NO
-30
30
10
S3
TABLEAU #5
Cb
200
150
0
0
X1
X2
S1
S2
Zj
Cj - Zj
Entra
Recursos Prueba
Sale
30
20
0
10
9000
4) Una compaa posee dos minas: La Mina A produce cada da una tonelada de hierro de alta
calidad, tres toneladas de calidad media y cinco de calidad baja. La Mina B produce cada da
dos toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de
mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el
coste diario de la operacin es de
en cada mina Cuntos das debe trabajar cada mina?
SOLUCIN:
Variables
Alta Calidad
Media Calidad
Baja Calidad
Funcin Objetivo:
MINA A
1
3
5
MINA B
2
2
2
CAPACIDAD
80
160
200
Restricciones:
Regin Factible
Evaluando en la Funcin Objetivo:

A.
B.
C.
D.
Para minimizar los costos la mina A debe trabajar 40 das y la mina B debe trabajar 20 das.
PROBLEMAS DE LA SECCION DE EJERCICIOS 2,5 DEL LIBRO

DE TAHA
1. Shale Oil, en la isla de Aruba, tiene una capacidad de 600,000 barriles diarios de crudo. Entre
sus productos hay dos clases de gasolina sin plomo: regular y premium. El proceso de
refinacin abarca tres fases: 1) una torre de destilacin que produce gasolina cruda y pesados,
entre otros productos; 2) una unidad de desintegracin que produce gasolina a partir de una
parte de los pesados de la torre de destilacin, y 3) una unidad mezcladora que mezcla la
gasolina cruda y la desintegrada. La gasolina regular y la premium se pueden mezclar a partir de
la gasolina cruda o la desintegrada, a distintos costos de produccin. La compaa estima que la
utilidad neta por barril de gasolina regular es de
, y de
, dependiendo de si se
produce a partir de la gasolina cruda o de la desintegrada. Los valores correspondientes para la
calidad premium son
y
. En las especificaciones de diseo se requieren 5 barriles
de crudo para producir 1 barril de gasolina cruda. La capacidad de la unidad de desintegracin
es 40,000 barriles de pesados por da. Todo el pesado que resta se usa en forma directa en la
unidad de mezcla para producir gasolina final al consumidor. Los lmites de demanda de
gasolina regular y premium son 80,000 y 50,000 barriles diarios, respectivamente.
a) Desarrolle un modelo para determinar el programa ptimo de produccin en la refinera.
b) Suponga que se puede aumentar la capacidad de la torre de destilacin a 650,000 barriles
de crudo por da, con un costo inicial de
y un costo diario de mantenimiento
de
. Recomendara usted la ampliacin? Defina las hiptesis que se puedan
necesitar para llegar a esa decisin.
SOLUCIN
Variables
Gasolina cruda Gasolina desintegrada Capacidad

Gasolina Regular
Utilidad
Gasolina Premium
Cap. De Crudo
Funcin Objetivo
Maximizar Utilidad
Restricciones
10
Solucin en Excel
X1
1
B/. 7.70
Variables
X2
X3
1
1
B/. 5.20
B/. 10.40
5
0
1
0
5
1
1
0
5
0
0
1
Funcin
Objetivo
X4
1
B/. 12.30
Restricciones
5
1
0
1
B/. 35.60
20
2
2
2
600000
40000
80000
50000
Aplicando Solver
X1
70000
B/. 7.70
5
0
1
0
Variables
X3
0
10000
B/. 5.20
B/. 10.40
X2
5
1
1
0
5
0
0
1
X4
40000
B/. 12.30
Restricciones
5
1
0
1
Funcin
Objetivo
=
600000
40000
70000
50000
B/. 1,135,000.00
600000
40000
80000
50000
La refinera para optimizar sus recursos debe producir slo 70 000 barriles de gasolina regular
cruda, 10 000 barriles de gasolina premium cruda y 40 000 barriles de gasolina premium
desintegrada.
2. El Ingenio Dulce produce azcar morena, azcar blanca, azcar glas y melaza, a partir de
guarapo concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se le
contrata para entregar al menos 25 toneladas semanales de cada clase de azcar. El proceso de
produccin comienza fabricando azcar morena y melaza, a partir del guarapo. Una tonelada
de guarapo concentrado produce 0.3 tonelada de azcar morena y 0.1 tonelada de melaza. A
continuacin se produce el azcar blanco procesando el azcar morena. Se necesita 1 tonelada
de azcar morena para producir 0.8 tonelada de azcar blanca. Por ltimo, el azcar glas se
produce a partir de azcar blanca mediante un proceso especial de molienda que tiene una
eficiencia de produccin de 95% (1 tonelada de azcar blanca produce 0.95 tonelada de azcar
glas). Las utilidades son $150, $200, $230 y$35 por tonelada de azcar morena, azcar blanca,
azcar glas y melaza, respectivamente.
a) Formule el problema en forma de programa lineal, y determine el programa semanal de
produccin.
b) Investigue la factibilidad econmica de aumentar la capacidad de procesamiento de la
empresa a ms de 4000 toneladas semanales de guarapo.
SOLUCIN:
Variables
11
Capacidad
Demanda
Utilidades
Funcin Objetivo
Maximizar Utilidades
Restricciones
Solucin en Excel
X1
1
B/. 150.00
Variables
X2
X3
1
1
B/. 200.00 B/. 230.00
1
0
0
0
0.76
0
1
0
0
0.95
0
0
1
0
1
X4
1
B/. 35.00
Funcin
Objetivo
=
Restricciones
0
0
0
1
0
B/. 615.00
1
1
1
1
2.71
25
25
25
400
912
Aplicando Solver
X1
25
B/. 150.00
1
0
0
0
0.76
Variables
X2
X3
25
869.25
B/. 200.00 B/. 230.00
0
1
0
0
0.95
0
0
1
0
1
X4
400
B/. 35.00
Restricciones
0
0
0
1
0
Funcin
Objetivo
=
25
25
869.25
400
912
B/. 222,677.50
25
25
25
400
912
12
El Ingenio de dulce debe tener un programa semanal de produccin que conste de producir 25
toneladas de azcar morena 25 toneladas de azcar blanca 869 toneladas de azcar galas y 400
toneladas de melaza para poder optimizar sus recursos.
3. Empresas Fox planea seis proyectos de construccin posibles durante los 4 aos siguientes. En
la tabla siguiente se muestran los ingresos esperados (a valor presente) y los desembolsos en
efectivo para esos proyectos. A Fox se le autoriza emprender cualquiera de los proyectos, en
forma parcial o total. Una terminacin parcial de un proyecto tendr ingresos y desembolsos
proporcionales.
a) Formule el problema como programa lineal y determine la (mezcla) proporcin ptima de

proyectos que maximicen los ingresos totales. No tenga en cuenta el valor del dinero a
travs del tiempo.
SOLUCIN:
Variables
X1
X2
X3
X4
X5
X6
1
1
1
1
1
1
B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 =
1
1
1
1
1
1
10.5
14.4
2.2
2.4
0
1
1
1
1
1
8.3
12.6
9.5
3.1
0
0
1
1
1
1
10.2
14.2
5.6
4.2
Restricciones
0
0
0
0
0
0
1
0
1
1
1
1
7.2
12.3
10.5
10.1
7.5
8.3
5
6.3
Funcin
Objetivo
B/. 131.30
0
1
0
2
0
3
0
4
0
5
1
6
9.2 57.7 =
7.8 69.6 =
6.9 40 =
5.1 26.1 =
1
1
1
1
1
1
60
70
35
20
13
Aplicando Solver
Variables
X1
X2
X3
X4
X5
X6
2
2
0
0
1
0
B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 =
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20
B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50
B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50
B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00
B/. 29.50 B/. 33.50 B/. 34.20 B/. 30.20
Restricciones
0
0
0
0
0
0
0
0
1
0
1
1
B/. 12.30 B/. 9.20
B/. 10.10 B/. 7.80
B/. 8.30 B/. 6.90
B/. 6.30 B/. 5.10
B/. 37.00 B/. 29.00
2.16239299
4.14375588
4.14375588
4.14375588
5.51963395
5.51963395
B/. 56.07
B/. 70.00
B/. 35.00
B/. 20.00
Funcin
Objetivo
B/. 166.04
=
=
=
=
1
1
1
1
1
1
B/. 60.00
B/. 70.00
B/. 35.00
B/. 20.00
Los resultados me indican que en los proyectos 3, 4, 6 no debo invertir en ningn ao, porque
los ingresos que obtendra serian menores que las inversiones que realizara. No obstante en los
proyectos 1, 2, debera invertir el doble en cada ao porque estos maximizaran mis ingresos. Y
en el proyecto 5 debo invertir pero solo en los dos primeros aos porque me proporcionara un
ingreso proporcional de all en adelante obtendra prdida.
b) En cuanto al modelo original, vale la pena pedir dinero prestado en el ao 4?
NO. No vale la pena pedir dinero prestado en el ao 4, esto disminuira significativamente
mis ingresos.
Variables
X1
X2
X3
X4
X5
X6
2
1
0
0
2
0
B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 =
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20
B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50
B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50
B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00
Restricciones
0
0
0
0
0
0
0
0
1
0
1
1
B/. 12.30 B/. 9.20
B/. 10.10 B/. 7.80
B/. 8.30 B/. 6.90
B/. 6.30 B/. 5.10
2.21663206
3.58646986
3.58646986
3.58646986
5.64790967
5.64790967
60
70
35
22.5534849
Funcin
Objetivo
B/. 158.38
=
=
=
1
1
1
1
1
1
B/. 60.00
B/. 70.00
B/. 35.00
B/. 20.00
14
c) Suponga, en el modelo original, que los fondos anuales disponibles para cualquier ao se
pueden exceder, si es necesario, pidiendo prestado a otras actividades financieras dentro de
la empresa. Sin tener en cuenta el valor actual del dinero, reformule el modelo de
programacin lineal, y determine la solucin ptima. Requerira la nueva solucin
prstamo en alguno de los aos? En caso afirmativo, cul es la tasa de retorno del dinero
prestado?
Variables
X3
X4
X5
X6
16
0
0
0
0
0
B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 =
X1
X2
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20
B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50
B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50
B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00
B/. 29.50 B/. 33.50 B/. 34.20 B/. 30.20
Funcin
Objetivo
B/. 515.45
Restricciones
0
0
16
0
0
16
0
0
16
0
0
16
1
0
16
1
1
16
B/. 12.30 B/. 9.20 B/. 167.05
B/. 10.10 B/. 7.80 B/. 229.09
B/. 8.30 B/. 6.90 B/. 35.00
B/. 6.30 B/. 5.10 B/. 38.18
B/. 37.00 B/. 29.00
1
1
1
1
1
1
B/. 60.00
B/. 70.00
B/. 35.00
B/. 20.00
S requiere pedir prstamo, segn los resultados obtenidos del modelo, la empresa debe pedir
prstamos en los aos 1, 2, 4 para obtener in ingreso total mximo de 515.45 mil dlares pero para
lograr esto todo su recurso debe invertirlo en el proyecto 1.
4. Manufacturera Acme recibi un contrato para entregar ventanas de vivienda durante los 6
meses siguientes. Las demandas sucesivas para los seis periodos son 100, 250, 190, 140, 220 y
110, respectivamente. El costo de produccin por ventana vara de un mes a otro, dependiendo
de los costos de mano de obra, materiales y servicios. Acme estima que el costo de produccin
por ventana, durante los 6 meses siguientes, ser $50, $45, $55, $48, $52 y $50,
respectivamente. Para aprovechar las fluctuaciones en el costo de manufactura, Acme podra
optar por producir ms de lo necesario en determinado mes, y guardar las unidades excedentes
para entregar en meses posteriores. Sin embargo, eso le ocasionar un costo de almacenamiento
de $8 por ventana y por mes, evaluado con el inventario levantado en el fin de mes.
a) Desarrolle una programacin lineal para determinar un programa ptimo de produccin
para Acme.
b) Resuelva el problema suponiendo que Acme tiene un inventario inicial de 25 ventanas al
principio del primer mes.
15
c) De acuerdo con la solucin con TORA, los precios duales en los periodos 1, 2, 4 y 5 son
exactamente iguales a los costos unitarios de manufactura durante los mismos periodos,
mientras que el del periodo 3 es distinto. Explique por qu.
d) Si el costo de almacenamiento por ventana y por mes aumenta a $9, cambiar la solucin
ptima del punto a)?
SOLUCIN:
Variables
X1
100
50
8
Demanda
Costos de Prd.
Costo de Alm.
X2
250
45
8
X3
190
55
8
X4
140
48
8
X5
220
52
8
X6
110
50
8
Funcin Objetivo
SOLUCIN:
Variables
Funcin
X3
X4
X5
X6
Objetivo
1
1
1
1
1
1
B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 = -B/. 20,136.00
X1
X2
1
1
1
1
1
1
0
1
1
1
1
1
Restricciones
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
2
3
4
5
6
100
350
540
680
900
1010
Solucin
en Excel
Variables
X1
X2
X3
X4
X5
X6
100
440
0
140
220
110
B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 =
Funcin
Objetivo
B/. 49,984.00
16
1
1
1
1
1
1
Restricciones
0
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0 100
0 540
0 540
0 680
0 900
1 1010
100
350
540
680
900
1010
a) Acm para minimizar sus costos debe optar por producir las ventanas del mes 3 en el
mes 2 al hacer esto se ahorrara 376 dlares.
b) Suponiendo que Acm tiene de inventario 25 ventanas ya fabricadas, lo que restara por
producir sera 985 unidades lo que reflejara un costo de produccin inferior de 47734
dlares.
Variables
X1
X2
X3
X4
X5
X6
75
440
0
140
220
110
B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 =
1
1
1
1
1
1
0
1
1
1
1
1
Restricciones
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
Funcin
Objetivo
B/. 47,734.00
75
515
515
655
875
985
75
325
515
655
875
985
Si el costo de almacenamiento aumentara a 9 dlares esto implicara una reformular mi

funcin objetivo quedando de la siguiente manera:
Funcin Objetivo:
Variables
Funcin
X1
X2
X3
X4
X5
X6
Objetivo
1
1
1
1
1
1
B/. 95.00 B/. 81.00 B/. 82.00 B/. 66.00 B/. 61.00 B/. 50.00 = -B/. 22,695.00
1
1
1
1
1
1
0
1
1
1
1
1
Restricciones
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
2
3
4
5
6
100
350
540
680
900
1010
17
Variables
X1
X2
X3
X4
X5
X6
100
440
0
140
220
110
B/. 95.00 B/. 81.00 B/. 82.00 B/. 66.00 B/. 61.00 B/. 50.00 =
1
1
1
1
1
1
0
1
1
1
1
1
Restricciones
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0 100
0 540
0 540
0 680
0 900
1 1010
Funcin
Objetivo
B/. 50,170.00
100
350
540
680
900
1010
Al haberse incrementado el costo de almacenamiento, a la empresa Acme le aumentaran los

costos significativamente, pero la solucin optima seria la misma del inciso a.
18
Prctica de Laboratorio Programacin Lineal Mixta

1.
Un grupo de estudiantes universitarios debe caminar varias millas y todo lo que lleve debe
ser empacado en una mochila. Se han identificado ocho artculos que pudieran llevarse para el
viaje La siguiente tabla indica los artculos, el peso y la utilidad
Artculo 1
2
3
4
5
6
7
8
Peso
8
1
7
6
5
12
5
14
Utilidad 80
20
50
55
50
75
30
70
Debido a lo largo de la caminata se decidi que el peso Max que debe llevarse es de 35 libras.
Formule este problema como un problema de programacin lineal y resuelva.
SOLUCIN:
s. a
Los estudiantes universitarios no deben llevar en su mochila los artculos 6 y 8.

19
2.
Una empresa est evaluando el negocio de construir casas, sean identificado 8 lujares
potenciales para construir viviendas unifamiliares. Est claro que no se puede construir en todos
los lugares porque solo se cuenta con un presupuesto de inversin de 300000. La tabla a
continuacin muestra los lugares as como los costos y utilidades para cada caso.
Localizaciones
Costos
Utilidades
1
60000
5000
2
50000
6000
3
82000
10000
4
101000
12000
5
50000
8000
6
41000
3000
7
80000
9000
8
60000
10000
Formule el problema como programacin lineal por Excel o QM.
SOLUCION
S. a
La empresa no debe invertir en los proyectos localizados en 1, 2, 6, 7.
20
3.
Una empresa abastece de electricidad a tres ciudades utiliza un generador principal que
elabora 24 horas al da, los otros tres generadores estn disponibles para proveer energas adicional
cuando se requiere se incurre en un costo de arranque de 6000 para el generador 1, 5000 del
generador 2 y 4000 del generador 3.
Se utilizan estos generadores de esta manera uno puede ser puesto en operacin 6 am y puede
funcionar 8 o 16 horas; o puede comenzar a las 2 pm y funcionar hasta las 10pm. Todos los
generadores 1 2 3 son apagados a las 10 pm. Los pronsticos indican la necesidad de contar con
3200 MW adicionales a lo que genera el generador principal hasta las 2 pm. Y se eleva hasta 5700
MW entre las 2 pm -10 pm.
El generador 1 tiene capacidad de generar 2400, el 2 hasta 2100 y el 3 hasta 3300. El costo por
MW utilizado durante un periodo de 8 horas es de $8 generador 1, $9 para el 2 y $7 para el
3.Formule el problema como PL y resuelva.
Variables:
S. a
21
Solo deben arrancar los generadores 1 y 3 para poder minimizar los costos y satisfacer la demanda.
22
CASOS ESPERCIALES DE PROGRAMACION LINEAL

1.
2.
3.
4.
Problemas de asignacin
Problemas de transporte
Problemas de transporte y trasbordo
Modelo de ruta ms corta
Los problemas de asignacin como su nombre lo dice son utilizados cuando deseamos realizar
anlisis de asignar personal a puestos, trabajos a maquinas. El objetivo del modelo es determinar la
asignacin ptima minimizando los costos, es un caso especial de modelo de transporte.
De forma manual se puede resolver este tipo de problemas utilizando el mtodo hngaro.
Ejemplo:
Una empresa desea asignar a tres graduados a reas de ventas regionales. Los costos se presentan
en la siguiente tabla:
Vendedor por
A
B
C
Regin
800
1100
1200
1
500
1600
1300
2
500
1000
2300
3
SOLUCIN:
VARIABLES:
FUNCIN OBJETIVO
Paso para resolver el modelo usando el mtodo hngaro:
1. Elaborar la tabla de costo del problema
2. Encontrar el costo de oportunidad restando el nmero ms pequeo de cada fila de cada
nmero en ella.
0
0
0
300
1100
500
400
800
1800
23
3. Encontrar el costo de oportunidad restando el nmero ms pequeo de cada fila de cada

nmero de las columnas.
A
0
0
0
1
2
3
B
0
800
200
C
0
400
1400
4. Probar la tabla de costos de oportunidad para ver si es posible hacer asignaciones optimas
tranzando las lneas mnimas posibles en las columnas o filas de modos que todos los ceros
queden cubiertos. Si el nmero de lneas es igual al nmero de filas y columnas se ha llegado a
una solucin ptima, si es menor, no hay solucin optima.
5. Si no hay solucin se debe restar el nmero ms pequeo no cubierto por una lnea y sumarse
a las intersecciones de las lneas.
A
200
0
0
1
2
3
B
0
600
0
C
0
400
1400
Ejemplo2: Asignacin de 4 profesores a 4 materias.

El cuadro muestra los puntajes de las evaluaciones de cada profesor en cada curso, encuentre la
mejor asignacin de profesor a los cursos para maximizar la evaluacin de enseanza total.
Profesores
A
B
C
D
Estadstica
90
70
85
55
Administracin
65
60
40
80
Finanzas
95
80
80
65
Economa
40
75
60
55
Pasos para maximizar en problemas de Asignacin:

1. Convertir la tabla en una tabla de minimizacin de costos de oportunidad:
Profesores
A
B
C
D
Estadstica
5
25
10
40
Administracin
30
35
55
15
Finanzas
0
15
15
30
Economa
55
20
35
40
2. Restar el nmero ms pequeo de cada fila de cada nmero en ella.

Profesores
A
B
C
D
Estadstica
5
10
0
25
Administracin
30
20
45
0
Finanzas
0
0
5
15
Economa
55
5
25
25
Profesores
A
B
C
D
Estadstica
5
10
0
25
Administracin
30
20
45
0
Finanzas
0
0
5
15
Economa
50
0
20
20
24
PRCTICA EN CLASES: PROBLEMAS DE REDES

1. Una empresa fabrica acondicionadores de aire para habitaciones en plantas localizadas en
Houston, Phoenix Memphis. Los aparatos se envan a distribuidores regionales localizados en
Dallas, Atlanta y Denver. Los costos de envi varan y a la compaa le gustara encontrar la
forma de minimizar sus costos para satisfacer la demanda de cada uno de los centros de
distribucin. Dallas requiere 800 acondicionadores al mes, Atlanta 600 y Denver 200. Houston
tiene 850 acondicionadores de aires disponibles al mes, Phoenix 650 y Memphis 300. El costo
de envi por unidad de Houston a Dallas es de $8, a Atlanta de $14 y a Denver $9. El costo
por unidad de Memphis a Dallas es de $11, a Atlanta de $8 y a Denver de $12. Cuntas
unidades debern ser enviadas de cada planta a cada centro de distribucin regional? Cul es el
costo total de esta operacin?
SOLUCIN:
Variables:
X11= Cantidad de acondicionadores enviados desde Houston hasta Dallas
X12= Cantidad de acondicionadores enviados desde Houston hasta Atlanta
X13= Cantidad de acondicionadores enviados desde Houston hasta Denver
X21= Cantidad de acondicionadores enviados desde Phoenix hasta Dallas
X22= Cantidad de acondicionadores enviados desde Phoenix hasta Atlanta
X23= Cantidad de acondicionadores enviados desde Phoenix hasta Denver
X31= Cantidad de acondicionadores enviados desde Memphis hasta Dallas
X32= Cantidad de acondicionadores enviados desde Memphis hasta Atlanta
X33= Cantidad de acondicionadores enviados desde Memphis hasta Denver
Funcin Objetivo:
Minimizar Z= $8X11 + $10X12 + $11X13 + $12X21 + $14X22 + $8X23 + $10X31+ $9X32 + $12X33
Sujeto a:
X11+ X12+ X13 = 850 Restricciones de capacidad por planta
X11+ X21+ X31 >= 800 Restricciones de demanda por distribuidor
25
2. El administrador de hospital general St. Charles debe nombrar jefas de enfermeras para cuatro
departamentos recin establecidos: urologa, cardiologa, ortopedia y obstetricia. Anticipndose
a su problema de personal, haba contratado a cuatro enfermeras: Hawkins, Condriac, Bardot,
Hoolihan. Debido a que crea en el mtodo de anlisis cuantitativo para resolver problemas,
entrevist a cada enfermera, considero sus antecedentes, personalidad y talento, y desarroll
una escala de costos que van desde 0 a 100 para utilizarla en la asignacin. Un 0 para la
enfermera Bardot asignada para la unidad de cardiologa implica que sera perfectamente
adecuada para la tarea. Un valor prximo a 100, por otra parte, implicara que no es apta para
dirigir esa unidad. La tabla adjunta muestra el conjunto completo de cifras de costos que el
administrador del hospital piensa que representan todas las asignaciones posibles. Cul
enfermera deber ser asignada a cada unidad?
Enfermera Urologa Cardiologa Ortopedia Obstetricia
Hawkins
28
18
15
75
Condriac
32
48
23
38
Bardot
51
36
24
36
Hoolihan
25
38
55
12
SOLUCIN:
Variables:
X11= Posible asignacin de la enfermera Hawkins al departamento de Urologa
X12= Posible asignacin de la enfermera Hawkins al departamento de Cardiologa
X13= Posible asignacin de la enfermera Hawkins al departamento de Ortopedia
X14= Posible asignacin de la enfermera Hawkins al departamento de Obstetricia
X21= Posible asignacin de la enfermera Condriac al departamento de Urologa
X22= Posible asignacin de la enfermera Condriac al departamento de Cardiologa
X23= Posible asignacin de la enfermera Condriac al departamento de Ortopedia
X24= Posible asignacin de la enfermera Condriac al departamento de Obstetricia
X31= Posible asignacin de la enfermera Bardot al departamento de Urologa
X32= Posible asignacin de la enfermera Bardot al departamento de Cardiologa
X33= Posible asignacin de la enfermera Bardot al departamento de Ortopedia
X34= Posible asignacin de la enfermera Bardot al departamento de Obstetricia
X41= Posible asignacin de la enfermera Hoolihan al departamento de Urologa
26
X42= Posible asignacin de la enfermera Hoolihan al departamento de Cardiologa

X43= Posible asignacin de la enfermera Hoolihan al departamento de Ortopedia
X44= Posible asignacin de la enfermera Hoolihan al departamento de Obstetricia
Funcin Objetivo:
Minimizar Z= $28X11 + $18X12 + $15X13 + $75X14 + $32X21 + $48X22 + $23X23+ $38X24 + $51X31
+ $36X32 + $24X33+ $36X34 +$25X41 + $38X42+ $55X43 + $12X44
Sujeto a:
X11 + X12 + X13 + X14 + X21 + X22 + X23+ X24 + X31 + X32 + X33+ X34 +X41 + X42+ X43 + X44= 4 Total
de enfermeras que aplican
X11+ X12+ X13 + X14 = 1 La enfermera solo Hawkins puede aplicar a uno de los departamentos
X21+ X22+ X23 + X24 = 1 La enfermera solo Condriac puede aplicar a uno de los departamentos
X31+ X32+ X33 + X34 = 1 La enfermera solo Bardot puede aplicar a uno de los departamentos
X41+ X42+ X43 + X44 = 1 La enfermera Hoolihan solo puede aplicar a uno de los departamentos
X11+ X22+ X33 + X44 = 1
27
FUJO MXIMO
1
0
10
1 30
20
4
5
30
0
20
0
0
0
0 10
40 0 3 20
Pasos:
1. Definir Variables: Cantidad de flujo que puede transitar entre los nodos.
X12
X13
X14
X23
X25
X34
X35
X43
X45
2. Funcin Objetivo:
Maximizar Z= X12 + X13 + X14 + X23 + X25 + X34 + X35 + X43 + X45
3. Restricciones
Nodo 1: X12 + X13 + X14 = 60
Nodo 2: - X12 + X23 + X25 = 70
Nodo 3: - X13 X23 - X43 + X43 + X35 = -30
Nodo 4: -X14 X34 + X45 + X43 = -25
Nodo 5: -X45 - X25 - X35 = -70
Problema: Resuelva la siguiente red, Usando Qm y luego PL:
La red muestra la red de una pequea ciudad para minimizar la circulacin vehicular en el centro.
Se desea determinar el nmero mximo de automviles que pueden fluir por la ciudad de oeste a
este. Las calles estn indicadas por sus respectivos nodos. Los nmeros cercanos a los nodos
indican el nmero mximo de automviles en cientos que pueden fluir desde los varios nodos. El
trafico puedes fluir en ambas direcciones por una calle.
SOLUCIN:
28
Lo mximo que puede fluir al nodo 5 es 25 autos.
29
PROBLEMAS DE PRCTICA PARA EL PARCIAL

1. En dos mquinas se procesan 4 productos de forma secuencial. La siguiente tabla muestra los
datos pertinentes:
Tiempo de manufactura en horas por unidad
Costo por
Mquinas
hora ($)
1
10
2
5
Precio de venta unitaria
Producto 1
Producto 2
Producto 3
Producto 4
Capacidad
2
3
75
3
2
70
4
1
55
2
2
45
500
380
Formule como un modelo de PL y determine la solucin ptima.

SOLUCIN:
Variables:
P1= Producto 1
P2= Producto 2
P3= Producto 3
P4= Producto 4
Funcin Objetivo
Maximizar utilidad Utilidad = Precio de venta Costo de Manufactura
Maximizar Z= 40P1+30P2+20P3+15P4
S.a:
2P1+3P2+4P3+2P4 =< 500
3P1+2P2+1P3+2P4 =< 380
La solucin ptima para la empresa es: 28 unidades del producto 1 y 128 del producto 2 para
maximizar sus utilidades a $5560.
2. Una fbrica produce tres modelos I, II, III, de cierto producto, usando las materias primas A y
B. la tabla siguiente muestra los datos para el problema.
Materia Prima
A
Modelo I
2
Requerida por unidad

Modelo II
Modelo III
3
5
Disponibilidad
4000
30
B
Demanda Mnima
Utilidad por unidad
4
200
30
2
200
20
7
150
50
6000
El tiempo de mano de obra para modelo I es el doble que para el modelo II y el triple para el
modelo III. Todo el personal de la fbrica puede producir el equivalente de 1500 unidades del
modelo I. Las necesidades del mercado especifican las relaciones 3:2:5 de las producciones de
los tres modelos respectivos.
Formule el problema como modelo de programacin lineal y resuelva.
SOLUCIN:
M1=Modelo 1
M2=Modelo II
M3=Modelo III
Funcin Objetivo
Maximizar Z= 30M1+20M2+50M3
S.a:
M1>= 200
M2>= 200
M3>= 150
M1+1/2M2+1/3M3=<1500
2M1-3M2=0
5M2-M3=0
2M1+3M2+5M3=< 4000
4M1+2M2+7M3=< 6000
La fbrica debe producir 324 unidades del modelo I, 216 unidades del modelo II, 540 unidades del modelo III,
para maximizar sus utilidades a $41040.
31
PROBLEMA DE PROGRAMACIN LINEAL

El Rey del Helado, se dedica a la fabricacin de helados de diferentes sabores ya sean a base de
agua o a base de leche. Actualmente cuentan con un problema en la elaboracin de los helados a
base de agua por lo que slo puede producir helados a base de leche: helado de chicle, banano,
fresa, vainilla y chocolate. Los ingredientes que utilizan para fabricar estos helados a base de
leche son: leche grado A, azcar blanca y crema. Segn el tipo de helado entonces, esencia
saborizante a chicle, banana, fresa, vainilla y chocolate.
Estos helados se elaboran en una maquina especial que al estar en funcionamiento cuesta $ 12 por
hora y cada galn de helado demora 25 minutos; la mquina solo est disponible 5 horas por da
3 das por semana. Por otro lado las operarias encargadas de fabricar los helados cobran $ 4
dlares por cada galn de helado producido debido a que las recetas de los helados son de ellas.
La empresa, tratando de reducir sus costos en la adquisicin de materia prima hizo varias
cotizaciones y determino los mejores precios en el mercado de cada uno de sus ingredientes, cada
libra de azcar cuesta $ 0.65, cada galn de leche grado A cuesta $ 4.15 y cada galn de crema
cuesta $ 4.75. Cada una de las esencias de 500 ml cuesta $3.75.
La empresa luego de realizar un presupuesto determino que para la fabricacin de los helados el
prximo mes slo puede comprar 200 galones de leche grado A, 100 libras de azcar blanca, 12
galones de crema y 5 esencias de cada tipo. Segn las operarias la fabricacin de cada galn de
los distintos helados consume, segn los datos mostrados a continuacin:
Helados
Leche (gl)
Azcar (Lb)
Crema (gl)
Esencia(mL)
Chicle
0.7
0.5
0.1
100
Banana
0.7
0.6
0.3
100
Fresa
0.7
0.6
0.3
100
Vainilla
0.7
0.3
0.2
100
Chocolate
0.7
0.4
0.2
100
La empresa puede obtener 25 unidades de helados (helado cono) por cada galn y lo vende a
$1.75 cada unidad sabiendo que cada cono cuesta $0.25, desea producir al menos 10 galones de
cada helado para mantener satisfechos a sus clientes durante el prximo mes. Sabiendo que esto
le generara costos adicionales, la empresa desea maximizar su utilidad para mantenerse.
Suponiendo que todos los helados producidos durante el mes se consumen, Qu cantidad de
cada tipo de helado debe producir?
SOLUCIN:
Variables:
X1= Galones de Helados de Chicle
X2= Galones de Helados de Banana
X3= Galones de Helados de Fresa
X4= Galones de Helados de Vainilla
X5= Galones de Helados de Chocolate
Funcin Objetivo:
Maximizar Utilidad Utilidad= Ingreso Total - Costos totales
Detalles:
Ingresos= Un galn produce 25 unidades de helados cono y los vende a $ 1.75 cada uno
por lo que:
32
*Costo real de la unidad (porcin) de helado = $ 1.50

* Unidades Producidas = 25
Ingresos= ($ 1.50)*(25)= $ 37.50 Ingreso por galn de helado vendido
Costos Totales
Costo de Producir un Galn de Helado de Chicle:
0.7 gl de leche a un costo de $4.15 por gl= (0.7 gl)*($4.15/gl) = $ 2.91
0.5 Lb de azcar a un costo de $ 0.65 por Lb = (0.5 Lb)*( $ 0.65 /Lb) = $ 0.33
0.1 gl de crema a un costo de $ 4.75 por gl = (0.1 gl)*( $ 4.75/gl) = $ 0.48
100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75
Costos de Mano de Obra Directa
Costo de Tiempo de Fabricacin en la mquina
0.7 gl de leche
0.5 Lb de Azcar
0.1 gl de Crema
100 ml de Esencia
Total
$ 4.00
$ 5.00
$ 2.91
$ 0.33
$ 0.48
$ 0.75
$ 13.47
Costo de Producir un Galn de Helado de Banana:

Costo de Tiempo de Fabricacin
0.7 gl de leche
0.6 Lb de Azcar
0.3 gl de Crema
100 ml de Esencia
Total
$ 4.00
$ 5.00
$ 2.91
$ 0.39
$ 1.43
$ 0.75
$ 14.48
Costo de Producir un Galn de Helado de Fresa:

0.7 gl de leche
0.6 Lb de Azcar
0.3 gl de Crema
100 ml de Esencia
Total
$ 4.00
$ 5.00
$ 2.91
$ 0.39
$ 1.43
$ 0.75
$ 14.48
33
Costo de Producir un Galn de Helado de Vainilla:


0.7 gl de leche
0.3 Lb de Azcar
0.2 gl de Crema
100 ml de Esencia
Total
$ 4.00
$ 5.00
$ 2.91
$ 0.20
$ 0.95
$ 0.75
$ 13.81
Costo de Producir un Galn de Helado de Chocolate:

0.7 gl de leche
0.4 Lb de Azcar
0.2 gl de Crema
100 ml de Esencia
Total
$ 4.00
$ 5.00
$ 2.91
$ 0.26
$ 1.95
$ 0.75
$ 14.87
Utilidad = ($ 37.50 - $ 13.47) X1 + ($ 37.50 - $ 14.48) X2 + ($ 37.50 - $ 14.48) X3 + ($ 37.50 - $

13.81) X4 + ($ 37.50 - $ 14.87) X5
Maximizar Z = $24.03X1 + $23.02X2 + $23.02X3 + $23.69X4 + $22.63X5
Restricciones:
X1 >= 10 Galones
X2 >= 10 Galones
X3 >= 10 Galones
X4 >= 10 Galones
X5 >= 10 Galones
100X1 =< 2 500 ml de esencia saborizante de chicle
100X2 =< 2 500 ml de esencia saborizante de banana
100X3 =< 2 500 ml de esencia saborizante de fresa
100X4 =< 2 500 ml de esencia saborizante de vainilla
100X5 =< 2 500 ml de esencia saborizante de chocolate
34
0.42X1 + 0.42X2 + 0.42X3 + 0.42X4 + 0.42X5 =< 65

0.7X1 + 0.7X2 + 0.7X5 + 0.7X4 + 0.7X5 =< 200
0.5X1 + 0.6X2 + 0.6X5 + 0.3X4 + 0.4X5 =< 100
0.1X1 + 0.3X2 + 0.3X5 + 0.2X4 + 0.2X5 =< 12
Horas disponibles de la maquina por mes

Disponibilidades de Galones de Leche
Disponibilidades de libras de azcar
Disponibilidades de Galones de Crema
35
INTERPRETACIN DE LOS RESULTADOS DE QM
Formulacin en Qm
Resultados
La empresa para maximizar su utilidad debe producir y vender 20 galones de helados de Chicle,
10 galones de helado de banana, 10 galones de helado de fresa, 10 galones de helado de vainilla,
10 galones de helado de chocolate. Para obtener una utilidad neta de $ 1 404.20.
36
MATERIAL DE APOYO
ANALISIS POSOPTIMO O DE SENSIBILIDAD
La asignacin de probabilidades a los eventos es una tarea difcil que muchos gerentes pueden
mostrarse difcil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren
decir creo que la probabilidad de que este evento ocurra est entre 0.5 y 0.7. Bajo estas
circunstancias, como en cualquier aspecto de decisin gerencial, es til realizar un anlisis de
sensibilidad para determinar cmo afecta a la decisin la asignacin de probabilidades
El anlisis de sensibilidad concierne el estudio de posibles cambios en la solucin ptima
disponible como resultado de hacer cambios en el modelo original.
Dualidad resulta de buscar relaciones que permitan obtener informacin adicional de un problema
de optimizacin general. Esto, traducido a PL nos conduce a relaciones primal-dual.
Todo problema de optimizacin (primal), tiene un problema asociado (dual) con numerosas
propiedades que los relacionan y nos permiten hacer un mejor anlisis de los problemas.
El Precio dual de una restriccin es la mejora del valor ptimo si se agrega una unidad adicional al
lado derecho de dicha restriccin.
Construccin del Problema Dual
Para encontrar el dual de un problema lineal:
1. Si es problema de minimizacin el dual sera de maximizacin y viceversa.
2. En el dual habr tantas variables como restricciones 2 en el primal.
3. En el dual habr tantas restricciones como variables en el primal.
4. Los coeficientes de la funcin objetivo del dual vendrn dados por los coeficientes del lado
derecho de las restricciones del primal.
5. Los coeficientes del lado derecho del dual vendrn dados por los coeficientes de la funcin
objetivo del primal.
6. Los coeficientes que acompaarn a las variables en una restriccin del dual correspondern a
aquellos coeficientes que acompaan a la variable primal correspondiente a la restriccin dual 3.
Sobre el anlisis de sensibilidad:
Al cambiar los coeficientes de la funcin objetivo, sta puede cambiar su pendiente. El cambio de
la pendiente puede afectar a la solucin ptima y al valor ptimo.
El cambio en el valor del lado derecho de una restriccin equivale grficamente a un
desplazamiento paralelo de la restriccin. Esto puede afectar tanto a la solucin ptima como al
valor ptimo. El efecto depender de qu restriccin se haya cambiado y en qu medida.
Estrechar una restriccin de desigualdad significa hacerla ms difcil de satisfacer. Para una
restriccin esto significa aumentar el lado derecho. Para una restriccin significa disminuirlo.
Relajar una restriccin de desigualdad, o bien crece el conjunto factible o posiblemente queda
inalterado.
37
Estrechar una restriccin de desigualdad, o bien se contrae el conjunto factible posiblemente quede
inalterado.
Una restriccin es redundante si al ser retirada no cambia la regin factible.
Es muy importante considerar que una restriccin puede ser redundante para un conjunto dado,
no lo sea cuando se cambian algunos datos.
En cualquier modelo de programacin lineal, para un conjunto fijo de datos, las restricciones
inactivas pueden ser retiradas sin afectar la solucin ptima. La solucin ptima depende por
completo de las restricciones activas.
Al eliminar las restricciones la regin factible queda inalterada o aumenta.
La adicin de restricciones hace que la regin factible quede inalterada o se reduzca.
La adicin de restricciones a un modelo o bien empeora el valor ptimo o lo deja inalterado. La
eliminacin de restricciones o bien mejora el valor ptimo o lo deja inalterado.
Dado que el precio dual de una restriccin es la mejora del valor ptimo, esta mejora va a depender
si el modelo es de maximizar o minimizar la funcin objetivo. Si el objetivo es maximizar, entonces
la mejora significar un aumento del valor ptimo. Si el objetivo es minimizar, entonces la mejora
significar una disminucin del valor ptimo.
Costo Reducido:
El costo reducido de una variable en el modelo de programacin lineal es la cantidad en que debe
cambiar el coeficiente de esa variable en la funcin objetivo para que en la solucin ptima dicha
variable tenga un valor positivo.
Tambin se interpreta como el valor que disminuye la funcin objetivo cuando esta variable cuyo
valor ptimo es cero, es forzada a entrar en una unidad.
38

Segunda Parte Del Portafolio de IO

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Segunda Parte Del Portafolio de IO

Uploaded by

Copyright:

Available Formats

INVESTIGACIN

UNIVERSIDAD TECNOLGICA DE PANAM

VIERNES, 19 DE JULIO DE 2013

Jqm| Investigacin de Operaciones

Correccin del Parcial I

Parte. Resuelva de acuerdo a los lineamientos discutidos en clases.

Jqm| Investigacin de Operaciones

1) Una agencia de viajes tiene u paquete de excursin que vende en

2) Una compaa fabrica y vende un producto, el precio depende de la demanda y es igual a

Jqm| Investigacin de Operaciones

182294 40950000 73800000 100800000 117800000 124800000 120000000

95025000 110025000 115025000 107825000

La ganancia mxima de 115025000 se da cuando se produce 24 000 unidades.

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Evaluando en la Funcin Objetivo:

Jqm| Investigacin de Operaciones

PROBLEMAS DE LA SECCION DE EJERCICIOS 2,5 DEL LIBRO

Gasolina cruda Gasolina desintegrada Capacidad

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

a) Formule el problema como programa lineal y determine la (mezcla) proporcin ptima de

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Si el costo de almacenamiento aumentara a 9 dlares esto implicara una reformular mi

Jqm| Investigacin de Operaciones

Al haberse incrementado el costo de almacenamiento, a la empresa Acme le aumentaran los

Jqm| Investigacin de Operaciones

Prctica de Laboratorio Programacin Lineal Mixta

Los estudiantes universitarios no deben llevar en su mochila los artculos 6 y 8.

Jqm| Investigacin de Operaciones

La empresa no debe invertir en los proyectos localizados en 1, 2, 6, 7.

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

CASOS ESPERCIALES DE PROGRAMACION LINEAL

Jqm| Investigacin de Operaciones

3. Encontrar el costo de oportunidad restando el nmero ms pequeo de cada fila de cada

Ejemplo2: Asignacin de 4 profesores a 4 materias.

Pasos para maximizar en problemas de Asignacin:

2. Restar el nmero ms pequeo de cada fila de cada nmero en ella.

Jqm| Investigacin de Operaciones

PRCTICA EN CLASES: PROBLEMAS DE REDES

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

X42= Posible asignacin de la enfermera Hoolihan al departamento de Cardiologa

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

Lo mximo que puede fluir al nodo 5 es 25 autos.

Jqm| Investigacin de Operaciones

PROBLEMAS DE PRCTICA PARA EL PARCIAL

Formule como un modelo de PL y determine la solucin ptima.

Requerida por unidad

Jqm| Investigacin de Operaciones

Jqm| Investigacin de Operaciones

PROBLEMA DE PROGRAMACIN LINEAL

Jqm| Investigacin de Operaciones

*Costo real de la unidad (porcin) de helado = $ 1.50

Costo de Producir un Galn de Helado de Banana: