Op Ejercicios

INVESTIGACIN DE OPERACIONES I
GUA DE EJERCICIOS

PROFESOR
Dr(c). FELICINDO CORTS

DPTO. INGENIERA INDUSTRIAL
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA SERENA
Max Z = 5X
1
+ 3X
2
Sujeto a:
X
1
+ X
2
10 (X
3
)
(X
4
)
(X
5
)
X
1
4
X
1
+ 3X
2
15
X
1
;X
2
0 38 3 2 (Z
s
- C
s
)
6
4
-7
1
0
-3
-1
1
2
X
2
X
1
X
5
3
5
0
Xb X
3
X
4
Vb Cb
Sol. 0 0
38 3 2 (Z
s
- C
s
)
6
4
-7
1
0
-3
-1
1
2
X
2
X
1
X
5
3
5
0
Xb X
3
X
4
Vb Cb
Sol. 0 0
Departamento de Ingeniera Industrial Investigacin de Operaciones I Dr(c) Felicindo Corts
1
GUIA DE EJERCICIOS: INVESTIGACIN DE OPERACIONES
Ejercicio N 1:
Una compaa de seguros sanitarios ha decidido atender dos nuevos tipos de pacientes en sus
ambulatorios A, B y C que tienen capacidad sobrante. Las previsiones indican que pueden venir un
total de 100 pacientes de tipo 1 y 150 de tipo 2. Estos pacientes pueden ser atendidos en cualquier
ambulatorio, excepto en el ambulatorio A, en donde no pueden atender a pacientes de tipo 2 por
falta de equipos adecuados. La empresa quiere saber a cuantos pacientes podr atender en cada uno
de los ambulatorios para minimizar los costos totales de atencin. Los costos de atencin por
paciente y ambulatorio se indican en la tabla siguiente:
Costos por Paciente Capacidad Ociosa
Ambulatorio Paciente 1 Paciente 2 (ambos pac.)
A 26 - 80
B 28 33 50
C 24 28 120
Definir las variables y formular el problema.

Ejercicio N 2:
El ministerio de sanidad decide hacer una campaa anti-tabaco mediante anuncios en la radio y la
televisin. Su presupuesto limita los gastos de publicidad a 1.000.000 pesos por mes. Cada minuto
de anuncio en la radio cuesta 5.000 pesos y cada minuto en la televisin cuesta 100.000 pesos El
ministerio deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia
pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25
veces ms impacto que cada minuto de publicidad por la radio. Formular el problema que determine
la asignacin ptima del presupuesto mensual para anuncios en radio y televisin que maximiza el
impacto total.

Ejercicio N 3:
El laboratorio MacAsp prepara dos tipos de medicinas para el dolor de cabeza: el fantstico Resacn
y el magnfico Jaquecn. Los dos se venden en forma de jarabe en frascos de 100mg y se obtienen
mezclando cido acetil-saliclico (A) y paracetamol (P). El laboratorio se permite una cierta
flexibilidad en las formulas de estos productos. De hecho, las restricciones son: (1) el Resacn tiene
que tener un mximo de 75% de A; (2) el Jaquecn ha de tener un mnimo de 25% de A y un
mnimo de 50% de P. El departamento comercial piensa poder vender como mximo 400 frascos de
Resacn y 300 de Jaquecn. El precio de venta es de 150 pesos por un frasco de Resacn y de 200
pesos por un de Jaquecn. Los costos de los componentes son: 80 pesos por 100 mg de A y 120
pesos por 100 mg de P. El laboratorio desea maximizar el ingreso neto por venta. Formular el
problema.

Ejercicio N 4:
La red de hospitales Salutmolt ha detectado que podra atender a ms pacientes y ha decidido
ampliar sus servicios con tres nuevas especialidades X, Y y Z en tres hospitales A, B y C. Los
beneficios esperados por paciente en cada especialidad X, Y y Z son 420, 360 y 300 pesos
respectivamente. Los hospitales tienen capacidad de recursos humanos para atender 700, 800 y 450
pacientes independientemente de la especialidad. Un problema grave para el hospital es el nmero
de horas disponibles de quirfano. Actualmente, se ha calculado que la capacidad ociosa es de 13,
2
12 y 5 horas de quirfano por da en A, B y C y cada especialidad necesita un mximo de 2, 1,5 y
1,2 horas por las cirugas X, Y y Z respectivamente.
Para poder mantener una carga equilibrada de atencin entre los diferentes hospitales, la gerencia ha
decidido que la cantidad de pacientes asignados a cada hospital utilice el mismo porcentaje de
capacidad adicional disponible. El gerente quiere saber cuantos pacientes podrn ser atendidos en cada
hospital y le solicita a usted formular el problema de decisin.

Ejercicio N 5:
Se desea programar la produccin de una empresa para los prximos 6 meses de produccin
considerando los antecedentes siguientes: En los meses 1, 2 y 5 el costo unitario de produccin en
horario normal es $4 y en horario de sobretiempo es $6. En los meses 3, 4 y 6 estos valores son $6 y $9,
en horario normal y sobretiempo, respectivamente. Las demandas futuras han sido estimadas en:
Mes 1 2 3 4 5 6
Demanda 200 300 100 200 600 450
El costo de mantencin de inventario es $1 / unidad al mes, siendo el inventario actual de 100 unidades.
No se desea tener inventario al trmino del sexto mes. Formule un Problema de Programacin Lineal
(PPL) adecuado para programar la produccin de la empresa durante los prximos 6 meses. (Para
efectos del clculo del costo de inventario considere que las ventas y la produccin se concentran a
fines de cada perodo)

Ejercicio N 6:
En la divisin de productos siderrgicos de la Ca CAP Aceros del Pacfico, los productos A y B son
producidos y requieren de dos operaciones que son las mismas para cada uno. De la produccin de B
resulta un subproducto C; parte de estos subproductos pueden ser vendidos, hasta 12 unidades, los
dems tienen que ser destruidos por carencia de demanda. Las utilidades unitarias para los productos A
y B son US$4 y US$9 respectivamente.
EL subproducto C se vende a US$2 la unidad (es utilidad). Si C no se puede vender, el costo de
destruccin es de US$1. El proceso aporta 3.3 unidades de C por cada unidad de B producida. Los
pronsticos indican que puede vender todo lo que produzca de A y B. Los tiempos de proceso unitarios
son: A requiere 2.6 horas en la operacin 1 y 3.3 horas en operacin 2; B requiere 4.7 horas en
operacin 1 y 4.6 horas en operacin 2. Tiempos disponibles: 60 horas para la operacin 1 y 65 horas
para operacin 2. Suponga que los productos son divisibles, es decir se aceptan fracciones de unidades.
Formule un modelo de programacin lineal que determine la produccin de los productos, tal que
satisfaga todas las condiciones descritas anteriormente y maximice las utilidades provenientes de su
venta. Explicar el significado de cada variable y cada restriccin en el modelo.

Ejercicio N 7:
Una compaa manufacturera produce dos tipos de acero en dos plantas diferentes. Para producir una
tonelada de acero se requiere de tres tipos de recursos: fierro, carbn y tiempo de un alto horno. Las dos
plantas tienen diferentes tipos de hornos, por lo que los recursos necesarios para producir una tonelada
de acero dependen de la planta donde se produzcan (ver tabla adjunta). Cada planta tiene su propia
mina de carbn. Cada da, 12 toneladas de carbn estn disponibles en la Planta 1 y 15 toneladas en la
Planta 2. Por otro lado, cada da la Planta 1 y 2 disponen de 10 horas y 4 horas de tiempo en el alto
horno respectivamente. El mineral de fierro es extrado de una mina localizada equidistante de las dos
3
plantas; disponindose cada da de 80 toneladas de este mineral. Una tonelada de acero 1 puede ser
vendida a US$ 170, y 1 tonelada de acero 2 puede ser vendida a US$ 160. Todo el acero es vendido a
un cliente nico. El costo de flete es de US$ 80 desde la Planta 1 y de US$ 100 desde la Planta 2
respectivamente. Suponga que la nica variable de costo es el transporte.
a) Defina las variables, funcin objetivo y
restricciones del problema
Producto
(una tonelada)
Fierro
(Tn)
Carbn
(Tn)
Tiempo de alto
horno (Hrs)
b) Formule un modelo de optimizacin que
permita resolver este problema.

Acero 1 Planta 1
Acero 2 Planta 1
Acero 1 Planta 2
Acero 2 Planta 2
8
6
7
5
3
1
3
2
2
1
1
1

Ejercicio N 8:
Una refinera de petrleo debe adquirir 750000 m
3
de crudo para procesarlos y as satisfacer su
demanda de productos derivados. Existen ofertas de 5 crudos y la refinera debe decidir cules comprar
y en que volmenes. Los crudos sern transportados en un barco petrolero, cuya capacidad es de
750000 m
3
. El barco dispone de un slo estanque, por lo cual los crudos se mezclaran en el viaje. Los
precios de los crudos son los siguientes:
Costo fijo por
hacer el pedido
(miles de US$)
Costo por
m
3
de crudo
(US$)

Crudo 1
Crudo 2
Crudo 3
Crudo 4
Crudo 5
1000
1500
500
750
1150
330
300
360
350
310

De cada crudo que se compre deben adquirirse al menos 80000 m
3
. Por
restricciones de calidad de los productos a obtener, debe cumplirse que:
El volumen adquirido de crudo 1 debe ser de al menos la mitad del
volumen adquirido de crudo 3.
Si la mezcla contiene 30% o ms de crudo 1, debe incluirse crudo 2.
Los crudos 2 y 4 no pueden mezclarse, al igual que los crudos 3 y 5
El gerente desea traer no ms de tres tipos de crudo.
Formule este problema de programacin entera mixta como un PPL.

Ejercicio N 9:
Escriba una restriccin que satisfaga cada una de estas condiciones en un modelo de programacin
entera de un proyecto de seleccin cero (0) uno (1). Los proyectos son numerados 1, 2, 3, 4, 5, 6,
7, 8, 9 y 10.
Restriccin (a): Exactamente un proyecto del conjunto 1, 2, 3 tiene que ser seleccionado.
Restriccin (b): El proyecto 2 puede ser seleccionado solamente si el nmero 10 es
seleccionado. Sin embargo, 10 puede ser seleccionado sin que 2 sea
seleccionado.
Restriccin(c): No ms que un proyecto del conjunto 1, 3, 5, 7, 9 puede ser seleccionado.
Restriccin(d): Si el nmero 4 es seleccionado, entonces el nmero 8 no lo puede ser.
Restriccin(e): Los proyectos 4 y 10 tienen que ser ambos seleccionados o rechazados.

Ejercicio N 10:
La General Wheels est considerando siete grandes inversiones (proyectos) de capital. Estas
inversiones difieren en la ganancia estimada a largo plazo (valor presente neto) que generarn, as como
en la cantidad de capital requerido (en millones de pesos, como se muestra en la tabla siguiente.
Oportunidad de Inversin (proyectos)
1 2 3 4 5 6 7
Ganancia estimada 17 10 15 19 07 13 09
Capital requerido 43 28 34 48 17 32 23
Se dispone de $100.000.000.- de capital para estas inversiones. Las oportunidades de inversin 1 y 2
son mutuamente excluyentes, lo mismo que 3 y 4. Ni la oportunidades 3 ni la 4 se pueden aprovechar a
menos que se invierta en 1 o en 2. No existen restricciones de este tipo sobre las oportunidades de
inversin 5, 6 y 7. El objetivo es elegir la combinacin de inversiones de capital que maximiza la
ganancia estimada a largo plazo. Formlese el modelo de programacin lineal para la General Wheels

Ejercicio N 11:
Construir un modelo de programacin entera usando los siguientes datos.
COSTO
Proyecto Valor Presente
Ao 1 Ao 2 Ao 3
1
2
3
4
5
6
7
8
9
10
Presupuesto Estimado:
$25
40
70
10
20
35
60
75
15
45
$30
40
50
60
70
20
20
25
40
55
300
$80
70
60
60
40
30
50
80
20
30
320
$10
50
70
10
10
90
20
60
15
40
220

Ejercicio N 12:
La comuna Norte Chico, tiene dos escuelas en nivel medio superior que atienden las necesidades
escolares. La escuela n1, tiene capacidad de 6500 estudiantes y la escuela n2 tiene una capacidad para
4500. La comunidad escolar esta dividida en 6 reas, cada una de ellas tiene tamao diferente
(poblacin de estudiantes) y una combinacin distinta de alumnos de minoras tnicas. La siguiente
tabla describe las reas en cuestin.
Poblacin total Estudiantes de
rea de estudiantes minoras tnicas
A 1900 200
B 2475 1600
C 1000 490
D 2150 450
E 1800 870
F 1400 590
Se est implementando un plan contra la discriminacin de minoras tnicas y este especifica que cada
escuela debe tener inscritos por lo menos 32% de alumnos de minoras y no ms de 45%. Para tratar de
4
cumplir con el plan, la comuna desea minimizar el nmero de kilmetros que deben recorrer los
estudiantes. La siguiente tabla muestra los datos de distancia (Kms) entre las diversas reas y las
escuelas correspondientes.
rea Escuela N 1 Escuela N 2
A 1,5 2,5
B 1,8 1,9
C 2,2 2,6
D 2,5 2,3
E 2,9 1,8
F 2,8 1,1
Si es posible, a la comuna le gustara evitar que los estudiantes viajaran ms de 2,8 kms.
Plantee un modelo de programacin lineal que le permita a la comuna cumplir con el plan de no
discriminacin y la restriccin de kilmetros a recorrer, explcite la definicin de variables y efectu un
anlisis de coherencia y consistencia del modelo.

Ejercicio N 13:
Una empresa agroindustrial controla m parcelas, n plantas de procesos y K unidades distribuidoras.
Consideraremos uno de los productos de la empresa: sopa de tomates. Los tomates pueden cultivarse
en cualquiera de las m parcelas, sin embargo el costo no es igual. Sea F
i
el costo de cultivar una
tonelada de tomates en la parcela i. Desde cualquier parcela es posible enviar la produccin a cualquiera
de las plantas procesadoras. Sea C
ij
el costo de transportar una tonelada de tomate desde la parcela i a
la planta j.
Suponga que con toneladas de tomate es posible producir una caja de sopa de tomates. El costo
variable de producir una caja en la planta j es P
j
y la capacidad de la planta para este producto es T
j

cajas. Desde cualquier planta de proceso es posible enviar la produccin a cualquier unidad
distribuidora. Sea D
jk
el costo de transportar una caja de sopa de tomates desde la planta j hasta la
unidad distribuidora K.
Para el prximo ao se requieren B
k
cajas en la unidad distribuidora k.
Sea A
i
la cantidad mxima (en toneladas) de tomates que pueden cultivarse en la parcela i.
Formule un modelo cuya solucin minimiza el costo de cultivo, procesamiento y transporte, y satisface
los requerimientos de las unidades distribuidoras. Sea explcito en su anlisis.

Ejercicio N 14:
Un hospital perteneciente al Ministerio de Salud tiene en carpeta cuatro proyectos independientes y
rentables. La vida til de cada uno de estos proyectos es de cuatro aos.
Proyectos VAN(M$)
* Ampliacin sala comn ciruga adultos 180.000.
* Adquisicin ecgrafo 20.000.
* Ampliacin bodega de productos qumicos 72.000.
* Investigacin cncer gstrico 80.000.
Los recursos de operacin anual de cada proyecto (flujo de costos) durante los cuatro aos de vida til,
expresados en miles de pesos, son los siguientes:
5
6
Valores en M$ Ao1 Ao 2 Ao 3 Ao 4
* Ampliacin sala comn ciruga adultos.
* Adquisicin ecgrafo.
* Ampliacin bodega de productos qumicos.
* Investigacin cncer gstrico.
30.000
12.000
30.000
20.000
40.000
8.000
20.000
30.000
40.000
0
20.000
40.000
30.000
4.000
20.000
10.000
El director del hospital tiene conocimiento del presupuesto para los siguientes cuatro aos y ha
estimado que slo dispondr para destinar a los mencionados proyectos, los montos que se sealan a
continuacin:
Fondos disponibles en M$ 65.000 80.000 80.000 50.000
La institucin desea realizar los mejores proyectos, sin embargo stos deben estar financiados para
el perodo completo de cuatro aos. Formlese este problema, definiendo todo.

Ejercicio N 15:
Usted ha recibido el encargo de estudiar una inversin de 100.000 dlares de que dispone su
empresa. Existe la posibilidad de comprar algunas acciones de cuatro compaas que tienen
distintos niveles de riesgo, pagan dividendos de distinta magnitud (utilidades distribuidas) y tienen
un potencial de crecimiento diferente. Estas son:
INVERSION RIESGO TASA DIVIDENDO POTENCIAL
COMPAA % % CRECIMIENTO %
Cochiguay Drugs Drugs 3 6 5
Papayas Company 5 5 8
Cobre Diaguitas 20 0 30
Corsario Electronics 10 3 15
________________________________________________________________________________
El gerente de la empresa (su jefe), le ha indicado que desea que la inversin rinda por lo menos,
5.000 dlares anuales en dividendos y que el potencial medio de crecimiento no sea inferior a 12%.
a) Formule el modelo de PL
b) Resuelva la solucin ptima
c) Analice los resultados.

Ejercicio N 16:
La Compaa Minera Andacollo Oro opera con dos minas en la IV Regin. El mineral de cada una se
separa antes de embarcarse, en dos grados. La produccin de las minas as como sus costos diarios de
operacin son los siguientes:
Mineral alto grado
(ton/da)
Mineral bajo grado
(ton/da)
Costos de Operacin
(US$ 1000/da)
MINA A 4 8 20
MINA B 6 4 22
La Ca tiene como norma trabajar no ms de 22 das hbiles al mes, y se comprometi a entregar 54
toneladas de mineral de alto grado y 65 toneladas de mineral de bajo grado. Si la Ca Minera Andacollo
Oro desea cumplir su compromiso a un costo mnimo.
a) Plantee el modelo en programacin lineal.
b) Resuelva por el mtodo grfico. Es nica la solucin? Porque?
c) Cunto tiempo requiere la Ca para cumplir los compromisos?.

7
Ejercicio N 17:
Considerar el programa lineal siguiente:
Maximizar Z = X1 + 2X2
Sujeto a:
2X1 + 8X2 16
X1 + X2 5
X1, X2 0
a) Utilizar en mtodo grfico para encontrar una solucin.
b) Cambiar la funcin objetivo por Z = X1 + 6X2 y volver a solucionar el problema.
c) Cuntos puntos extremos tiene la solucin factible?. Encontrar los valores de X1 y X2 en cada
punto extremo

Ejercicio N 18:
Sea el siguiente modelo de programacin lineal:
Minimizar Z = 3X
1
+ 2X
2

Sujeto a:
2X
1
+ X
2
8
X
1
+ 3X
2
= 10
X
j
0
a) Muestre la Zona de Soluciones Factibles.
b) Cul es la solucin ptima?. Comente la solucin encontrada.

Ejercicio N 19:
Utilizar el mtodo Simplex algebraico para solucionar el problema siguiente:
Maximizar Z = -X1 + X2 + 2X3
Sujeto a:
2X1 + 8X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
X1, X2, X3 0

Ejercicio N 20:
Considerar el problema siguiente:
Maximizar Z = 2X1 + 4X2 + 3X3
Sujeto a:
X1 + 3X2 + 2X3 30
X1 - X2 + X3 24
3X1 + 5X2 + 3X3 60
X1, X2, X3 0
Sabemos que, en la solucin ptima, X1, X2, X3 > 0.
a) Describir como se puede utilizar esta informacin para adaptar el mtodo Smplex de manera
que el nmero de iteraciones sea mnimo (comenzando en la solucin bsica factible inicial
normal). No vale hacer ninguna iteracin.
b) Utilizar el procedimiento desarrollado para solucionar el problema.

Ejercicio N 21:
Para el tpico problema de Maximizar Z= C
T
X con restricciones del tipo AX b, se tiene:

X

=
X
1

X
2

X
3

C

=
10
7
5

B

=
1200
1000
400

A

=
5
4
1
3
3
2
1
1
2

B
-1

=
1/5
-4/5
-1/5
0
1
0
0
0
1
Se pide:
a) Encuentre la solucin ptima por medio del Smplex Revisado (matricial).
b) Construya la tabla Smplex ptima a partir de la solucin encontrada en a).
c) Comente la solucin ptima encontrada.

Ejercicio N 22:
La siguiente tabla corresponde a la Fase I en un PPL, donde X4 es una variable artificial.
Cb Vb X
1
X
2
X
3
X
4
X
5
X
6
Xb
1
0
2
0
0
1
3
-2
1
6
2
0
1
0
0
0
1
0
300
250
130
(Zj - Cj)
a) Complete la tabla y determine si es factible. En caso afirmativo, encuentre una solucin factible
inicial para la Fase II y optimice. Suponga que la F.O. es Maximizar Z = X
1
+ 2 X
2
+ 3 X
3
.
b) Comente la solucin encontrada.

Ejercicio N 23:
Considere el siguiente problema de programacin lineal:
Maximizar Z = 2X
1
+ X
2
+ 3X
3

Sujeto a: 5X
1
+ 2X
2
+ 7X
3
= 420
3X
1
+ 2X
2
+ 5X
3
280
X
1
0; X
2
0; X
3
0
a) Utilice el Mtodo de Dos Fases, para encontrar una solucin ptima.
b) Comente la solucin ptima encontrada.
c) Formule el modelo Dual respectivo.

Ejercicio N 24:
Sea el siguiente modelo de programacin lineal.
Maximizar Z = 3X
1
+ 2X
2
+ X
3

Sujeto a: 2X
1
+ X
2
+ 3X
3
8
X
1
+ 3X
2
+ X
3
= 10
X
j
> 0
3/8 -1/8
8
De una iteracin cualquiera de la fase I, se conoce la matriz B
-1
=
-1/8 3/8
a) Complete la tabla correspondiente. Finaliza la Fase I?. Por qu?.
b) Una vez finalizada la Fase I. Construya la 1 tabla de la fase II y optimice.
c) Comente la solucin encontrada.
9
Ejercicio N 25:
La fbrica de ladrillos Hrcules produce, entre otros productos, cuatro tipos de ladrillos de cemento. El
proceso de fabricacin est compuesto de tres etapas: mezclado, vibrado e inspeccin. La fbrica desea
maximizar las utilidades dentro del prximo mes, y para ello ha formulado el siguiente modelo de
programacin lineal.
Maximizar Z = 8 X
1
+ 14 X
2
+ 30 X
3
+ 50 X
4

Sujeto a:
X
1
+ 2 X
2
+ 10 X
3
+ 16 X
4
800 (Horas mezclado)
1.5 X
1
+ 2.0 X
2
+ 4 X
3
+ 5 X
4
1000 (Horas vibrado)
0.5 X
1
+ 0.6 X
2
+ X
3
+ 2 X
4
340 (Horas - hombre inspeccin)
Xj >= 0
Del cual se tiene la siguiente tabla:

Cb Vb X
1
X
2
X
3
X
4
X
5
X
6
X
7
Xb

X
2

X
1
X
7

0
1
0
1
0
0
11
-12
0.4
19
-22
1.6
1.5
-2
0.1
-1
2
-0.4
0
0
1
200
400
20
(Zj Cj) 0 0 28 40 5 2 0 6000
Responda las siguientes preguntas:
a) Cul es la solucin ptima?. Es la solucin nica?
b) Cunto debera aumentar como mnimo la utilidad unitaria del producto 3 para que fuera
conveniente fabricarlo?
c) Dentro de que rango podra variar el nmero de horas de mquina para mezclado sin que
cambie la base ptima?
d) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 por hora. Debe
aceptar la oferta?
e) A qu precio estara Ud. dispuesto en arrendar a su competidor horas de vibrado? Hasta
cuntas horas?
f) Es la solucin nica si la utilidad del producto 4 fuera 90 en lugar 50?. Si su respuesta es NO
determine a partir de la tabla final la otra solucin ptima.
g) Un cliente ha solicitado un nuevo tipo de ladrillo el cual requiere 4 horas de mezclado, 4 de
vibrado y 0.5 horas de inspeccin por cada unidad producida. Cul debera ser la utilidad
unitaria de este nuevo ladrillo para que Ud. considere su produccin?
h) Suponga un cambio en la tecnologa de fabricacin la cual requiere agregar un nuevo proceso
de secado en ciertas condiciones especiales. Esto se traduce en una nueva restriccin: 0.2 X
1
+
0.5 X
2
+ 0.3 X
3
<= 500. Conociendo la solucin ptima del problema original, Cmo
procedera para encontrar la solucin ptima de este nuevo problema?.

Ejercicio N 26:
K.O. Zido, enlogo de la Via Sta. Eulalia, debe elaborar, combinando los distintos caldos que la
Via que mantiene en sus bodegas, una nueva partida de sus dos afamadas marcas de vino tinto;
estrella negra y estrella blanca.
Si bien el mercado de ambos vinos es limitado, la produccin de los mismos esta restringida por el
volumen de los caldos almacenados en bodega, tras un rpido inventario. K..O. Zido establece que
para la elaboracin de estrella negra y blanca dispone de los siguientes caldos:
10
Cosecha Guachaca 1971 20.000 lts
Cosecha Goritn 1973 25.000 lts
Cosecha Bigoteada 1976 12.000 lts
El costo por litro de cada uno de estos caldos es de $35, $25, $20 respectivamente.
K.O. Zido sabe que parra mantener la calidad de la marca, cada litro de estrella negra debe contener
por lo menos un 60% de Guachaca 1971 y a lo ms un 20% de Bigoteado 1976.
Por otra parte, cada litro de estrella blanca debe tener al menos un 15% de Guachaca 1971 y no ms
de un 60% de Bigoteado 1976.
La produccin de cada litro de estrella negra cuesta $10 y su precio de venta es de $44 el litro.
Asimismo la produccin de cada litro de estrella blanca cuesta $8,5 y su precio de venta es de $37 el
litro.
Para mantener el programa de mezcla que maximice el beneficio de la Via, K.O. Zido ha
formulado el siguiente modelo de programacin lineal.
MAX - X11 + 9 X12 + 14 X13 - 6.5 X21 + 3.5 X22 + 8.5 X23
SUBJECT TO
2) X11 + X21 <= 20000
3) X12 + X22 <= 25000
4) X13 + X23 <= 12000
5) - 0.4 X11 + 0.6 X12 + 0.6 X13 <= 0
6) - 0.2 X11 - 0.2 X12 + 0.8 X13 <= 0
7) - 0.85 X21 + 0.15 X22 + 0.15 X23 <= 0
8) - 0.6 X21 - 0.6 X22 + 0.4 X23 <= 0
END
a) Formule Ud. un modelo de P.L.. para resolver este problema y verifique el modelo planteado por
K.O. Zido. Explique claramente cada una de las restricciones y la funcin objetivo.
Empleando el LINDO y el computador de la Via, un analista ha resuelto este problema
obtenido el siguiente resultado:
OBJECTIVE FUNCTION VALUE
1) 199444.4

VARIABLE VALUE REDUCED COST
X11 15266.666992 0.000000
X12 5088.888672 0.000000
X13 5088.888672 0.000000
X21 4733.333496 0.000000
X22 19911.111328 0.000000
X23 6911.111328 0.000000

ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 3.888889
3) 0.000000 1.666667
4) 0.000000 6.666667
5) 0.000000 12.222222
6) 0.000000 0.000000
7) 0.000000 12.222222
8) 12022.222656 0.000000

NO. ITERATIONS= 9

11
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 -1.000000 8.333333 3.431373
X12 9.000000 0.000000 8.461538
X13 14.000000 24.999998 0.000000
X21 -6.500000 9.166666 8.333333
X22 3.500000 8.461538 0.000000
X23 8.500000 0.000000 6.250000

RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 20000.000000 18294.117188 13470.586914
3 25000.000000 76333.328125 16393.939453
4 12000.000000 45083.332031 6479.166504
5 0.000000 13525.000000 3523.076904
6 0.000000 5088.888672 5088.888672
7 0.000000 3550.000000 11449.999023
8 0.000000 INFINITY 12022.222656
Con base en esta informacin responda las preguntas que se formulan a continuacin:
b) Cul es el programa de produccin ptimo? Cul es beneficio? Es la solucin ptima nica?
c) A K.O. Zido le ofrecen 5.000 lts. de Bigoteado 1976 adicionales a $26 el litro. Le conviene
aceptar la oferta? Si la acepta Cunto aumenta el beneficio?
d) Suponga ahora que K.O. Zido le ofrecen 5.000 lts. de Bigoteado 1976 adicionales a $26 el litro.
Qu precio mximo o debiera pagar? Si el proveedor de Guachaca 1971 le ofrece a K.O. Zido
una partida de 19000 lts. a $40 Puede Ud. decir algo acerca de la conveniencia de esta
operacin?
e) Si la cantidad disponible de Guachaca 1971 fuera 38300 lts. en lugar de 20000 lts. Qu ocurre
con el programa de produccin ptima?
f) Si la cantidad de Goritn 1973 fuera 101350 lts. en lugar de 25000 Qu ocurre con la
produccin de estrella negra?
g) A qu precio le conviene a la Via vender sus caldos directamente?
h) Si el mercado de estrella negra est restringido a slo 20000 botellas Cmo obtendran la nueva
solucin ptima a partir de sta?

Ejercicio N 27:
a) Considere el problema:
Max Z = 3X
1
+ X
2
+ 4X
3

s.a.: 6X
1
+ 3X
2
+ 5X
3
25
3X
1
+ 4X
2
+ 5X
3
20
todas las variables no negativas
Constryase el problema dual y
encuentre su solucin ptima.
b) Suponga que el problema
original cambia a:
Max Z = 3X
1
+ 3X
2
+ 4X
3

s.a.: 6X
1
+ 2X
2
+ 5X
3
25
3X
1
+ 3X
2
+ 5X
3
20
todas las variables no negativas
Use los resultados del problema
dual para analizar si la solucin
ptima del problema original sigue
siendo ptima.
c) Suponga que al
problema original se
agrega una nueva
variable, donde: c
j
= 2;
a
1j
= 3 y a
2j
= 2.
Use los resultados del
problema dual para
analizar si la solucin del
problema original sigue
siendo ptima.

Ejercicio N 28:
Una fbrica de muebles de jardn, est
produciendo: Sillas, Mesas, Bancos y Sillones. El
proceso de fabricacin se realiza bsicamente en
tres departamentos: Doblado de Tubos, Armado y
Terminaciones.
El tiempo que requiere cada tem en cada uno de
estos departamentos es:
Doblado Armado Terminaciones
Sillas(X
1
) 30 20 0
Mesas(X
2
) 5 8 20
Bancos(X
3
) 45 60 0
Sillones(X
4
) 60 30 120

El beneficio neto unitario asociado a cada
producto es: Silla=280, Mesas=40, Bancos=300 y
Sillones=510.
Se dispone semanalmente de 300 horas en el
departamento de doblado, 180 horas en armado y
300 horas en terminaciones.
De acuerdo a estos antecedentes, se ha obtenido
una solucin ptima que se resume en la siguiente
tabla smplex:
Vb X
1
X
2
X
3
X
4
X
5
X
6
X
7
Xb
X
4

0 -7/15 -3 1 1/15 -1/10 0
2
X
1

1 11/10 15/2 0 -1/10 1/5 0
6
X
7

0 76 360 0 -8 12 1
60
Z
j
-C
j
0 30 270 0 6 5 0 2700
Se pide:
a) Cul es la solucin ptima dual?. Es nica?
b) Determine el rango de valores para la
capacidad en el departamento de doblado tal
que la solucin permanezca ptima.
c) Se estudia la introduccin de un nuevo
producto cuyas necesidades en cada
departamento son: doblado=15, armado=10 y
terminaciones=20, el beneficio unitario de
este producto es 240, es conveniente
incluirlo en el plan de produccin?.
d) Es posible comprar 5 horas de capacidad de
doblado y 5 horas de capacidad de armado a
un costo total de 75, es conveniente
hacerlo?.
e) En cuanto debe aumentarse la contribucin
de los bancos, para que sea conveniente
producirlos?.
f) Indique cul es el rango de la contribucin de
las sillas tal que la solucin permanece
ptima. Qu variables entran a la base en los
limites de este rango?.
g) Suponga ahora que la produccin est
restringida por la materia prima disponible
que es 28 kg de tubos para muebles y los
productos requieren las siguientes cantidades
de sta M.P.: 2 kg/X
1
, 4 kg/X
2
, 3.5 kg/X
3
y 3
kg/X
4
. Comente.

Ejercicio N 29:
Considere el siguiente Modelo de P.L.
Minimizar Z = -3X1 + X2 - 2X3
Sujeto a: X1 - X2 + 2X3 <= 5
-X1 + X2 >= 3
Xj >=0
a) Plantee tabla smplex inicial. Evale impacto primal e impacto dual. Cul es el Pivote?
b) Formule el problema Dual

Ejercicio N 30:
Sea el siguiente problema Primal de P.L.
Minimizar Z = 30 X
1
10 X
2
+ 25 X
3

Sujeto a: 5 X
1
+ 2 X
2
+ 1 X
3
45
2 X
1
+ 3 X
2
+ 2 X
3
20
X
1
+ X
3
12
Xj 0
12
13
a) Construya la primera tabla Smplex y evalu Impacto Primal Dual.
b) Obtenga la solucin ptima del Problema Primal. Comente la solucin encontrada.
c) Obtenga el problema Dual asociado.

Ejercicio N 31:
Considere el siguiente Modelo de P.L.
Maximizar Z = X
1
+ 4X
2
Cuya Solucin es:
Vb X
4
X
3
Xb
X
2
2/7 1/14 72/7
X
1
5/14 -1/28 20/7
Sujeto a:
-8X
1
+ 10X
2
80
2X
1
+ X
2
16
X
j
0 3/2 1/4 44
a) Cul es la Solucin Dual del problema?
b) Obtenga la solucin ptima entera (primal), usando Branch & Bound.
c) Obtenga la solucin ptima entera (primal), usando tcnica grfica.
d) Comente sus resultados.

Ejercicio N 32:
Sea el siguiente modelo de P.L.
MAX Z: 220 X1+ 80X2
s.a.: X1 + 2X2 < = 4
5X1 + 2X2 < = 16
2X1 + X2 < = 7
Xj > = 0, enteros.
a) Obtenga la solucin ptima no entera.
b) Obtenga la solucin ptima entera, utilizando
ramificacin (BRANCH & BOUND). Explicite los
clculos efectuados.
c) Use la instruccin GIN y compare con resultados de b)

Ejercicio N 33:
Para el Modelo del ejercicio N 11:
a) Obtenga la solucin ptima no entera usando el software LINDO.
b) Use la instruccin INTEGER del software y compare resultados.

Ejercicio N 34:
Sea: Maximizar Z = 6X
1
+ 4X
2
+ 2X
3

Sujeto a: X
1
+ 4X
2
+ X
3
20
2X
1
+ X
2
+ 2X
3
18
X
j
0; Enteros
Resuelva ptimamente, utilizando Branch & Bound. Comente la solucin encontrada.

Ejercicio N 35:
Sea el modelo de PPL:
Minimizar Z = 5 X
1
+ 3 X
2

Sujeto a: 2X
1
+ X
2
20
X
1
+ 2X
2
12
X
1
5
X
1
0 Entero, X
2
0
Mediante mtodo grfico, se pide:
a) Muestre el espacio solucin.
b) Cul es la solucin ptima?.
c) Si agregamos la restriccin 1.25X
1
+ X
2
= 10. Cul es el
espacio solucin ahora?. Cul es la solucin ptima ahora?.
14
Ejercicio N 36:
Daewoo Corporation produce dos tipos autos automticos exclusivos de ultima tecnologa (tipo 1 y tipo
2). El departamento de control de la produccin est tratando de establecer la programacin de
ensamble del computador central del automvil para el prximo mes. Ambos tipos de auto usan la
misma computadora y se dispone de 80.000 computadoras para el prximo mes.
Se usa una misma lnea de ensamble para los dos tipos de autos y se dispone de 80.000 horas de mano
de obra regular. Los autos tipo 1, que son ms complejos, usan 1,6 horas de mano de obra y los autos
tipo 2 usan 1,2 hora. Para cumplir los objetivos de ventas se establecieron cuotas mnimas de 25.000 y
30.000 autos tipo 1 y tipo 2 respectivamente.
Los objetivos en orden de prioridad son: i) cumplir con las cuotas de produccin, ii) maximizar la
produccin de autos (80.000), iii) minimizar el tiempo extra (20% horas regulares) y iv) maximizar las
utilidades del negocio (MUS$ 2.800), considerando que los autos tipo 1 y tipo 2 contribuyen con
US$50 y US$ 30 respectivamente en tiempo normal y que disminuye en US$ 10 en tiempo extra.
a) Formlese l modelo base de programacin lineal multiobjetivos.
b) Formlese l modelo lexicogrfico multiobjetivos.

Ejercicio N 37:
Resuelva el problema anterior (Ejercicio N 36).

Ejercicio N 38:
Dado el siguiente problema multiobjetivos:
Maximizar Z
1
= 10 X
1
+ 20 X
2
(m
1
= 300)
Minimizar Z
2
= 3 X
1
+ X
2
(m
2
= 10)
Sujeto a:
X
1
+ X
2
20
X
1
2 X
2
6
X
1
10
X
1
, X
2
0
Suponiendo que el objetivo maximizar sea ms importe que minimizar, se pide:
a) Construya el modelo lexicogrfico de mltiples objetivos.
b) Resuelva por mtodo grfico, la mejor solucin del problema. Comente.
c) Si para el objetivo Z
1
, su meta fuese de 200 en vez de 300 mantenindose la meta para el objetivo
Z
2
, cul es la mejor solucin ahora?. Comente.

Ejercicio N 39:
Es necesario planear el sistema de energa de un nuevo edificio. Las tres fuentes posibles de energa
son: electricidad, gas natural y celdas solares. Los requerimientos diarios de energa (todos medidos
en las mismas unidades) en el edificio en cuanto a: luz elctrica, calefactores de agua y calefactores de
ambiente son:
* Luz Elctrica 30 unidades
* Calefactores de agua 10 unidades
* Calefactores de ambiente 30 unidades
El tamao del techo limita las celdas solares a 30 unidades, pero no hay lmite en la disponibilidad de
electricidad y gas natural. Las necesidades de luz elctrica se pueden satisfacer slo comprando la
15
energa elctrica a un costo de $50 por unidad. Las otras necesidades energticas se pueden cumplir
mediante cualquier fuente o combinacin de fuentes. Los costos unitarios son:
Electricidad Gas Natural Celdas Solares
Calefactores de agua
Calefactores de ambiente
$ 90
$ 80
$ 60
$ 50
$ 30
$ 40
a) Formule este problema como un problema de transporte, construyendo la tabla de costos y
requerimientos apropiada.
b) Encuentre una solucin inicial para este problema, utilizando la regla de Esquina Noroeste.
c) A partir de la solucin inicial del inciso b), encuentre una solucin ptima.
d) Encuentre una solucin inicial para este problema, utilizando el mtodo de Aproximacin de
Vogel y optimice.

Ejercicio N 40:
Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas
tienen exceso de capacidad de produccin. El costo unitario de fabricacin del primer producto ser de
$30, $28, $$31 y $28, en las plantas 1, 3, 4 y 5, respectivamente, la planta 2 no puede fabricar este
producto. El costo unitario de fabricacin del segundo producto ser de $46, $43, $42 y $43 en las
plantas respectivas 1, 2, 3 y 5, la planta 4 no puede fabricar este producto. El costo unitario de
fabricacin del tercer producto ser de $40, $37 y $41 en las plantas 2, 4 y 5, respectivamente, las
plantas 1 y 3 no pueden fabricar este producto. Los pronsticos de venta indican que la produccin
diaria de cada uno de los tres productos debe ser 600, 1000 y 800 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y 1000
unidades diarias, independientemente del producto o combinacin de productos que se quiera. Suponga
que cualquier planta que tiene capacidad y puede fabricarlo podr producir cualquier combinacin de
productos en cualquier cantidad.
a) Formule este problema como de transporte construyendo la tabla de costos y requerimientos.
b) Encuentre solucin bsica factible inicial, usando regla Celda de Costo Mnimo. Es ptima?.
Fundamente.
c) Encuentre solucin bsica factible inicial, segn Heurstica de Vogel. Es ptima?. Fundamente.
d) Cul es la solucin ptima?. Comente dicha solucin.

Ejercicio N 41:
Tres refineras con capacidades diarias mximas de 6, 5 y 8 millones de galones de gasolina, reparten
en tres reas de distribucin con demandas diarias de 4, 8 y 7 millones de galones de combustible. La
gasolina se transporta a las tres reas de distribucin a travs de una red de tuberas.
El costo de transporte se calcula en funcin de la longitud de la tubera, y es equivalente a US$0,01 por
100 galones por cada milla recorrida. La tabla de distancias que a continuacin se presenta muestra que
la refinera 1 no esta conectada al rea de distribucin 3.
REA DE DISTRIBUCIN
1 2 3
1 120 180 ---
REFINERA 2 300 100 80
3 200 250 120
a) Plantee el tableu de transporte
b) Encuentre una solucin inicial utilizando regla Esquina Nor-Oeste.
c) Comente la solucin encontrada e indique si es ptima?
16
Ejercicio N 42:
Sea la siguiente tabla de costos de transporte:
De \ A M1 M2 M3 ai
P1 7 8 6 13

P2 3 5 9 17

bj 15 8 17
a) Suponga costo de faltante cero, obtenga solucin
inicial por celda de mnimo costo.
b) Suponga costo de faltante 5/unidad de demanda.
Cmo cambia su solucin inicial?.
c) A partir de b) obtenga la solucin ptima.
d) Comente la Solucin encontrada.

Ejercicio N 43:
Asignatura Jos Mara David Luis Oscar
El Coordinador Docente de un Colegio, debe
designar los alumnos que representaran al Colegio en
las Olimpiadas Cientficas 2002. Como muchos de
sus mejores alumnos son buenos en ms de una
asignatura, no es fcil decidir que alumno asignar a
cada una de las cuatros asignaturas que compiten.
Castellano
Matemtica
Naturales
Sociales
48
53
43
40
47
43
38
36
44
52
49
40
47
45
40
39
45
52
44
41
Los cinco mejores alumnos y sus mejores rendimientos (en puntos) en cada asignatura se indican en la
tabla mostrada.
a) Efecte una asignacin ptima de acuerdo a la tabla de rendimiento y comente.
b) Qu sucede si Jos se enferma y no puede participar de las Olimpiadas?.

Ejercicio N 44:
Para un problema de asignacin, se tiene la siguiente tabla de beneficios al asignar una cierta
maquina (Mi) a una determinada tarea (Ti):
T1 T2 T3 T4 T5 T6
M1 15 9 12 14 8 10
M2 12 10 14 10 15 16
M3 8 12 16 14 10 12
M4 14 6 10 8 12 6
M5 10 14 8 9 12 10
M6 9 12 10 14 9 14
Para este problema, se pide:
a) Encuentre la asignacin ptima.
b) Comente la solucin encontrada.

Ejercicio N 45:
Considere el problema de asignacin Operador Mquina, tal que, la productividad de asignacin es:
Mquinas
A B C D E F

Operadores
1
2
3
4
5
5
5
2
9
3
3
6
8
6
2
7
-
3
10
1
3
7
4
5
4
4
3
5
6
-
3
6
8
6
5
17
Si el operador 2 no puede operar la mquina C y el operador 5 no puede operar la mquina E, proponga
una asignacin que maximiza la productividad de la asignacin. Comente.

Ejercicio N 46:
Considere el proyecto cuyas actividades se listan, y
su fecha de terminacin es dentro de 13 semanas.
Acti_
vidad
Suce
sor
Tiempo
Normal
Tiempo
Acelerado
Costo
Normal
Costo
Acelerado
Se Pide:
a) Constryase la red del proyecto.
b) Determine la duracin, el costo normal y la(s)
ruta(s) crtica(s) del proyecto.
c) Encuentre el programa de aceleracin, para que
el proyecto termine para la fecha indicada.
A
B
C
D
E
F
C, F
D
E
F
--
--
6
2
4
5
7
9
4
1
2
3
4
6
4200
1800
5400
3600
5900
6300
6200
3300
8000
5800
9500
8700

Ejercicio N 47:
Considere un proyecto cuyos datos son los siguientes:
Actividad A B C D E F G H I J
Predecesor - - A B A B C y D C y D E y G E y G
Duracin (das) 4 6 4 3 8 7 5 3 5 5
a) Construya la Carta Gantt.
b) Construya la Red A N.
c) Determine la(s) Ruta(s) Crtica(s) y la duracin del proyecto.
d) Determine las holguras totales y libres.

Ejercicio N 48:
Con el fin de preparar el presupuesto del prximo ao, una empresa debe obtener informacin de sus
Departamentos de Ventas, Produccin, Contabilidad y Tesorera.
El cuadro adjunto indica las actividades y sus derivaciones. Prepare Carta Gantt, Red CPM y
determine el camino crtico y su duracin.
Actividad Descripcin
Predecesor
Inmediato
Duracin
en das
A Pronstico de volumen de ventas - 10
B Estudio de la competencia - 7
C Diseo y facilidades A 5
D Prepara programas de produccin C 3
E Estima costo de produccin D 2
F Fija precio de venta B, E 1
G Prepara presupuesto E, F 14

18
Ejercicio N 49:
Una campaa publicitaria usa una red PERT como la que se muestra a continuacin:
Actividad To Tm Tp
1 2 4 5 6
1 3 3 4 8
2 4 1 2 5
2 5 2 3 4
3 4 5 6 9
3 5 2 3 6
4 6 4 5 6
5 6 3 4 8
a) Dibuje una red y etiquete cada actividad con su tiempo esperado y su varianza.
b) Calcule el tiempo de terminacin esperado y la varianza para todo el proyecto.
c) Cul es la probabilidad de que el proyecto se termine en 14 das?
d) Son realistas en este caso las suposiciones del PERT que se usan para calcular las
probabilidades que se describen en el inciso c? Explique por qu si o porqu no dependiendo de
cual sea su respuesta.
e) Cul es el efecto de la varianza tan grande en la actividad 1 - 3?

Ejercicio N 50:
Considere el proyecto cuyas actividades se listan, y las
tres estimaciones de tiempo (en semanas).

Actividad
Estimacin
Optimista
Estimacin
+ probable
Estimacin
Pesimista
Si el Proyecto est listo para iniciar y la fecha de
terminacin es dentro de 100 semanas. Se pide:
a) Constryase la red del proyecto.
b) Calcule el valor esperado y la desviacin estndar
del tiempo, para cada actividad.
c) Con base en los tiempos esperados, determine la(s)
ruta(s) crtica(s) del proyecto.
d) Encuentre la probabilidad aproximada de que el
proyecto termine para la fecha indicada.
12
13
26
34
35
36
45
56
57
67
28
22
26
14
32
40
12
16
26
12
32
28
36
16
32
52
16
20
34
16
36
32
46
18
32
74
24
26
42
30

Ejercicio N 51:
Utilice el procedimiento de bsqueda en una dimensin para obtener interactivamente una solucin
(aproximada) del siguiente problema: Maximizar F(X) = X
3
+ 30X X
6
2X
4
3X
2
.
Utilice tolerancia de error = 0.07 y encuentre por inspeccin las cotas iniciales apropiadas.

Ejercicio N 52:
A partir de la solucin prueba inicial (X
1
,X
2
) = (0,0), aplique al menos tres iteraciones del
procedimiento bsqueda del gradiente, con = 0.05 para obtener una solucin aproximada del
siguiente problema:
19
Maximizar F(X
1
,X
2
) = 6X
1
+ 2X
1
X
2
2X
2
2X
1
2
X
2
2

Resuelva F(X
1
,X
2
) = 0 directamente para obtener la solucin exacta. Comente.

Ejercicio N 53:
Considere el siguiente problema de optimizacin:
MIN (X1 - 5)
2
+ X2
2

Sujeto a:
X1
2
+ X2
2
= 1
a) Escriba las condiciones de 1 orden, segn Lagrange.
b) Encuentre la solucin ptima y explique.

Ejercicio N 54:
Considere el problema:
Minimizar F(.) = X
2
+ X
1
2
+ X
3

Sujeto a:
X
1
+ X
2
+ X
3
= 5
X
2
X
1
2
0
4 X
1
2
X
2
2
0
Xj 0
a) Escriba el Lagrangeano asociado a este problema.
b) Deduzca, a partir de las condiciones de optimalidad sobre
el Lagrangeano, las condiciones de KKT para el
problema.

Ejercicio N 55:
Una empresa monopolista a desarrollado el siguiente modelo matemtico para maximizar sus
utilidades que le reportan los productos P1 y P2 respectivamente.
Maximizar F(X
1
,X
2
) = (30-X
1
)X
1
+ (50 - X
2
)X
2
3X
1
5X
2
- 10(X
1
+ X
2
)
Sujeto a:
X
1
+ X
2
20
X
1
0 , X
2
0
a) Desarrolle las condiciones de KKT para encontrar una solucin optima
b) Utilizando estas condiciones busque la solucin ptima. Comente.

Ejercicio N 56:
Una compaa monoplica puede comprar como mximo 17.5 oz de un producto qumico a un costo
de $10/oz. Por otra parte, a un costo de $3/oz, el producto qumico puede ser procesado para producir
una onza de producto 1, o a un costo de $5/oz el producto puede ser procesado para producir una onza
de producto 2.
Si se producen x1 oz de producto 1, su precio de venta ser de ($30 - x1) por onza. Si x2 oz de producto
2 son producidas, stas son vendidas a un precio de ($50 - x2) por onza.
a) Formule el modelo de optimizacin que le permita a la empresa maximizar su beneficio.
b) Escriba las condiciones de Karush Kuhn Tucker para este problema.
c) A partir de las condiciones de Karush Kuhn Tucker, encuentre la solucin ptima del problema.

20
Ejercicio N 57:
Considere el siguiente problema de
programacin No Lineal:
Maximizar F(.) = 8X
1
X
2
1
+ 4X
2
X
2
2

Sujeto a: X
1
+ X
2
2
X
j
0
a) Escriba las condiciones de KKT para derivar una
solucin al PNL.
b) Suponga que es posible utilizar la formulacin de
Programacin Cuadrtica. Formule el modelo
aproximado de programacin lineal para este caso.

Ejercicio N 58:
Maximizar F(.) = 8X
1
+ 4X
2
X
2
2

Sujeto a: X
1
+ X
2
3
X
j
0
solucin al PNL.
b) Considere que es posible utilizar la formulacin de
Programacin Separable. Formule el modelo
aproximado de programacin lineal para este caso.

Ejercicio N 59:
Minimizar F(X
1
;X
2
) = (X
1
- 5)
2
+ X
2
2

Sujeto a: X
1
2
+ X
2
2
1
X
1
+ X
2
1
X
1
; X
2
0
a) Grafique el espacio de soluciones factibles.
b) Determine las condiciones de KKT, para este
problema.
c) Dado el espacio factible a) y las condiciones de KKT
de b), aproxime una solucin ptima del problema y
comente.

Ejercicio N 60:
programacin No Lineal (convexa):
Maximizar F(.) = 24X
1
X
2
1
+ 10X
2
X
2
2

Sujeto a: X
1
8
X
2
7
X
j
0
solucin al problema.
b) Considere que para el problema es posible utilizar la
formulacin de programacin separable, formule el
modelo aproximado de programacin lineal para este
caso.

Ejercicio N 61:
Sea el PNL cuadrtico:
Maximizar F(X
1
;X
2
) = 2X
1
2
+ X
2
2
+ 3X
1
X
2

Sujeto a: X
1
2X
2
2
X
1
3
X
2
4
X
1
0; X
2
0
a) Desarrolle el modelo lineal aproximado. Sea explcito.
b) Aplicando el Algoritmo Smplex encuentre una
solucin.
c) Comente los resultados.

Ejercicio N 62:
Para el modelo aproximado de programacin lineal, que se formula en los ejercicios N 57, 58 y 60.
Utilizando el algoritmo smplex, encuentre la solucin ptima aproximada en cada caso y comente los
resultados encontrados.

Op Ejercicios

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Op Ejercicios

Enviado por

Direitos autorais:

Formatos disponíveis

INVESTIGACIN DE OPERACIONES I

Você também pode gostar