OpEjercicios PDF

INVESTIGACIÓN DE OPERACIONES I
GUÍA DE EJERCICIOS
0 0 Sol.
Max Z = 5X1 + 3X2
Sujeto a: Cb Vb X4 X3 Xb
X1 + X2 ≤ 10 (X3) 3 X2 -1 1 6
X1 ≤ 4 (X4) 5 X1 1 0 4
X1 + 3X2 ≤ 15 (X5) 0 X5 2 -3 -7
X1;X2 ≥ 0 (Zs - Cs) 2 3 38
PROFESOR
Dr(c). FELICINDO CORTÉS
DPTO. INGENIERÍA INDUSTRIAL

FACULTAD DE INGENIERÍA
UNIVERSIDAD DE LA SERENA
Departamento de Ingeniería Industrial Investigación de Operaciones I Dr(c) Felicindo Cortés
GUIA DE EJERCICIOS: INVESTIGACIÓN DE OPERACIONES

Ejercicio Nº 1:
Una compañía 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 atención. Los costos de atención 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 campaña anti-tabaco mediante anuncios en la radio y la
televisión. 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 televisión cuesta 100.000 pesos El
ministerio desearía utilizar la radio cuando menos dos veces más que la televisión. La experiencia
pasada muestra que cada minuto de publicidad por televisión generará en términos generales 25
veces más impacto que cada minuto de publicidad por la radio. Formular el problema que determine
la asignación óptima del presupuesto mensual para anuncios en radio y televisión que maximiza el
impacto total.
Ejercicio Nº 3:
El laboratorio MacAsp prepara dos tipos de medicinas para el dolor de cabeza: el fantástico Resacón
y el magnífico Jaquecón. Los dos se venden en forma de jarabe en frascos de 100mg y se obtienen
mezclando ácido acetil-salicílico (A) y paracetamol (P). El laboratorio se permite una cierta
flexibilidad en las formulas de estos productos. De hecho, las restricciones son: (1) el Resacón tiene
que tener un máximo de 75% de A; (2) el Jaquecón ha de tener un mínimo de 25% de A y un
mínimo de 50% de P. El departamento comercial piensa poder vender como máximo 400 frascos de
Resacón y 300 de Jaquecón. El precio de venta es de 150 pesos por un frasco de Resacón y de 200
pesos por un de Jaquecón. 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 podría atender a más 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 número
de horas disponibles de quirófano. Actualmente, se ha calculado que la capacidad ociosa es de 13,
1
12 y 5 horas de quirófano por día en A, B y C y cada especialidad necesita un máximo de 2, 1,5 y
1,2 horas por las cirugías X, Y y Z respectivamente.
Para poder mantener una carga equilibrada de atención 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 podrán ser atendidos en cada
hospital y le solicita a usted formular el problema de decisión.
Ejercicio Nº 5:
Se desea programar la producción de una empresa para los próximos 6 meses de producción
considerando los antecedentes siguientes: En los meses 1, 2 y 5 el costo unitario de producción 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 mantención de inventario es $1 / unidad al mes, siendo el inventario actual de 100 unidades.
No se desea tener inventario al término del sexto mes. Formule un Problema de Programación Lineal
(PPL) adecuado para programar la producción de la empresa durante los próximos 6 meses. (Para
efectos del cálculo del costo de inventario considere que las ventas y la producción se concentran a
fines de cada período)
Ejercicio Nº 6:
En la división de productos siderúrgicos de la Cía CAP Aceros del Pacífico, los productos A y B son
producidos y requieren de dos operaciones que son las mismas para cada uno. De la producción de B
resulta un subproducto C; parte de estos subproductos pueden ser vendidos, hasta 12 unidades, los
demás 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
destrucción es de US$1. El proceso aporta 3.3 unidades de C por cada unidad de B producida. Los
pronósticos 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 operación 1 y 3.3 horas en operación 2; B requiere 4.7 horas en
operación 1 y 4.6 horas en operación 2. Tiempos disponibles: 60 horas para la operación 1 y 65 horas
para operación 2. Suponga que los productos son divisibles, es decir se aceptan fracciones de unidades.
Formule un modelo de programación lineal que determine la producción 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 restricción en el modelo.
Ejercicio Nº 7:
Una compañía manufacturera produce dos tipos de acero en dos plantas diferentes. Para producir una
tonelada de acero se requiere de tres tipos de recursos: fierro, carbón 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 carbón. Cada día, 12 toneladas de carbón están disponibles en la Planta 1 y 15 toneladas en la
Planta 2. Por otro lado, cada día la Planta 1 y 2 disponen de 10 horas y 4 horas de tiempo en el alto
horno respectivamente. El mineral de fierro es extraído de una mina localizada equidistante de las dos
2
plantas; disponiéndose cada día 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, función objetivo y Producto Fierro Carbón Tiempo de alto
restricciones del problema (una tonelada) (Tón) (Tón) horno (Hrs)
b) Formule un modelo de optimización que Acero 1 Planta 1 8 3 2
permita resolver este problema. Acero 2 Planta 1 6 1 1
Acero 1 Planta 2 7 3 1
Acero 2 Planta 2 5 2 1
Ejercicio Nº 8:
Una refinería de petróleo debe adquirir 750000 m3 de crudo para procesarlos y así satisfacer su
demanda de productos derivados. Existen ofertas de 5 crudos y la refinería debe decidir cuáles comprar
y en que volúmenes. Los crudos serán transportados en un barco petrolero, cuya capacidad es de
750000 m3. El barco dispone de un sólo estanque, por lo cual los crudos se mezclaran en el viaje. Los
precios de los crudos son los siguientes:
Costo fijo por Costo por De cada crudo que se compre deben adquirirse al menos 80000 m3. Por
hacer el pedido m3 de crudo restricciones de calidad de los productos a obtener, debe cumplirse que:
(miles de US$) (US$) • El volumen adquirido de crudo 1 debe ser de al menos la mitad del
Crudo 1 1000 330 volumen adquirido de crudo 3.
Crudo 2 1500 300 • Si la mezcla contiene 30% o más de crudo 1, debe incluirse crudo 2.
Crudo 3 500 360
• Los crudos 2 y 4 no pueden mezclarse, al igual que los crudos 3 y 5
Crudo 4 750 350
• El gerente desea traer no más de tres tipos de crudo.
Crudo 5 1150 310
Formule este problema de programación entera mixta como un PPL.
Ejercicio Nº 9:
Escriba una restricción que satisfaga cada una de estas condiciones en un modelo de programación
entera de un proyecto de selección cero (0) ó uno (1). Los proyectos son numerados 1, 2, 3, 4, 5, 6,
7, 8, 9 y 10.
Restricción (a): Exactamente un proyecto del conjunto 1, 2, 3 tiene que ser seleccionado.
Restricción (b): El proyecto 2 puede ser seleccionado solamente si el número 10 es
seleccionado. Sin embargo, 10 puede ser seleccionado sin que 2 sea
seleccionado.
Restricción(c): No más que un proyecto del conjunto 1, 3, 5, 7, 9 puede ser seleccionado.
Restricción(d): Si el número 4 es seleccionado, entonces el número 8 no lo puede ser.
Restricción(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 generarán, así como
en la cantidad de capital requerido (en millones de pesos, como se muestra en la tabla siguiente.
3
Oportunidad de Inversión (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 inversión 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
inversión 5, 6 y 7. El objetivo es elegir la combinación de inversiones de capital que maximiza la
ganancia estimada a largo plazo. Formúlese el modelo de programación lineal para la General Wheels
Ejercicio Nº 11:
Construir un modelo de programación entera usando los siguientes datos.
Proyecto Valor Presente COSTO

Año 1 Año 2 Año 3
1 $25 $30 $80 $10
2 40 40 70 50
3 70 50 60 70
4 10 60 60 10
5 20 70 40 10
6 35 20 30 90
7 60 20 50 20
8 75 25 80 60
9 15 40 20 15
10 45 55 30 40
Presupuesto Estimado: 300 320 220
Ejercicio Nº 12:
La comuna Norte Chico, tiene dos escuelas en nivel medio superior que atienden las necesidades
escolares. La escuela n°1, tiene capacidad de 6500 estudiantes y la escuela n°2 tiene una capacidad para
4500. La comunidad escolar esta dividida en 6 áreas, cada una de ellas tiene tamaño diferente
(población de estudiantes) y una combinación distinta de alumnos de minorías étnicas. La siguiente
tabla describe las áreas en cuestión.
Población total Estudiantes de
Área de estudiantes minorías é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 discriminación de minorías étnicas y este especifica que cada
escuela debe tener inscritos por lo menos 32% de alumnos de minorías y no más de 45%. Para tratar de
4
cumplir con el plan, la comuna desea minimizar el número de kilómetros 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 gustaría evitar que los estudiantes viajaran más de 2,8 kms.
Plantee un modelo de programación lineal que le permita a la comuna cumplir con el plan de no
discriminación y la restricción de kilómetros a recorrer, explícite la definición de variables y efectué un
análisis 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 producción 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 producción 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 próximo año se requieren B k cajas en la unidad distribuidora k.
Sea A i la cantidad máxima (en toneladas) de tomates que pueden cultivarse en la parcela i.
Formule un modelo cuya solución minimiza el costo de cultivo, procesamiento y transporte, y satisface
los requerimientos de las unidades distribuidoras. Sea explícito en su análisis.
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 años.
Proyectos VAN(M$)
* Ampliación sala común cirugía adultos 180.000.
* Adquisición ecógrafo 20.000.
* Ampliación bodega de productos químicos 72.000.
* Investigación cáncer gástrico 80.000.
Los recursos de operación anual de cada proyecto (flujo de costos) durante los cuatro años de vida útil,
expresados en miles de pesos, son los siguientes:
5
Valores en M$ Æ Año1 Año 2 Año 3 Año 4
* Ampliación sala común cirugía adultos. 30.000 40.000 40.000 30.000
* Adquisición ecógrafo. 12.000 8.000 0 4.000
* Ampliación bodega de productos químicos. 30.000 20.000 20.000 20.000
* Investigación cáncer gástrico. 20.000 30.000 40.000 10.000
El director del hospital tiene conocimiento del presupuesto para los siguientes cuatro años y ha
estimado que sólo dispondrá para destinar a los mencionados proyectos, los montos que se señalan a
continuación:
Fondos disponibles en M$ Æ 65.000 80.000 80.000 50.000
La institución desea realizar los mejores proyectos, sin embargo éstos deben estar financiados para
el período completo de cuatro años. Formúlese este problema, definiendo todo.
Ejercicio Nº 15:
Usted ha recibido el encargo de estudiar una inversión de 100.000 dólares de que dispone su
empresa. Existe la posibilidad de comprar algunas acciones de cuatro compañías 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
COMPAÑÍA % % 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 inversión rinda por lo menos,
5.000 dólares anuales en dividendos y que el potencial medio de crecimiento no sea inferior a 12%.
a) Formule el modelo de PL
b) Resuelva la solución óptima
c) Analice los resultados.
Ejercicio Nº 16:
La Compañía Minera Andacollo Oro opera con dos minas en la IV Región. El mineral de cada una se
separa antes de embarcarse, en dos grados. La producción de las minas así como sus costos diarios de
operación son los siguientes:
Mineral alto grado Mineral bajo grado Costos de Operación
(ton/día) (ton/día) (US$ 1000/día)
MINA A 4 8 20
MINA B 6 4 22
La Cía tiene como norma trabajar no más de 22 días hábiles al mes, y se comprometió a entregar 54
toneladas de mineral de alto grado y 65 toneladas de mineral de bajo grado. Si la Cía Minera Andacollo
Oro desea cumplir su compromiso a un costo mínimo.
a) Plantee el modelo en programación lineal.
b) Resuelva por el método gráfico. ¿Es única la solución? ¿Porque?
c) ¿Cuánto tiempo requiere la Cía para cumplir los compromisos?.
6
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 método gráfico para encontrar una solución.
b) Cambiar la función objetivo por Z = X1 + 6X2 y volver a solucionar el problema.
c) ¿Cuántos puntos extremos tiene la solución factible?. Encontrar los valores de X1 y X2 en cada
punto extremo
Ejercicio Nº 18:
Sea el siguiente modelo de programación lineal:
Minimizar Z = 3X 1 + 2X 2
Sujeto a:
2X 1 + X 2 ≥ 8
X 1 + 3X 2 = 10
Xj ≥ 0
a) Muestre la Zona de Soluciones Factibles.
b) ¿Cuál es la solución óptima?. Comente la solución encontrada.
Ejercicio Nº 19:
Utilizar el método 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 solución óptima, X1, X2, X3 > 0.
a) Describir como se puede utilizar esta información para adaptar el método Símplex de manera
que el número de iteraciones sea mínimo (comenzando en la solución básica factible inicial
normal). No vale hacer ninguna iteración.
b) Utilizar el procedimiento desarrollado para solucionar el problema.
7
Ejercicio Nº 21:
Para el típico problema de Maximizar Z= CTX con restricciones del tipo AX ≤ b, se tiene:
X1 10 1200 5 3 1 1/5 0 0
X = X2 C = 7 B = 1000 A = 4 3 1 B-1 = -4/5 1 0
X3 5 400 1 2 2 -1/5 0 1
Se pide:
a) Encuentre la solución óptima por medio del Símplex Revisado (matricial).
b) Construya la tabla Símplex óptima a partir de la solución encontrada en a).
c) Comente la solución ó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 X2 X3 X4 X5 X6 Xb
1 0 3 6 1 0 300
0 0 -2 2 0 1 250
2 1 1 0 0 0 130
(Zj - Cj)
a) Complete la tabla y determine si es factible. En caso afirmativo, encuentre una solución 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 solución encontrada.
Ejercicio Nº 23:
Considere el siguiente problema de programación lineal:
Maximizar Z = 2X1 + X2 + 3X3
Sujeto a: 5X1 + 2X2 + 7X3 = 420
3X1 + 2X2 + 5X3 ≥ 280
X1 ≥ 0; X2 ≥ 0; X3 ≥ 0
a) Utilice el Método de Dos Fases, para encontrar una solución óptima.
b) Comente la solución óptima encontrada.
c) Formule el modelo Dual respectivo.
Ejercicio Nº 24:
Sea el siguiente modelo de programación 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
Xj > 0
3/8 -1/8
-1
De una iteración cualquiera de la fase I, se conoce la matriz B =
-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 solución encontrada.
8
Ejercicio Nº 25:
La fábrica de ladrillos Hércules produce, entre otros productos, cuatro tipos de ladrillos de cemento. El
proceso de fabricación está compuesto de tres etapas: mezclado, vibrado e inspección. La fábrica desea
maximizar las utilidades dentro del próximo mes, y para ello ha formulado el siguiente modelo de
programación lineal.
Maximizar Z = 8 X1 + 14 X2 + 30 X3 + 50 X4
Sujeto a:
X1 + 2 X2 + 10 X3 + 16 X4 ≤ 800 (Horas mezclado)
1.5 X1 + 2.0 X2 + 4 X3 + 5 X4 ≤ 1000 (Horas vibrado)
0.5 X1 + 0.6 X2 + X3 + 2 X4 ≤ 340 (Horas - hombre inspección)
Xj >= 0
Del cual se tiene la siguiente tabla:
Cb Vb X1 X2 X3 X4 X5 X6 X7 Xb
X2 0 1 11 19 1.5 -1 0 200
X1 1 0 -12 -22 -2 2 0 400
X7 0 0 0.4 1.6 0.1 -0.4 1 20
(Zj – Cj) 0 0 28 40 5 2 0 6000
Responda las siguientes preguntas:
a) ¿Cuál es la solución óptima?. ¿Es la solución única?
b) ¿Cuánto debería aumentar como mínimo la utilidad unitaria del producto 3 para que fuera
conveniente fabricarlo?
c) ¿Dentro de que rango podría variar el número de horas de máquina 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 estaría Ud. dispuesto en arrendar a su competidor horas de vibrado? ¿Hasta
cuántas horas?
f) ¿Es la solución ú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 solución ó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 inspección por cada unidad producida. ¿Cuál debería ser la utilidad
unitaria de este nuevo ladrillo para que Ud. considere su producción?
h) Suponga un cambio en la tecnología de fabricación la cual requiere agregar un nuevo proceso
de secado en ciertas condiciones especiales. Esto se traduce en una nueva restricción: 0.2 X1 +
0.5 X2 + 0.3 X3 <= 500. Conociendo la solución óptima del problema original, ¿Cómo
procedería para encontrar la solución óptima de este nuevo problema?.
Ejercicio Nº 26:
K.O. Zido, enólogo de la Viña Sta. Eulalia, debe elaborar, combinando los distintos caldos que la
Viña 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 producción de los mismos esta restringida por el
volumen de los caldos almacenados en bodega, tras un rápido inventario. K..O. Zido establece que
para la elaboración de estrella negra y blanca dispone de los siguientes caldos:
9
Cosecha Guachaca 1971 20.000 lts
Cosecha Goritón 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 más un 20% de Bigoteado 1976.
Por otra parte, cada litro de estrella blanca debe tener al menos un 15% de Guachaca 1971 y no más
de un 60% de Bigoteado 1976.
La producción de cada litro de estrella negra cuesta $10 y su precio de venta es de $44 el litro.
Asimismo la producción 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 Viña, K.O. Zido ha
formulado el siguiente modelo de programación 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 función objetivo.
Empleando el LINDO y el computador de la Viña, 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
10
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 información responda las preguntas que se formulan a continuación:
b) ¿Cuál es el programa de producción óptimo? ¿Cuál es beneficio? ¿Es la solución ó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 ¿Cuánto 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 máximo 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
operación?
e) Si la cantidad disponible de Guachaca 1971 fuera 38300 lts. en lugar de 20000 lts. ¿Qué ocurre
con el programa de producción óptima?
f) Si la cantidad de Goritón 1973 fuera 101350 lts. en lugar de 25000 ¿Qué ocurre con la
producción de estrella negra?
g) ¿A qué precio le conviene a la Viña vender sus caldos directamente?
h) Si el mercado de estrella negra está restringido a sólo 20000 botellas ¿Cómo obtendrían la nueva
solución óptima a partir de ésta?
Ejercicio Nº 27:
a) Considere el problema: b) Suponga que el problema c) Suponga que al
Max Z = 3X1 + X2 + 4X3 original cambia a: problema original se
s.a.: 6X1 + 3X2 + 5X3 ≤ 25 Max Z = 3X1 + 3X2 + 4X3 agrega una nueva
3X1 + 4X2 + 5X3 ≤ 20 s.a.: 6X1 + 2X2 + 5X3 ≤ 25 variable, donde: cj = 2;
todas las variables no negativas 3X1 + 3X2 + 5X3 ≤ 20 a1j = 3 y a2j = 2.
Constrúyase el problema dual y todas las variables no negativas Use los resultados del
encuentre su solución óptima. Use los resultados del problema problema dual para
dual para analizar si la solución analizar si la solución del
óptima del problema original sigue problema original sigue
siendo óptima. siendo óptima.
11
Ejercicio Nº 28:
Una fábrica de muebles de jardín, está Se pide:
produciendo: Sillas, Mesas, Bancos y Sillones. El a) ¿Cuál es la solución óptima dual?. ¿Es única?
proceso de fabricación se realiza básicamente en b) Determine el rango de valores para la
tres departamentos: Doblado de Tubos, Armado y capacidad en el departamento de doblado tal
Terminaciones. que la solución permanezca óptima.
El tiempo que requiere cada ítem en cada uno de c) Se estudia la introducción de un nuevo
estos departamentos es: producto cuyas necesidades en cada
Doblado Armado Terminaciones departamento son: doblado=15, armado=10 y
Sillas(X1) 30 20 0 terminaciones=20, el beneficio unitario de
Mesas(X2) 5 8 20 este producto es 240, ¿es conveniente
Bancos(X3) 45 60 0 incluirlo en el plan de producción?.
Sillones(X4) 60 30 120 d) Es posible comprar 5 horas de capacidad de
doblado y 5 horas de capacidad de armado a
El beneficio neto unitario asociado a cada un costo total de 75, ¿es conveniente
producto es: Silla=280, Mesas=40, Bancos=300 y hacerlo?.
Sillones=510. e) ¿En cuanto debe aumentarse la contribución
Se dispone semanalmente de 300 horas en el de los bancos, para que sea conveniente
departamento de doblado, 180 horas en armado y producirlos?.
300 horas en terminaciones. f) Indique cuál es el rango de la contribución de
las sillas tal que la solución permanece
De acuerdo a estos antecedentes, se ha obtenido óptima. ¿Qué variables entran a la base en los
una solución óptima que se resume en la siguiente limites de este rango?.
tabla símplex: g) Suponga ahora que la producción está
Vb X1 X2 X3 X4 X5 X6 X7 Xb restringida por la materia prima disponible
X4 0 -7/15 -3 1 1/15 -1/10 0 2 que es 28 kg de tubos para muebles y los
X1 1 11/10 15/2 0 -1/10 1/5 0 6 productos requieren las siguientes cantidades
X7 0 76 360 0 -8 12 1 60 de ésta M.P.: 2 kg/X1, 4 kg/X2, 3.5 kg/X3 y 3
Zj-Cj 0 30 270 0 6 5 0 2700 kg/X4. 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 símplex inicial. Evalúe impacto primal e impacto dual. ¿Cuál es el Pivote?
b) Formule el problema Dual
Ejercicio Nº 30:
Sea el siguiente problema Primal de P.L.
Minimizar Z = 30 X1 – 10 X2 + 25 X3
Sujeto a: 5 X1 + 2 X2 + 1 X3 ≤ 45
2 X1 + 3 X2 + 2 X3 ≥ 20
X1 + X3 ≥ 12
Xj ≥ 0
12
a) Construya la primera tabla Símplex y evalué Impacto Primal – Dual.
b) Obtenga la solución óptima del Problema Primal. Comente la solución encontrada.
c) Obtenga el problema Dual asociado.
Ejercicio Nº 31:
Considere el siguiente Modelo de P.L.
Maximizar Z = X1 + 4X2 Cuya Solución es:
Sujeto a: Vb X4 X3 Xb
-8X1 + 10X2 ≤ 80 X2 2/7 1/14 72/7
2X1 + X2 ≤ 16 X1 5/14 -1/28 20/7
Xj ≥ 0 3/2 1/4 44
a) ¿Cuál es la Solución Dual del problema?
b) Obtenga la solución óptima entera (primal), usando Branch & Bound.
c) Obtenga la solución óptima entera (primal), usando técnica gráfica.
d) Comente sus resultados.
Ejercicio Nº 32:
Sea el siguiente modelo de P.L.
MAX Z: 220 X1+ 80X2 a) Obtenga la solución óptima no entera.
s.a.: X1 + 2X2 < = 4 b) Obtenga la solución óptima entera, utilizando
5X1 + 2X2 < = 16 ramificación (BRANCH & BOUND). Explicite los
2X1 + X2 < = 7 cálculos efectuados.
Xj > = 0, enteros. c) Use la instrucción GIN y compare con resultados de b)
Ejercicio Nº 33:
Para el Modelo del ejercicio Nº 11:
a) Obtenga la solución óptima no entera usando el software LINDO.
b) Use la instrucción INTEGER del software y compare resultados.
Ejercicio Nº 34:
Sea: Maximizar Z = 6X1 + 4X2 + 2X3
Sujeto a: X1 + 4X2 + X3 ≤ 20
2X1 + X2 + 2X3 ≤ 18
Xj ≥ 0; Enteros
Resuelva óptimamente, utilizando Branch & Bound. Comente la solución encontrada.
Ejercicio Nº 35:
Sea el modelo de PPL: Mediante método gráfico, se pide:
Minimizar Z = 5 X1 + 3 X2 a) Muestre el espacio solución.
Sujeto a: 2X1 + X2 ≤ 20 b) ¿Cuál es la solución óptima?.
X1 + 2X2 ≥ 12 c) Si agregamos la restricción 1.25X1 + X2 = 10. ¿Cuál es el
X1 ≥ 5 espacio solución ahora?. ¿Cuál es la solución óptima ahora?.
X1 ≥ 0 Entero, X2 ≥ 0
13
Ejercicio Nº 36:
Daewoo Corporation produce dos tipos autos automáticos exclusivos de ultima tecnología (tipo 1 y tipo
2). El departamento de control de la producción está tratando de establecer la programación de
ensamble del computador central del automóvil para el próximo mes. Ambos tipos de auto usan la
misma computadora y se dispone de 80.000 computadoras para el próximo mes.
Se usa una misma línea 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 más 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 mínimas 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 producción, ii) maximizar la
producción 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) Formúlese él modelo base de programación lineal multiobjetivos.
b) Formúlese él modelo lexicográfico multiobjetivos.
Ejercicio Nº 37:
Resuelva el problema anterior (Ejercicio Nº 36).
Ejercicio Nº 38:
Dado el siguiente problema multiobjetivos:
Maximizar Z1 = 10 X1 + 20 X2 (m1 = 300)
Minimizar Z2 = 3 X1 + X2 (m2 = 10)
Sujeto a:
X1 + X2 ≤ 20
X1 – 2 X2 ≤ 6
X1 ≤ 10
X1, X2 ≥ 0
Suponiendo que el objetivo maximizar sea más importe que minimizar, se pide:
a) Construya el modelo lexicográfico de múltiples objetivos.
b) Resuelva por método gráfico, la mejor solución del problema. Comente.
c) Si para el objetivo Z1, su meta fuese de 200 en vez de 300 manteniéndose la meta para el objetivo
Z2, ¿cuál es la mejor solución ahora?. Comente.
Ejercicio Nº 39:
Es necesario planear el sistema de energía de un nuevo edificio. Las tres fuentes posibles de energía
son: electricidad, gas natural y celdas solares. Los requerimientos diarios de energía (todos medidos
en las mismas unidades) en el edificio en cuanto a: luz eléctrica, calefactores de agua y calefactores de
ambiente son:
* Luz Eléctrica 30 unidades
* Calefactores de agua 10 unidades
* Calefactores de ambiente 30 unidades
El tamaño del techo limita las celdas solares a 30 unidades, pero no hay límite en la disponibilidad de
electricidad y gas natural. Las necesidades de luz eléctrica se pueden satisfacer sólo comprando la
14
energía eléctrica a un costo de $50 por unidad. Las otras necesidades energéticas se pueden cumplir
mediante cualquier fuente o combinación de fuentes. Los costos unitarios son:
Electricidad Gas Natural Celdas Solares
Calefactores de agua $ 90 $ 60 $ 30
Calefactores de ambiente $ 80 $ 50 $ 40
a) Formule este problema como un problema de transporte, construyendo la tabla de costos y
requerimientos apropiada.
b) Encuentre una solución inicial para este problema, utilizando la regla de “Esquina Noroeste”.
c) A partir de la solución inicial del inciso b), encuentre una solución óptima.
d) Encuentre una solución inicial para este problema, utilizando el método de “Aproximación de
Vogel” y optimice.
Ejercicio Nº 40:
Una corporación ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas
tienen exceso de capacidad de producción. El costo unitario de fabricación 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 fabricación 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
fabricación 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 pronósticos de venta indican que la producción
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 combinación de productos que se quiera. Suponga
que cualquier planta que tiene capacidad y puede fabricarlo podrá producir cualquier combinación de
productos en cualquier cantidad.
a) Formule este problema como de transporte construyendo la tabla de costos y requerimientos.
b) Encuentre solución básica factible inicial, usando regla “Celda de Costo Mínimo”. ¿Es óptima?.
Fundamente.
c) Encuentre solución básica factible inicial, según Heurística de Vogel. ¿Es óptima?. Fundamente.
d) ¿Cuál es la solución óptima?. Comente dicha solución.
Ejercicio Nº 41:
Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de galones de gasolina, reparten
en tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de galones de combustible. La
gasolina se transporta a las tres áreas de distribución a través de una red de tuberías.
El costo de transporte se calcula en función de la longitud de la tubería, y es equivalente a US$0,01 por
100 galones por cada milla recorrida. La tabla de distancias que a continuación se presenta muestra que
la refinería 1 no esta conectada al área de distribución 3.
ÁREA DE DISTRIBUCIÓN
1 2 3
1 120 180 ---
REFINERÍA 2 300 100 80
3 200 250 120
a) Plantee el tableu de transporte
b) Encuentre una solución inicial utilizando regla Esquina Nor-Oeste.
c) ¿Comente la solución encontrada e indique si es óptima?
15
Ejercicio Nº 42:
Sea la siguiente tabla de costos de transporte:
De \ A M1 M2 M3 ai a) Suponga costo de faltante cero, obtenga solución
P1 7 8 6 13 inicial por celda de mínimo costo.
b) Suponga costo de faltante 5/unidad de demanda.
P2 3 5 9 17 ¿Cómo cambia su solución inicial?.
c) A partir de b) obtenga la solución óptima.
bj 15 8 17 d) Comente la Solución encontrada.
Ejercicio Nº 43:
El Coordinador Docente de un Colegio, debe Asignatura José María David Luis Oscar
designar los alumnos que representaran al Colegio en Castellano 48 47 44 47 45
las Olimpiadas Científicas 2002. Como muchos de
Matemática 53 43 52 45 52
sus mejores alumnos son buenos en más de una
asignatura, no es fácil decidir que alumno asignar a Naturales 43 38 49 40 44
cada una de las cuatros asignaturas que compiten. Sociales 40 36 40 39 41
Los cinco mejores alumnos y sus mejores rendimientos (en puntos) en cada asignatura se indican en la
tabla mostrada.
a) Efectúe una asignación ó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 asignación, se tiene la siguiente tabla de beneficios al asignar una cierta
maquina (Mi) a una determinada tarea (Ti):
T1 T2 T3 T4 T5 T6 Para este problema, se pide:
M1 15 9 12 14 8 10 a) Encuentre la asignación óptima.
b) Comente la solución encontrada.
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
Ejercicio Nº 45:
Considere el problema de asignación Operador – Máquina, tal que, la productividad de asignación es:
Máquinas
A B C D E F
1 5 3 7 3 4 3
2 5 6 - 7 3 6
Operadores 3 2 8 3 4 5 8
4 9 6 10 5 6 6
5 3 2 1 4 - 5
16
Si el operador 2 no puede operar la máquina C y el operador 5 no puede operar la máquina E, proponga
una asignación que maximiza la productividad de la asignación. Comente.
Ejercicio Nº 46:
Considere el proyecto cuyas actividades se listan, y Acti_ Suce Tiempo Tiempo Costo Costo
su fecha de terminación es dentro de 13 semanas. vidad sor Normal Acelerado Normal Acelerado
Se Pide: A C, F 6 4 4200 6200
a) Constrúyase la red del proyecto. B D 2 1 1800 3300
b) Determine la duración, el costo normal y la(s) C E 4 2 5400 8000
ruta(s) crítica(s) del proyecto. D F 5 3 3600 5800
c) Encuentre el programa de aceleración, para que E -- 7 4 5900 9500
el proyecto termine para la fecha indicada. F -- 9 6 6300 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 CyD CyD EyG EyG
Duración (días) 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) Crítica(s) y la duración del proyecto.
d) Determine las holguras totales y libres.
Ejercicio Nº 48:
Con el fin de preparar el presupuesto del próximo año, una empresa debe obtener información de sus
Departamentos de Ventas, Producción, Contabilidad y Tesorería.
El cuadro adjunto indica las actividades y sus derivaciones. Prepare Carta Gantt, Red CPM y
determine el camino crítico y su duración.
Predecesor Duración
Actividad Descripción
Inmediato en días
A Pronóstico de volumen de ventas - 10
B Estudio de la competencia - 7
C Diseño y facilidades A 5
D Prepara programas de producción C 3
E Estima costo de producción D 2
F Fija precio de venta B, E 1
G Prepara presupuesto E, F 14
17
Ejercicio Nº 49:
Una campaña publicitaria usa una red PERT como la que se muestra a continuación:
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 terminación esperado y la varianza para todo el proyecto.
c) ¿Cuál es la probabilidad de que el proyecto se termine en 14 días?
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) ¿Cuál 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 Estimación Estimación Estimación
tres estimaciones de tiempo (en semanas). Actividad Optimista + probable Pesimista
1Æ2 28 32 36
Si el Proyecto está listo para iniciar y la fecha de
1Æ3 22 28 32
terminación es dentro de 100 semanas. Se pide:
2Æ6 26 36 46
a) Constrúyase la red del proyecto.
3Æ4 14 16 18
b) Calcule el valor esperado y la desviación estándar 3Æ5 32 32 32
del tiempo, para cada actividad. 3Æ6 40 52 74
c) Con base en los tiempos esperados, determine la(s) 4Æ5 12 16 24
ruta(s) crítica(s) del proyecto. 5Æ6 16 20 26
d) Encuentre la probabilidad aproximada de que el 5Æ7 26 34 42
proyecto termine para la fecha indicada. 6Æ7 12 16 30
Ejercicio Nº 51:
Utilice el procedimiento de búsqueda en una dimensión para obtener interactivamente una solución
(aproximada) del siguiente problema: Maximizar F(X) = X3 + 30X – X6 – 2X4 – 3X2.
Utilice tolerancia de error ε = 0.07 y encuentre por inspección las cotas iniciales apropiadas.
Ejercicio Nº 52:
A partir de la solución prueba inicial (X1,X2) = (0,0), aplique al menos tres iteraciones del
procedimiento “búsqueda del gradiente”, con ε = 0.05 para obtener una solución aproximada del
siguiente problema:
18
Maximizar F(X1,X2) = 6X1 + 2X1X2 – 2X2 – 2X12
– X22
Resuelva ∇F(X1,X2) = 0 directamente para obtener la solución exacta. Comente.
Ejercicio Nº 53:
Considere el siguiente problema de optimización:
MIN (X1 - 5)2 + X22
Sujeto a:
X1 2 + X2 2 = 1
a) Escriba las condiciones de 1º orden, según Lagrange.
b) Encuentre la solución óptima y explique.
Ejercicio Nº 54:
Considere el problema:
Minimizar F(.) = X2 + X12 + X3 a) Escriba el Lagrangeano asociado a este problema.
Sujeto a: b) Deduzca, a partir de las condiciones de optimalidad sobre
X1 + X2 + X3 = 5 el Lagrangeano, las condiciones de KKT para el
X2 – X12 ≥ 0 problema.
4 – X12 – X22 ≤ 0
Xj ≥ 0
Ejercicio Nº 55:
Una empresa monopolista a desarrollado el siguiente modelo matemático para maximizar sus
utilidades que le reportan los productos P1 y P2 respectivamente.
Maximizar F(X1,X2) = (30-X1)X1 + (50 - X2)X2 – 3X1 – 5X2 - 10(X1 + X2)
Sujeto a:
X1 + X2 ≤ 20
X1 ≥ 0 , X2 ≥ 0
a) Desarrolle las condiciones de KKT para encontrar una solución optima
b) Utilizando estas condiciones busque la solución óptima. Comente.
Ejercicio Nº 56:
Una compañía monopólica puede comprar como máximo 17.5 oz de un producto químico a un costo
de $10/oz. Por otra parte, a un costo de $3/oz, el producto químico 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 optimización 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 solución óptima del problema.
19
Ejercicio Nº 57:
Considere el siguiente problema de a) Escriba las condiciones de KKT para derivar una
programación No Lineal: solución al PNL.
Maximizar F(.) = 8X1 – X21 + 4X2 – X22 b) Suponga que es posible utilizar la formulación de
Sujeto a: X1 + X2 ≤ 2 Programación Cuadrática. Formule el modelo
Xj ≥ 0 aproximado de programación lineal para este caso.
Ejercicio Nº 58:
programación No Lineal: solución al PNL.
Maximizar F(.) = 8X1 + 4X2 – X22 b) Considere que es posible utilizar la formulación de
Sujeto a: X1 + X2 ≤ 3 Programación Separable. Formule el modelo
Xj ≥ 0 aproximado de programación lineal para este caso.
Ejercicio Nº 59:
Considere el siguiente problema de a) Grafique el espacio de soluciones factibles.
programación No Lineal: b) Determine las condiciones de KKT, para este
Minimizar F(X1;X2) = (X1 - 5)2 + X22 problema.
Sujeto a: X12 + X22 ≤ 1 c) Dado el espacio factible a) y las condiciones de KKT
X1 + X2 ≥ 1 de b), aproxime una solución óptima del problema y
X1; X2 ≥ 0 comente.
Ejercicio Nº 60:
programación No Lineal (convexa): solución al problema.
Maximizar F(.) = 24X1 – X21 + 10X2 – X22 b) Considere que para el problema es posible utilizar la
Sujeto a: X1 ≤ 8 formulación de programación separable, formule el
X2 ≤ 7 modelo aproximado de programación lineal para este
Xj ≥ 0 caso.
Ejercicio Nº 61:
Sea el PNL cuadrático:
Maximizar F(X1;X2) = 2X12 + X22 + 3X1X2 a) Desarrolle el modelo lineal aproximado. Sea explícito.
Sujeto a: X1 – 2X2 ≤ 2 b) Aplicando el Algoritmo Símplex encuentre una
X1 ≤3 solución.
X2 ≤ 4 c) Comente los resultados.
X1 ≥ 0; X2 ≥ 0
Ejercicio Nº 62:
Para el modelo aproximado de programación lineal, que se formula en los ejercicios Nº 57, 58 y 60.
Utilizando el algoritmo símplex, encuentre la solución óptima aproximada en cada caso y comente los
resultados encontrados.
20

OpEjercicios PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

OpEjercicios PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

INVESTIGACIÓN DE OPERACIONES I

DPTO. INGENIERÍA INDUSTRIAL

GUIA DE EJERCICIOS: INVESTIGACIÓN DE OPERACIONES

Proyecto Valor Presente COSTO

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RIGHTHAND SIDE RANGES

Anda mungkin juga menyukai