PRACTICO 2DO PARCIAL

INVESTIGACIÓN DE OPERACIONES

PARTE TEORICA
1. Para poder convertir una desigualdad de la forma menor o igual que en una igualdad, se
debe sumar una variable de:

a) Superávit.

b) Holgura.

c) Complementaria.

d) Global.

2. La solución del método simplex es óptima si todos los coeficientes del renglón asociado
con la función objetivo en la tabla simplex son:

a) Cero.

b) Negativos.

c) Positivos.

d) Mayores o iguales a cero.

3. Para hacer 1 el elemento pivote, dividimos por:

a) Su inverso aditivo.

b) El elemento neutro.

c) El mismo.

d) Su inverso multiplicativo.

4. Para que la solución sea factible, los valores de las variables deben ser: a)

b) Negativos.

c) No negativos.

d) Mayores a uno.

5). Si el modelo primal tiene 5 variables y 4 restricciones, entonces el modelo dual tiene:

a) 5 variables y 5 restricciones.

b) 4 variables y 4 restricciones.

c) 4 variables y 5 restricciones.

d) 5 variables y 4 restricciones
6. Las variables de un modelo de P. L. se dividen en:

a) Variables de decisión y de sustitución.

b) Variables positivas y negativas.

c) Variables básicas y no básicas.

d) Variables enteras y no enteras.

7. Si el problema primal tiene 3 variables de decisión y 2 restricciones, entonces el

problema dual tiene:

a) 3 variables de decisión y 2 restricciones.

b) 3 variables básicas y 2 no básicas.

c) 2 variables no básicas y 3 básicas.

d) 2 variables de decisión y 3 restricciones.

8. El proceso simplex-dual genera una solución:

a) Óptima.

b) Entera.

c) No óptima.

d) Positiva.

PARTE PRACTICA
1) Convertir el siguiente modelo primal a su modelo dual: MAX(Z)=

15X1+14X2

Sujeto a:

6X1+4X2 ≤ 34
X1 + 2X2 ≤ 12
X2 ≤ 2
X1;X2 0

2) Convertir el siguiente modelo primal a su modelo dual: MIN(Z)=

24X1+10X2

Sujeto a:

3X1+X2 ≥ 6
4X1+3X2 ≥ 9 X1+2X2
≥8
X1;X2 0
3) Convertir el siguiente modelo primal a su modelo dual:

MAX(Z) = 18.5x1 + 20 x2

Sujeto a: x1 +

x2 ≤ 1100 x1 + 2

x2 ≤ 1800 2 x1 +

x2 ≤ 2000

x1 , x2 ≥ 0

4) Convertir el siguiente modelo primal a su modelo dual:

MAX(Z) = 10x1 + 14x2

Sujeto a:

4x1 + 6x2 ≤ 24

2x1 + 6x2 ≤ 20

x1 , x2 ≥ 0

5) Convertir el siguiente modelo primal a su modelo dual:

MAX(Z) = 2x1 + x2

Sujeto a: x1

+ 2x2 ≤ 2

2x1 + 6x2 ≤ 20

x1 , x2 ≥ 0
 RESOLVER MEDIANTE SOLVER

1) Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas. Los
días hombre, el coste de preparación y la ganancia por acre de cada una de las cosechas
se muestran en la tabla siguiente:
COSTE
COSECHA DIAS HOMBRE BENEFICIO
PREPARACION
TOMATES 5 12 6
PIMIENTOS 8 18 12
ESPINACA 13 14 10
Disponibilidad 4000 6000

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero

tiene 6.000 Bs para preparación.

PASO 1 Identificar la Variable decicción

X1 Cantidad de Acres Ocupados para la cosecha de tomates

X2 Cantidad de Acres Ocupados para la cosecha de Pimentón

x3 Cantidad de Acres Ocupados para la cosecha de Espinaca

PASO 2 Plantear la Función Objetivo

Max (z) = 6x1 + 12x2 + 10x3

PASO 3 Identificar las Restricciones

R1 5x1 + 8x2 + 13x3 ≤ 4000

R2 1 2+x1 +18x2 +14x3 ≤ 6000

R3 x1, x2, x3 ≥ 0 No negatividad

METODO SIMPLEX

La variable que sale de la base es P5 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P3.

 La solución óptima Max (Z)= 252000 / 61 = 4131.14

X1 = 0

X2 = 11000 / 61 = 180.32

X3 = 12000 / 61 = 196.72

La solución óptima consiste en dedicar 196,72 acres de terreno al cultivo de las

espinacas y 180,32 acres al cultivo de los pimientos coma y alcanzándose un beneficio
de 4131.14 bolivianos

0,098 beneficio adicional por la adquisición de una unidad de recurso 1 cada día
hombre 8 horas de ayuda adicional proporciona un beneficio adicional de 0,098 BS a
un coste de 48 BS día por tanto no interesa contratar ayuda adicional

2) Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por
los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2
unidades de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad
de B y 1 unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del B
y 60.000 del C. El coste de cada componente A es de 20 Bs, el coste de cada
componente B es de 30 Bs, y el coste de cada componente C es de 10 Bs. El precio de
venta de los productos 1, 2 y 3, es respectivamente de 60, 120 y 100 Bs. Formule y
resuelva el programa lineal que maximiza el beneficio.

Productos Componente A Componente B Componente C Precio de

venta
Tipo 1 1 1 0 60bs
Tipo 2 2 1 2 120bs
Tipo 3 2 1 1 100bs
Disponibilidad 95000 80000 60000
Costo 20bs 30bs 10 bs

Productos Costo Precio Utilidad

Tipo 1 1(20) + 1(30) = 50 60bs 10
Tipo 2 2(20) + 1(30) + 2(10) = 90 120bs 30
Tipo 3 2(20) + 1(30) + 1(10) = 80 100bs 20
PASO 1 Identificar la Variable decicción
X1 Cantidad de productos de tipo 1 vendidos
X2 Cantidad de productos de tipo 2 vendidos
X3 Cantidad de productos de tipo 3 vendidos

PASO 2 Plantear la Función Objetivo

Max (z) = 10x1 + 30x2 + 20x3

PASO 3 Identificar las Restricciones

R1 Componente A 1x1 + 2x2 + 2x3 ≤ 95000
R2 Componente B 1 x1 +1x2 +1x3 ≤ 80000
R3 Componente B 2x2 +1x3 ≤ 60000
R4 x1, x2, x3 ≥ 0 No negatividad

METODO SIMPLEX

La variable que sale de la base es P6 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P1.

No puede entrar ninguna variable en la base y mejorar la solución actual dado que el coste
reducido de todas las variables no básicas es positivo y el problema es de maximización. La
solución es pues óptima, resultando las siguientes cantidades para cada uno de los tres
productos:
La solución óptima es Z = 1250000
X1 = 35000
X2 = 30000
X3 = 0

3) NESCAFE, produce y distribuye dos tipos de café a los supermercados de la ciudad:

normal y procesado. Para este mes NESCAFE tiene 180 toneladas de grano de café en
inventario y tiene programadas hasta 50 horas de tiempo de procesamiento para el
tostado. Cada tonelada de café normal necesita una tonelada de grano, dos horas de
tostado y produce una ganancia de $6.000. Cada tonelada de café procesado necesita
también una tonelada de grano pero necesita cuatro horas de tostado y produce una
ganancia de $18.000. Plantee un modelo de programación lineal que le permita a
NESCAFE planear su producción para este mes.

GRANO REQUERIDO TIEMPO DE UTILIDAD

TOSTADO
CAFÉ NORMAL 1 2 6000
CAFÉ PROCESADO 1 4 18000
DISPONIBILIDAD 180 50

PASO 1 Identificar la Variable decicción

X1 Cantidad de tonelada de café normal a producir
X2 Cantidad de tonelada de café procesado a producir
PASO 2 Plantear la Función Objetivo

Max (z) = 6000x1 + 18000x2

PASO 3 Identificar las Restricciones

R1 Requerido 2x1 +4x2 ≤ 180
R2 Tostado 1x1 + 1x2 ≤ 50
R3 x1, x2, ≥ 0 No negatividad

METODO SIMPEX

La variable que sale de la base es P3 y la que entra es P2.

La solución óptima es Z = 810000

X1 = 0
X2 = 45

METODO GRAFICO

MAXIMIZAR: Z = 6000 X1 + 18000 X2

2 X1 + 4 X2 ≤ 180
1 X1 + 1 X2 ≤ 50
X1, X2 ≥ 0

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible

Entonces se deben producir 0 toneladas de café normal y 45 toneladas de café

procesado Para obtener una máxima ganancia de 810000$
 4) Mueblería Carbajal Dedicada a la fabricación de muebles, ha ampliado su producción
en dos líneas más. Por lo tanto, actualmente fabrica mesas, sillas, camas y bibliotecas.
Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4
pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4
pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2
bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2 piezas
rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas rectangulares de
2 pines. Cada mesa cuesta producirla Bs 10000 y se vende en Bs 30000, cada silla cuesta
producirla Bs 8000 y se vende en Bs 28000, cada cama cuesta producirla $ 20000 y se
vende en Bs 40000, cada biblioteca cuesta producirla Bs 40000 y se vende en Bs 60000.
El objetivo de la fábrica es maximizar las utilidades.

PASO 1 Identificar la Variable decicción

X1 = Cantidad de mesas a producir (unidades)

X2 = Cantidad de sillas a producir (unidades)

X3 = Cantidad de camas a producir (unidades)

X4 = Cantidad de bibliotecas a producir (unidades)

PASO 2 Plantear la Función Objetivo

MAX (Z)= 20000X1 + 20000X2 + 20000X3 + 20000X4

PASO 3 Identificar las Restricciones

R1 2X1 + 1X2 + 1X3 + 2X4 <= 24

R2 2X1 + 2X2 + 1X3 <= 20

R3 2X3 + 2X4 <= 20

R4 4X4 <= 16

R5 X1, X2 ≥ 0

METODO SIMPLEX

La variable que sale de la base es P6 y la que entra es P1.

La variable que sale de la base es P5 y la que entra es P4.

La variable que sale de la base es P8 y la que entra es P2

La variable que sale de la base es P7 y la que entra es P3

Podemos observar cómo existe una solución óptima alternativa en la cual la combinación de
variables es distinta y existe un menor consumo de recursos, dado que el hecho de que se
encuentre la variable «S1» en la solución óptima con un coeficiente de «3» significa que se
presenta una holgura de 3 unidades del recurso (pieza rectangular de 8 pines).
X1 = 3 (Cantidad de mesas a producir = 3)

X2 = 4 (Cantidad de sillas a producir = 4)

X3 = 6 (Cantidad de camas a producir = 6)

X4 = 4 (Cantidad de bibliotecas a producir = 4)

Con una utilidad de: BS 340000

5) Tres productos son fabricados en una máquina. El tiempo de preparación de cada

producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
Bs. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número óptimo de unidades a fabricar de cada artículo.

PRODUCTO 1 PRODUCTO 2 PRODUCTO 3

PREPARACION 2 3 4
POR(MIN)
PROCESO 3 2 1
POR(MIN)
BENEFICIO 12 10 15
MINUTOS 200 100

PASO 1 Identificar la Variable decicción

X1 = Unidades a fabricar producto 1
X2 = Unidades a fabricar producto 2
X3 = Unidades a fabricar producto 3
PASO 2 Plantear la Función Objetivo
MAX (Z)= 12X1 + 10X2 + 15X3

PASO 3 Identificar las Restricciones

R1 2X1+3X2+4X3 ≤200
R2 3X1+2X2+1X3≤100
R3 X1, X2, x3, ≥ 0
La variable que sale de la base es P4 y la que entra es P3.

La variable que sale de la base es P5 y la que entra es P1.

No puede entrar ninguna variable en la base porque todas las variables tienen
costes reducidos
positivos y por lo tanto la solución obtenida en la tabla es la óptima:
Max (Z )= 840
X1 = 20 Unidades a fabricar productos 1
X2 = 0 unidades a fabricar productos 2
X3 = 40 unidades a fabricar productos 3
6) Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas.
Los días hombre, el coste de preparación y la ganancia por acre de cada una de las
cosechas se muestran en la tabla siguiente:
COSTE
COSECHA DIAS HOMBRE BENEFICIO
PREPARACION
TOMATES 5 12 6
PIMIENTOS 8 18 12
ESPINACA 13 14 10

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 Bs para preparación.

PASO 1 Identificar la Variable decicción

X1 Cantidad de Acres Ocupados para la cosecha de tomates

X2 Cantidad de Acres Ocupados para la cosecha de Pimentón

x3 Cantidad de Acres Ocupados para la cosecha de Espinaca

PASO 2 Plantear la Función Objetivo

Max (z) = 6x1 + 12x2 + 10x3

PASO 3 Identificar las Restricciones

R1 5x1 + 8x2 + 13x3 ≤ 4000

R2 1 2+x1 +18x2 +14x3 ≤ 6000

R3 x1, x2, x3 ≥ 0 No negatividad

METODO SIMPLEX

La variable que sale de la base es P5 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P3.

La solución óptima Max (Z)= 252000 / 61 = 4131.14

X1 = 0

X2 = 11000 / 61 = 180.32

X3 = 12000 / 61 = 196.72

La solución óptima consiste en dedicar 196,72 acres de terreno al cultivo de las

espinacas y 180,32 acres al cultivo de los pimientos coma y alcanzándose un beneficio
de 4131.14 bolivianos

0,098 beneficio adicional por la adquisición de una unidad de recurso 1 cada día
hombre 8 horas de ayuda adicional proporciona un beneficio adicional de 0,098 BS a
un coste de 48 BS día por tanto no interesa contratar ayuda adicional
7) Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por
los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2
unidades de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad
de B y 1 unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del B
y 60.000 del C. El coste de cada componente A es de 20 Bs, el coste de cada
componente B es de 30 Bs, y el coste de cada componente C es de 10 Bs. El precio de
venta de los productos 1, 2 y 3, es respectivamente de 60, 120 y 100 Bs. Formule y
resuelva el programa lineal que maximiza el beneficio.

Productos Componente A Componente B Componente C Precio de

venta
Tipo 1 1 1 0 60bs
Tipo 2 2 1 2 120bs
Tipo 3 2 1 1 100bs
Disponibilidad 95000 80000 60000
Costo 20bs 30bs 10 bs

Productos Costo Precio Utilidad

Tipo 1 1(20) + 1(30) = 50 60bs 10
Tipo 2 2(20) + 1(30) + 2(10) = 90 120bs 30
Tipo 3 2(20) + 1(30) + 1(10) = 80 100bs 20

PASO 1 Identificar la Variable decicción

X1 Cantidad de productos de tipo 1 vendidos
X2 Cantidad de productos de tipo 2 vendidos
X3 Cantidad de productos de tipo 3 vendidos

PASO 2 Plantear la Función Objetivo

Max (z) = 10x1 + 30x2 + 20x3

PASO 3 Identificar las Restricciones

R1 Componente A 1x1 + 2x2 + 2x3 ≤ 95000
R2 Componente B 1 x1 +1x2 +1x3 ≤ 80000
R3 Componente B 2x2 +1x3 ≤ 60000
R4 x1, x2, x3 ≥ 0 No negatividad

METODO SIMPLEX
La variable que sale de la base es P6 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P1.

No puede entrar ninguna variable en la base y mejorar la solución actual dado que el coste
reducido de todas las variables no básicas es positivo y el problema es de maximización. La
solución es pues óptima, resultando las siguientes cantidades para cada uno de los tres
productos:
La solución óptima es Z = 1250000
X1 =35000
X2= 30000
X3 = 0