Escolar Documentos
Profissional Documentos
Cultura Documentos
PRÁCTICA GENERAL
INVESTIGACIÓN OPERATIVA I (EST-216)
DOCENTES: M.Sc. Nicolas Chavez.
Lic. Nilda Flores.
AUXILIAR: Univ. Ruben Guachalla Condorena.
PARALELOS: “A” y “B”.
La Paz - Bolivia
Periodo II/2019
I. PROGRAMACIÓN LINEAL, PLANTEAMIENTO DE PROBLEMAS.
Resolver los ejercicios pares necesariamente.
1. El granjero Jones prepara dos tipos de tortas (chocolate y vainilla) para obtener ingresos
extra. Cada torta de chocolate se puede vender a $1, y cada torta de vainilla se puede
vender a $0.50. Cada torta de chocolate requiere de 20 minutos de cocción y usa 4
huevos. En cambio, cada torta de vainilla requiere 40 minutos de cocción y usa 1 huevo.
Jones tiene disponibles 8 horas de cocción y 30 huevos. Formular un M.P.L para maximizar
las ganancias de Jones.
4. Una empresa fabrica automóviles y camiones. La compañía opina que sus clientes más
idóneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, se ha
emprendido una ambiciosa campaña publicitaria por TV y se decidió comprar comerciales
de un minuto en dos tipos de programas: programas de comedia y juegos de fútbol. Cada
comercial en programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2
millones de hombres de altos ingresos. Dos millones de mujeres de altos ingresos y 12
millones de hombres de altos ingresos ven cada comercial en juegos de fútbol. Un anuncio
de un minuto en los programas de comedia cuesta 50,000 dólares y un comercial de un
minuto en el juego de fútbol cuesta 100,000 dólares. A la empresa le gustaría que por lo
menos 28 millones de mujeres de altos ingresos y 24 millones de hombres de altos
ingresos vieran los comerciales. Formule el M.P.L para determinar como la empresa puede
alcanzar sus objetivos publicitarios al mínimo costo.
6. Una empresa elabora tres tipos de jugos utilizando jugo de piña y jugo de melocotón. El
dueño de la empresa ha comprado 1.500 litros de jugo de piña y 2.000 de jugo de
melocotón. Los litros de jugo requeridos en la fabricación de cada bebida vienen dados en
la tabla siguiente.
jugo de piña 6 3 3
Zumo de melocotón 2 3 4
7. Una refinería produce gasolina normal (N), gasolina especial (E), y gasolina super (S) a
partir de dos tipos diferentes de crudos C 1 y C2. Las refinerías están dotadas de dos tipos
de tecnologías; la tecnología nueva (TN) que utiliza por cada sesión de destilación 7
unidades de C1 y 12 de C2 para producir 8 unidades de N, 6 de E y 5 de S, mientras que con
la tecnología antigua TA, se obtienen en cada destilación 10 unidades de N, 7 de E y 4 de S,
con un gasto de 10 unidades de C 1 , y 8 de C2 . Teniendo en cuenta los estudios de demanda
de los tres productos para el mes próximo, la compañía estima que se debe producir al
menos 900 unidades de N, 300 de E y entre 800 y 1700 de S. La disponibilidad de crudo de
C1 es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad producida de
los tres productos en unidades monetarias son los siguientes
N E S
BENEFICIOS 4 6 7
EN ($us/unidad)
¿Como se deben utilizar ambos procesos de destilación y los crudos disponibles para que
el beneficio sea lo mayor posible? Formule el modelo de programación lineal para este
problema.
8. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por
barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de
petróleo se producen por barril las siguientes cantidades de gasolina, keroseno y
combustible para reactores.
Gasolina Keroseno Combustible
10. La empresa Agropec está buscando producir un alimento para ganado a un costo mínimo.
Para esto cuenta con 3 productos para materias primas los cuales tienen las siguientes
características:
12. Motores recreativos fabrica carritos para golf y vehículos para nieve en sus tres plantas. La
planta A produce diariamente 40 carritos para golf y 35 para nieve; la planta B produce
diariamente 65 carritos para golf y ninguno para nieve. La planta C produce diariamente
53 vehículos para nieve y ninguno para golf. Los costos diarios de operación de las plantas
A, B y C son, respectivamente, $210000, $190000 y $182000. ¿Cuántos días (incluyendo
domingos y días de fiesta) deberá operar cada planta durante el mes de septiembre, a fin
de lograr una producción de 1500 carritos de golf y 1100 vehículos para nieve, a un costo
mínimo? Considérese que los contratos de trabajo requieren que una vez que la planta se
abre, los trabajadores reciben el pago de todo el día.
Viga maquina
A B C
Pequeño 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra Larga 100 200 300
Supongamos que cada máquina se puede usar hasta 50 horas por semana y que
los costos de operación por hora de estas máquinas son $ 30, $ 50 y $ 80
respectivamente. Supóngase, además, que semanalmente se requiere 10 000, 8000, 6 000
y 6 000 pies de los distintos tamaños de las vigas I.
Formular el problema de programación de máquinas como un programa lineal.
14. Steelco produce dos tipos de acero en tres fundidoras diferentes. Durante un mes dado
cada fundidora dispone de 200 horas de alto horno. El tiempo y el costo de producción de
una tonelada de acero, difieren de una fábrica a otra, debido a las diferencias en los
hornos de cada fábrica. En la tabla se muestra el tiempo y el costo de producción para
cada fábrica. Cada mes, Steelco tiene que producir 500 toneladas de acero 1 y 600
toneladas de acero 2.
Formule el M.P.L. para minimizar los costos para producir el acero deseado.
Acero 1 Acero 2
tiempo tiempo
Fundidora costo $ (min) costo $ (min)
Fundidora 1 10 20 11 22
Fundidora 2 12 24 9 18
Fundidora 3 14 28 10 30
(PLANIFICACIÓN DE LA PRODUCCIÓN Y CONTROL DE INVENTARIOS)
15. (Modelo de preparación de un periodo único es decir programación de la producción para
satisfacer una demanda de un periodo único) En preparación para la temporada invernal,
una compañía fabricante de ropa está manufacturando chamarras, pantalones y guantes.
Todos los productos se elaboran en cuatro departamentos diferentes: corte, aislamiento,
costura y empaque. La compañía recibió pedidos en firme de sus productos. El contrato
estipula una penalización por los artículos no surtidos. Elabore un plan de producción
óptimo para la compañía, con base en los siguientes datos:
precio de venta
unitario 75 70 55 45
Formule el M.P.L.
17. La demanda de un artículo durante los siguientes cuatro trimestres es de 300, 400 y 250
unidades, respectivamente. El precio por unidad es de $20 en el primer trimestre y se
incrementa $2 cada trimestre en lo sucesivo. El proveedor no puede surtir más de 400
unidades en cualquier trimestre. Aunque podemos aprovechar los bajos precios en los
primeros trimestres, se incurre en un costo de almacenamiento de $3.50 por unidad de
trimestre. Además, el máximo de unidades que puede conservar de un trimestre al
siguiente no puede exceder de 100. Desarrolle un modelo de M.P.L para determinar el
programa de compra óptimo del artículo para satisfacer la demanda.
18. Se desea planificar la producción de dos productos XA y ZA. La demanda prevista para los
próximos meses viene dada en la tabla siguiente:
19. Se contrató a una compañía para que manufacturara dos productos, A y B, durante los
meses de junio, julio y agosto. La capacidad de producción total (expresada en horas)
varía mensualmente. La siguiente tabla proporciona los datos básicos de la situación:
junio julio agosto
demanda de A (unidades) 500 5000 750
demanda de B (unidades) 1000 1200 1200
capacidad(h) 3000 3500 3000
Las tasas de producción por hora son .75 y 1 para los productos A y B, respectivamente. Se
debe satisfacer toda la demanda; sin embargo, la de un mes posterior se puede satisfacer
con la producción de uno anterior. Para cualquiera de los productos A y B guardados de un
mes al siguiente, los costos de retención son de $.90 y $.75 por unidad, respectivamente.
Los costos de producción unitarios de los dos productos, A y B, son de $30 y $28,
respectivamente. Desarrolle un modelo de PL para determinar el programa de producción
óptimo para los dos productos.
(MEZCLAS)
NOTA: Todo problema de mezclas requiere variables que partan la composición
21. Turkeyco produce dos tipos de croquetas de pavo para vender en restaurantes de servicio
rápido. Cada tipo de alimento consiste en carne blanca y carne oscura. El tipo 1 se vende a
4 dólares/lb y tiene que contener por lo menos 70% de carne blanca. El tipo 2 se vende a 3
dólares/lb y tiene que contener por lo menos 60% de carne blanca. Se pueden vender a lo
más 50 lb de la croqueta 1, y 30 lb de la croqueta 2. Los dos tipos de pavos utilizados para
producir las croquetas se compran en la granja de pavos Gobble Gobble. Cada pavo tipo 1
cuesta 10 dólares y produce 5 lb de carne blanca y 2 lb de carne oscura. Cada pavo tipo 2
cuesta 8 dólares y produce 3 lb de carne blanca y 3 lb de carne oscura. Formule un
modelo de Programación Lineal para maximizar la ganancia de Turkeyco.
22. Usted ha decidido entrar en el negocio de los dulces. Está considerando producir dos tipos
de dulces: Glory y Heaven, que se componen únicamente de azúcar, chocolate y nueces.
Actualmente tiene en bodega 50 kilogramos de azúcar, 60 kilogramos de chocolate y 20
kilogramos de nueces. La mezcla para producir Glory tiene que contener al menos 10 % de
nueces y por lo menos 40 % de chocolate, mientras que para producir Heaven debe
contener al menos 20 % de nueces y 30 % de chocolate. Cada kilogramo de Glory se vende
en 20 Bs mientras que cada kilogramo de Heaven se vende en 28 Bs. Formule un M.P.L
que permita maximizar los ingresos por venta.
23. Una refinería produce dos tipos de gasolina: Regular y Extra, las cuales vende en $12 y $14
por barril respectivamente. Ambos tipos de gasolina se preparan con una mezcla de
petróleo nacional refinado y de petróleo importado refinado y deben cumplir con las
siguientes especificaciones:
Presión
Máxima Demanda Entregas
de Octanaje Máxima Mínimas
Vapor Mínimo (barril/sem) (barril/sem)
Gasolina
Regular 23 88 100.000 50.000
Gasolina
Extra 23 93 20.000 5.000
Nacional 25 87 40.000 8
Importado 15 98 60.000 15
¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la refinería
en ambas gasolinas a fin de maximizar la ganancia semanal?
24. La refinería Shale Oil mezcla dos tipos de petróleo, A y B, para producir dos gasolinas de
alto octanaje, I y II. Los petróleos A y B se producen a las razones máximas de 450 y 700
barriles/hora, respectivamente. Los octanajes correspondientes son 98 y 89, y las
presiones de vapor son de 10 y 8 lb/pulg2. La gasolina I y la gasolina II deben tener
octanajes de por lo menos 91 y 93, respectivamente. La presión de vapor asociada con
ambos productos no deberá exceder las 12 lb/pulg2. Las utilidades por barril de las
gasolinas I y II son de $7 y $10, respectivamente. Desarrolle un modelo de PL para
determinar la tasa de producción óptima de las gasolinas I y II y sus proporciones de
mezcla de los petróleos A y B. Plantear el M.P.L
25. Banco ABC ha desarrollado una política de préstamos que implica un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes en relación con los tipos de
préstamos.
26. El inversionista Doe dispone de $10,000 para invertirlos en cuatro proyectos. La tabla
siguiente presenta el flujo de efectivo para las cuatro inversiones.
La información que aparece en la tabla puede interpretarse como sigue: Para el proyecto
1, $1.00 invertido al inicio del año 1 redituará $.50 al inicio del año 2; $.30 al inicio del año
3; $1.80 al inicio del año 4, y $1.20 al inicio de año 5. Las entradas restantes pueden
interpretarse de la misma manera. La entrada 0.00 indica que no se están realizando
transacciones. Doe tiene opción adicional de invertir en una cuenta bancaria que gana
6.5% anual. Todos los fondos acumulados al final del año 1 pueden volverse a invertir en el
año siguiente. Formule el problema como un programa lineal para determinar la
asignación óptima de fondos a oportunidades de inversión.
27. HiRise Construction puede licitar por la adjudicación de dos proyectos de 1 año. La
siguiente tabla da el flujo de efectivo trimestral (en millones de dólares) para los dos
proyectos.
Flujo de efectivo (en millones de dólares) el
Proyecto 1 de enero 1 de abril 1 de julio 1 de oct. 31 de dic.
I -1 -3,1 -1,5 1,8 5
II -3 -2,5 1,5 1,8 2,8
HiRise dispone de fondos en efectivo que ascienden a $1 millón a principios de cada
trimestre, y puede pedir prestado un máximo de $1 millón a una tasa de interés anual
nominal de 10%. Cualquier dinero pedido a préstamo debe ser devuelto al final de cada
trimestre. El efecto excedente puede ganar un interés trimestral a una tasa anual nominal
de 8%. La acumulación neta al final de cada trimestre se invierte en el siguiente.
Suponga que a HiRise se le permite una participación parcial o completa en los dos
proyectos. Determine el nivel de participación que maximizará el efectivo neto acumulado
el 31 de diciembre.
6. Solución: Z = 20420
min 𝑍 = 120𝑥1 + 122𝑥 2
𝑠. 𝑎.
2𝑥1 + 2𝑥 2 ≥ 340
3𝑥1 + 2𝑥 2 = 500
𝑥1 ≥ 0, 𝑥2 ≥ 0
III. MÉTODO SIMPLEX, MÉTODO DE PENALIZACIÓN O TÉCNICA EN
“M” Y TÉCNICA DE DOS FASES.
Resolver los ejercicios pares necesariamente.
1. Solución: Z = 18000
2. Solución: Z = 1248.8
RESOLVER POR TÉCNICA EN M Y LA TÉCNICA EN DOS FASES LOS SIGUIENTES PROBLEMAS (POR
AMBAS TÉCNICAS NECESARIAMENTE)
3. Solución: Z = 160
4. Solución: Z = 77000
6. Solución: Z = 560
4
𝑚𝑖𝑛𝑍 = 𝑥1 + 𝑥 2 + ( ) 𝑥 3
5
𝑠. 𝑎.
𝑥1 + 𝑥 2 + 𝑥 3 = 1
2𝑥1 + 𝑥 2 + 2𝑥 3 ≥ 3
2
𝑥1 ≤ ( )
5
1
𝑥2 ≤ ( )
5
𝑥1 ≥ 0, 𝑥 2 ≥ 0, 𝑥3 ≥ 0
IV. DUALIDAD
Para los siguientes modelos lineales calcular
el modelo dual asociado.
Resolver los ejercicios pares 2. max 𝑍 = 10𝑥1 + 6𝑥 2
necesariamente. 𝑠. 𝑎.
𝑥1 + 2𝑥 2 ≤ 2
1. 𝑚𝑎𝑥 𝑍 = 38𝑥1 + 42𝑥 2 2𝑥1 + 𝑥 2 ≤ 3
𝑠. 𝑎. 2𝑥1 + 2𝑥 2 ≤ 3
2𝑥1 + 𝑥2 ≤ 60 4𝑥1 + 𝑥 2 ≤ 2
𝑥1 + 3𝑥 2 ≤ 70
4𝑥1 + 2𝑥2 ≤ 84 𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
3. 𝑚𝑖𝑛 𝑍 = 4𝑥1 + 6𝑥2 8. 𝑚𝑎𝑥 𝑍 = 𝑥1 + 𝑥2 + 5𝑥3
𝑠. 𝑎. 𝑠. 𝑎.
2𝑥1 + 𝑥2 ≥ 4 𝑥1 + 𝑥2 + 2𝑥 3 ≤ −4
𝑥1 + 4𝑥 2 ≥ 8 −𝑥1 + 6𝑥 2 + 2𝑥 3 ≥ 2
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎 4𝑥1 − 𝑥 2 + 𝑥 3 = 6
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 𝑰.𝑹. 𝑺
6. 𝑚𝑎𝑥 𝑍 = 2𝑥1 + 2𝑥 2 + 5𝑥 3
𝑠. 𝑎.
2𝑥1 + 𝑥 2 + 2𝑥3 = 12
−𝑥1 + 5𝑥 2 − 2𝑥3 ≥ −8
3𝑥1 + 4𝑥 2 − 6𝑥 3 ≤ 10
𝒙𝟏 ≤ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎
7. 𝑚𝑖𝑛 𝑍 = 𝑥1 + 3𝑥2 + 𝑥3
𝑠. 𝑎.
4𝑥1 − 𝑥 2 + 2𝑥 3 ≤ −7
2𝑥1 − 4𝑥 2 ≥7
2𝑥1 + 8𝑥 2 + 4𝑥3 ≥ 5
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎
V. ALGORITMO DUAL
SIMPLEX
Resuelva los siguientes M.P.L. usando el
método Dual Simplex. Resolver los
ejercicios: 4, 5 y 6.
3. Solución: Z = 177
𝑚𝑎𝑥𝑍 = 5𝑥1 + 2𝑥 2 + 3𝑥 3
𝑠. 𝑎.
𝑥1 − 5𝑥2 + 2𝑥 3 = 30
𝑥1 + 5𝑥2 + 6𝑥 3 ≤ 40
𝑥1 ≥ 0, 𝑥 2 ≥ 0, 𝑥 3 ≥ 0
4. Solución: Z = 20420
Hallar, la solución óptima por método simplex. Después de hallar la solución óptima y factible, se
pide que:
1. Una compañía tiene cuatro plantas, P1, P2, P3 y P4, que elaboran un producto para enviar
a tres centros de distribución, D1, D2 y D3. La capacidad de producción de cada planta es
de 15 toneladas y la demanda de los centros 30, 16 y 14 toneladas, respectivamente. La
siguiente tabla contiene las distancias en km de las plantas a los centros de distribución. El
coste de transporte de cada tonelada es de 1,5 Bs por cada km.
D1 D2 D3
P1 100 100 50
P2 650 110 100
P3 60 65 75
P4 150 90 70
Plantear el modelo de transporte asociado a este problema.
2. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolínea para el próximo mes, en cada uno de los tres
aeropuertos a los que da servicio, son 100000 galones en el aeropuerto 1, 180000 galones
en el aeropuerto 2 y 350000 galones en el aeropuerto 3. Cada proveedor puede
suministrar combustible a cada aeropuerto a los precios (en centavos por galón) que se
dan en el siguiente cuadro:
Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones que
puede proporcionar durante un mes dado. Estas capacidades son 320000 galones para el
proveedor 1, 270000 galones para el proveedor 2 y 190000 galones para el proveedor 3.
Determínese una política de compra que cubra los requerimientos de la aerolínea en cada
aeropuerto, a un costo total mínimo.
3. Una empresa fabrica un único producto en los centros que tiene en las ciudades C1, C2, C3
y C4. La siguiente tabla proporciona el coste de producción y la capacidad de producción
en cada ciudad.
Ciudades Coste de Capacidad de
producción producción
C1 15 100
C2 9 85
C3 7 140
C4 13 125
Las unidades son transportadas a 3 almacenes distribuidores cuyas demandas y el precio
de venta se dan en la siguiente tabla.
Ciudades A1 A2 A3
C1 4 5 3
C2 6 3 4
C3 4 4 3
C4 7 2 3
Plantear el modelo de transporte asociado a este problema.
4. Una compañía panificadora puede producir un pan especial en cualquiera de sus dos
plantas, en la siguiente forma:
Planta Capacidad de producción, Costo de producción
Hogazas cts./hogazas
A 2500 23
B 2100 25
Cuatro cadenas de restaurantes quieren adquirir este pan; sus demandas y los precios que
desean pagar son los siguientes:
Planta A 6 8 11 9
Planta B 12 6 8 5
6. Dos compañías farmacéuticas tienen inventarios de dosis de 1.1 a 0.9 millones de cierta
vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades.
Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe
vacunar primero; a los demás se les vacunara; según se presenten, mientras duren los
suministros de la vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad
estima poder administrar son las siguientes:
Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las
ciudades son las siguientes:
Ciudad 1 Ciudad 2 Ciudad 3
Compañía 1 3 3 6
Compañía 2 1 4 7
El coste de producción en horario extra es 10 euros más que en horario normal. Las
máquinas que no se venden en la misma semana que se producen se almacenan a un
coste de 15 euros a la semana. Al inicio de la primera semana se tienen 2 máquinas en el
almacén. Calcular la matriz de transporte que corresponde a este problema.
Precio/millón de kWh
Ciudad
1 2 3
1 1000 2690 2690
Planta 2 1250 1350 1350
3 1275 850 850
Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un precio más
elevado de $1000 por millón de kWh. La red no está enlazada a la ciudad 3. La compañía
eléctrica desea determinar el plan más económico para la distribución y compra de
energía adicional. Formule el problema como un modelo de transporte.
Distancia en kilómetros
Área de distribución
1 2 3
1 120 180 -
Refinería 2 300 100 80
3 200 250 120
2. Resuelva los siguientes dos problemas de asignación. Minimizar y maximizar para ambas
tablas por el método húngaro.
Tabla 1. Tarea Tabla 2. Tarea
1 2 3 4 5 1 2 3 4 5
I Bs 3 Bs 8 Bs 2 Bs 10 Bs 3 I Bs 3 Bs 9 Bs 2 Bs 2 Bs 7
II Bs 6 Bs 5 Bs 2 Bs 7 Bs 5 II Bs 6 Bs 1 Bs 5 Bs 6 Bs 6
Trabajador III Bs 6 Bs 4 Bs 2 Bs 7 Bs 5 Trabajador III Bs 9 Bs 4 Bs 7 Bs 10 Bs 3
IV Bs 8 Bs 4 Bs 2 Bs 3 Bs 5 IV Bs 2 Bs 5 Bs 4 Bs 2 Bs 1
V Bs 7 Bs 8 Bs 6 Bs 7 Bs 7 V Bs 9 Bs 6 Bs 2 Bs 4 Bs 6
3. Maximizar el ejercicio 1.