Examenes OPERATIVA I Abdon Iso

INVESTIGACIÓN OPERATIVA I
Primera evaluación
Apellidos y Nombres...........................................................Nota................
Carrera:........................................................................Fecha................
1. Una compañía de televisores produce dos tipos de modelos. Estos modelos para su armado
final pasan por dos secciones donde se tiene el siguiente registro: La cantidad de H-H (horas
– hombre) por un Tv. , capacidades, precios y costos variables de armado. Se debe considerar
como una restricción de mercado que el H% de la producción semanal debe corresponder a los
televisores modelo 1 como máximo. Se debe considerar que se tiene un presupuesto semanal
para la mano de obra de Q $us/semana y que no puede ser sobrepasado. Con esta información
formular un modelo de P.L. que ayude a definir a la Cia. Una política de producción semanal.
(50 puntos)
Modelo/sección Sección 1 Sección 2 Precio Costo

(Tv/H-H) (Tv/H-H) ($us/Tv) Variable
($us/Tv)
Modelo 1 S11 S12 P1 G1
Modelo 2 S21 S22 P2 G2
Costo MO ($us/H-H) M1 M2
Capacidad semanal T1 T2
(H-H/sem)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método
gráfico.
F.O. Max. Z = 5000 X1 + 4000X2
S.A: 10 X1 + 15 X2 ≤ 150
20 X1 + 10 X2 ≤ 160
30 X1 + 10 X2 ≥ 135
X1 - 3 X 2 ≥ 0
X1 + X 2 ≥ 5
X1 , X2 ≥ 0
a) Hallar la solución óptima del problema (25 puntos)
b) Realizar un análisis de actividad y especificar el valor de las variables de holgura (25
puntos)
BUENA SUERTE!!!!!!!!
1
UNIVERSIDAD MAYOR DE SAN SIMÓN
PRIMERA EVALUACION
Apellidos y Nombres.........................................................................................Nota................................
Carrera:...............................................................................................Fecha.............................................
1. La planificación global para la confederación de Kibbutz, se realiza en una oficina técnica coordinadora. Esta
oficina generalmente esta planeando la producción agrícola para el año venidero. El rendimiento agrícola de
cada Kibbutz esta limitado por la cantidad de tierra irrigable disponible como por la cantidad de agua asignada
para la irrigación por el comisionado de aguas; en la tabla se presentan estos datos:
Kibbutz Tierra usada (acres) Asignación de agua (acres/pies)

1 400 600
2 600 800
3 300 375
Los cultivos adecuados para esta región incluyen remolacha, algodón y sorgo de acuerdo a:
Cultivo Cuota máxima Consumo de agua Ganancia neta

(acres) (acre/pies-acre) ($us /acre)
Remolacha 600 3 400
Algodón 500 2 300
sorgo 325 1 100
Por otro lado, se ha convenido que se sembrara la misma proporción de la tierra disponible irrigable.
Formule el problema como un modelo de programación lineal. (60 puntos)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método gráfico.
F.O. Max. Z = 5000 X1 + 4000X2

S.A: 10 X1 + 15 X2 ≤ 150
20 X1 + 10 X2 ≤ 160
30 X1 + 10 X2 ≥ 135
X1 - 3 X2 ≥ 0
X1 + X2 ≥ 5
X1 , X2 ≥ 0
a) Hallar la solución óptima del problema (20 puntos)
b) Realizar un análisis de actividad (15 puntos)
c) Determinar el numero de puntos extremos de este problema (5 puntos)
BUENA SUERTE!!!!!!!
2
Universidad Mayor de San Simón
Investigación Operativa I
Apellidos y nombres:………………………………………………………………………………………..…………Nota:…………………
Carrera:…………………………………………………………………………………………………………………………Fecha:…………………
1. Un fabricante de equipos de alta fidelidad tiene un presupuesto de 850000 $us para publicidad para el
próximo año. El presupuesto debe asignarse entre 5 revistas. El número de publicaciones efectivas por
anuncio y el costo de colocación de un anuncio en cada una de las 5 revistas se detallan en la siguiente
tabla:
ITEM REVISTAS
A B C D E
COSTO POR ANUNCIO $US 20 $US 18 $US 11 $US 10 $US 17
APARICIONES POR ANUNCIO 1960 1116 2552 1790 2601
Las revistas A, B y D son mensuales, la revista C y E son semanales. Es necesario que se coloque al menos un
anuncio de cada revista mensual y al menos tres anuncios de cada revista semanal. Suponiendo que el
fabricante desea maximizar el número de apariciones por año, constrúyase un modelo de Programación
Lineal para determinar en número de anuncios que deben colocarse en las revistas. (50 puntos)
2. Dado el siguiente modelo de Programación Lineal: (50 puntos)
F.O. Max Z= 7X1 + 14X2 + 6X3 + 10X4 – 3X5
S.A.
3X2 + 2X4 + X5 ≤ 6000
2X1 + X3 + X4 - 4X5 = 0
X1, X2 ,X3,X4, X5 ≥ 0
BUENA SUERTE!!!!
3
PRIMERA EVALUACION
Carrera:...............................................................................................Fecha.............................................
1. Una familia campesina es propietaria de 125 acres y tiene fondos para invertir en un monto de Bs. 40000. Sus miembros
pueden producir un total de 3500 horas – hombre de mano de obra durante los meses de invierno y 4000 horas – hombre
durante el verano. En caso de que no se necesite una parte de estas horas – hombre, los jóvenes de la familia las emplearan
para trabajar un campo vecino d por Bs 5 la hora durante los meses de invierno y por Bs 6 la hora en el verano. Se puede
obtener el ingreso en efectivo a partir de 3 tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas
ponedoras. Para las cosechas no se necesita inversión, pero cada vaca necesitara un desembolso de Bs. 12 y cada gallina
costara Bs. 9. Cada vaca necesita 1.5 acres, 100 horas –hombre durante el invierno y otras 50 horas – hombre durante el
verano; donde cada una producirá un ingreso anual neto de Bs 1000 para la familia. Las cifras correspondientes para cada
gallina son: nada en terreno, 0.6 hora – hombre en invierno, 0.3 horas - hombre en el verano y un ingreso anual neto de Bs.
5. Caben 3000 gallinas en el gallinero y el corral limita al ganado a un máximo de 32 vacas. Las estimaciones de horas –
hombre y el ingreso por acre plantado por cada tipo de cosecha son:
ITEM SOYA MAIZ AVENA

Hr - hombre invierno 20 35 10
Hr - hombre verano 50 75 40
Ingreso neto (Bs./año) 500 750 350
a) Formule como un modelo de programación lineal, de modo que se pueda determinar cuantos acres debe sembrar con
cada tipo de cosecha y cuantas vacas y gallinas debe mantener para maximizar su ingreso. (50 puntos)
2. Dado el siguiente modelo de programación lineal:
F.O. Max. Z = 200 X1 – 300X2

S.A: X1 – (2 –α) X2 ≤ 40
– X2 ≤ 18
X1 ≥ 0
X2 ≤ 0
c) Hallar la solución óptima del modelo (30 puntos)
d) Hallar el valor de α (20 puntos)
BUENA SUERTE!!!!!!!
4
PRIMERA EVALUACION
Carrera:...............................................................................................Fecha.............................................

F.O. Max. Z = 200 X1 – 300X2

S.A: X1 – (2 –α) X2 ≤ 32
– X2 ≤ 18
X1 ≥ 0
X2 ≤ 0
α≥½
e) Hallar la solución óptima del modelo (30 puntos)
f) Realizar un análisis de actividad (20 puntos)
BUENA SUERTE!!!!!!!
5
PRIMERA EVALUACION
Apellidos y Nombres...............................................................Nota..........................
Carrera:...................................................................................Fecha........................
1. Una familia campesina es propietaria de 125 acres y tiene fondos para invertir en un
monto de Bs. 40000. Sus miembros pueden producir un total de 3500 horas – hombre de
mano de obra durante los meses de invierno y 4000 horas – hombre durante el verano. En
caso de que no se necesite una parte de estas horas – hombre, los jóvenes de la familia las
emplearan para trabajar un campo vecino d por Bs 5 la hora durante los meses de invierno y
por Bs 6 la hora en el verano. Se puede obtener el ingreso en efectivo a partir de 3 tipos de
cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las
cosechas no se necesita inversión, pero cada vaca necesitara un desembolso de Bs. 12 y
cada gallina costara Bs. 9. Cada vaca necesita 1.5 acres, 100 horas –hombre durante el
invierno y otras 50 horas – hombre durante el verano; donde cada una producirá un ingreso
anual neto de Bs 1000 para la familia. Las cifras correspondientes para cada gallina son: nada
en terreno, 0.6 hora – hombre en invierno, 0.3 horas - hombre en el verano y un ingreso
anual neto de Bs. 5. Caben 3000 gallinas en el gallinero y el corral limita al ganado a un
máximo de 32 vacas. Las estimaciones de horas – hombre y el ingreso por acre plantado por
cada tipo de cosecha son:

Ingreso neto 500 750 350
(Bs./año)
a) Formule como un modelo de programación lineal, de modo que se pueda determinar

cuantos acres debe sembrar con cada tipo de cosecha y cuantas vacas y gallinas debe
mantener para maximizar su ingreso. (60 puntos)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el

método de las Ms. (40 puntos)
F.O. Min. Z = 6 X1 - 6X2

S.A: 3 X1 + 5 X2 ≤ 18
X1 ≥ 2
X1 , X2 ≥ 0
BUENA SUERTE!!!!!!!
6
PRIMERA EVALUACION
Carrera:...............................................................................................Fecha.............................................
1. Una compañía de transporte de carga tiene 10 camiones con capacidad de 40000 Lbs. y 5 camiones de
30000 Lbs. de capacidad. Los camiones grandes generan una utilidad de $us 0.30 por milla recorrida y los
más pequeños de $us 0.25 por milla. La próxima semana, la compañía debe transportar a lo mucho 4000000
de Lbs. de malta para un recorrido de 800 millas. La posibilidad de otros compromisos impone que por cada
dos camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes.
a) Formule como un modelo de programación lineal, de modo que se pueda determinar Cuál es el
número óptimo de camiones de ambas clases que deben movilizarse para transportar la malta? (30
puntos)
b) Hallar la solución óptima del modelo (20 puntos)
2. Dado el siguiente modelo de programación lineal
F.O. Max. Z = 2 X1 + 5X2
S.A: 0 ≤ X1 ≤ 400
0 ≤ X2 ≤ 300
X1 ≤ X2 ≤ 600
a) Hallar la solución óptima utilizando el método gráfico (20 puntos)
c) Si el problema fuese minimizar cual sería la solución optima del problema(15 puntos)
BUENA SUERTE!!!!!!!
7
PRIMERA EVALUACION
Carrera:...............................................................................................Fecha.............................................

F.O. Max. Z = 200 X1 – 300X2

S.A: X1 – (2 –α) X2 ≤ 40
– X2 ≤ 18
X1 ≥ 0
X2 ≤ 0
g) Hallar la solución óptima del modelo (30 puntos)
h) Hallar el valor de α (20 puntos)
BUENA SUERTE!!!!!!!
8
PRIMERA EVALUACION
Carrera:...............................................................................................Fecha.............................................
1. Una compañía de transporte de carga tiene 10 camiones con capacidad de 40000 Lbs. y 5 camiones de
30000 Lbs. de capacidad. Los camiones grandes generan una utilidad de $us 0.30 por milla recorrida y los
más pequeños de $us 0.25 por milla. La próxima semana, la compañía debe transportar a lo mucho 4000000
de Lbs. de malta para un recorrido de 800 millas. La posibilidad de otros compromisos impone que por cada
dos camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes.
c) Formule como un modelo de programación lineal, de modo que se pueda determinar Cuál es el
número óptimo de camiones de ambas clases que deben movilizarse para transportar la malta? (30
puntos)
d) Hallar la solución óptima del modelo (20 puntos)
F.O. Max. Z = 2 X1 + 5X2
S.A: 0 ≤ X1 ≤ 400
0 ≤ X2 ≤ 300
X1 ≤ X2 ≤ 600
d) Hallar la solución óptima utilizando el método gráfico (20 puntos)
e) Realizar un análisis de actividad (15 puntos)
f) Si el problema fuese minimizar cual sería la solución optima del problema(15 puntos)
BUENA SUERTE!!!!!!!
9
UNIVERSIDAD CATÓLICA BOLIVIANA
SISTEMA DE SOPORTE A LA DECISIÓN
PRIMERA EVALUACION
Apellidos y Nombres......................................................................Nota................................
Carrera:............................................................................Fecha.............................................
1. Un pequeño Banco asigna un máximo de Bs. 20000 para prestamos personales y para automóviles
durante el mes siguiente.
El Banco cobra una tasa de interés anual de 14% a prestamos personales y del 12% a prestamos para
automóviles, ambos tipos de prestamos se saldan en periodos de tres años. El monto de los prestamos
para automóviles debe ser cuando menos dos veces mayor que el de los prestamos personales. La
experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 2 % de los prestamos
personales. ¿ Como deben asignarse los fondos? Formular el modelo de P.L. (5 puntos)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método de
las Ms. (5 puntos)
F.O. Min. Z = 6 X1 - 6X2

S.A: 3 X1 + 5 X2 ≤ 18
X1 ≥ 2
X1 , X2 ≥ 0
BUENA SUERTE!!!!
10
PRIMERA EVALUACION
Apellidos y Nombres......................................................................Nota................................
Carrera:............................................................................Fecha.............................................
1. Reddy Mikks company posee una pequeña fábrica de pinturas para interiores y exteriores de casas
para su distribución al mayoreo. Se utilizan dos materiales básicos, A y B, para producir las pinturas.
La disponibilidad máxima de A es de 6 toneladas diarias; la de B es de 8 toneladas diarias. La
necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se resume en la
tabla que sigue.
Tonelada de materia prima por Disponibilidad máxima(ton.)

tonelada de pintura
Exterior Interior
Materia prima A 1 2 6
Materia prima B 2 1 8
Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser
mayor que la de pintura para exteriores en más de una tonelada. Asimismo, el estudio señala que la
demanda máxima de pintura para interiores está limitada a dos toneladas diarias. El precio al mayoreo
por tonelada es $ 3000 para la pintura de exteriores y $ 2000 para la pintura de interiores.
Formular el modelo de Programación lineal, de modo que se pueda determinar : ¿Cuánta pintura para
exteriores e interiores debe producir la compañía todos los días para maximizar el ingreso bruto? (5
puntos)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método de
las Ms. (5 puntos)
F.O. Min. Z = 6 X1 - 6X2

S.A: 3 X1 + 5 X2 ≤ 18
X1 ≥ 2
X1 , X2 ≥ 0
BUENA SUERTE!!!!
11
PRIMERA EVALUACION
Apellidos y Nombres...............................................................Nota..........................
Carrera:...................................................................................Fecha........................
1. Una familia campesina es propietaria de 125 acres y tiene fondos para invertir en un
monto de Bs. 40000. Sus miembros pueden producir un total de 3500 horas – hombre de
mano de obra durante los meses de invierno y 4000 horas – hombre durante el verano. En
caso de que no se necesite una parte de estas horas – hombre, los jóvenes de la familia las
emplearan para trabajar un campo vecino d por Bs 5 la hora durante los meses de invierno y
por Bs 6 la hora en el verano. Se puede obtener el ingreso en efectivo a partir de 3 tipos de
cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las
cosechas no se necesita inversión, pero cada vaca necesitara un desembolso de Bs. 12 y
cada gallina costara Bs. 9. Cada vaca necesita 1.5 acres, 100 horas –hombre durante el
invierno y otras 50 horas – hombre durante el verano; donde cada una producirá un ingreso
anual neto de Bs 1000 para la familia. Las cifras correspondientes para cada gallina son: nada
en terreno, 0.6 hora – hombre en invierno, 0.3 horas - hombre en el verano y un ingreso
anual neto de Bs. 5. Caben 3000 gallinas en el gallinero y el corral limita al ganado a un
máximo de 32 vacas. Las estimaciones de horas – hombre y el ingreso por acre plantado por
cada tipo de cosecha son:

Ingreso neto 500 750 350
(Bs./año)
a) Formule como un modelo de programación lineal, de modo que se pueda determinar

cuantos acres debe sembrar con cada tipo de cosecha y cuantas vacas y gallinas debe
mantener para maximizar su ingreso. (60 puntos)
2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el

método de las Ms. (40 puntos)
F.O. Min. Z = 6 X1 - 6X2

S.A: 3 X1 + 5 X2 ≤ 18
X1 ≥ 2
X1 , X2 ≥ 0
BUENA SUERTE!!!!!!!
12
UNIVERSIDAD CATÓLICA BOLIVIANA SAN P
PRÁCTICA No 1
DOCENTE: Ing. ABDÓN QUIRÓZ CHÁVEZ

FECHA DE ENTREGA: 2/03/05
1. Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y
30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo
turno diario de 8 horas. Los clientes suelen comprar cuando menos 4 sillas con cada mesa, lo que
significa que la fábrica debe producir por lo menos cuatro veces más sillas que mesas. El precio de
venta es de $135 por mesa y $50 por silla. Determine la combinación de sillas y mesas en la producción
diaria que maximizaría el ingreso total diario de la fábrica.
2. Una familia campesina es propietaria de 125 acres y tiene fondos para invertir en un monto de Bs.
40000. Sus miembros pueden producir un total de 3500 horas – hombre de mano de obra durante los
meses de invierno y 4000 horas – hombre durante el verano. En caso de que no se necesite una parte de
estas horas – hombre, los jovenes de la familia las emplearan para trabajar un campo vecino d por Bs 5
la hora durante los meses de invierno y por Bs 6 la hora en el verano. Se puede obtener el ingreso en
efectivo a partir de 3 tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas
ponedoras. Para las cosechas no se necesita inversión, pero cada vaca necesitara un desembolso de Bs.
12 y cada gallina costara Bs. 9. Cada vaca necesita 1.5 acres, 100 horas –hombre durante el invierno y
otras 50 horas – hombre durante el verano; donde cada una producira un ingreso anual neto de Bs 1000
para la familia. Las cifras correspondientes para cada gallina son: nada en terreno, 0.6 hora – hombre
en invierno, 0.3 horas - hombre en el verano y un ingreso anual neto de Bs. 5. Caben 3000 gallinas en
el gallinero y el corral limita al ganado a un máximo de 32 vacas. Las estimaciones de horas – hombre
y el ingreso por acre plantado por cada tipo de cosecha son:
La familia quiere determinar cuantos acres debe sembrar con cada tipo de cosecha y cuantas vacas y
gallinas debe mantener para maximizar su ingreso.
3. Un pequeño Banco asigna un máximo de Bs. 20000 para prestamos personales y para automóviles
durante el mes siguiente.
13
El Banco cobra una tasa de interés anual de 14% a prestamos personales y del 12% a prestamos para
automóviles, ambos tipos de prestamos se saldan en periodos de tres años. El monto de los prestamos
para automóviles debe ser cuando menos dos veces mayor que el de los prestamos personales. La
experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 2 % de los prestamos
personales. ¿ Como deben asignarse los fondos?
4. La municipalidad de Cochabamba, con objeto de cubrir la demanda de viviendas de la población

tiene en proyecto construir viviendas tipo A y B. Si solo se construyen viviendas tipo A , se pueden
construir 15 por hectárea y si se construyen solo viviendas tipo B se pueden construir 20 en una
hectárea. El costo por vivienda B y A es 13000 $ y 15000 $ respectivamente. Se ha estimado que la
demanda de la vivienda tipo A es cuando menos 30, en cambio el numero de viviendas tipo B no
representa ninguna condicionante.
Se dispone para la construcción de un terreno de 10 hectáreas, en tanto que el presupuesto para este
nuevo plan de desarrollo se desea que no exceda a 2000000 $.
Finalmente el asesor de la obra sugirió que el numero de viviendas tipo B sea al menos 50 unidades
mayor que la mitad del numero de viviendas tipo A.
5. Una compañía de transporte de carga tiene 10 camiones con capacidad de 4 0.000 Lbs. y 5 camiones
de 30,000 Lbs. De capacidad. Los camiones grandes tienen un costo de $0.30/milla. Y los más
pequeños de $0.25/milla. La próxima semana, la compañía debe transportar 4.000000 lbs de malta
para un recorrido de 800 millas. La posibilidad de otros compromisos impone que por cada dos
camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes. Se
pregunta: ¿Cuál es el número óptimo de camiones de ambas clases que deben movilizarse para
transportar la malta?
BUENA SUERTE!!!!!!!!
14
Solución Práctica No 1
DOCENTE: Ing. Abdón Quiróz Chávez
1. SOLUCION:
XM = Número de mesas a producir/dia
XS = Número de sillas a producir/dia
F.O. Max. Z = 135 XM + 50XS

S.A: 2XM + ½XS ≤ 8
XS ≥ 4XM
XM ≥ 1
XM , XS ≥ 0
2.
Solución:
X1 = Acres cultivados de soya
X2 = Acres cultivados de maíz
X3 = Acres cultivados de avena
X4 = No de vacas
X5 = No de gallinas
X6 = Hrs invierno
X7 = Hrs verano
F.O. Max Z = 500 X1 + 750 X2 +350 X3 +1000 X4 + 5 X5 + 5 X6 + 6 X7
S.A.
X1 + X2 + X3 + 1.5X4 ≤ 125
12X4 + X5 ≤ 40000
20X1 + 35X2 + 10X3 + 100X4 0.6X5 + X6 = 3500
50X1 + 75X2 + 40X3 + 50X4 0.3X5 + X7 = 4000
X4 ≤ 32
X5 ≤ 3000
XJ ≥ 0
15
3.
SOLUCION:
X1= Bs. A asignar para préstamos personales

X2= Bs. A asignar para préstamos para automóviles
F.O. Max Z = 3*0.14 X1 + 3*0.12 X2 – 0.02 X1

S.A.: X1 + X2 < 20000
X2 ≥ 2X1
X1,X2 ≥ 0
4.
SOLUCIÓN:
X1 : cantidad de viviendas tipo A a construirse.

X2 : cantidad de viviendas tipo B a construirse.
F.O Max Z = X1 + X2
S.A. X1/15 + X2/20 ≤ 10
15000 X1 + 13000 X2 ≤ 2000000
X1 ≥ 30
X2 ≥ 50 + ½ X1
X1, X2 ≥ 0
5.
SOLUCION:
Camiones Variables Costo de Camiones

Operación En reserva
Grandes X1 0.30*800 10 – X1
Pequeños X2 0.25*800 5 – X2
16
X1= Número de camiones grandes que se usara
X2= Número de camiones pequeños que se usara
F.O. Min Z = 240 X1+ 200X2

S.A:
Disponibilidad de unidades
X1 ≤ 10
X2 ≤ 5
Cantidad transportada
40,000X1+30,000 X2 ≤ 400,000
Posibilidad de futuros compromisos
(5 – X2 ) ≤ 2 (10 – X1)
Las condiciones de no negatividad
X1, X2 ≥ 0
17
SEGUNDA EVALUACION
Apellidos y Nombres.....................................................Nota...................
Carrera:..................................................................Fecha..................
1. Dos plantas tienen capacidades de 25 y 25 respectivamente y suministran un producto a las

ciudades de Tarija y Sucre, cuyas demandas son 15 y 15 respectivamente. El costo de transporte del
producto se muestra en la tabla. En el siguiente periodo la demanda de Tarija se incrementa en 20%
y la de Sucre en 20%. El exceso de demanda de la ciudad de Tarija y Sucre es cubierto por una
planta extra a un costo unitario de 6 para Tarija y 2 para Sucre.
Como la oferta es mayor que la demanda existirá un déficit, sin embargo este no esta permitido en la
planta 2, que tiene que acomodar toda su oferta.
Planta/Ciudad TARIJA SUCRE

Planta 1 1 6
Planta 2 4 3
a) Con esta información hallar el plan de embarque óptimo. (60 puntos)
2. Se tienen que conectar con caminos cuatro aldeas en una región montañosa. La distancia (en Km)
entre cada par de aldeas a lo largo de un posible camino y su costo de construcción por Km ( en
miles de Bs), se dan en la tabla siguiente ( las distancias están en el triángulo superior y los costos en
el inferior). Encontrar el costo mínimo para comunicar las aldeas y los caminos que deban
construirse.
Costo/distanc 1 2 3 4
ia
1 xxxxxxxxxx 18 12 15
2 3 xxxxxxxxx 15 8
3 4 3 xxxxxxxxxxx 6
4 5 5 6 xxxxxxxxxx
BUENA SUERTE!!!!!!!
18
SEGUNDA EVALUACION
Carrera:...............................................................................................Fecha.............................................
1. Dado el siguiente modelo de Programación lineal:
F.O. Max. Z = – 4 X1 – 2 X2 – 3 X3
S.A: X1 + 3 X2 + X3 ≥ 15
X1 + 2 X3 ≥ 10
X1 , X2 ≥ 0
a) Hallar la solución óptima utilizando las 4 condiciones del simplex. Si se sabe que las variables básicas
finales son X2, y X3. (50 puntos)
2. La Empresa Boliviana de Refinería (EBR), tiene dos pozos petroleros, localizadas en Santa cruz y Tarija,
que deben distribuir el producto (barriles de petróleo), a tres centros de refinación: Valle hermoso,
Sayariy y Bombeo. Tarija produce 40 (Barriles/mes), en cambio Santa cruz produce ¾ partes de lo que
produce Tarija. El requerimiento de los centros de refinación ascienden a: Sayariy requiere una cantidad
equivalente a dos veces la producción de Tarija, Bombeo requiere una cantidad equivalente a dos veces la
producción de Santa cruz menos la producción de Tarija, en cambio Valle Hermoso requiere una cantidad
equivalente a tres veces la producción de Tarija menos dos veces la producción de Santa cruz.
Los costos de distribución en ($us/barril), entre los pozos y las refinerías se muestran en el siguiente
cuadro:
REFINERÍA Pozo Scz. Pozo Tarija
Sayariy 5 4

Bombeo 2 3

Valle Hermoso 4 2
Con esta información se le pide determinar:
a) El plan de embarque óptimo que minimice el costo total de transporte (

Nota: Hallar la solución Básica inicial por el método de la esquina noroeste
BUENA SUERTE!!!!!!!
SEGUNDA EVALUACION
Apellidos y Nombres.....................................................Nota......................
Carrera:..................................................................Fecha......................
F.O. Max Z= 7X1 +14X2+6X3+10X4-3X5

S.A:
X5 ≤ 4000
3 X2+2 X4+ X5 ≤ 6000
X1+ X2-3 X5 = 0
X3+ X4- 4X5 = 0
X1, X2, X3, X4, X5>=0
a) Hallar la tabla optima utilizando las condiciones del simplex .Se sabe que las variables no
básicas finales son X4,h1, h2, a1,a2. (50 puntos)
2. Un Producto es suministrado desde las plantas A, B y C hacia dos almacenes mayoristas.

Los costos unitarios de transporte son mostrados en la tabla. La capacidad de A es de 500
unidades, la de C es la mitad, mientras que B tiene una oferta equivalente a la capacidad
de las otras dos plantas. La demanda del almacén 1 es 550 unidades, mientras que la del
almacén 2 es de 500. Como la oferta es mayor que la demanda existirá un déficit, sin
embargo este no esta permitido en la planta A que tiene que acomodar toda su oferta, por
otro lado por motivos estratégicos tampoco es posible enviar producto de C al almacén I.
Almacén / Planta Planta A Planta B Planta C

ALMACEN I 6 6 6
ALMACEN II 4 3 4
a) Hallar el plan de embarque óptimo que minimice el costo total de transporte. (50 puntos)
BUENA SUERTE!!!!!!!
20
EVALUACIÓN FINAL
Apellidos y Nombres.......................................................................................Nota................................
Carrera:..............................................................................................Fecha.............................................
2. Un producto es suministrado desde las plantas de Cbba, Scz y Oruro a dos almacenes con los costos
unitarios, ofertas y demandas detalladas en el cuadro. El gerente de comercialización decidió no
llevar productos de la planta de Oruro al almacen 1 por dificultades de transporte y costo, e indico
que el costo de transporte de Oruro al almacen 2 es de 6 $.
Planta/ciudad Almacen 1 Almacen 2 Oferta

Planta Cbba 3 5 100
Planta Scz 4 6 100
Oruro 3 6 50
Demanda 150 150

b) El plan de embarque óptimo que minimice el costo total de transporte. (60 puntos)
2. La empresa gastronómica Chernobil S.A., representada por el señor Pablo Guzmán, tiene en la
actualidad 12 centros recreativos distribuidos en el departamento de Cochabamba, tal como se observa
en figura No 1.
Figura No 1
a) Usted ha sido contratado para ayudar al señor Guzmán, ha encontrar el camino y distancia mas
corta entre el centro recreativo 1 y 12. (20 puntos)
c) Hallar el árbol de comunicación mínimo para dicha red. (20 puntos)
BUENA SUERTE!!!!!
21
EVALUACIÓN FINAL
Carrera:...............................................................................................Fecha.............................................
F.O. Max. Z = 2 X1 + 5X2
S.A: 0 ≤ X1 ≤ 400
0 ≤ X2 ≤ 300
X1 ≤ X2 ≤ 600
g) Hallar la solución óptima utilizando el método gráfico (20 puntos)

h) Realizar un análisis de actividad (15 puntos)
i) Si el problema fuese minimizar cual sería la solución optima del problema(15 puntos)
4. Un Producto es suministrado desde las plantas A, B y C hacia dos almacenes mayoristas. Los costos
unitarios de transporte son mostrados en la tabla. La capacidad de A es de 500 unidades, la de C es
la mitad, mientras que B tiene una oferta equivalente a la capacidad de las otras dos plantas. La
demanda del almacén 1 es 550 unidades, mientras que la del almacén 2 es de 500. Como la oferta es
mayor que la demanda existirá un déficit, sin embargo este no esta permitido en la planta B que
tiene que acomodar toda su oferta, por otro lado por motivos estratégicos tampoco es posible
enviar producto de C al almacén 1.
Planta / Almacen ALMACEN 1 ALMACEN 2

Planta A 5 4
Planta B 2 3
Planta C 6 6
b) Con esa información hallar el plan de embarque óptimo. (50 puntos)
BUENA SUERTE!!!!!!!
22
INVESTIGACIÓN OPERATIVA II
Evaluación final
Apellidos y Nombres........................................................Nota.................
Carrera:..............................................................Fecha......................
1. Una estación de servicio tiene dos cajeras que atienden a razón de un minuto por cliente, siguiendo
una distribución exponencial. Los clientes llegan a esta estación de servicio a razón de 40 por hora.
Con esta información calcular:

a) La probabilidad de que el sistema no este lleno. (20 puntos)
b) El tiempo promedio que pasa un cliente en el sistema (20 puntos)
c) Si solo hubiera una cajera y tardara en atender en promedio medio minuto por
cliente. ¿Cuál seria el tiempo que un cliente pasa en el sistema?(20 puntos)
2. Tres agencias de viajes(A, B, C), disponen información respecto de los desplazamientos en

vacaciones de semana santa de los pobladores de una ciudad Europea.
Cuatro de cada diez que no viajan a algún lugar volverán a quedarse en la ciudad, mientras que
cuatro de veinte de estos viajaran entre las islas y dos de cinco viajaran afuera.
Por otro lado de aquellos que viajaron entre las islas la mitad decidirá quedarse en la ciudad la
siguiente oportunidad, la décima parte volverá a viajar entre las islas y el resto viajara afuera.
Mientras que de aquellos que viajan afuera solo el 10% se quedara en casa en la siguiente
oportunidad, mientras que 14 de cada veinte de ellos viajaran entre las islas y el resto viajara
afuera de manera reiterada.
Con esta información:
a) Plantear el problema como una cadena de Markov. (20 puntos)

b) Calcular la probabilidad de que los clientes que no han viajado estas vacaciones lo hagan
entre las islas dentro de 2 años. (20 puntos)
BUENA SUERTE!!!!!!!
23
EVALUACIÓN FINAL
Carrera:...............................................................................................Fecha.............................................
F.O. Max. Z = 2 X1 + 5X2
S.A: 0 ≤ X1 ≤ 400
0 ≤ X2 ≤ 300
X1 ≤ X2 ≤ 600
j) Hallar la solución óptima utilizando el método gráfico (20 puntos)

k) Realizar un análisis de actividad (15 puntos)
l) Si el problema fuese minimizar cual sería la solución optima del problema(15 puntos)
unitarios de transporte son mostrados en la tabla. La capacidad de A es de 500 unidades, la de C es
la mitad, mientras que B tiene una oferta equivalente a la capacidad de las otras dos plantas. La
demanda del almacén 1 es 550 unidades, mientras que la del almacén 2 es de 500. Como la oferta es
mayor que la demanda existirá un déficit, sin embargo este no esta permitido en la planta B que
tiene que acomodar toda su oferta, por otro lado por motivos estratégicos tampoco es posible
enviar producto de C al almacén 1.
Planta / Almacen ALMACEN 1 ALMACEN 2

Planta A 5 4
Planta B 2 3
Planta C 6 6
c) Con esa información hallar el plan de embarque óptimo. (50 puntos)
BUENA SUERTE!!!!!!!
24
EVALUACIÓN FINAL
Carrera:...............................................................................................Fecha.............................................
1. Un proyecto tiene las siguientes actividades y tiempos de duración:
Actividad Descripción Precedencia Tiempo duración

(SEMANAS)
A Estudio de Mercado - 8
B Determinación del tamaño A 2
C Determinación de la localización - 2
D Ingeniería del proyecto A,C 12
E Organización del proyecto D 2
F Evaluación del proyecto D, E,B 2
a) Hallar la ruta crítica para el sistema Francés. (25 Puntos)

b) ¿Cual es la duración del Proyecto? (10 Puntos)
c) Plantear la tabla de holguras para este problema. (15 Puntos)
2. La Empresa Boliviana de Refinería (EBR), tiene dos pozos petroleros, localizadas en Santa cruz y Tarija,
que deben distribuir el producto (barriles de petróleo), a tres centros de refinación: Valle hermoso,
Sayariy y Bombeo. Tarija produce 40 (Barriles/mes), en cambio Santa cruz produce ¾ partes de lo que
produce Tarija. El requerimiento de los centros de refinación ascienden a: Sayariy requiere una cantidad
equivalente a dos veces la producción de Tarija, Bombeo requiere una cantidad equivalente a dos veces la
producción de Santa cruz menos la producción de Tarija, en cambio Valle Hermoso requiere una cantidad
equivalente a tres veces la producción de Tarija menos dos veces la producción de Santa cruz.
Los costos de distribución en ($us/barril), entre los pozos y las refinerías se muestran en el siguiente
cuadro:
Sayariy 5 4

Bombeo 2 3

Valle Hermoso 4 2
a) El plan de embarque óptimo que minimice el costo total de transporte (50 puntos)
Nota: Hallar la solución Básica inicial por el método de la esquina noroeste
BUENA SUERTE!!!!!!!
25
EVALUACIÓN FINAL
Carrera:...............................................................................................Fecha.............................................
1. Se tienen que conectar con caminos cinco aldeas en una región montañosa. La distancia (en Km) entre
cada par de aldeas a lo largo de un posible camino y su costo de construcción por Km ( en miles de Bs), se
dan en la tabla siguiente ( las distancias están en el triángulo superior y los costos en el inferior).
Costo/distancia 1 2 3 4 5
1 xxxxxxxxxx 18 12 15 10
2 3 xxxxxxxxx 15 8 22
3 4 3 xxxxxxxxxxx 6 20
4 5 5 6 xxxxxxxxxx 7
5 2 2 5 7 xxxxxxxxxx
a) Encontrar el costo mínimo para comunicar las aldeas y los caminos que deban construirse (50 puntos)
2. Un producto es suministrado desde las plantas de Cbba, Scz y Oruro a dos almacenes con los costos
unitarios, ofertas y demandas detalladas en el cuadro. El gerente de comercialización decidió no llevar
productos de la planta de Oruro al almacén 1 por dificultades de transporte y costo, e indico que el costo
de transporte de Oruro al almacén 2 es de 6 $.
Planta/ciudad Almacen 1 Almacen 2 Oferta

Planta Cbba 3 5 100
Planta Scz 4 6 100
Oruro 3 6 50
Demanda 150 150

a) El plan de embarque óptimo que minimice el costo total de transporte. (50 p
BUENA SUERTE!!!!!!!
26
SEGUNDA INSTANCIA
Carrera:...............................................................................................Fecha.............................................
F.O. Max. Z = 2 X1 + 5X2
S.A: X1 ≤ 100
X2 ≤ 200
X1 - X2 ≤ 0
2 X1 + 5X2 ≥ 200
m) Hallar la solución óptima utilizando el método gráfico (20 puntos)
n) Realizar un análisis de actividad (20 puntos)
unitarios de transporte por kilómetro son mostrados en la tabla No 1 y la distancia entre las
Plantas y los Almacenes se muestran en la tabla No 2. La capacidad de A es de 200 unidades, la de
C es la mitad, mientras que B tiene una oferta equivalente a la capacidad de las otras dos plantas.
La demanda del almacén 1 es 300 unidades, mientras que la del almacén 2 es de 300. Debido a la
ruptura de un puente, existe la imposibilidad de llevar el producto de la planta C al almacén 1.
TABLA No 1
Planta / Almacén COSTO ($us/Km)

ALMACEN 1 ALMACEN 2
Planta A 1 3
Planta B 2 2
Planta C 4 1
TABLA No 2
Planta / Almacén DISTANCIA (Km)

ALMACEN 1 ALMACEN 2
Planta A 200 50
Planta B 100 150
Planta C 75 200
d) Con esa información hallar el plan de embarque óptimo. (60 puntos)

BUENA SUERTE!!!!!!!
27
SEGUNDA INSTANCIA
Carrera:...............................................................................................Fecha.............................................
1. Una trabajadora tiene dos tipos de tareas en un centro de artesanías a) hilar y b) tejer patrones
con el hilo así producido. Produce una unidad de hilo por hora y dos unidades de patrón por
hora y se le paga un $ por unidad de hilo y 2.5 $ por unidad de patrón. Desea ganar no menos de
6$ al día y trabajar como máximo 8 horas diarias. La fibra hilada no debe exceder al hilo
consumido en mas de 2 unidades. El centro requiere que sus salarios por tejidos no excedan a
los de hilados en mas de 10$. La ganancia en la venta es de un $ por unidad de hilado y de 3$
por unidad de tejido. Formular el modelo de programación lineal de modo que se pueda
determinar la ganancia máxima que se generara.

F.O. Max Z= 7X1 +14X2+6X3+10X4-3X5
S.A:
X5 ≤ 4000
3 X2+2 X4+ X5 ≤ 6000
X1+ X2-3 X5 = 0
X3+ X4- 4X5 = 0
X1, X2, X3, X4, X5>=0
b) Hallar la tabla optima utilizando la teoría del simplex .Se sabe que las variables no básicas
finales son X4,h1, h2, a1,a2.
BUENA SUERTE!!!!!!!
28
SEGUNDA INSTANCIA
Carrera:...............................................................................................Fecha.............................................
1. Una familia campesina es propietaria de 125 acres y tiene fondos para invertir en un monto de Bs. 40000. Sus
miembros pueden producir un total de 3500 horas – hombre de mano de obra durante los meses de invierno y 4000
horas – hombre durante el verano. En caso de que no se necesite una parte de estas horas – hombre, los jóvenes de la
familia las emplearan para trabajar un campo vecino d por Bs 5 la hora durante los meses de invierno y por Bs 6 la hora
en el verano. Se puede obtener el ingreso en efectivo a partir de 3 tipos de cosecha y dos tipos de animales de granja:
vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversión, pero cada vaca necesitara un
desembolso de Bs. 12 y cada gallina costara Bs. 9. Cada vaca necesita 1.5 acres, 100 horas –hombre durante el invierno
y otras 50 horas – hombre durante el verano; donde cada una producirá un ingreso anual neto de Bs 1000 para la
familia. Las cifras correspondientes para cada gallina son: nada en terreno, 0.6 hora – hombre en invierno, 0.3 horas -
hombre en el verano y un ingreso anual neto de Bs. 5. Caben 3000 gallinas en el gallinero y el corral limita al ganado a
un máximo de 32 vacas. Las estimaciones de horas – hombre y el ingreso por acre plantado por cada tipo de cosecha
son:

F.O. Max. Z = 2 X1 + 5X2
S.A: 0 ≤ X1 ≤ 400
0 ≤ X2 ≤ 300
X1 ≤ X2 ≤ 600
a) Hallar la solución óptima utilizando el método gráfico (20 puntos)

c) Si el problema fuese minimizar cual sería la solución optima del problema(15 puntos)
BUENA SUERTE!!!!!!!
29

Examenes OPERATIVA I Abdon Iso

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Examenes OPERATIVA I Abdon Iso

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN OPERATIVA I

Modelo/sección Sección 1 Sección 2 Precio Costo

F.O. Max. Z = 5000 X1 + 4000X2

a) Hallar la solución óptima del problema (25 puntos)

b) Realizar un análisis de actividad y especificar el valor de las variables de holgura (25

Kibbutz Tierra usada (acres) Asignación de agua (acres/pies)

Cultivo Cuota máxima Consumo de agua Ganancia neta

F.O. Max. Z = 5000 X1 + 4000X2

COSTO POR ANUNCIO $US 20 $US 18 $US 11 $US 10 $US 17

APARICIONES POR ANUNCIO 1960 1116 2552 1790 2601

2. Dado el siguiente modelo de Programación Lineal: (50 puntos)

F.O. Max Z= 7X1 + 14X2 + 6X3 + 10X4 – 3X5

3X2 + 2X4 + X5 ≤ 6000

ITEM SOYA MAIZ AVENA

2. Dado el siguiente modelo de programación lineal:

F.O. Max. Z = 200 X1 – 300X2

ITEM SOYA MAIZ AVENA

2. Dado el siguiente modelo de programación lineal:

F.O. Max. Z = 200 X1 – 300X2

ITEM SOYA MAIZ AVENA

a) Formule como un modelo de programación lineal, de modo que se pueda determinar

2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el

F.O. Min. Z = 6 X1 - 6X2

b) Hallar la solución óptima del modelo (20 puntos)

2. Dado el siguiente modelo de programación lineal

F.O. Max. Z = 2 X1 + 5X2

a) Hallar la solución óptima utilizando el método gráfico (20 puntos)

b) Realizar un análisis de actividad (15 puntos)

ITEM SOYA MAIZ AVENA

2. Dado el siguiente modelo de programación lineal:

F.O. Max. Z = 200 X1 – 300X2

d) Hallar la solución óptima del modelo (20 puntos)

2. Dado el siguiente modelo de programación lineal

F.O. Max. Z = 2 X1 + 5X2

d) Hallar la solución óptima utilizando el método gráfico (20 puntos)

e) Realizar un análisis de actividad (15 puntos)

F.O. Min. Z = 6 X1 - 6X2

Tonelada de materia prima por Disponibilidad máxima(ton.)

F.O. Min. Z = 6 X1 - 6X2

ITEM SOYA MAIZ AVENA

a) Formule como un modelo de programación lineal, de modo que se pueda determinar

2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el

F.O. Min. Z = 6 X1 - 6X2

DOCENTE: Ing. ABDÓN QUIRÓZ CHÁVEZ

4. La municipalidad de Cochabamba, con objeto de cubrir la demanda de viviendas de la población

DOCENTE: Ing. Abdón Quiróz Chávez

F.O. Max. Z = 135 XM + 50XS

F.O. Max Z = 500 X1 + 750 X2 +350 X3 +1000 X4 + 5 X5 + 5 X6 + 6 X7

X1= Bs. A asignar para préstamos personales

F.O. Max Z = 3*0.14 X1 + 3*0.12 X2 – 0.02 X1

X1 : cantidad de viviendas tipo A a construirse.

Camiones Variables Costo de Camiones

F.O. Min Z = 240 X1+ 200X2

1. Dos plantas tienen capacidades de 25 y 25 respectivamente y suministran un producto a las

Planta/Ciudad TARIJA SUCRE

a) Con esta información hallar el plan de embarque óptimo. (60 puntos)

1. Dado el siguiente modelo de Programación lineal:

finales son X2, y X3. (50 puntos)

REFINERÍA Pozo Scz. Pozo Tarija

REFINERÍA Pozo Scz. Pozo Tarija

Con esta información se le pide determinar:

a) El plan de embarque óptimo que minimice el costo total de transporte (

1. Dado el siguiente modelo de programación lineal:

F.O. Max Z = 30.14 X1 + 30.12 X2 – 0.02 X1