FACULTAD DE INGENIERIA ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

CURSO:
INVESTIGACIÓN DE OPERACIONES
DOCENTE:
SALDAÑA TIRADO JOSE GUILLERMO

GRUPO 8:
BAUTISTA ALARCON ROLANDO
FARFAN GARCIA HAROLD

FLORIAN OCHOA DAVID

LOVERA ALEJOS ERICK
LUCAS DE LA CRUZ DAVID DANIEL
VALENZUELA VILCA CHISTHIAN
VICENTE ATUNCAR JOSE

CAÑETE 2020
1). Un empresario fabrica dos tipos de productos A y B, a través de tres procesos: Elaboración,
Montaje y Ensamblaje. El margen de beneficio del producto A es de $ 30, y el margen de B es de $
20. El producto A requiere 6 horas de Elaboración, 4 horas de Montaje y 5 horas de Embalaje. Por
otra parte el producto B requiere 3 horas de Elaboración, 6 horas de Montaje y 5 horas de
Embalaje. Si se dispone como máximo de 54 horas para la Elaboración, 48 horas para Montaje y 50
horas para Embalaje. ¿Que cantidades del producto A y B deben producirse para optimizar el
margen de beneficio?. Formular el modelo matemático que optimice el margen de beneficio; y
hallar la solución del modelo con ayuda de programas. Si el empresario por situaciones
económicas y del mercado, decide fabricar un solo tipo de producto ¿Qué tipo de producto
elegiría? ¿Porqué?

Definir variables:

X1: N° Producto “A” a fabricar.

X2: N° Product1o “B” a fabricar.

restricciones

2x1 + 4x2 <= 48

3x1 + 2x2 <= 36

Función objetivo:

Zmax= 60x1 + 50x2

DESARROLLO

MAXIMIZAR: 60x1 + 50x2

2x1 + 4x2 <= 48

3x1 + 2x2 <= 36

X1, X2 ≥ 0
Pasamos el problema a la forma estándar, añadiendo variables de exceso,
holgura, y artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 60 MAXIMIZAR: Z = 60
X1 + 50 X2 X1 + 50 X2 + 0 X3 + 0 X4
sujeto a sujeto a

2 X1 + 4 X2 ≤ 48 2 X1 + 4 X2 + 1 X3 = 48
3 X1 + 2 X2 ≤ 36 3 X1 + 2 X2 + 1 X4 = 36
X1, X2 ≥ 0 X1, X2, X3, X4 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 60 50 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 48 2 4 1 0
P4 0 36 3 2 0 1
Z 0 -60 -50 0 0

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

Fila pivote (Fila 2):
36 / 3 = 12
3/3=1
2 / 3 = 0.66666666666667
0/3=0
1 / 3 = 0.33333333333333

Fila 1:
48 - (2 * 12) = 24
2 - (2 * 1) = 0
4 - (2 * 0.66666666666667) = 2.6666666666667
1 - (2 * 0) = 1
0 - (2 * 0.33333333333333) = -0.66666666666667

Fila Z:
0 - (-60 * 12) = 720
-60 - (-60 * 1) = 0
-50 - (-60 * 0.66666666666667) = -10
0 - (-60 * 0) = 0
0 - (-60 * 0.33333333333333) = 20

Tabla 2 60 50 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 24 0 2.6666666666667 1 -0.66666666666667
P1 60 12 1 0.66666666666667 0 0.33333333333333
Z 720 0 -10 0 20

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

Fila pivote (Fila 1):
24 / 2.6666666666667 = 9
0 / 2.6666666666667 = 0
2.6666666666667 / 2.6666666666667 = 1
1 / 2.6666666666667 = 0.375
-0.66666666666667 / 2.6666666666667 = -0.25

Fila 2:
12 - (0.66666666666667 * 9) = 6
1 - (0.66666666666667 * 0) = 1
0.66666666666667 - (0.66666666666667 * 1) = 0
0 - (0.66666666666667 * 0.375) = -0.25
0.33333333333333 - (0.66666666666667 * -0.25) = 0.5

Fila Z:
720 - (-10 * 9) = 810
0 - (-10 * 0) = 0
-10 - (-10 * 1) = 0
0 - (-10 * 0.375) = 3.75
20 - (-10 * -0.25) = 17.5

Tabla 3 60 50 0 0
Base Cb P0 P1 P2 P3 P4
P2 50 9 0 1 0.375 -0.25
P1 60 6 1 0 -0.25 0.5
Z 810 0 0 3.75 17.5

La solución óptima es Z = 810

X1 = 6
X2 = 9
2.La señora Morales tiene una dieta para su salud, que reúne los siguientes requisitos alimenticios:
Al menos 4 mg. de vitamina A; al menos 6 mg. de vitamina B; a lo más 3 mg. de vitamina D. Así
mismo, la dieta está formada por: pan, queso, huevo, y carne. La tabla siguiente (contenido de
vitaminas en mg. por gramo de componentes) nos dá los requerimientos por vitamina en mg. así
como el costo. Formule el modelo matemático y determine el costo de la dieta, la cantidad óptima
por componente y la contribución de las vitaminas por cada componente

Definir variables:

X1=producto pan

X2=producto queso

X3=producto huevos

X4=producto carne

Restricciones

Vitamina a: 0.20x1+0.15x2+0.15x3+0.30x4<=4mg

Vitamina b: 0.18x1+0.10x2+0.40x3+0.35x4<=6mg

Vitamina c: 0.10x1+0.14x2+0.15x3+0.16x4>=3mg

Función objetivo:

minZ: 40X1+31X2+19X3+53X
DESARROLLO:

0.20x1+0.15x2+0.15x3+0.30x4<=4

0.18x1+0.10x2+0.40x3+0.35x4<=6

0.10x1+0.14x2+0.15x3+0.16x4>=3

X1, X2, X3, X4 ≥ 0

Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X6.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.

MAXIMIZAR: Z = 40 MAXIMIZAR: Z = 40
X1 + 31 X2 + 19 X3 + X1 + 31 X2 + 19 X3 + 53
53 X4 X4 + 0 X5 + 0 X6 + 0 X7
sujeto a sujeto a

0.20 X1 + 0.15 X2 + 0.2 X1 + 0.15 X2 + 0.15

0.15 X3 + 0.30 X4 ≤ 4 X3 + 0.3 X4 + 1 X5 = 4
0.18 X1 + 0.10 X2 + 0.18 X1 + 0.1 X2 + 0.4 X3 +
0.40 X3 + 0.35 X4 ≤ 6 0.35 X4 + 1 X6 = 6
0.10 X1 + 0.14 X2 + 0.1 X1 + 0.14 X2 + 0.15
0.15 X3 + 0.16 X4 ≤ 3 X3 + 0.16 X4 + 1 X7 = 3
X1, X2, X3, X4, X5, X6, X7 ≥
X1, X2, X3, X4 ≥ 0
0

Pasamos a construir la primera tabla del método Simplex.

 Tabla 1 40 31 19 53 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P5 0 4 0.2 0.15 0.15 0.3 1 0 0
P6 0 6 0.18 0.1 0.4 0.35 0 1 0
P7 0 3 0.1 0.14 0.15 0.16 0 0 1
Z 0 -40 -31 -19 -53 0 0 0

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

Fila pivote (Fila 1):

4 / 0.3 = 13.333333333333
0.2 / 0.3 = 0.66666666666667
0.15 / 0.3 = 0.5
0.15 / 0.3 = 0.5
0.3 / 0.3 = 1
1 / 0.3 = 3.3333333333333
0 / 0.3 = 0
0 / 0.3 = 0

Fila 2:
6 - (0.35 * 13.333333333333) = 1.3333333333333
0.18 - (0.35 * 0.66666666666667) = -0.053333333333333
0.1 - (0.35 * 0.5) = -0.075
0.4 - (0.35 * 0.5) = 0.225
0.35 - (0.35 * 1) = 0
0 - (0.35 * 3.3333333333333) = -1.1666666666667
1 - (0.35 * 0) = 1
0 - (0.35 * 0) = 0

Fila 3:
3 - (0.16 * 13.333333333333) = 0.86666666666667
0.1 - (0.16 * 0.66666666666667) = -0.0066666666666667
0.14 - (0.16 * 0.5) = 0.06
0.15 - (0.16 * 0.5) = 0.07
0.16 - (0.16 * 1) = 0
0 - (0.16 * 3.3333333333333) = -0.53333333333333
0 - (0.16 * 0) = 0
1 - (0.16 * 0) = 1

Fila Z:
0 - (-53 * 13.333333333333) = 706.66666666667
-40 - (-53 * 0.66666666666667) = -4.6666666666667
-31 - (-53 * 0.5) = -4.5
-19 - (-53 * 0.5) = 7.5
-53 - (-53 * 1) = 0
0 - (-53 * 3.3333333333333) = 176.66666666667
0 - (-53 * 0) = 0
0 - (-53 * 0) = 0
 Tabla
40 31 19 53 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P4 53 13.333333333333 0.66666666666667 0.5 0.5 1 3.3333333333333 0 0
P6 0 1.3333333333333 -0.053333333333333 -0.075 0.225 0 -1.1666666666667 1 0
P7 0 0.86666666666667 -0.0066666666666667 0.06 0.07 0 -0.53333333333333 0 1

Z 706.66666666667 -4.6666666666667 -4.5 7.5 0 176.66666666667 0 0

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

Fila pivote (Fila 1):
13.333333333333 / 0.66666666666667 = 20
0.66666666666667 / 0.66666666666667 = 1
0.5 / 0.66666666666667 = 0.75
0.5 / 0.66666666666667 = 0.75
1 / 0.66666666666667 = 1.5
3.3333333333333 / 0.66666666666667 = 5
0 / 0.66666666666667 = 0
0 / 0.66666666666667 = 0

Fila 2:
1.3333333333333 - (-0.053333333333333 * 20) = 2.4
-0.053333333333333 - (-0.053333333333333 * 1) = 0
-0.075 - (-0.053333333333333 * 0.75) = -0.035
0.225 - (-0.053333333333333 * 0.75) = 0.265
0 - (-0.053333333333333 * 1.5) = 0.08
-1.1666666666667 - (-0.053333333333333 * 5) = -0.9
1 - (-0.053333333333333 * 0) = 1
0 - (-0.053333333333333 * 0) = 0

Fila 3:
0.86666666666667 - (-0.0066666666666667 * 20) = 1
-0.0066666666666667 - (-0.0066666666666667 * 1) = 0
0.06 - (-0.0066666666666667 * 0.75) = 0.065
0.07 - (-0.0066666666666667 * 0.75) = 0.075
0 - (-0.0066666666666667 * 1.5) = 0.01
-0.53333333333333 - (-0.0066666666666667 * 5) = -0.5
0 - (-0.0066666666666667 * 0) = 0
1 - (-0.0066666666666667 * 0) = 1

Fila Z:
706.66666666667 - (-4.6666666666667 * 20) = 800
-4.6666666666667 - (-4.6666666666667 * 1) = 0
-4.5 - (-4.6666666666667 * 0.75) = -1
7.5 - (-4.6666666666667 * 0.75) = 11
0 - (-4.6666666666667 * 1.5) = 7
176.66666666667 - (-4.6666666666667 * 5) = 200
0 - (-4.6666666666667 * 0) = 0
0 - (-4.6666666666667 * 0) = 0

Tabla 3 40 31 19 53 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P1 40 20 1 0.75 0.75 1.5 5 0 0
P6 0 2.4 0 -0.035 0.265 0.08 -0.9 1 0
P7 0 1 0 0.065 0.075 0.01 -0.5 0 1
Z 800 0 -1 11 7 200 0 0

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

Fila pivote (Fila 3):

1 / 0.065 = 15.384615384615
0 / 0.065 = 0
0.065 / 0.065 = 1
0.075 / 0.065 = 1.1538461538462
0.01 / 0.065 = 0.15384615384615
-0.5 / 0.065 = -7.6923076923077
0 / 0.065 = 0
1 / 0.065 = 15.384615384615

Fila 1:
20 - (0.75 * 15.384615384615) = 8.4615384615385
1 - (0.75 * 0) = 1
0.75 - (0.75 * 1) = 0
0.75 - (0.75 * 1.1538461538462) = -0.11538461538462
1.5 - (0.75 * 0.15384615384615) = 1.3846153846154
5 - (0.75 * -7.6923076923077) = 10.769230769231
0 - (0.75 * 0) = 0
0 - (0.75 * 15.384615384615) = -11.538461538462

Fila 2:
2.4 - (-0.035 * 15.384615384615) = 2.9384615384615
0 - (-0.035 * 0) = 0
-0.035 - (-0.035 * 1) = 0
0.265 - (-0.035 * 1.1538461538462) = 0.30538461538462
0.08 - (-0.035 * 0.15384615384615) = 0.085384615384615
-0.9 - (-0.035 * -7.6923076923077) = -1.1692307692308
1 - (-0.035 * 0) = 1
0 - (-0.035 * 15.384615384615) = 0.53846153846154

Fila Z:
800 - (-1 * 15.384615384615) = 815.38461538462
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
11 - (-1 * 1.1538461538462) = 12.153846153846
7 - (-1 * 0.15384615384615) = 7.1538461538461
200 - (-1 * -7.6923076923077) = 192.30769230769
0 - (-1 * 0) = 0
0 - (-1 * 15.384615384615) = 15.384615384615
Tabla
40 31 19 53 0 0 0
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
-
P1 40 8.4615384615385 1 0 1.3846153846154 10.769230769231 0 -11.538461538462
0.11538461538462
-
P6 0 2.9384615384615 0 0 0.30538461538462 0.085384615384615 1 0.53846153846154
1.1692307692308
-
P2 31 15.384615384615 0 1 1.1538461538462 0.15384615384615 0 15.384615384615
7.6923076923077
Z 815.38461538462 0 0 12.153846153846 7.1538461538461 192.30769230769 0 15.384615384615

La solución óptima es Z = 815.38461538462

X1 = 8.4615384615385
X2 = 15.384615384615
X3 = 0
X4 = 0
3. Un granjero tiene 200 cerdos que consumen 90 libras de comida balanceada todos los días. La
comida se prepara como una mezcla de maíz y harina de soya, con las siguientes composiciones:
Calcio, proteína y fibra; que se muestra en el siguiente cuadro:

Los requisitos de la composición de alimento para los cerdos son: Cuando menos 1% de calcio. Por
lo menos 30% de proteína. Máximo 5% de fibra. Determine la mezcla óptima de alimentos; el
mínimo de costo por día de la comida; y la contribución (costo) de los componentes: Calcio,
proteína y fibra en la comida

Cantidad de variables
x1 = la Cantidad de Maíz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
restricciones
0.001x1 + 0.002x2 >=(90)(0.01)
0.09x1 + 0.6x2 >= (90)(0.3)
0.02x1 + 0.06x2 <=(90)(0.05)
x1, x2 >= 0
Función objetivo
Z (Min)=0.2X1 + 0.6 X2

¿Cuál es el objetivo de la función?

Minimizar
Función objetivo 0.2x1+0.6x2
Restricciones
0.001x1 + 0.002x2 >=0.9
0.09x1 + 0.6x2 >= 2.43
0.02x1 + 0.06x2 <= 4.5
X 1 , X2 ≥ 0

Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.

MAXIMIZAR: Z = -0.2 X1 -
MINIMIZAR: Z =
0.6 X2 + 0 X3 + 0 X4 + 0 X5 +
0.2 X1 + 0.6 X2
0 X6
sujeto a sujeto a

0.001 X1 + 0.002 0.001 X1 + 0.002 X2 + 1 X3 =

X2 ≤ 0.9 0.9
0.09 X1 + 0.06 X2 ≤ 0.09 X1 + 0.06 X2 + 1 X4 =
2.43 2.43
0.02 X1 + 0.06 X2 ≤ 0.02 X1 + 0.06 X2 + 1 X5 =
4.5 4.5
1 X1 + 1 X2 ≤ 0 1 X1 + 1 X2 + 1 X6 = 0
X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

Pasamos a construir la primera tabla del método Simplex

Tabla 1 -0.2 -0.6 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 0.9 0.001 0.002 1 0 0 0
P4 0 2.43 0.09 0.06 0 1 0 0
P5 0 4.5 0.02 0.06 0 0 1 0
P6 0 0 1 1 0 0 0 1
Z 0 0.2 0.6 0 0 0 0
La solución óptima es Z = 0
X1 = 0
X2 = 0