UNSAAC

Univesidad Nacional de
San Antonio Abad del Cusco

CURSO: INVESTIGACION OPERATIVA

DOCENTE: EPIFANIO PUMA HUAÑEC
INTEGRANTES:
➢ OSCAR MIGUEL CHALLCO APAZA 170472
➢ EDY MENDOZA PUMA 171268
➢ BISMARCK YORDAN NOA QUISPE 171600

SEMESTRE: 2023-I
CUSCO – PERÚ
2023
1.- Un agricultor posee 85 hectáreas (ha) de terreno para plantar dos variedades de maíz
blanco y maíz amarillo. La variedad de maíz blanco tiene un ingreso de 9600 dólares por
hectárea y necesita 4 horas/ha de uso de maquinaria y 80 horas/ha de mano de obra. Además.
La variedad de maíz amarillo tiene un ingreso de 7500 dólares por hectárea y utiliza 2
horas/ha de uso de maquinaria y 60 horas/ha de mano de obra. La cooperativa local le ha
asignado un máximo de 230 horas de uso de maquinaria y solo se dispone de 5420 horas de
mano de obra a 12 dólares/hora.
a) Determinar la solución óptima por el método matricial, mostrando en cada iteración la
matriz base y su inversa correspondiente, así como las matrices de variables básicas,
no básicas, residual y las matrices de los coeficientes en la función objetivo de las
variables básicas y no básicas.
b) Resolver mediante el método tabular, mostrando cada tabla con su respectivo proceso
de pivoteo; interpretar la solución óptima y determinar las restricciones no activas
redundantes y calcular la cantidad de recursos que sobran.

2.- Una Empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de melocotón.
El gerente de la empresa ha comprado 1500 litros de zumo de piña y 2000 de zumo de
melocotón. Los litros de zumo requeridos en la fabricación de cada bebida vienen dados en
la tabla siguiente.

Bebida1 Bebida2 Bebida3

Zumo de piña 6 3 3
Zumo de melocoton 2 3 4
El precio de venta de cada bebida es 15 soles el litro. El coste del zumo de piña es de 1 sol
el litro y 2 soles el litro de zumo de melocotón. Se conoce que la demanda de bebidas
asciende a 400 litros. La solución óptima del programa lineal que cumpliendo con las
restricciones maximiza el beneficio de la empresa, viene dada en la tabla siguiente.

CJ → 5 6 4 0 0 0 -M
CJ Xb b x1 x2 x3 x4 x5 x6 A1
0 X6 100 1 0 0 0 1 -1
0 X5 500 -4 0 1 -1 1 0 0
6 X2 500 2 1 1 0 0 0
ZJ → 3000 12 6 6 2 0 0 0
ZJ - Cj→ -7 0 -2 -2 0 0 -M
a) Formule el problema dual y determine su solución óptima.
b) En el plan de producción, si en lugar de disponer de 1500 litros de zumo de piña, se
reduce a 1200 litros. ¿Cuál es el valor óptimo que se obtiene en la solución óptima?
c) Si el Gerente de la empresa decide incrementar en 100 litros de zumo melocotón, en
cuanto se incrementa el valor óptimo.
 GRUPO 3
Nro Código APELLIDOS Y NOMBRES NOTA
1 170472 CHALLCO-APAZA-OSCAR MIGUEL
2 171268 MENDOZA-PUMA-EDY
3 171600 NOA-QUISPE-BISMARCK YORDAN

1.- Un agricultor posee 85 hectáreas (ha) de terreno para plantar dos variedades de maíz
blanco y maíz amarillo. La variedad de maíz blanco tiene un ingreso de 9600 dólares por
hectárea y necesita 4 horas/ha de uso de maquinaria y 80 horas/ha de mano de obra. Además.
La variedad de maíz amarillo tiene un ingreso de 7500 dólares por hectárea y utiliza 2
horas/ha de uso de maquinaria y 60 horas/ha de mano de obra. La cooperativa local le ha
asignado un máximo de 230 horas de uso de maquinaria y solo se dispone de 5420 horas de
mano de obra a 12 dólares/hora.
a) Determinar la solución óptima por el método matricial, mostrando en cada iteración la matriz
base y su inversa correspondiente, así como las matrices de variables básicas, no básicas,
residual y las matrices de los coeficientes en la función objetivo de las variables básicas y no
básicas.
b) Resolver mediante el método tabular, mostrando cada tabla con su respectivo proceso de
pivoteo; interpretar la solución óptima y determinar las restricciones no activas redundantes y
calcular la cantidad de recursos que sobran.
SOLUCION:

a) Determinar la solución óptima por el método matricial, mostrando en cada iteración la matriz
base y su inversa correspondiente, así como las matrices de variables básicas, no básicas,
residual y las matrices de los coeficientes en la función objetivo de las variables básicas y no
básicas.

- Variables
X : Número de hectáreas para plantar maíz blanco
Y : Número de hectáreas para plantar maíz amarillo
Z : Ingresos de la plantación de maíz blanco y amarillo
- Función Objetico
Z = (IngresoporhectareaMaizBlanco)*(X)+ (IngresoporhectareaMaizAmarillo)*(Y)
También se debe considerar los gastos que se realiza en las hectáreas de cada maíz
Maiz blanco, necesita 80 horas de mano de obra
Maiz amarillo necesita 60 horas de mano de obra
La mano de obra cuesta 12soles la hora, entonces:
Gasto Maiz blanco : 80*12 = 960 por cada hectarea
Gasto Maiz amarillo : 60*12 = 720 por cada hectarea
Nuestro nueva Z será
Z = 9600X+7500Y-960X-720Y
Z = 8640X+6780Y
- Restricciones
Disponibilidad de hectáreas que posee el agricultor
X 1 + X 2  85

Disponibilidad de Horas/ha de uso de maquinaria

4 X 1 + 2 X 2  230

Disponibilidad de Horas/ha de mano de obra

80 X 1 + 60 X 2  5420

- Programa lineal
MaxZ = 8640 X 1 + 6780 X 2
L1 : X 1 + X 2  85......................................(1)
L2 : 4 X 1 + 2 X 2  230...............................(2)
L3 : 80 X 1 + 60 X 2  5420..........................(3)

La grafica del programa lineal está dada por:

Programa lineal estándar
MaxZ = 8640 X 1 + 6780 X 2 + 0 X 3 + 0 X 4 + 0 X 5
X 1 + X 2 + 1X 3 + 0 X 4 + 0 X 5 = 85..............(1)
4 X 1 + 2 X 2 + 0 X 3 + 1X 4 + 0 X 5  230........(2)
80 X 1 + 60 X 2 + 0 X 3 + 0 X 4 + 1X 5  5420...(3)

La matriz A será de orden 3x5 de la siguiente manera

1 1 1 0 0 
A =  4 2 0 1 0  =  A1 A2 A3 A4 A5 
80 60 0 0 7 
1 0 0   85 
B = 0 1 0  , C = 8640 6780 0 0 0 , b =  230 
 
0 0 1  5420 

1.- Primera Iteración

  X 3  1 0 0   85 
 X 1  0
X R =   =   ; X B = B −1b = B −1  X 4  = 0 1 0   230 
 X 2  0  X 5  0 0 1  5420
1 0 0 
B =  A3 A4 A5  = 0 1 0  → B −1 = B
0 0 1 
CRt = (c1 c2 ) = CRt − CBt B −1R
1 0 0  1 1 
CRt = (8640 6780) −  0 0 0 0 1 0   4 2 
0 0 1  80 60 
CRt = (8640 6780) −  0 0 0
CRt = (8640 6780)
→ max(c1 c2 ) = max(8640 6780) = 8640 = c1

La variable x1 entrara a la base:

Por lo tanto, la variable que saldrá es X4

2.- Segunda Iteracción
De la matriz de costo reducido, analizaremos la optimalidad de la solución.

La variable x2 entrara a la base

Por lo tanto, la variable que saldrá es X5

3.- Tercera Iteracción

Analizaremos si la solución es optima

La variable x4 entrara a la base

La variable que sale es x3
4.- Cuarta Interacción
La solución se encuentra en el punto

Analizaremos si la solución es optima

La solución óptima será

En conclusión, el agricultor debería de plantar 16 hectáreas de maíz blanco y 69 hectáreas de

maíz amarillo para obtener un ingreso máximo de 606060 soles.
b) Resolver mediante el método tabular, mostrando cada tabla con su respectivo proceso de
pivoteo; interpretar la solución óptima y determinar las restricciones no activas redundantes y
calcular la cantidad de recursos que sobran.

METODO TABULAR
➢ PROGRAMACION LINEAL

MaxZ = 8640 x1 + 6780 x2

L1 :1x1 + 1x2  85..................1
L2 : 4 x1 + 2 x2  230..............2
L3 : 80 x1 + 60 x2  5420.........3

➢ PROGRAMACION LINEAL ESTANDAR

MaxZ = 8640 x1 + 6780 x2 + 0 x3 + 0 x4 + 0 x5

1x1 + 1x2 + 1x3 + 0 x4 + 0 x5 = 85..................1
4 x1 + 2 x2 + 0 x3 + 1x4 + 0 x5 = 230...............2
80 x1 + 60 x2 + 0 x3 + 0 x4 + 1x5 = 5420...........3
x j  0 , j = 1, 2,3, 4,5

Matricialmente

 1 1 1 0 0 1 0 0 
A =  4 2 0 1 0  =  A1 A2 A3 A4 A5  ; B = 0 1 0 
80 60 0 0 1  0 0 1 
 85 
C =  70 120 0 0 0 ; b =  230 
t

5420 

TABLA 1

Cj → 8640 6780 0 0 0 
Cj xj b x1 x2 x3 x4 x5
0 x3 85 1 1 1 0 0 85
= 85
1
0 x4 230 4 2 0 1 0 230
= 57.5
4
0 x5 5420 80 60 0 0 1 5420
= 67.75
80
Zj → 0 0 0 0 0 0
Cj − Z j → 8640 6780 0 0 0
 ▪ la variable que entra a la base es X1, porque máximo es 8640.
▪ La variable que sale de la base es X4, porque el mínimo es 57.5.

La fila Clave:

b x1 x2 x3 x4 x5
230 4 2 0 1 0
/ / / / / /
4 4 4 4 4 4

115/2 1 1/2 0 1/4 0

La fila 1 se determina como: f 2 = f 2 − a22 * f c

La fila 3 se determina: f3 = f3 − a32 * f c

b x1 x2 x3 x4 x5
85 1 1 1 0 0
- - - - - -
1 1 1 1 1 1
X X X X X X
115/2 1 1/2 0 1/4 0
55/2 0 1/2 1 -1/4 0

b x1 x2 x3 x4 x5
5420 20 60 0 0 1
- - - - - -
80 80 80 80 80 80
X X X X X X
115/2 1 1/2 0 1/4 0
820 0 20 0 -20 1

TABLA 2

Cj → 8640 6780 0 0 0 
Cj xj b x1 x2 x3 x4 x5
0 x3 55/2 1 1/2 0 -1/4 0 55
2 = 55
1
2
8640 x1 115 1 1/2 0 1/4 0 115

2
2 = 115
1
2
0 x5 820 0 20 0 -20 1 820
= 41
20
 Zj → 496800 0 4320 0 2160 0
Cj − Z j → 0 2460 0 -2160 0

• la variable que entra a la base es X2, porque máximo es 2460

• La variable que sale de la base es X5, porque el mínimo es 41.
La fila clave:

b x1 x2 x3 x4 x5
820 0 20 0 -20 1
/ / / / / /
20 20 20 20 20 20

41 0 1 0 -1 1/20

La fila 1 se determina como: f 2 = f1 − a11

La fila 2 se determina como: f 2 = f1 − a21

b x1 x2 x3 x4 x5
55/2 0 1/2 1 -1/4 0
- - - - - -

1/2 1/2 1/2 1/2 1/2 1/2

x x x x x x

41 0 1 0 -1 1/2
0
7 0 0 1 1/4
-1 -1/40

b x x2 x3 x1/20
4 x5
1
115/2 1 1/2 0 1/4 0

- - - - - -

1/2 1/2 1/2 1/2 1/2 1/2

41 x x x x x
x
41 0 1 0 -1
1/20
37 1 0 0 3/4 -1/40
La solucion adyacente D esta en el vertice C, según la grafica del programa linel,
es:

El agricultor debe plantar 16 ha de Maíz blanco y 69 ha de maíz amarillo para

obtener un ingreso máximo de 606060 dólares y hay un 28 de Horas/ha de mano
de obra.

2. Una Empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de
melocotón. El gerente de la empresa ha comprado 1500 litros de zumo de piña y
2000 de zumo de melocotón. Los litros de zumo requeridos en la fabricación de
cada bebida vienen dados en la tabla siguiente.

Bebida1 Bebida2 Bebida3

Zumo de piña 6 3 3
Zumo de melocotón 2 3 4

El precio de venta de cada bebida es 15 soles el litro. El coste del zumo de piña
es de 1 sol el litro y 2 soles el litro de zumo de melocotón. Se conoce que la
demanda de bebidas asciende a 400 litros. La solución óptima del programa
lineal que cumpliendo con las restricciones maximiza el beneficio de la empresa,
viene dada en la tabla siguiente.

𝐶𝑗 → 5 6 4 0 0 0 -M
𝐶𝑗 𝑋 𝑏 𝑏 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 𝑋6 𝐴1
0 𝑋6 100 1 0 0 1/3 0 1 -1
0 𝑋5 500 -4 0 1 -1 1 0 0
6 𝑋2 500 2 1 1 1/3 0 0 0
𝑍𝑗 → 3000 12 6 6 2 0 0 0
𝑍𝑗 − 𝐶𝑗 → -7 0 -2 -2 0 0 -M

SOLUCION:
PROGRAMACIÓN LINEAL:

VARIABLES:
X 1 : Cantidad de litros Bebida1
X 2 : Cantidad de litros Bebida 2
X 3 : Cantidad de litros Bebida3
Z : cantidad total de ventas en soles
Z = 15 X 1 + 15 X 2 + 15 X 3 − ( 6 X 1 + 2 ( 2 X 1 ) ) − ( 3 X 2 + 2 ( 3 X 2 ) ) − ( 3 X 3 + 2 ( 4 X 3 ) )
Z = 15 X 1 + 15 X 2 + 15 X 3 − ( 6 X 1 + 4X 1 ) − ( 3 X 2 + 6 X 2 ) − ( 3 X 3 + 8 X 3 )
Z = 15 X 1 + 15 X 2 + 15 X 3 − (10 X 1 ) − ( 9 X 2 ) − (11X 3 )
Z = 5 X 1 + 6X 2 + 4X 3

PRIMAL
Max Z = 5 X 1 + 6 X 2 + 4 X 3
6X1 + 3X 2 + 3X 3  1500 Zumo de limón
2X1 + 3X 2 + 4X 3  2000 Zumo de melocotón
X 1 + X 2 + X 3  400 Demanda
X1, X 2 , X3  0

a) Formule el problema dual y determine su solución óptima.

DUAL

Min W* = 1500Y1 + 2000Y2 + 400Y3

6Y1 + 2Y2 + Y3  5
3Y1 + 3Y2 + Y3  6
3Y1 + 4Y2 + Y3  4
Y1 , Y2 , Y3  0

Para determinar la solución óptima del programa dual, tomaremos los valores de la
tabla simplex del primal correspondiente a la solución óptima del programa lineal
𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 𝑋6

-7 0 -2 -2 0 0

𝑌4 𝑌5 𝑌6 𝑌1 𝑌2 𝑌3
 Se tiene: Y1 = − 2 ; Y2 = 0 ; Y3 = 0
Reeemplazamos en la ecuacion
W* = 1500Y1 + 2000Y2 + 400Y3
W* = 1500(2) + 2000(0) + 400(0)
W* = 3000

b) En el plan de producción, si en lugar de disponer de 1500 litros de zumo de

piña, se reduce a 1200 litros. ¿Cuál es el valor óptimo que se obtiene en la
solución óptima?
Si se dispusiera de 1200 litros de zumo de piña en lugar de 1500, no afecta a la
solución del dual, y el valor optimo seria:

Min W = 1200 ( 2 ) + 2000 ( 0 ) + 400 ( 0 )

Min W = 2400

Nuestro valor optimo disminuiría en 600 unidades

c) Si el Gerente de la empresa decide incrementar en 100 litros de zumo

melocotón, en cuanto se incrementa el valor óptimo.
Si el gerente aumenta 100 litros de zumo de melocotón, esta acción no afecta a la
solución del dual tampoco el valor optimo. esto es:

Min W = 1500 ( 2 ) + 2100 ( 0 ) + 400 ( 0 )

Min W = 3000