Está en la página 1de 9

Universidad de Cuenca

Investigacin de operaciones
Nombre: Yunga Luis David
Escuela: Ingeniera Elctrica.
1. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600
millones y el costo de una casa de tipo A es de 13 millones y 8 millones una de
tipo B. El nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el
de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y
cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para
obtener el beneficio mximo?

funcion Objetivo :

sea A=X 1 y B=X 2


Ganancias=16 x1 +9 x 2 (maximizar)
Restricciones:

13 x1 +8 x 2 600
x 1 0.4( x 1 + x 2)
x 2 0.2( x 1+ x 2 )

solucin : x 1=40 x 2=10


2. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y
teir) se emplean en la produccin. Fabricar una chaqueta representa emplear
la mquina de cortar una hora, la de coser tres horas y la de teir una hora;
fabricar unos pantalones representa usar la mquina de cortar una hora, la de
coser una hora y la de teir ninguna. La mquina de teir se puede usar
durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es
vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco
por cada pantaln. Cmo emplearamos las mquinas para conseguir el
beneficio mximo?

funcion Objetivo :

sean chaquetas=X 1 y pantalosnes= X 2


Ganancias=8 x1 +5 x 2 (maximizar)
Restricciones:

x1 3
3 x1 + x 2 12
x 1+ x 2 7

soluc in: x 1=2 x 2=5


3. SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el
Shader TV, un televisor en blanco y negro del tamao de un reloj de pulsera. El
proceso de produccin de ambos productos se asemeja en que los dos
necesitan un nmero de horas de trabajo en el departamento de electrnica, y
un cierto nmero de horas de mano de obra en el departamento de montaje.
Cada Walkman necesita cuatro horas de trabajo de electrnica y dos en el taller
de montaje. Cada televisor necesita tres horas de electrnica y una en montaje.
Durante el actual perodo de produccin se dispone de doscientas cuarenta
horas en el departamento de electrnica y de cien horas en el de montaje. Cada
Walkman vendido supone un beneficio de 7 dlares, mientras que para un
televisor el beneficio unitario es de cinco dlares. El problema de SONY es
determinar la mejor combinacin posible de Walkman y televisores que debe
producir para alcanzar el mximo beneficio.

funcion Objetivo :
sean walkman=X 1 y TV =X 2
Ganancias=7 x1 +5 x 2 (maximizar)
Restricciones:

4 x 1 +3 X 2 240
2 x 1 + x 2 100

solucin : x 1=30 x 2=40


4. Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el
viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50
plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y
calidad, el alquiler de cada autobs de los grandes cuesta 8000 y el de cada
uno de los pequeos, 6000 Utilizando el Mtodo SIMPLEX, cuantos autobuses
de cada clase convendr alquilar para que el viaje resulte lo ms econmico
posible?

funcion Objetivo :
sean bus pequeo =X 1 y bus grande =X 2
Gasto=6000 x 1 +8000 x 2 (minimizar)
Restricciones:
40 x 1+ 50 X 2 400
x 1+ x 2 9

solucin : x 1=5 x 2=4


5. La compaa Minas Universal opera tres minas en Puerto Ordaz, el mineral de
cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria
de produccin de las minas as como sus costos diarios de operacin son los
siguientes:

Mina I
Mina II
Mina III

Mineral de
Grado alto
ton/da
4
6
1

Mineral de
grado bajo
ton/da
4
4
6

Costo de operacin
miles/da
20
22
18

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto


y 65 toneladas de mineral de grado bajo para fines de la siguiente semana.
Adems, tiene contratos que garantizan a los trabajadores de ambas minas el
pago del da completo por cada da o fraccin de da que la mina est abierta.
Utilizando el mtodo SIMPLEX, determinar el nmero de das que cada mina
debera operar durante la siguiente semana, si Minas Universal ha de cumplir
su compromiso a un costo total mnimo.

funcion Objetivo :
sean mina1=X 1 y mina 2= X 2 mina3=X 3
Gasto=20 x 1 +22 x2 +18 x 3 (minimizar)
Restricciones:
4 x 1 +6 X 2 + x 3 54
4 x 1 +4 x2 +6 x 3 65
x1 , x2 , x3 7

solucin : x 1=1.25 x 2=7 x 3=5


6. Un supermercado quiere promocionar una marca desconocida D de aceites
utilizando una marca conocida C. Para ello hace la siguiente oferta: "Pague slo
a 250 el litro de aceite C y a 125 el litro de aceite D siempre y cuando: 1)
Compre en total 6 litros o ms, y 2) La cantidad comprada de aceite C est
comprendida entre la mitad y el doble de la cantidad comprada de aceite D". Si
disponemos de un mximo de 3.125 y acogindonos a la oferta, Cul es la
mxima de C?

funcion Objetivo :
sean ( litros ) marcaC = X 1 y marca D= X 2
compra x1 + x 2 (maximizar )
Restricciones:
x 1+ X 2 6
250 x1 +125 x 2 3125
2 x 2x 1 0
1
x 1 x2 0
2

solucin : x 1=9 x 2=7


7. Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o
cebada. Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si
siembra cebada, su gasto es de US$ 40 por hectrea. El capital total disponible
es de US$ 2.500. Por otra parte, tambin existen restricciones en la
disponibilidad de agua para los meses de octubre y noviembre, segn se indica:

Mes
Octubre
Noviembre

Consumo m3 / Ha. Consumo m3 / Ha. Disponibilidad


Trigo
Cebada
m3
900
650
57.900
1.200
850
115.200

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el


caso. Los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la
cebada. Determinar la cantidad de hectreas de trigo y de cebada que debe
sembrar el agricultor para que maximice su beneficio.

funcion Objetivo :
sean trigo= X 1 y cebada=X 2
Ganancias=135 x 1 +150 x2 ( maximizar)
Restricciones:
30 x1 + 40 X 2 2500
900 x 1+650 x 2 57900
1200 x 1 +850 x 2 115200

solucin : x 1=38 x 2=34


8. Cada mes una empresa puede gastar. Como mximo, 1.000.000 en salarios y
1.800.000 en energa (electricidad y gasoil). La empresa slo elabora dos tipos
de productos A y B. Por cada unidad de A que elabora gana 80 y 50 por cada
unidad de B. El costo salarial, y energtico que acarrea la elaboracin de una
unidad del producto A y una del B aparece en la siguiente tabla:
Costo
Costo energtico

A
200

B
100
100

300

Se desea determinar cuntas unidades de cada uno de los productos A y B


debe producir la empresa para que el beneficio sea mximo.

funcion Objetivo :
sean A=X 1 y B=X 2
Ganancias=80 x1 +50 x 2(maximizar )
Restricciones:
200 x1 +100 X 2 1000000
100 x1 +300 x 2 1800000

solucin : x 1=2400 x 2=5200


9. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que
tome una mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g. La cantidad de A
debe ser igual o superior a la de B. No debe incluir ms de 100 g de A. Si 100g
de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg
de vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado
ms rico en vitaminas?

funcion Objetivo :
sean A=X 1 y B=X 2
Vitaminas=0.3 x 1+ 0.002 x 2 (maximizar )
Restricciones:
x 1+ X 2 150
x 1+ x 2 50
x 1 x2
x 1 100

solucin : x 1=100 x 2=50


10. Un alumno que repite el curso de Investigacin de Operaciones acude al psiquiatra y este
le informa que su falta de entusiasmo se debe a un dficit de tiamina y niacn
prescribindole un mnimo de 1 mg y 10 mg diarios, respectivamente. El doctor le sugiere
que obtenga la mitad de la dosis mediante un desayuno a base de cereales. El alumno,
que no cuenta con demasiados recursos econmicos, trata de hacer mnimo el costo de
las vitaminas. Una vez en el supermercado, se informa acerca de los dos nicos
desayunos que le agradan: A y B.
Cereal
A
B

Tiamina por Onza


0.12 mg.
0.13 mg.

Niacn por Onza


0.60 mg.
1.59 mg.

Costo por Onza


$ 14
$ 24

Determinar geomtricamente la mezcla a realizar para que el costo sea mnimo y asegure
la mitad de la dosis de vitaminas prescritas por el psiquiatra.

funcion Objetivo :

sean A=X 1 y B=X 2


Gasto=14 x 1+2 4 x2 ( minimizar)
Restricciones:

0.12 x 1 +0.13 X 2 0.5


0.6 x 1+1.59 x 2 5

solucin : x 1=1.28 x 2=2.65