Investigación de Operaciones

0
H O N E S T I D A D , L E A LTA D , A G R A D E C I M I E N T O
INVESTIGACIN DE OPERAC IONES
Catedrtico
M.E Marisol Villanueva Carlos
TRABAJO #1
ResolucindeProblemaslineales
PorMtodoGrfico
Reynosa, Tamaulipas. A Viernes, 12 de Febrero del 2016

[TTULO DEL DOCUMENTO]
NDICE
Pgina
Ejercicios del Mtodo

Grafico...
. 2
I. Ejercicio Compaa de
Seguros..
2
1.1 Resolucin por el mtodo grfico.
.. 2
1.2 Mapa de
Algoritmos
...6
II. Ejercicio Fabrica de
Hotdogs
...9
...9
1.2 Mapa de
Algoritmos
. 13
III. Ejercicio Fabrica de Inversin Empresarial.
17
.. 17
1.2 Mapa de
Algoritmos
21
IV. Ejercicio Dadas las restricciones .
....25
.. 25
1.2 Mapa de
Algoritmos
.. 28
1
Compaa de Seguros
5. Una compaa de seguros primo est en proceso de introducir dos nuevas

lneas de productos: seguro de riesgo especial e hipotecas, la ganancia
esperada es de $ 5 por el seguro de riesgo especial y $ 2 por unidad de
hipoteca. La administracin desea establecerlas cuotas de venta de las nuevas
lneas para maximizar la ganancia total. Los requerimientos de trabajo son los
siguientes.
Suscripcio Administraci Reclamacio Ganancia

nes n nes
Horas hombre por 3 0 2 5
unidad riesgos
especiales
hipoteca
2
Horas hombre 2400 800 1200
disponibles

I. Identificar Variables
X1 = Horas hombre por unidad riesgos especiales

X2 = Horas hombre por hipoteca
Z = Ganancia total
II. Identificar Funcin Objetivo
Mx. Z = 5X1 + 2X2
III. Identificar Restricciones
1. 3X1 + 2X2 2400

2. X2 800
3. 2X1 1200
4. X1, X2 0
IV. Obtener Coordenadas de Restricciones

Para ello sustituiremos el valor de cero primero en X 1 y despus en X2 en
cada restriccin para obtener las coordenadas que graficaremos.
Para R1: Para R2: Para R3:
X2 800 2X1 1200

3X1 + 2X2 2400
X2 = 800 2X1 = 1200
3X1 + 2X2 = 2400
3(0) + 2X2 = 2400 X1 = 1200/2
2X2 = 2400 X1 = 600
X2 = 2400/2 (0, 800)
X2 = 1200 (600, 0)
(0, 1200)
3
3X1 + 2X2 = 2400
3X1 + 2(0) = 2400
3X1 = 2400 [TTULO DEL DOCUMENTO]

X1 = 2400/3
X1 = 800
(800, 0)
V. Obtener Coordenadas de Funcin Objetivo
En la F.O asignaremos un valor cualquiera a nuestra variable Z,

obteniendo as las coordenadas finales para trazar dicha F.O en la
grfica. En este caso asignaremos a la variable Z el valor de 1000.
F.O:
Z = 5X1 + 2X2
1000 = 5X1 + 2X2 1000 = 5X1 + 2X2
1000 = 5(0) + 2X2 1000 = 5 X1 + 2(0)
1000 = 2X2 1000 = 5X1
X2 = 1000/2 X1 = 1000/5
X2 = 500 X1 = 200
VI. Graficar
En este paso graficaremos las coordenadas del paso IV y V, en otras
palabras las coordenadas que obtuvimos para las Restricciones y la
Funcin Objetivo correspondientemente.
4
VII. Identificar en la grfica Punto ms Alejado con relacin a la F.O
5
Basndonos en la grfica podemos observar que el punto ms alejado a la
[TTULO
Funcin Objetivo es el que DEL DOCUMENTO]
se encuentra asignado como Punto A. Dicho punto
sera el ptimo e intersecciona con las Restricciones R1 y R3. Dicho esto,
obtendremos las coordenadas de este punto.
R1: 3X1 + 2X2 = 2400

R3: X1 = 600
Sustituyendo:
3(600) + 2X2 = 2400
1800 + 2X2 = 2400
2X2 = 2400 1800
2X2 = 600
X2 = 600/2
X2 = 300
(600, 300)
VIII. Sustituir Valores en F.O

Z= 5X1 + 2X2
Z= 5 (600) + 2 (300)
Z= 3000 + 1600
Z= 3600
IX. Solucin Optima
Gracias a la resolucin de este problema por el mtodo grafico pudimos

concluir que se requieren de 600 horas hombre por unidad de riesgos
especiales y 300 horas hombre por hipoteca para tener la ganancia ms alta
posible de $3600.
6
Mapa de Algoritmos: Compaa de Seguros
5. Una compaa de seguros primo est en proceso de introducir dos nuevas

lneas de productos: seguro de riesgo especial e hipotecas, la ganancia
esperada es de $ 5 por el seguro de riesgo especial y $ 2 por unidad de
hipoteca. La administracin desea establecerlas cuotas de venta de las nuevas
lneas para maximizar la ganancia total. Los requerimientos de trabajo son los
siguientes.
Suscripcio Administraci Reclamacio Ganancia

nes n nes
unidad riesgos
especiales
hipoteca
Horas hombre 2400 800 1200
disponibles
1. 3X1 + 2X2 2400

SOLUCIN 2. DESARROLLO
X2 800
Identificar restricciones 3. 2X1 1200 7
Definir la funcin objetivo
4. X1, X2Mx.
0 Z = 5X1 + 2X2

Para R1:
3X1 + 2X2 2400
3X1 + 2X2 = 2400 3X1 + 2X2 = 2400
3(0) + 2X2 = 2400 3X1 + 2(0) = 2400
2X2 = 2400 3X1 = 2400
X2 = 2400/2 X1 = 2400/3
X2 = 1200 X1 = 800
Obtener Coordenadas de Restricciones (0, 1200) (800, 0)
Para ello sustituiremos el Para R2:

valor de cero primero en X 1 y
X2 800
despus en X2 en cada
X2 = 800
restriccin para obtener las
(0, 800)
coordenadas que
graficaremos.
Para R3:
2X1 1200
2X1 = 1200
X1 = 1200/2
X1 = 600
(600, 0)
8
Obtener Coordenadas de Funcin F.O:

Objetivo
Z = 5X1 + 2X2 1000 = 5X1 + 2X2
En la F.O asignaremos un 1000 = 5X1 + 2X2 1000 = 5 X1 + 2(0)
valor cualquiera a nuestra 1000 = 5(0) + 2X2 1000 = 5X1
variable Z, obteniendo as 1000 = 2X2 X1 = 1000/5
las coordenadas finales para X2 = 1000/2
trazar dicha F.O en la grfica. X1 = 200
En este caso asignaremos a X2 = 500
la variable Z el valor de .
1000.
Graficar
En este paso graficaremos

las coordenadas del paso IV
y V, en otras palabras las
coordenadas que obtuvimos
para las Restricciones y la
Funcin Objetivo
correspondientemente.
Identificar Punto ms Alejado R1: 3X1 + 2X2 = 2400

R3: X1 = 600
Basndonos en la grfica
podemos observar que el punto Sustituyendo:
ms alejado a la Funcin
Objetivo es el que se encuentra 3(600) + 2X2 = 2400
Sustituir
asignado como Valores
Puntoen F.O
A. Dicho 1800 + 2X2 = 2400 9
punto sera el ptimo e 2X2 = 2400 1800
intersecciona con las 2X2 = 600
Z= 5X1 + 2X2
Z= 5 (600) + 2 (300)
Z= 3000 + 1600
Z= 3600
Fbrica de Hotdogs
6. Weenis and Buns es una planta procesadora de alimentos que fabrica

hotdogs, muelen su propia harina para el pan a una tasa mxima de 200 libras
por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc.,
que especifica la entrega de800 libras de productos de puerco cada lunes.
Cada hotdog requiere de libra de producto de puerco, se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos, por
ltimo la mano de obra consiste en 5 empleados de tiempo completo(40horas
por semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan 2
minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y
cada pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos
panes debe producir cada semana para logara la ganancia ms alta posible.
Hotdogs Pan Cantidad

disponible por
semana
Libras de Harina 0 0.10 200
10
Libras de Puerco 0 800

1
4
Mano de obra 3 2 12000
Ganancia .20 .10
*NOTA: El ejercicio menciona que son 5 empleados de tiempo completo (140

horas semanales) as que antes realizamos la siguiente operacin para tener
las horas totales de mano de obra.
40 X 5 = 200 horas x 60 minutos = 1200 minutos
X1 = cantidad de hotdogs
X2 = cantidad de panes
Z = Ganancia ms alta posible
Mx. Z = 0.20X1 + 0.10X2
1. 0.10X2 200
1
2. X1 800
4
3. 3X1 + 2X2 12000
4. X1, X2 0

Para R1: Para R2: Para R3:
0.10X2 200 1 3X1 + 2X2 12000

X1 800
0.10X2 = 200 4 3X1 + 2X2 = 12000
X2 = 200/0.1 1 3(0) + 2X2 = 12000
X2 = 2000 X1 = 800
4 2X2 = 12000
1 X2 = 12000/2
X1 = 800 /
4 X2 = 6000
X1 = 3200
(4000, 0)
11
(, 2000)

obteniendo a si las coordenadas finales para trazar dicha F.O en la
F.O:
Z = 0.20X1 + 0.10X2 200 = 0.20X1 + 0.10X2

200 = 0.20X1 + 0.10X2 200= 0.20X1 + 0.10 (0)
200= 0.20 (0) + 0.10X2
200= 0.20X1
200= 0.10X2
X1 = 200/ 0.20
X2 = 200/ 0.10
X1 = 1000
X2=2000
VI. Graficar
12
VII. Identificar Punto ms Alejado
13
Funcin Objetivo es el que se encuentra asignado como Punto A. Dicho punto
sera el ptimo e intersecciona con las Restricciones R2 y R3. Dicho esto
[TTULO DEL
obtendremos las coordenadas de DOCUMENTO]
este punto.
R2: X1 = 3200
R3: 3X1 + 2X2 = 12000
Sustituyendo:
3(3200) + 2X2 = 12000
9600 + 2X2 = 12000
2X2 = 12000 9600
2X2 = 2400
X2 = 2400/2
X2 = 1200
(3200, 1200)
Z= 0.20X1 + 0.10X2
Z= 0.20 (3200) + 0.10 (1200)
Z= 640 + 120
Z= 760
IX. Solucin Optima

concluir que se requiere producir 3200 hotdogs y 1200 panes para tener la
ganancia ms alta posible de $760.
14
Mapa de Algoritmos: Fbrica de Hotdogs
6. Weenis and Buns es una planta procesadora de alimentos que fabrica

hotdogs, muelen su propia harina para el pan a una tasa mxima de 200 libras
por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc.,
que especifica la entrega de800 libras de productos de puerco cada lunes.
Cada hotdog requiere de libra de producto de puerco, se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos, por
ltimo la mano de obra consiste en 5 empleados de tiempo completo(40horas
por semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan 2
minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y
cada pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos
panes debe producir cada semana para logara la ganancia ms alta posible.
Hotdogs Pan Cantidad

disponible por
semana
Libras de Harina 0 0.10 200
15
Libras de Puerco 0 800

1
4
Mano de obra 3 2 12000
Ganancia .20 .10
*NOTA: El ejercicio menciona que son 5 empleados de tiempo completo (140

horas semanales) as que antes realizamos la siguiente operacin para tener
las horas totales de mano de obra.
40 X 5 = 200 hrs x 60 minutos = 1200 minutos
SOLUCIN DESARROLLO
X1 = cantidad de hotdogs
X2 = cantidad de panes
Definir variables Z = Ganancia ms alta
posible
Definir la funcin objetivo Mx. Z = 0.20X1 + 0.10X2
1. 0.10X2 200
1
Identificar restricciones 2. X1 800
4
3. 3X1 + 2X2 12000
4. X1, X2 0
Obtener Coordenadas de Restricciones Para R1:
Para ello sustituiremos el 0.10X2 200

valor de cero primero en X1 y 0.10X2 = 200
despus en X2 en cada X2 = 200/0.1
restriccin para obtener las X2 = 2000
coordenadas que 16
graficaremos.
3X1 + 2X2 =
12000
3X1+ 2(0) =
12000
3X1 = 12000
X1 = 12000/3
X1 = 4000
(0, 6000)
F.O:
Z = 0.20X1 + 0.10X2
200 = 0.20X1 + 0.10X2
200= 0.20 (0) + 0.10X2
Obtener Coordenadas de Funcin
Objetivo 200= 0.10X2
X2 = 200/ 0.10
En la F.O asignaremos un
valor cualquiera a nuestra X2=2000
variable Z, obteniendo as
las coordenadas finales para
200 = 0.20X1 + 0.10X2
trazar dicha F.O en la grfica.
200= 0.20X1 + 0.10 (0)
En este caso asignaremos a
200= 0.20X1
la variable Z el valor de 200.
X1 = 200/ 0.20
X1 = 1000
.
17
Graficar

Funcin Objetivo
R2: X1 = 3200
Identificar Punto ms Alejado R3: 3X1 + 2X2 = 12000
Basndonos en la grfica Sustituyendo:

podemos observar que el punto
ms alejado a la Funcin 3(3200) + 2X2 = 12000
Objetivo es el que se encuentra 9600 + 2X2 = 12000
asignado como Punto A. Dicho 2X2 = 12000 9600
punto sera el ptimo e
2X2 = 2400
intersecciona con las
X2 = 2400/2
Restricciones R2 y R3. Dicho
esto obtendremos las X2 = 1200
coordenadas de este punto.
(3200, 1200)
Z= 0.20X1 + 0.10X2
Z= 0.20 (3200) + 0.10 (1200)
Sustituir Valores en F.O Z= 640 + 120
Z= 760
18
Inversin Empresarial
7. Hoy es su da de suerte acaba de ganarse un premio de $ 10 000 dedicara $
4 000 a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al
or las nuevas, dos amigos le han ofrecido una oportunidad de convertirse en
socio en dos empresas distintas cada uno planeada por uno de ellos, en ambos
casos la inversin incluye dedicar parte de su tiempo el siguiente verano y
dinero en efectivo. Para ser un socio completo en caso del primer amigo debe
invertir $ 5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el
valor del dinero en el tiempo) seria $ 4 500. Las cifras correspondientes para el
segundo caso son $ 4 000 y 500 horas con una ganancia estimada de $ 4500,
sin embargo ambos amigos son flexibles y le permiten participar con cualquier
fraccin de participacin que quiera. Si elige una participacin parcial todas las
cifras dadas para la sociedad completa (inversin de dinero y tiempo, y la
ganancia) se puede multiplicar por esa fraccin. Como de todas formas usted
busca en trabajo de verano interesante (mximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinacin que maximice su
ganancia total estimada. Usted debe resolver el problema de encontrar la
mejor combinacin.
Empresa 1 Empresa 2 Cantidad
19
disponible

$ 5000 4000 6000
Horas 400 500 600
Ganancia 4500 4500
X1 = Empresa 1
X2 = Empresa 2
Z = Ganancia Total
Mx. Z = 4500X1 + 4500X2
1. 5000X1 + 4000X2 6000

2. 400X1 + 500X2 600
3. X1 , X2 0

Para R1: Para R2:
400X1 + 500X2 600

5000X1 + 4000X2 6000
400(0) + 500X2 = 600
5000(0) + 4000X2 = 6000
X2 = 600 /500
X2 = 6000/4000X2
X2 = 1.2
X2 = 1.5
(0, 1.2)
(0, 1.5)
400 X1 + 500(0) = 600

X1 = 600 /400
X1 = 1.5 20
(1.5, 0)
5000 X1 + 4000(0) = 6000
X1 = 6000/5000
X1 =1.2
(1.2, 0)

F.O:
Z = 4500X1 + 4500X2
4500 = 4500 X1+ 4500X2
4500 = 4500 (0)+ 4500X2
4500 = 4500X2
X2 = 4500/4500
X2 = 1 X1 = 1
(1, 1)
VI. Graficar
21
22
VII. Identificar Punto ms Alejado

Funcin Objetivo es el que
Se encuentra asignado como Punto A. Dicho punto sera el ptimo e
intersecciona con las Restricciones R1 y R2. Dicho esto obtendremos las
coordenadas de este punto.
R1: 5000X1 + 4000X2 = 6000

R2: 400X1 + 500X2 = 600 (-12.5)
Para Obtener el punto A:

5000X1 + 4000X2 = 6000 2
X1 =
-5000X1 + 4000X2 = -7500 3
- 2250 X2 = - 1500
2
X2 = - 1500/- 2250 X2 =
3
2
X2 = .66 =
3
2 2
( , )
3 3
2
5000X1 + 4000( ) = 6000
3
5000X1 + 2666.66 = 6000
5000X1 = 6000 - 2666.66
5000X1 = 3333.333
X1 = 3333.333/5000
2
X1 = .66 =
3
23

Z = 4500X1 + 4500X2
2 2
Z = 4500( + 4500(
3 3
Z= 3000 + 3000
Z= 6000
IX. Solucin Optima

2 2
concluir que la mejor opcin seria de participacin en la Empresa 1 y
3 3
en la Empresa 2.
Mapa de Algoritmos: Inversin Empresarial

7. Hoy es su da de suerte acaba de ganarse un premio de $ 10 000 dedicara $
4 000 a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al
or las nuevas, dos amigos le han ofrecido una oportunidad de convertirse en
socio en dos empresas distintas cada uno planeada por uno de ellos, en ambos
casos la inversin incluye dedicar parte de su tiempo el siguiente verano y
dinero en efectivo. Para ser un socio completo en caso del primer amigo debe
invertir $ 5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el
valor del dinero en el tiempo) seria $ 4 500. Las cifras correspondientes para el
segundo caso son $ 4 000 y 500 horas con una ganancia estimada de $ 4500,
sin embargo ambos amigos son flexibles y le permiten participar con cualquier
fraccin de participacin que quiera. Si elige una participacin parcial todas las
cifras dadas para la sociedad completa (inversin de dinero y tiempo, y la
ganancia) se puede multiplicar por esa fraccin. Como de todas formas usted
busca en trabajo de verano interesante (mximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinacin que maximice su
ganancia total estimada. Usted debe resolver el problema de encontrar la
mejor combinacin.
Empresa 1 Empresa 2 Cantidad
24
disponible

$ 5000 4000 6000
Horas 400 500 600
Ganancia 4500 4500
SOLUCIN DESARROLLO
X1 = Empresa 1
Definir variables X2 = Empresa 2
Z = Ganancia Total
Definir la funcin objetivo Mx. Z = 4500X1 + 4500X2
1. 5000X1 + 4000X2 6000

2. 400X1 + 500X2 600
Identificar restricciones 3. X1 , X2 0
Para R1:
Obtener Coordenadas de Restricciones
5000X1 + 4000X2 6000
Para ello sustituiremos el 5000(0) + 4000X2 = 6000
valor de cero primero en X 1 y X2 = 6000/4000X2
despus en X2 en cada X2 = 1.5
coordenadas que (0, 1.5)
graficaremos. 25
5000 X1 + 4000(0) = 6000
F.O:
Obtener Coordenadas de Funcin Z = 4500X1 + 4500X2
Objetivo 4500 = 4500 X1+ 4500X2
4500 = 4500 (0)+ 4500X2
En la F.O asignaremos un
4500 = 4500X2
valor cualquiera a nuestra
X2 = 4500/4500
variable Z, obteniendo as
X2 = 1 X1 = 1
las coordenadas finales para
trazar dicha F.O en la grfica.
la variable Z el valor de (1, 1)
4500.
26
R1: 5000X1 + 4000X2 = 6000

R2: 400X1 + 500X2 = 600 (-12.5)

5000X1 + 4000X2 = 6000
Identificar Punto ms Alejado -5000X1 + 4000X2 = -7500
- 2250 X2 = - 1500
Basndonos en la grfica X2 = - 1500/- 2250
podemos observar que el punto
ms alejado a la Funcin 2
X2 = .66 =
Objetivo es el que se encuentra 3
asignado como Punto A. Dicho
Restricciones R2 y R3. Dicho 2
5000X1 + 4000( ) = 6000
esto obtendremos las 3
coordenadas de este punto. 5000X1 + 2666.66 = 6000
5000X1 = 6000 - 2666.66
5000X1 = 3333.333
X1 = 3333.333/5000
2
X1 = .66 =
3
Z = 4500X 1 + 4500X2
2 2
2 Z = 24500( + 4500(
( , ) 3 3
Sustituir Valores en F.O 3 3 + 3000
Z= 3000 27
Z= 6000
Problema dado las siguientes restricciones
8. Resolver mediante el mtodo Grfico el siguiente problema:
Maximizar Z = 3x + 2y
Sujeto a:
2x + y 18
2x + 3y 42
3x + y 24
x0,y0
I. Obtener Coordenadas de Restricciones

Para ello sustituiremos el valor de cero en cada restriccin para obtener
las coordenadas que graficaremos.
Para R2:
2x + 3y = 18
2(0) + 3y = 42
y = 42/3 28
y = 14
Para R1: Para R3:
2x + y = 18 3x + y = 24
3(0)+ y = 24
2(0) + y = 18
y = 24
y = 18
3x + 0 = 24
2x+ 3(0) = 18
X = 24/3
x = 18/2
x=8
x=9
(9, 0) (0, 18) (8, 0) (0, 24)
II. Obtener Coordenadas de Funcin Objetivo

grfica.
F.O:
Z = 3x + 2y Z = 3x + 2y
12= 3(0) + 2y 12= 3x+ 2(0)
12= 2y 12= 3x
y=12/2 x=12/3
y=6 x=4
y= 6 x=4
(0, 6) (4, 0)
III. Graficar
29
30
IV. Identificar Punto ms Alejado

Funcin Objetivo es el que se encuentra asignado como Punto A. Dicho punto
sera el ptimo e intersecciona con las Restricciones R1 y R2. Dicho esto
obtendremos las coordenadas de este punto.
R1: 2x + y = 18 (-1)
R2: 2x + 3y = 42

Sustituyo:
- 2X + y = - 18 2x + y = 18
2X + 3y = 42 2x = 18 - 12
2 y = 24 2x = 6
y = 24/2 x = 6/2
y = 12 x=3
V. Sustituir Valores en F.O
Z = 3x + 2y
Z = 3(3) + 2(12)
Z= 9 + 24
Z= 33
31
Mapa de Algoritmos: Dado las siguientes restricciones

8. Resolver mediante el mtodo Grfico el siguiente problema:
Maximizar Z = 3x + 2y
Sujeto a:
2x + y 18
2x + 3y 42
3x + y 24
x0,y0
SOLUCIN DESARROLLO
Para R1:
2x + y = 18
2(0) + y = 18
y = 18
x
2x+ 3(0) = 18
x = 18/2
x=9
(9, 0) (0, 18)

Obtener Coordenadas de Restricciones
Para R2:
Para ello sustituiremos el
2x + 3y = 18
valor de cero primero en X 1 y
2(0) + 3y = 42
despus en X2 en cada
y = 42/3
y = 14
coordenadas que
graficaremos.
2x+ 3(0) = 42
x = 42/2
x = 21
(21, 0) (0, 14)

Para R3:
3x + y = 24 3x + 0 = 24
3(0)+ y = 24 X = 24/3
y = 24 x=8 32
(8, 0) (0,
F.O:
Obtener Coordenadas de Funcin Z = 3x + 2y
Objetivo Z = 3x + 2y 12= 3x+ 2(0)
12= 3(0) + 2y 12= 3x
En la F.O asignaremos un 12= 2y x=12/3
valor cualquiera a nuestra y=12/2 x=4
variable Z, obteniendo as y=6 x=4
las coordenadas finales para y= 6
trazar dicha F.O en la grfica. (4, 0)
la variable Z el valor de 12. (0, 6)
Graficar

Funcin Objetivo
33
R1: 2x + y = 18 (-1)
R2: 2x + 3y = 42

- 2X + y = - 18
Identificar Punto ms Alejado
2X + 3y = 42
Basndonos en la grfica 2 y = 24
podemos observar que el punto y = 24/2
ms alejado a la Funcin y = 12
Objetivo es el que se encuentra
asignado como Punto A. Dicho
Sustituyo:
Restricciones R2 y R3. Dicho 2x + y = 18
esto obtendremos las 2x = 18 - 12
coordenadas de este punto. 2x = 6
x = 6/2
x=3
Z = 3x + 2y
Z = 3(3) + 2(12)
Sustituir Valores en F.O
Z= 9 + 24
Z= 33
34

Investigación de Operaciones

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Investigación de Operaciones

Enviado por

Direitos autorais:

Formatos disponíveis

0

INVESTIGACIN DE OPERAC IONES

M.E Marisol Villanueva Carlos

Reynosa, Tamaulipas. A Viernes, 12 de Febrero del 2016

Ejercicios del Mtodo

5. Una compaa de seguros primo est en proceso de introducir dos nuevas

Suscripcio Administraci Reclamacio Ganancia

[TTULO DEL DOCUMENTO]

X1 = Horas hombre por unidad riesgos especiales

II. Identificar Funcin Objetivo

Mx. Z = 5X1 + 2X2

III. Identificar Restricciones

1. 3X1 + 2X2 2400

IV. Obtener Coordenadas de Restricciones

Para R1: Para R2: Para R3:

X2 800 2X1 1200

3X1 = 2400 [TTULO DEL DOCUMENTO]

V. Obtener Coordenadas de Funcin Objetivo

En la F.O asignaremos un valor cualquiera a nuestra variable Z,

VII. Identificar en la grfica Punto ms Alejado con relacin a la F.O

R1: 3X1 + 2X2 = 2400

VIII. Sustituir Valores en F.O

IX. Solucin Optima

Gracias a la resolucin de este problema por el mtodo grafico pudimos

Mapa de Algoritmos: Compaa de Seguros

5. Una compaa de seguros primo est en proceso de introducir dos nuevas

Suscripcio Administraci Reclamacio Ganancia

1. 3X1 + 2X2 2400

Obtener Coordenadas de Restricciones (0, 1200) (800, 0)

Para ello sustituiremos el Para R2:

Obtener Coordenadas de Funcin F.O:

En este paso graficaremos

Identificar Punto ms Alejado R1: 3X1 + 2X2 = 2400

6. Weenis and Buns es una planta procesadora de alimentos que fabrica

Hotdogs Pan Cantidad

Libras de Harina 0 0.10 200

[TTULO DEL DOCUMENTO]

Mano de obra 3 2 12000

Ganancia .20 .10

*NOTA: El ejercicio menciona que son 5 empleados de tiempo completo (140

II. Identificar Funcin Objetivo

Mx. Z = 0.20X1 + 0.10X2

III. Identificar Restricciones

IV. Obtener Coordenadas de Restricciones

Para R1: Para R2: Para R3:

0.10X2 200 1 3X1 + 2X2 12000

V. Obtener Coordenadas de Funcin Objetivo

En la F.O asignaremos un valor cualquiera a nuestra variable Z,

Z = 0.20X1 + 0.10X2 200 = 0.20X1 + 0.10X2

VII. Identificar Punto ms Alejado

VIII. Sustituir Valores en F.O

IX. Solucin Optima

Gracias a la resolucin de este problema por el mtodo grafico pudimos

Mapa de Algoritmos: Fbrica de Hotdogs

6. Weenis and Buns es una planta procesadora de alimentos que fabrica

Hotdogs Pan Cantidad

Libras de Harina 0 0.10 200

[TTULO DEL DOCUMENTO]

Mano de obra 3 2 12000

Ganancia .20 .10

*NOTA: El ejercicio menciona que son 5 empleados de tiempo completo (140

Definir la funcin objetivo Mx. Z = 0.20X1 + 0.10X2

Obtener Coordenadas de Restricciones Para R1: