Practica de Investigacion Operativa 1

Nashira Viviana Surco Perez 477138
0
PRACTICA LABORATORIO 2
1.
Maximizar la funcin f(x,y)
3 x+2 y
en el dominio
y +2 x 0; 3 y x 1; 2 x 0 ; y 0
x 1=x
x 2= y
Restricciones
Primera restriccin
2 x1 + x2 0
Segunda restriccin
x 1 +3 x 2 1
Tercera restriccin
x1 2
No negatividad y valores enteros
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo: maximizar funcin
max ( z )=3 x 1+2 x 2

Funcin del modelo de programacin lineal
max ( z )=3 x 1+2 x 2

2 x1 + x2 0
S,a
x 1 +3 x 2 1
x1 2
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB
1 Aplicacin de software en la industria

0
2.
Se considera la regin del primer cuadrante determinado por la inecuacin
x+ y 8 ; x+ y 4 ; x +2 y 6
a)
Dibujar la regin del plano que definen, y calcular sus vrtices
b)
Hallar el punto de esa regin en el que la funcin
f ( x , y ) =3 x +2 y
Resolucin
x 1=x
x 2= y
alcanza el valor mnimo y calcular dicho valor

0
Restricciones
Primer restriccin
x 1+ x 2 8
Segunda restriccin
x 1+ x 2 4
Tercera restriccin
x 1+2 x 2 6
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetiva: minimizar funcin
min ( z )=3 x1 +2 x 2
Formacin del modelo de programacin
min ( z )=3 x1 +2 x 2
s . a. x 1+ x2 8
x 1+ x 2 4
x 1+2 x 2 6
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB

0
a)
R.- Los vrtices que determinan la
regin de factibilidad son
(2,2),(6,0),(0,8),(0,4)y(8,0)
La funcion de valor minimo en el vertice (0.4)y toma valor de 8.
3.
Hallar los valores mximo y mnimo de la funcin
f ( x , y ) =x+2 y2
sometida a las restricciones
x+ y2 0 ; x y +2 0 ; x 3 ; y 1; y 3
Solucin
x 1=x
x 2= y
Restricciones
Primer restriccin

0
x 1+ x 2 2
Segunda restriccin
x 1x 2 2
Tercera restriccin
x1 3
Cuarta restriccin
x2 1
Quinta restriccin
x2 3
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo (i): minimizar funcin
min ( z )=x 1+2 x 22

min ( z )=x 1+2 x 22
s.a.
x 1+ x 2 2
x 1x 2 2
x1 3
x2 1
x2 3

0
Solucin i en WINQSB
Como en la funcin tiene una constante (-2) se le aade el valor al resultado llegando a tener la funcin objetivo un resultado 1
Funcin objetivo (ii): maximizar funcin

0
max ( z )=x 1+2 x 22
max ( z )=x 1+2 x 22
s.a.
x 1+ x 2 2
x 1x 2 2
x1 3
x2 1
x2 3
Solucin ii en WINQSB

0
Como la funcion objetivo se tiene una constante (-2) se le aade al resultado tal valor llegado tener la funcion objetivo un resultado es 7
4.
En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450 pesos y los halgenos 600 pesos. La produccin est limitada por el hecho
que no puede fabricarse ms de 400 normales y 300 halgenas ni ms de 500 en total. Si se vende en toda la produccin Cunto de cada clase convendr producir
para obtener la mxima facturacin?
Solucin
x 1=numero de bobillas normales a producir

x 2=numero de bombillas halogenas a producir
Restricciones
Mximo nmero de bombillas normales producidas por da
x 1 400
Mximo nmero de bombillas halgenas producidas por da
x 2 300
Mximo nmero de bombillas totales producidas por da
x 1+ x 2 500
x 1 , x 2 0, x 1 , x 2 Z

0
Funcin objetivo: maximizar la facturacin de bombillas halgenas y normales
max ( z )=450 x 1 +600 x2

max ( z )=450 x 1 +600 x2

s . a. x 1 400
x 2 300
x 1+ x 2 500
Solucin en WINQSB

0
Se deben fabricar 200 bombillas normales y 300 halogenas para obtener la maxima facturacion
5.
Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A, para hacer carroceras de un camin, se invierten 7 das-operario, para fabricar la
de un coche, se precisan 2 das- operario. En la nave B se invierten 3 dias-operario tanto en carrocera de coche como en la de camin. Por limitaciones de mano de
obra y maquinaria, la nave A dispone de 300 dias-operario y la nave B de 270 dias-operario. Si los beneficios que se obtienen por cada camin es de 6 millones de
pesos y por cada automvil 2 millones de pesos Cuntas unidades de cada uno se debe producir para maximizar las ganancias?
Solucin
x 1=numero de carrocerias de camion a producir

x 2=numero d e carrocerias de coche a producir
Restricciones
Mximo nmero de carroceras producidas por da en la nave A
7 x1 +2 x 2 300
Mximo nmero de carroceras producidas por da en la nave B
3 x1 +3 x 2 200
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo: maximizar la ganancia de produccin de camiones y coches

0
max ( Z ) =6000000 x 1 +2000000 x2
max ( Z ) =6000000 x 1 +2000000 x2

7 x1 +2 x 2 300
3 x1 +3 x 2 200
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB
Se producirn 66 automviles y 24 camiones para obtener el mayor beneficio

0
6.
Una empresa fabrica dos tipos de rotuladores uno de la clase A a 200 pesos la unidad y de clase B a 150 pesos la unidad. En la produccin diaria se sabe que el
nmero de rotuladores de la clase B no supera en 1000 unidades a las de A adems entre las dos clases no superan las 3000 unidades y las de clase B no bajan de
1000 unidades por da. Hallar el costo mximo y mnimo de la produccin diaria
x 1=numero de rotuladores clase A a producir diariamente

x 2=numero de rotuladores clase B a producir diariamente
Restricciones
Relacin de produccin diaria de rotuladores A-B
x 1 + x 2 1000
Mxima produccin diaria de rotuladores A y B
x 1+ x 2 3000
Mxima produccin diaria de rotuladores de la clase B
x 2 1000
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo (i): maximizar el costo de produccin de rotuladores
max ( z )=200 x 1+150 x 2

max ( z )=200 x 1+150 x 2

s . a.x 1+x 2 1000
x 1+ x 2 3000
x 2 1000
x 1 , x 2 0, x 1 , x 2 Z

0
SOLUCION (i)
R.- Para obtener el mximo costo de produccin requiere fabricar 2000 rotuladores A y 1000 del tipo B
Funcin objetivo (ii): minimizar el costo de produccin de rotuladores
min ( z )=200 x1 +150 x 2

min ( z )=200 x1 +150 x 2

s . a.x 1+x 2 1000

0
x 1+ x 2 3000
x 2 1000
x 1 , x 2 0, x 1 , x 2 Z
Solucin (ii)
R.- Para obtener el beneficio minimo de rotuladores de A y B se deben fabricar solo 1000 de B
7.
Cada mes una empresa puede gastar. Como mximo 1 000 000 de pesos en salario y
1 800 000 pesos en energa (electricidad y gisol) la empresa solo elabora dos
tipos de productos A y B. Por cada unidad de A que elabora gana 80 pesos y 50 pesos 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 tabal

0
A
Costo salarial
200
100
Costo energtico
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
x 1=unidades del producto A a ser producidas

x 2=unidades del producto B a ser producidas
Disposicin mxima del costo salarial
200 x1 +100 x 2 1000 000
Disposicin mxima del costo energtico
100 x1 +300 x 2 1800 000
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo: maximizar el beneficio econmico de la produccin de productos A yB
max ( z )=80 x 1+50 x 2

max ( z )=80 x 1+50 x 2

s . a. 200 x 1+100 x 2 1 000 000
100 x1 +300 x 2 1800 000
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB
Restricciones

0
Para obtener el beneficio mximo se debe producir 2400 unidades del producto A y 5200 producto B
8.
Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre mas cuatro unidades. Por
otra parte el triple de la produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene menor o igual a 18 unidades.
Hallar el nmero de unidades de cada producto que se debe producir para alcanzar un beneficio mximo sabiendo que cada unidad de vino deja un beneficio de 800 pesos y cada
unidad de vinagre de 200 pesos
x 1=unidades de vino a ser p roducidas

x 2=unidades de vinagre a ser producidas
Restricciones
Relacin de vino y vinagre
2 x 1x 2 4
Relacin 2 de vino y vinagre
4 x 1 +3 x 2 18

0
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo: maximizar la produccin de unidades de vino y vinagre
max ( z )=800 x 1+200 x 2

max ( z )=800 x 1+200 x 2

s . a. 2 x1 x2 4
4 x 1 +3 x 2 18
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB

0
R.- Se deben producir 3 unidades de vino y 2 unidades de vinagre para obtener el mximo beneficio de produccin
9.
Imaginemos que la necesidad semanales mnimas de una persona en protenas, hidratos de carbono y grasas son 8,12,9 unidades respectivamente supongamos que
debemos obtener un preparado con esa composicin mnima mezclando los productos Ay B cuyos contenidos por kg son los que se indican en la siguien te tabla
Protenas
Hidratos
Grasas
Costos (kg)
Producto A
600
Producto B
400
Solucin
x 1=kilogramos del producto A a comprar

x 2=kilogramos del producto B a comprar
Restricciones
Mnima cantidad de protenas en la dieta
2 x1 + x2 8
Mnima cantidad de hidratos en la dieta
6 x 1+ x 2 12
Mnima cantidad de grasa en la dieta
x 1+3 x 2 9
x 1 , x 2 0, x 1 , x 2 Z

0
Funcin objetivo: minimizar los costos de la dieta
min ( z )=600 x1 + 400 x 2
Formacin del modelo de programacin}
min ( z )=600 x1 + 400 x 2
2 x1 + x2 8
6 x 1+ x 2 12
x 1+3 x 2 9
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB

0
10.
Se va a organizar una planta de taller de automviles donde van a trabajar electricistas y mecnicos por necesidades de mercado, es necesario que haya mayor o igual
nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 20 electricistas y 30
mecnicos. El beneficio por jornada es 25000 pesos por electricistas y 20000 por mecanico Cuntos trabajadores de cada clase se deben elegir para obtener el
mximo beneficio?
x 1=numero de ele ctricistas contratados
x 2=numero de mecanicos contratados

Restricciones
Mayor cantidad de mecnicos
x 2 x1
Mxima cantidad de mecnicos
x2 2 x1
Disponibilidad de electricistas
x 1 20
Disponibilidad de mecnicos
x 2 30
x 1 , x 2 0, x 1 , x 2 Z
Funcin objetivo: maximizar el beneficio econmico con la contratacin de electricistas y mecnicos
max ( Z ) =25000 x 1 +20000 x2

Formulacin del modelo de programacin lineal
max ( Z ) =25000 x 1 +20000 x2


0
s . a. x 2 x 1
x2 2 x1
x 1 20
x 2 30
x 1 , x 2 0, x 1 , x 2 Z
Solucin en WINQSB
R.- Para tener un beneficio economico maximo se deben contratar a 20 elecricistas y 30 mecanicos
11.
(i)
A una persona que quiere adelgazar se le ofrece dos productos A y B para que tomen una mezcla de ambos con las siguientes recomendaciones
No debe tomar mas de 150g y menos de 50g

0
(ii)
La cantidad de A debe ser igual o superior a B
(iii)
No debe incluir mas de 100g de A
Si 100g de A contiene 30mg de vitaminas y 450 caloras y 100g de B contiene 20 mg de vitaminas y 150 caloras
x 1=cantidad en gramos de producto A

x 2=cantidad de gramos del producto B
Restricciones
Consumo mximo de la mezcla
x 1+ x 2 150
Consumo mnimo de la mezcla
x 1+ x 2 50
Cantidad minima de A
x 1 x2
Cantidad mxima de A
x 1 100
No negatividad
x 1 , x 2 0,
Funcin objetivo 1: maximizar la cantidad de vitaminas en la mezcla
max ( z )=0.3 x 1+ 0.2 x 2

Formulacin del modelo de programacin
max ( z )=0.3 x 1+ 0.2 x 2

s . a. x 1+ x2 150
x 1+ x 2 50
x 1 x2

0
x 1 100
x 1 , x 2 0,
La mezcla debe contener 100 gramos de A y 50 gramos de B para que la mezcla tenga la cantidad mxima de protenas
Funcin objetivo 2: minimizar la cantidad de protenas en la mezcla
min ( z )=4.5 x 1+ 1.5 x 2

0
min ( z )=4.5 x 1+ 1.5 x 2

s . a. x 1+ x2 150
x 1+ x 2 50
x 1 x2
x 1 100
x 1 , x 2 0,

0
La mezcla deber contener 25 gramos de A y 25 gramos de B para que la mezcla tenga la mnima cantidad en protenas
12.
Los precios de venta de productos A y B estn en la misma relacin que 7y 6.la produccin de esta esta definido por las siguientes condiciones
(i)
La produccin de A es mayor o igual que la mitad de B y menor o igual
(ii)
La produccin total es tal que si solo se produce A se produce 10 kg y si solo se produce B se produce 15 kg
(iii)
que el doble de B
Y si se producen conjuntamente la produccin mxima se encuentra en la recta que une en los puntos anteriores
a)
Proporcion la funcin objetivo de ambos productos
b)
Expresar mediante inecuaciones al recinto definido
c)
Determine los kilos que se han producir de cada producto para obtener el mximo beneficio
x 1=kilogramos a producir del producto A
x 2=kilogramos a producir del producto B
Restricciones
Produccin de A mayor o igual que B
2 x 1x 2 0
Produccin de A menor o igual que la doble de B
x 12 x 2 0
Produccin total
Si se produce solo A, entonces

0
x 1=10 x 2=0
Si se produce solo B, entonces
x 1=0 x 2=15
Por geometra la recta que pasa por los puntos est dada por
( x 1 , y 1 ) ,(x 2 , y 2 )
xx 1 y y 1
=
x 1x 2 y 1 y 2
x1 x 215
=
10
15
3 x1 2 x 2=30
No negatividad
x 1 , x 2 0,
Funcion objetivo: maximizar beneficios
max ( z )=7 x 1+ 6 x 2
max ( z )=7 x 1+ 6 x 2
x 12 x 2 0
2 x 1x 2 0
3 x1 2 x 2=30
x 1 , x 2 0,

0
El beneficio mximo es de 81.43 y se obtiene produciendo 4.28 Kg de A y 8.57 de B

Practica de Investigacion Operativa 1

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

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

Practica de Investigacion Operativa 1

Diunggah oleh

Hak Cipta:

Format Tersedia

Nashira Viviana Surco Perez 477138

Maximizar la funcin f(x,y)

No negatividad y valores enteros

max ( z )=3 x 1+2 x 2

max ( z )=3 x 1+2 x 2

1 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

Se considera la regin del primer cuadrante determinado por la inecuacin

Dibujar la regin del plano que definen, y calcular sus vrtices

Hallar el punto de esa regin en el que la funcin

alcanza el valor mnimo y calcular dicho valor

Nashira Viviana Surco Perez 477138

No negatividad y valores enteros

Funcin objetiva: minimizar funcin

3 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

La funcion de valor minimo en el vertice (0.4)y toma valor de 8.

Hallar los valores mximo y mnimo de la funcin

sometida a las restricciones

4 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

No negatividad y valores enteros

min ( z )=x 1+2 x 22

min ( z )=x 1+2 x 22

5 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

6 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

Formacin del modelo de programacin

max ( z )=x 1+2 x 22

7 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

x 1=numero de bobillas normales a producir

Mximo nmero de bombillas normales producidas por da

Mximo nmero de bombillas halgenas producidas por da

Mximo nmero de bombillas totales producidas por da

No negatividad y valores enteros

Nashira Viviana Surco Perez 477138

max ( z )=450 x 1 +600 x2

max ( z )=450 x 1 +600 x2

9 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

x 1=numero de carrocerias de camion a producir

Mximo nmero de carroceras producidas por da en la nave A

Mximo nmero de carroceras producidas por da en la nave B

No negatividad y valores enteros

10 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

max ( Z ) =6000000 x 1 +2000000 x2

Se producirn 66 automviles y 24 camiones para obtener el mayor beneficio

11 Aplicacin de software en la industria

Nashira Viviana Surco Perez 477138

x 1=numero de rotuladores clase A a producir diariamente

Relacin de produccin diaria de rotuladores A-B

Mxima produccin diaria de rotuladores A y B

Mxima produccin diaria de rotuladores de la clase B

No negatividad y valores enteros

max ( z )=200 x 1+150 x 2

max ( z )=200 x 1+150 x 2

Nashira Viviana Surco Perez 477138

min ( z )=200 x1 +150 x 2

min ( z )=200 x1 +150 x 2