CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR (CUN)

Materia: Investigación De Operaciones

Nombre: Daimer David Zapata Riveros

SOLUCIÓN

1. Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos, A, B Y C.

Las necesidades mínimas son 160 unidades de A, 200 de B y 80 de C. Existen en el
mercado dos marcas populares de fertilizante. El llamado crecimiento rápido que cuesta $
4000 el costal y contienen 3 unidades de A, 5 de B y 1 de C, y el de crecimiento normal que
cuesta $3000 y contiene 2 unidades de cada ingrediente. Si el granjero desea minimizar el
costo al tiempo que mantiene el mínimo de los ingredientes nutritivos que se requieren,
¿cuántos costales de cada marca debe comprar?

A B C TOTAL
RAPIDO 3 5 1 4000
NORMAL 2 2 2 3000
REQUERIMIENT 160 200 80
O

Función RESTRICCIONES

Min Z = 4000X + 3000Y 3X + 2Y ≥ 160

5X + 2Y ≥ 200
X + 2Y ≥ 80

Grafica

 3X + 2Y ≥ 160 X= 0 Y=80
Y= 0 X=53.33

 5X + 2Y ≥ 200 X= 0 Y= 100
Y= 0 X= 4

 X + 2Y ≥ 80 X= 0 Y= 40
Y= 0 X = 80
 Y
(100)

(80)

Coordenadas para punto A Y B

Para A: 3X + 2Y ≥ 160 Para B: 3X + 2Y ≥ 160

X + 2Y ≥ 200 X + 2Y ≥ 80

-2X = -40 2X = 80

X = 20 X = 40

Y = 20

Optimización la función

 Z= 4000X + 3000Y

(80.0) 4000 (80) + 3000 (0) = 320000

(40.20) 4000 (40) + 3000 (20) = 220000
(20.50) 4000 (20) + 3000 (50) = 230000
(0.100) 4000 (0) + 3000 (100) = 300000

 Solución: El granjero debe comprar 40 Unidades de crecimiento rápido y 20 de

crecimiento normal, con un costo mínimo de $ 220.000.00
2. Considere el siguiente modelo de programación lineal

Minimizar Z = 25X₁ + 30X₂

Sujeto a X₁ +2X₂ ≤ 4
X₁ + X₂ ≥ 1
X₁, X₂ ≥ 0

 ¿Cuáles son las variables de decisión?

R/ las variables que tenemos como solución son X1 Y X2

 ¿cuál expresión representa la función objetivo?

R/ Es la función Z=25X₁ + 30X₂, que contiene dichas variables de decisión

 ¿Es X₁ = 1 y X₂ = 2 una solución factible?

R/ X₁+2X₂≤ 4, 1+2(2) =5 no cumple desigualdad

X₁ + X₂≥ 1 1+2=3 cumple desigualdad, como no cumple una de las
restricciones no es factible

 ¿Es X₁ = 2 y X₂ = 1 una solución factible?

R/X₁+2X₂≤ 4, 1+2(2) =5 no cumple desigualdad

X₁+ X₂≥ 1
1+2=3 cumple desigualdad, debido a que se encuentra adentro de las
restricciones es factible.

 ¿Es la solución factible X₁ = 3 y X₂ = una solución mejor que la solución factible X₁ = 1 Y X =

1?

R/ X₁+2X₂ ≤ 4, 3+1=4 Cumple

X₁+ X₂≥ 1, 3+1/2=3,5 Cumple
X₁+2X₂≤ 41+2=3 Cumple
X₁ + X₂≥ 11+1=2 Cumple Ambas son tangibles

Z=25X₁+ 30X₂
Z=25(3) +30(1/2) =90, Z=25(1) +30(1) =50

La mejor respuesta es la primera opción ambas aplican por

estar adentro de las restricciones.
Desarrollo por método simplex convertir desigualdades.

25X+30Y=Z
-X-2Y-h=-4X
+Y-s=1

TABLA 1
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
H Y H S
H 1 2 1 0 4
S 1 1 0 -1 1
Z 25 30 0 0 0
TABLA 2
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
H Y H S
H 1 2 1 4 4
S 1 1 0 -1 1
Z 25 30 0 0 0
TABLA 3
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
H Y H S
H 0 1 1 0 3
S 1 1 0 -1 1
Z 0 5 0 25 25

 P= (1.0) = Z donde el valor es 25, X = 1, Y = 0

3. La fábrica de muebles Maderarco es especialista en la fabricación de dos clases de

comedores, cada comedor requiere de una cantidad de tiempo para su construcción y
para la pintura; la fábrica desea determinar el número de unidades de cada tipo de
comedor a producir diariamente, de tal manera que las utilidades producidas sean
máximas. La fábrica logra una utilidad de U$200 y U$ 240, en la venta de un comedor
Clásico y uno Isabelina respectivamente. La fábrica ha experimentado una alta demanda
de ambos comedores. En consecuencia, el gerente general cree que puede vender todos
los comedores que produzca. Los requerimientos y capacidades de producción diario
están en la siguiente tabla

Comedor Comedor Totales

Clásico Isabelina
Tiempo de construcción (de horas) 6 12 120
Tiempo de Pintura 8 4 64
 TABLA 1
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X – Clásico Y-Isabelina H S
H 6 12 1 0 120 10
S 8 4 0 1 64 16
Z -200 -240 0 0 0
TABLA 2
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X – Clásico Y-Isabelina H S
H ½ 1 1/12 0 10 20
S 6 0 -4/12 1 24 4
Z 80 0 -20 0 2400
TABLA 3
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X – Clásico Y-Isabelina H S
H 0 1 3/27 -1/12 8
S 1 0 -1/18 1/6 4
Z 0 0 -140/9 -40/3 2720

 La respuesta es P (4,8) =Z=2720 - con 4 de clásico y 8 de Isabelina teniendo en cuenta

producción máxima.

4. Un fabricante de juguetes que está preparando un programa de producción para 2 nuevos

artículos, “maravilla” y “fantástico”, debe utilizar la i información respecto a sus tempos de
construcción que se proporcionan en la siguiente tabla, Por ejemplo, cada juguete
“maravilla” requiere de 2 horas en la maquina A. las horas de trabajo disponibles de los
empleados por semana, son: para la maquina A, 70 horas; para la B, 40 horas; para
terminado, 90 horas. Si las utilidades de cada juguete “maravilla” y cada juguete
“fantástico” son de $40.000 y $60.000, respectivamente, ¿Cuántas unidades de cada uno
deben fabricarse por semana con el objeto de maximizar las utilidades? ¿Cuál sería la
utilidad máxima?

MAQUINA A MAQUINA B TERMINADO

MARAVILLA 2H 1H 1H
FANTASTICO 1H 1H 3H
 TABLA 1
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X Y H S D
Maravilla Fantástico
H 2 1 1 0 0 0 70
S 1 1 0 1 0 0 40
D 1 3 0 0 1 1 90
Z -40000 -60000 0.00 0 0 0
TABLA 2
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X Y H S D
Maravilla Fantástico
H 2 1 1 0 0 70 40
S 1 1 0 1 0 40 40
D 1 3 0 0 1 90 30
Z 4000 6000 0 0 0
TABLA 3
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X Y H S D
Maravilla Fantástico
H 5/3 0 1 0 -1/3 40
S 2/3 0 0 1 -1/3 10
D 1/3 1 0 0 1/3 30
Z 20000 0 0 0 -20000 -1800000
TABLA 4
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X Y H S D
Maravilla Fantástico
H 5/3 0 1 0 -1/3 40 24
S 2/3 0 0 1 -1/3 10 15
D 1/3 1 0 0 1/3 30 90
Z 20000 0 0 0 -20000 1800000
TABLA 5
Base Variables De Decisión Variables De Holgura SOLUCIÓN OPERACIÓN
X Y H S D
Maravilla Fantástico
H 0 0 1 -5/2 1/2 15
S 1 0 0 3/2 -1/2 15
D 0 1 0 -1/2 ½ 25
Z 0 0 0 -30000 -10000 2100000

 La utilidad máxima es 2100000 con 15 unidades de maravilla y 25 de fantástico.