UNIPANAMERICANA

CORPORACION UNIVERSITARIA
INVESTIGACION DE OPERACIONES
NOMBRE: PAOLA ANDREA BOHORQUEZ JEJEN

1. En una fábrica se elabora dos tipos de piezas industriales. Los tiempos para fundición,
troquelado y pulido son máximo 120, 100 y 80 horas en las diferentes máquinas. Para el
primer tipo de pieza se necesita 3 horas de fundición, 4 horas de troquelado y 3 horas de
pulido, para la pieza dos se necesita 2 horas troquelado, 4 horas de fundición y una hora
de pulido. La utilidad por la pieza uno y dos son 500 y 300 dólares respectivamente.
Encontrar el rendimiento óptimo.

A = Cantidad de piezas tipo A

B = Cantidad de piezas tipo B

Función objetivo: Zmax = 500A + 300B

Sujeto a:

3A + 4B < 120
4A + 2B < 100
3A + 1B < 80

Tabla 1 500 300 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 120 3 4 1 0 0
P4 0 100 4 2 0 1 0
P5 0 80 3 1 0 0 1
Z 0 -500 -300 0 0 0

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

Tabla 2 500 300 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 45 0 5/2 1 -3 / 4 0
P1 500 25 1 1/2 0 1/4 0
P5 0 5 0 -1 / 2 0 -3 / 4 1
Z 12500 0 -50 0 125 0
La variable que sale de la base es P3 y la que entra es P2.

Tabla 3 500 300 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P2 300 18 0 1 2/5 -3 / 10 0
P1 500 16 1 0 -1 / 5 2/5 0
P5 0 14 0 0 1/5 -9 / 10 1
Z 13400 0 0 20 110 0

La solución óptima es Z = 13400

A = 16
B = 18

2. En una empresa se fabrican 4 tipos de botellas adornadas, A, B, C, D. El precio de C es igual

al de A y B menos uno. D tiene el mismo precio B. El precio de C es cuatro veces el de A. A
tiene un valor de 2 dolares. Cada una de estas botellas tiene cuatro procesos lavado,
pintado, secado y empacado.
Lavado Pintado Secado Empacado Horas disponibles
A 2 3 4 2 1500
B 3 2 3 1 1100
C 1 2 5 4 1200
D 1 4 2 1 1000

C=B+A–1
D=B
C = 4A

A=2
C=8
B=C–A+1
B=7
D=7

Función objetivo: Zmax = 2A + 7B + 8C + 7D

Suponiendo que las horas disponibles están expresadas en orden para cada proceso tal y
como lo indica la tabla, se pueden crear las siguientes restricciones

2A + 3B + 1C + 1D < 1500
3A + 2B + 2C + 4D < 1100
4A + 3B + 5C + 2D < 1200
2A + 1B + 4C + 1D < 1000
 Tabla 1 2 7 8 7 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 1500 2 3 1 1 1 0 0 0
P6 0 1100 3 2 2 4 0 1 0 0
P7 0 1200 4 3 5 2 0 0 1 0
P8 0 1000 2 1 4 1 0 0 0 1
Z 0 -2 -7 -8 -7 0 0 0 0
La variable que sale de la base es P7 y la que entra es P3.

Tabla 2 2 7 8 7 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 1260 6/5 12 / 5 0 3/5 1 0 -1 / 5 0
P6 0 620 7/5 4/5 0 16 / 5 0 1 -2 / 5 0
P3 8 240 4/5 3/5 1 2/5 0 0 1/5 0
P8 0 40 -6 / 5 -7 / 5 0 -3 / 5 0 0 -4 / 5 1
Z 1920 22 / 5 -11 / 5 0 -19 / 5 0 0 8/5 0
La variable que sale de la base es P6 y la que entra es P4.

Tabla 3 2 7 8 7 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 4575 / 4 15 / 16 9/4 0 0 1 -3 / 16 -1 / 8 0
P4 7 775 / 4 7 / 16 1/4 0 1 0 5 / 16 -1 / 8 0
P3 8 325 / 2 5 / 8 1/2 1 0 0 -1 / 8 1/4 0
P8 0 625 / 4 -15 / 16 -5 / 4 0 0 0 3 / 16 -7 / 8 1
Z 10625 / 4 97 / 16 -5 / 4 0 0 0 19 / 16 9/8 0

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

Tabla 4 2 7 8 7 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 825 / 2 -15 / 8 0 -9 / 2 0 1 3/8 -5 / 4 0
P4 7 225 / 2 1/8 0 -1 / 2 1 0 3/8 -1 / 4 0
P2 7 325 5/4 1 2 0 0 -1 / 4 1/2 0
P8 0 1125 / 2 5/8 0 5/2 0 0 -1 / 8 -1 / 4 1
Z 6125 / 2 61 / 8 0 5/2 0 0 7/8 7/4 0
La solución óptima es Z = 3062.5
A=0
B = 325
C=0
D = 112.5

3. Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles frutales:
naranjos, perales, manzanos y limoneros. Se pregunta de qué forma debería repartir la
superficie de la parcela entre las variedades para conseguir el máximo beneficio sabiendo
que:
 cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano 8m² y cada
limonero 12m².
 Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al año, cada
peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
 A causa de la sequía, el agricultor tiene restricciones para el riego: le han asignado 200m³
de agua anuales. Las necesidades anuales son de 2m³ por cada naranjo, 1m³ por cada peral,
1m³ por cada manzano, y 2m³ por cada limonero.
 Los beneficios unitarios son de 50, 25, 20, y 30 € por cada naranjo, peral, manzano y
limonero respectivamente. ¿Cuál es lo más optimo para este agricultor?.

Función objetivo: Zmax = 50N + 25P + 20M + 30L

Sujeto a:
16N + 4P + 8M + 12L <= 640
30N + 5P + 10M + 20L <= 900
2N + 1P + 1M + 2L <= 200

Tabla 1 50 25 20 30 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P5 0 640 16 4 8 12 1 0 0
P6 0 900 30 5 10 20 0 1 0
P7 0 200 2 1 1 2 0 0 1
Z 0 -50 -25 -20 -30 0 0 0

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

Tabla 2 50 25 20 30 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P5 0 160 0 4/3 8/3 4/3 1 -8 / 15 0
P1 50 30 1 1/6 1/3 2/3 0 1 / 30 0
P7 0 140 0 2/3 1/3 2/3 0 -1 / 15 1
Z 1500 0 -50 / 3 -10 / 3 10 / 3 0 5/3 0
La variable que sale de la base es P5 y la que entra es P2
Tabla 3 50 25 20 30 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 25 120 0 1 2 1 3/4 -2 / 5 0
P1 50 10 1 0 0 1/2 -1 / 8 1 / 10 0
P7 0 60 0 0 -1 0 -1 / 2 1/5 1
Z 3500 0 0 30 20 25 / 2 -5 0

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

Tabla 4 50 25 20 30 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 25 160 4 1 2 3 1/4 0 0
P6 0 100 10 0 0 5 -5 / 4 1 0
P7 0 40 -2 0 -1 -1 -1 / 4 0 1
Z 4000 50 0 30 45 25 / 4 0 0

La solución óptima es Z = 4000

N=0
P = 160
M=0
L=0

4. Se tiene cinco productos elementos básico para la fabricación de cinco sustancias. El

establecimiento de las proporciones son las siguientes
ELEMENTO A B C D E
1 3 2 3 4 3
2 1 3 2 3 2
3 6 2 3 2 1
4 4 1 1 3 2
5 3 2 1 2 3

Las sustancias A, B, C, D, E, tienen un costo de 5,6,8,8,4 dólares respectivamente, El precio de

venta es de 8, 10, 13, 14, 7 dólares respectivamente. De impuestos todas las sustancias deben
pagar un dólar. La cantidad máxima para cada elemento 1, 2, 3, 4, 5 es 2000, 800, 1000, 1200,
y 850 respectivamente.
¿Calcular la distribución más optima (maximizar)?

Función objetivo:

Zmax = 8A+10B+13C+14D+7E-5A-6B-8C-8D-4E-5
Zmax = 3A+4B+5C+6D+3E-5
 Sujeto a:
3A+2B+3C+4D+3E<= 2000
1A+3B+2C+3D+2E<= 800
6A+2B+3C+2D+1E<= 1000
4A+1B+1C+3D+2E<= 1200
3A+2B+1C+2D+3E<= 850

Tabla 1 3 4 5 6 3 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 2000 3 2 3 4 3 1 0 0 0 0
P7 0 800 1 3 2 3 2 0 1 0 0 0
P8 0 1000 6 2 3 2 1 0 0 1 0 0
P9 0 1200 4 1 1 3 2 0 0 0 1 0
P10 0 850 3 2 1 2 3 0 0 0 0 1
Z 0 -3 -4 -5 -6 -3 0 0 0 0 0

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

Tabla 2 3 4 5 6 3 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 2800 / 3 5/3 -2 1/3 0 1/3 1 -4 / 3 0 0 0
P4 6 800 / 3 1/3 1 2/3 1 2/3 0 1/3 0 0 0
P8 0 1400 / 3 16 / 3 0 5/3 0 -1 / 3 0 -2 / 3 1 0 0
P9 0 400 3 -2 -1 0 0 0 -1 0 1 0
P10 0 950 / 3 7/3 0 -1 / 3 0 5/3 0 -2 / 3 0 0 1
Z 1600 -1 2 -1 0 1 0 2 0 0 0

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

Tabla 3 3 4 5 6 3 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 1575 / 2 0 -2 -3 / 16 0 7 / 16 1 -9 / 8 -5 / 16 0 0
P4 6 475 / 2 0 1 9 / 16 1 11 / 16 0 3/8 -1 / 16 0 0
P1 3 175 / 2 1 0 5 / 16 0 -1 / 16 0 -1 / 8 3 / 16 0 0
P9 0 275 / 2 0 -2 -31 / 16 0 3 / 16 0 -5 / 8 -9 / 16 1 0
P10 0 225 / 2 0 0 -17 / 16 0 29 / 16 0 -3 / 8 -7 / 16 0 1
Z 3375 / 2 0 2 -11 / 16 0 15 / 16 0 15 / 8 3 / 16 0 0
La variable que sale de la base es P1 y la que entra es P3.

Tabla 4 3 4 5 6 3 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 840 0.6 -2 0 0 0.4 1 -1.2 -0.2 0 0
P4 6 80 -1.8 1 0 1 0.8 0 0.6 -0.4 0 0
P3 5 280 3.2 0 1 0 -0.2 0 -0.4 0.6 0 0
P9 0 680 6.2 -2 0 0 -0.2 0 -1.4 0.6 1 0
P10 0 410 3.4 0 0 0 1.6 0 -0.8 0.2 0 1
Z 1880 2.2 2 0 0 0.8 0 1.6 0.6 0 0

La solución óptima es Z = 1880

A=0
B=0
C = 280
D = 80
E=0