INV.

OPERATIVA I

UNIVERSIDAD DE LAS FUERZAS ARMADAS

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIN

CARRERA: Ingeniera en Sistemas e Informtica

SEXTO NIVEL

INVESTIGACIN OPERATIVA I

NOMBRE: Richard Esparza

PROBLEMAS DE MAXIMIZACIN Y MINIMIZACIN

TUTOR:

Ec. Juan Carlos Erazo

Sangolqu, 20 Mayo del 2016

1
INV. OPERATIVA I

PROBLEMAS MANUALES

1. 2.3a.5 La seorita Fernanda Erazo es una estudiante emprendedora de primer ao en la

Pontificia Universidad Catlica del Ecuador. Comprende que slo el trabajo y nada de
diversin hacen de Fernanda una muchacha aburrida. Como resultado, Fernanda quiere
distribuir su tiempo disponible, de alrededor de 10 horas al da, entre el trabajo y la diversin.
Calcula que el juego es dos veces ms divertido que el trabajo. Tambin quiere estudiar por
lo menos tanto como juega. Sin embargo, Fernanda comprende que si quiere terminar todas
sus tareas universitarias, no puede jugar ms de cuatro horas al da. Cmo debe distribuir
Fernanda su tiempo para maximizar su satisfaccin tanto en el trabajo como en el juego?

1) Funcin objetivo

X1 = Horas de trabajo
X2 = Horas de juego
Z(max) = X1 + 2X2

2) Restricciones o limitaciones

X1 + X2 10 horas
X1 X2 Estudio y juego
X2 4 horas

3) Desigualdad en Igualdad

(1) X1 + X2 = 10
(2) X1 = X2
(3) X2 = 4

4) Graficar

(1) X1 X2 (2) X1 X2 (3) X1 X2

0 10 0 0 4
10 0 5 5

2
INV. OPERATIVA I

5) Coordenadas de puntos extremos (C,D)

- Punto C ( ec2 y ec3 )

(2) X1 = X2
(3) X2 = 4

X1 = 4

Punto C (4,4)

- Punto D (ec1 y ec3)

(1) X1 + X2 = 10
(3) X2 = 4

X1 + 4 = 10
X1 = 6

Punto D (6,4)

3
INV. OPERATIVA I

6) Reemplazar coordenadas en funcin objetivo

P (X1, X2) Z (max) = X1 + 2X2

C (4,4) = 4 + 2(4) = 12
D (6,4) = 6 + 2(4) = 14 Punto ptimo

Solucin: Z (max) = 14
X1 = 6 horas de trabajo
X2 = 4 horas de juego

2. Una compaa produce dos tipos de pantalones A y B cada pantaln tipo A requiere del
doble de mano de obra que el de tipo B. Se deben producir por lo menos 250 pantalones
combinados. El mercado limita la venta diaria de pantalones tipo A, a un mximo de 75 y los
de clase B a un total de 125 pantalones. Los beneficiados por pantaln son 6 dlares para el
tipo A y 4 dlares para el tipo B. Determinar el nmero de pantalones de cada clase que
maximice la ganancia.

1) Funcin objetivo

X1 = Pantalones tipo A
X2 = Pantalones tipo B
Z(max) = 6X1 + 4X2

2) Restricciones o limitaciones

2X1 + X2 250 Produccin

X1 75 Pantalones tipo A
X2 = 125 Pantalones tipo B

3) Desigualdad en Igualdad

(1) 2X1 + X2 = 250

(2) X1 = 75
(3) X2 = 125

4) Graficar

(1) X1 X2 (2) X1 X2 (3) X1 X2

0 250 75 125
125 0

4
INV. OPERATIVA I

5) Coordenadas de puntos extremos (C,D)

- Punto C ( ec1 y ec3 )

(1) 2X1 + X2 = 250

(3) X2 = 125

2X1 + 125 = 250

X1 = 65

Punto C (62.5, 125)

- Punto D (ec2 y ec3)

(2) X1 = 75
(3) X2 = 125

Punto D (75, 125)

5
INV. OPERATIVA I

6) Reemplazar coordenadas en funcin objetivo

P (X1, X2) Z (max) = 6X1 + 4X2

C (62.5, 125) = 6(62.5) + 4(125) = 875

D (75, 125) = 6(75) + 4(125) = 950 Punto ptimo

Solucin: Z (max) = 950

X1 = 75 pantalones tipo A
X2 = 125 pantalones tipo B

3. Se producen dos artculos A y B los mismos que son procesados por tres mquinas M1, M2
y M3. La mquina 1 procesa 0.5 unidad de A y 0.5 de B, M2 procesa 1 de A, 0.5 de B, M3
procesa 0.5 de A y 2 de B. Se dispone al menos de 65 horas semanales para M1, 95 para
M2 y 100 para M3. El costo de A es de 3 dlares y 5 dlares el de B Cuntas unidades de
A y B se deben producir para que el costo sea mnimo?

1) Funcin objetivo

X1 = Unidades de A
X2 = Unidades de B
Z(min) = 3X1 + 5X2

2) Restricciones o limitaciones

0.5X1 + 0.5X2 65 Mquina M1

X1 + 0.5X2 95 Mquina M2
0.5X1 + 2X2 100 Mquina M3

3) Desigualdad en Igualdad

(1) 0.5X1 + 0.5X2 = 65

(2) X1 + 0.5X2 = 95
(3) 0.5X1 + 2X2 = 100

4) Graficar

(1) X1 X2 (2) X1 X2 (3) X1 X2

0 130 0 190 0 50
130 0 95 0 200 0

6
INV. OPERATIVA I

5) Coordenadas de puntos extremos (C,D)

- Punto C ( ec1 y ec2 )

(1) 0.5X1 + 0.5X2 = 65

(2) -X1 - 0.5X2 = -95

-0.5X1 = -30
X1 = 60

60 + 0.5X2 = 95
X2 = 70

Punto C (60, 70)

- Punto D (ec1 y ec3)

(1) 0.5X1 + 0.5X2 = 65

(3) -0.5X1 - 2X2 = -100

-1.5X2 = -35
X2 = 23.33

7
INV. OPERATIVA I

0.5X1 + 0.5(23.33) = 65
0.5X1 = 65 11.665
X1 = 106.67

Punto D (106.67, 23.33)

6) Reemplazar coordenadas en funcin objetivo

P (X1, X2) Z (min) = 3X1 + 5X2

C (60, 70) = 3(60) + 5(70) = 530

D (106.67, 23.33) = 3(106.67) + 5(23.33) = 436.66 Punto ptimo

Solucin: Z (min) = 436.66

X1 = 106 unidades de A
X2 = 23 unidades de B

4. Un laboratorio farmacutico desea preparar un tnico de tal manera que cada frasco
contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para
suministrar estas vitaminas, el laboratorio emplea el aditivo X1, a un costo de 2 dlares por
onza, el cual contiene 15 unidades de vitamina A, 2 de B y 4 de C, un aditivo X 2 a un costo
de 4 dlares por cada onza, que contiene 4 unidades de vitamina A, 2 de B y 14 de C.
Cuntas onzas de cada aditivo se deben incluir en el frasco para minimizar el costo?

1) Funcin objetivo

X1 = Onzas aditivo X1
X2 = Onzas aditivo X2
Z(min) = 2X1 + 4X2

2) Restricciones o limitaciones

15X1 + 4X2 32 Vitamina A

2X1 + 2X2 10 Vitamina B
4X1 + 14X2 40 Vitamina C

3) Desigualdad en Igualdad

(1) 15X1 + 4X2 = 32

(2) 2X1 + 2X2 = 10
(3) 4X1 + 14X2 = 40 2X1 + 7X2 = 20

8
INV. OPERATIVA I

4) Graficar

(1) X1 X2 (2) X1 X2 (3) X1 X2

0 8 0 5 0 2.86
2.13 0 5 0 10 0

5) Coordenadas de puntos extremos (C,D)

- Punto C ( ec1 y ec2 )

(1) 15X1 + 4X2 = 32

(2) 2X1 + 2X2 = 10 Multiplicar por -2

15X1 + 4X2 = 32
-4X1 4X2 = -20

11X1 = 12
X1 = 1.09

9
INV. OPERATIVA I

2(1.09) + 2X2 = 10
2X2 = 10 2.18
X2 = 3.91

Punto C (1.09, 3.91)

- Punto D (ec2 y ec3)

(2) 2X1 + 2X2 = 10

(3) -2X1 - 7X2 = -20

-5X2 = -10
X2 = 2

2X1 + 2(2) = 10
2X1 = 6
X1 = 3

Punto D (3, 2)

6) Reemplazar coordenadas en funcin objetivo

P (X1, X2) Z (min) = 2X1 + 4X2

C (1.09, 3.91) = 2(1.09) + 4(3.91) = 17.82

D (3, 2) = 2(3) + 4(2) = 12 Punto ptimo

Solucin: Z (min) = 12
X1 = 3 onzas aditivo X1
X2 = 2 onzas aditivo X2

10
INV. OPERATIVA I

PROBLEMAS A COMPUTADORA

5. 3.1-7 La Apex Televisin Company debe decidir el nmero de televisores de 27 y 20 in

producidos en una de sus fbricas. La investigacin de mercado indica ventas de a lo ms
40 televisores de 27 in y 10 de 20 in cada mes. El nmero mximo de horas-hombre
disponibles es 500 por mes. Un televisor de 27 in requiere 20 horas-hombre y uno de 20 in,
10. Cada televisor de 27 in produce una ganancia de $120 y cada uno de 20 in produce $80
de ganancia. Un distribuidor est de acuerdo en comprar todos los televisores producidos si
el nmero no excede el mximo indicado por el estudio de mercado.

a) Formule un modelo de programacin lineal

b) Use el mtodo grfico para resolver el modelo.

1) Funcin objetivo

X1 = televisores 27 in
X2 = televisores 20 in
Z(max) = 120X1 + 80X2

2) Restricciones o limitaciones

X1 40 ventas televisores 27 in
X2 10 ventas televisores 20 in
20X1 + 10X2 500 horas-hombre

3) Desigualdad en igualdad

(1) X1 = 40
(2) X2 = 10
(3) 20X1 + 10X2 = 500

4) Grfico y solucin

11
INV. OPERATIVA I

Solucin: Z(max) = 3200

X1 = 20 televisores 27 in
X2 = 10 televisores 20 in

6. 3.1-8 La compaa Worldlight produce dos dispositivos para lmparas (productos 1 y 2) que
requieren partes de metal y componentes elctricas. La administracin desea determinar
cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del
producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas.
Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricas. La compaa tiene 200 unidades de partes de metal y 300 de
componentes elctricas. Cada unidad del producto 1 da una ganancia de $1 y cada unidad
del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades
del producto 2 no tiene ganancia, por lo que fabricar ms de 60 est fuera de consideracin.

a) Formule un modelo de programacin lineal.

b) Utilice el mtodo grfico para resolver este modelo. (Cul es la ganancia total que
resulta?

1) Funcin Objetivo

X1 = Lmpara 1
X2 = Lmpara 2
Z(max) = X1 + 2X2

2) Restricciones o Limitaciones

X1 + 3X2 200 unidades de metal

2X1 + 2X2 300 unidades de componentes elctricos.
X2 60 unidades producto 2

3) Desigualdad en igualdad

(1) X1 + 3X2 = 200

(2) 2X1 + 2X2 = 300
(3) X2 = 60

12
INV. OPERATIVA I

4) Grfico y Solucin

Solucin: Z(max) = 175

X1 = 125 unidades lmpara 1
X2 = 25 unidades lmpara 2

7. Una fbrica elabora dos clases de shampoo A y B, para lo cual dispone de ingrediente para
llenar a lo mucho 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4
horas llenar 10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se
estima a lo ms en 70 botellas. La fbrica est en capacidad de llenar cuando mucho 90
botellas de A o 60 botellas de B. Cada botella de A le deja una utilidad de 80 centavos y 90
centavos la de B. Cuntas botellas de A y B se deben llenar para que la fbrica obtenga Los
mayores beneficios?

1) Funcin objetivo

X1 = botellas shampoo A
X2 = botellas shampoo B
Z(max) = 0.8X1 + 0.9X2

2) Restricciones o limitaciones

X1 + X2 80 botellas combinadas
0.1X1 + 0.4X2 20 horas
X1 70 demanda A
0.01X1 + 0.02X2 1 capacidad

13
INV. OPERATIVA I

3) Desigualdad en igualdad.

(1) X1 + X2 80 botellas combinadas

(2) 0.1X1 + 0.4X2 20 horas
(3) X1 70 demanda A
(4) 0.01X1 + 0.02X2 1 capacidad

4) Solucin y grfico

Solucin: Z(max) = 66
X1 = 60 botellas shampoo A
X2 = 20 botellas shampoo B

8. 7.2-16 Nutrientes en fertilizantes.- Un agricultor comprar fertilizantes que contienen tres

nutrientes: A, B y C. Los requerimientos mnimos semanales son 80 unidades de A, 120 de
B y 240 de C. Existen dos mezclas populares de fertilizante en el mercado. La mezcla I cuesta
$4 por bolsa, con 2 unidades de A, 6 de B y 4 de C. La mezcla II cuesta $5 por bolsa, con 2
unidades de A, 2 de B y 12 de C. Cuntas bolsas de cada mezcla debe comprar el agricultor
para minimizar el costo de satisfacer sus requerimientos de nutrientes?

1) Funcin objetivo

X1 = bolsas mezcla 1
X2 = bolsas mezcla 2
Z(min) = 4X1 + 5X2

14
INV. OPERATIVA I

2) Restricciones o limitaciones

2X1 + 2X2 80 nutriente A

6X1 + 2X2 120 nutriente B
4X1 + 12X2 240 nutriente C

3) Desigualdad en igualdad

(1) 2X1 + 2X2 = 80

(2) 6X1 + 2X2 = 120
(3) 4X1 + 12X2 = 240

4) Grfico y solucin

Solucin: Z(max) = 170

X1 = 30 bolsas mezcla 1
X2 = 10 bolsas mezcla 2

15