Universidad Católica del Uruguay

Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

PROGRAMACION LINEAL: Casos especiales

1) MAX Z= x + 2y
x >= 0, y >= 0
x + y <= 8
4x + 3y >= 36
No tiene solución real. En el cuadro por lo menos una variable artificial queda en la
base.
2) MAX Z= x + y
x >= 0, y >= 0
3x + 2y >= 24
-x + 3y <= 3
Solución no acotada pues x puede aumentar indefinidamente. En el cuadro los
elementos del vector a entrar en la base son todos negativos.
En la realidad es un ejemplo de un problema mal formulado.
3) MAX Z = 3x + 2y
x <= 6, y <= 9
6x + 4y <= 48
Dos vértices tienen igual valor de la función objetivo. En el cuadro, en la fila (m + 1)
tengo (m + 1) ceros, o sea uno más que la cantidad de ecuaciones planteadas. Se
puede entonces sustituir una variable de holgura por otra, sin alterar el valor de Z.
4) MAX Z = 60 x + 30 y
x >= 0, y >= 30
2x + 4y <= 320
3x + y <= 180
2x <= 100
El polígono convexo tiene vértices A(0,30) B(0,80) C(40,60) y D(50,30).
Cuando en Po aparece un 0 puede conducir a degeneramiento.
En este caso el óptimo está en el vértice C.

Página 1 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

5) MAX Z = 20 X1 + 25 X2 + 15 X3 + 30 X4
Xi >= 0
X1 + X2 + X3 + X4 <= 100
X1 + 2X2 + 5X3 + 4X4 <= 320
6X1 + 6X2 + 8X3 + 8X4 <= 600
4X1 + 5X2 + 5X3 + 4X4 <= 400
Solución :
X1 = 0 X2 = 50 X3 = 0 X4 = 37,5

6) MAX Z = 20 X1 + 25 X2 + 15 X3 + 30 X4
Xi >= 0, excepto X2>= 30
X1 + X2 + X3 + X4 <= 100
X1 + 2X2 + 5X3 + 4X4 <= 320
6X1 + 6X2 + 8X3 + 8X4 <= 600
4X1 + 5X2 + 5X3 + 4X4 <= 400
Solución :
X1=0 X2=50 X3=0 X4=37,5

7) MAX Z = 20 X1 + 25 X2 + 15 X3 + 30 X4
Xi >= 0, excepto X4>= 50
X1 + X2 + X3 + X4 <= 100
X1 + 2X2 + 5X3 + 4X4 <= 320
6X1 + 6X2 + 8X3 + 8X4 <= 600
4X1 + 5X2 + 5X3 + 4X4 <= 400
Solución :
X1=0 X2=33,33 X3=0 X4=50

Página 2 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

8) MAX Z = 20 X1 + 25 X2 + 15 X3 + 30 X4
Xi >= 0, excepto X1>= 80
X1 + X2 + X3 + X4 <= 100
X1 + 2X2 + 5X3 + 4X4 <= 320
6X1 + 6X2 + 8X3 + 8X4 <= 600
4X1 + 5X2 + 5X3 + 4X4 <= 400
Solución :
X1=80 X2=10 X3=0 X4=7,5

9) MAX Z = 9 X1 + 6 X2 + 8 X3
Xi >= 0
6X1 + 5X2 + 6X3 <= 2400
5X1 + 4X2 + 4X3 <= 2000
8X1 + 5X2 + 6X3 <= 3000
Solución :
X1=300 X2=0 X3=100

10) MAX Z = 9 X1 + 6 X2 + 8 X3
Xi >= 0
6X1 + 5X2 + 6X3 <= 2400
5X1 + 4X2 + 4X3 <= 2000
4X1 + 2X2 + X3 >= 900
Solución :
X1=400 X2=0 X3=0

Página 3 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

11) Para fabricar dos productos, P y Q, deben sufrir ciertas operaciones en 3 máquinas A, B, y
C, sucesivamente, pero en un orden indiferente. Los tiempos unitarios de ejecución (en
minutos) están dados por la tabla siguiente:
A B C
P 11 7 6
Q 9 12 16
Supondremos que las máquinas no tienen tiempos muertos al esperar un producto que se está
procesando en otra máquina, lo cual puede suceder ya que el orden de las operaciones es
indiferente.
Las horas disponibles de cada máquina para una actividad de un mes son:
165 horas para la máquina A,
140 horas para la máquina B,
160 horas para la máquina C.
El producto P da una ganancia unitaria de $ 900 y el Q da una ganancia unitaria de $ 1.000.
En esas condiciones, ¿cuántos productos P y Q se deben fabricar mensualmente para tener una
ganancia total máxima?

12) Nos proponemos realizar una alimentación económica para ganado, alimentación que debe
contener obligadamente cuatro tipos de componentes nutritivos A, B, C y D. La industria
alimenticia produce precisamente dos alimentos, M y N, que contienen esos componentes. Un
kilogramo de alimento M contiene 100 g. de A, 100 g. de C, 200 g. de D; un kilogramo de
alimento N contiene 100 g. de B, 200 g. de C, 100 g. de D.
Un animal debe consumir diariamente cuando menos: 0,4 Kg. de A, 0,6 Kg. de B, 2 Kg. de C, y
1,7 Kg. de D. El alimento M cuesta $ 10 por kilogramo y el N $ 4 por kilogramo.
¿Qué cantidad de alimentos M y N se deben utilizar diariamente por animal para poder realizar la
alimentación en forma menos costosa?

Página 4 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

13) Escriba la formulación completa con programación lineal del siguiente problema de
transporte e intente determinar la solución óptima por el método de tanteos.
Un fabricante tiene centros de distribución localizados en Atlanta, Chicago y Nueva York, con
disponibilidades de 40, 20 y 40 unidades de su producto, respectivamente. Sus distribuidores
requieren las siguientes cantidades: Cleveland 25; Louisville 10; Memphis 20; Pittsburg 30; y
Richmond 15. El costo por unidad en dólares entre cada centro y los distribuidores está dado
en la siguiente tabla:
Cleveland Louis. Memphis Pittsburgh Richmond
Atlanta 55 30 40 50 40
Chicago 35 30 100 45 60
New York 40 60 95 35 30

14) Un panadero empieza el día con una provisión segura de harina, grasa, huevos, azúcar,
leche y levadura. Se especializa en hacer pan, pasteles, masas y galletas. Desea determinar
cuánto debe hacer de cada producto para maximizar su utilidad. Las recetas están dadas en la
tabla siguiente (no se toman en cuenta provisiones abundantes como ser la sal y el agua).
Pan Pastel Masas Galletas Disponibilidad
Harina 12 3 4,5 1,5 b1 tazas
Grasas 2 12 3 4 b2 cucharadas
Huevos 0 3 1 1 b3
Azúcar 0,25 1,5 0,125 1 b4 tazas
Leche 2 0,75 1 0 b5 tazas
Levadura 1 0 1 0 b6 panes
Utilidad c1 c2 c3 c4
Formule el problema P.L. y discuta la adaptabilidad de tal modelo a una situación de la vida real.

15) Formule el siguiente problema de preparación de dietas. Una madre desea que sus niños
obtengan ciertas cantidades de elementos nutritivos de sus cereales de desayuno. Los niños
pueden escoger entre T o D o una mezcla de los dos. De su desayuno deben obtener, cuando
menos, 1 mg. de tiamina, 5 mg. de niacina y 400 calorías. 30 gr. de T contienen 0,1 mg. de
tiamina, 1 mg. de niacina y 110 calorías. 30 gr. de D contienen 0,25 mg. de tiamina, 0,25 mg.
de niacina y 120 calorías. Cien gr. de T cuestan $ 100 y cien gr. de D cuestan $ 120.

Página 5 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Problema 2-27 de Investigación de Operaciones (Taha) pág. 64

16) Un fabricante produce tres modelos (I, II y III) de cierto producto. Utiliza dos tipos de materia
prima (A y B), de los cuales dispone de 4.000 y 6.000 unidades, respectivamente.
Los requisitos de materia prima por unidad de los tres modelos son :
Requisitos por unidad de modelo dado
Materia I II III
prima
A 2 3 5
B 4 2 7

El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del
modelo II y tres veces mayor que el del modelo III. Toda la fuerza de trabajo de la fábrica puede
producir el equivalente de 1.500 unidades del modelo I. Un estudio del mercado indica que la
demanda mínima de los tres modelos es 200, 200 y 150 unidades, respectivamente. Sin
embargo, las razones del número de unidades producidas deben ser igual a 3:2:5. Supóngase
que la ganancia por unidad de los modelos I, II y III es 30, 20 y 50 pesos respectivamente.
Formule el problema como un modelo de Programación Lineal para determinar el número de
unidades de cada producto que maximizarán la ganancia.

Página 6 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Problema 3-9 de Investigación de Operaciones (Taha) pág. 115

17) Considere el siguiente sistema de ecuaciones:
X1 + 2 X2 - 3 X3 + 5 X4 + X5 = 4
5 X1 - 2 X2 + 6 X4 + X6 = 8
2 X1 + 3 X2 - 2 X3 + 3 X4 + X7 = 3
- X1 + X3 + 2 X4 + X8 = 0
Con Xi >= 0
Sea (X5, X6, X7, X8) una solución básica inicial dada.
Si X1 se vuelve básica, ¿cuál de las variables básicas anteriores debe volverse no básica a fin
de que todas las variables sigan siendo no negativas? y ¿cuál sería el valor de X1 en la nueva
solución básica?

18) Plantee un problema de programación lineal que tenga al menos una variable artificial como
parte de la solución básica inicial y que en la primera transformación ingrese una de las
variables de la función objetivo y desplace a una variable de holgura.

19). Maximice: x + 2 y + 3 w - z
Sujeta a : x + 2y +3w = 15
2x + y +5w = 20
x + 2y + w + z = 10

20) Maximizar Z = X1 + 4 X2 + 3 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 140
8 X1 + 9 X2 + 6 X3 >= 80
Representar con los ejes Z .

P0 X1 X2 X3 S1 S2 S3 A2
120 2 6 3 1 0 0 0
140 4 3 4 0 1 0 0
80 8 9 6 0 0 -1 1
0 - -4 -3 0 0 0 0
80w 8w 9W 6w 0 0 -w 0
Página 7 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

P0 X1 X2 X3 S1 S2 S3
600/9 -30/9 0 -1 1 0 6/9
340/3 12/9 0 2 0 1 3/9
80/9 8/9 1 6/9 0 0 -1/9
320/9 32/9- 0 -3/9 0 0 -4/9

P0 X1 X2 X3 S1 S2 S3
100 -5 0 -9/6 9/6 0 1
80 3 0 15/6 -3/6 1 0
20 2/6 1 3/6 1/6 0 0
80 8/6- 0 -1 4/6 0 0

P0 X1 X2 X3 S1 S2 S3
148 -48/15 0 0 6/5 3/5 1
32 18/15 0 1 -1/5 2/5 0
4 -4/15 1 0 4/15 -1/5 0
112 38/15- 0 0 7/15 6/15 0
Para 38/15 (2,5333) el problema termina con: Z = 112
X2 = 4 y X3 = 32.

Analizo para > 38/15

P0 X1 X2 X3 S1 S2 S3
1400/6 0 0 8/3 2/3 5/3 1
160/6 1 0 5/6 -1/6 2/6 0
100/9 0 1 2/9 2/9 -1/9 0
400/9+240 /9 0 0 (15 -38) /18 (16-3 ) / 18 (15 -20) /45 0
Para 16/3 (5,3333) el problema termina con: Z = (240 +400) / 9
X1 = 160/6 y X2 = 100/9

Analizo para > 16/3

P0 X1 X2 X3 S1 S2 S3
1400/6 0 0 8/3 2/3 5/3 1
160/6 1 0 5/6 -1/6 2/6 0
100/9 0 1 2/9 2/9 -1/9 0
400/9+240 /9 0 0 (15 -38) /18 (16-3 ) / 18 (15 -20) /45 0
Como entra S1 y sale X2, el problema termina en la próxima transformación, pues la función
objetivo no tendrá término independiente.
Para > 16/3 (5,3333) el problema termina con: Z = 315
X1 = 35 S1 = 50 S3 = 200 , las demás variables son 0
Los coeficientes de en la función objetivo son crecientes (aumenta la pendiente de la
recta).

Página 8 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

20’) MAX Z = 4 X1 + 6 X2 + X3 Sujeto a X1 , X2 y X3 0

3 X1 + 2 X2 + 5 X3 200
4 X1 + 8 X2 + 9 X3 576
2 X1 + 1X2 + 1 X3 18

P0 X1 X2 X3 S1 S2 S3 A2
200 3 2 5 1 0 0 0
576 4 8 9 0 1 0 0
18 2 1 1 0 0 -1 1
0 -4 -6 - 0 0 0 0
18w 2w w W 0 0 -w 0
Elijo la columna a ingresar de forma de sacar de la base la variable artificial.

P0 X1 X2 X3 S1 S2 S3
164 -1 0 3 1 0 2
432 -12 0 1 0 1 8
18 2 1 1 0 0 -1
108 8 0 6- 0 0 -6

P0 X1 X2 X3 S1 S2 S3
56 2 0 11/4 1 -1/4 0
54 -1,5 0 1/8 0 1/8 1
72 0,5 1 9/8 0 1/8 0
432 -1 0 54/8- 0 ¾ 0

P0 X1 X2 X3 S1 S2 S3
28 1 0 11/8 ½ -1/8 0
96 0 0 35/16 ¾ -1/16 1
58 0 1 7/16 -1/4 3/16 0
460 0 0 65/8- ½ 5/8 0
Para 65/8 (8,125) el problema termina con: Z = 460 y (X2 = 58 y X1 = 28)

Analizo para > 65/8

P0 X1 X2 X3 S1 S2 S3
224/11 8/11 0 1 4/11 -1/11 0
566/11 -35/22 0 0 -1/22 3/22 1
540/11 -7/22 1 0 -9/22 5/22 0
(3240+224 ) (8 - 65) 0 0(4 -27) (15- ) /11 0
/11 /11 /11
Para 15 el problema termina con: Z = ( 3.240 + 224 ) / 11 y (X2=49,09 X3=20,36)

Página 9 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Analizo para > 15

P0 X1 X2 X3 S1 S2 S3
40 3/5 2/5 1 1/5 0 0
22 -7/5 -3/5 0 1/5 0 1
216 -7/5 22/5 0 -9/5 1 0
40 + 1.296 (3 - 20) /5 (2 -30) 0 /5 0 0
/5
Para > 15 el problema termina con: Z = 40 + 1.296 y (X3 = 40)

21) Maximizar Z = 3 X1 + X2 + 3 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 150
8 X1 + 9 X2 + 6 X3 >= 60
Representar con los ejes Z .

22) Maximizar Z = X1 + 4 X2 + 6 X3
Sujeto a: Xi >= 0,
2 X1 + 3 X2 + 1 X3 <= 120
3 X1 + 1 X2 + 2 X3 <= 90
2 X1 + 6 X2 + 4 X3 >= 200
Representar con los ejes Z .
23) Maximizar Z = 4 X1 + 3 X2 + X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 150
8 X1 + 9 X2 + 6 X3 >= 30
Representar con los ejes Z .
24) Maximizar Z = X1 + 5 X2 , sujeto a:
8 X1 + 5 X2 <= 120
6 X1 + 9 X2 <= 140
X1 >= 1
X2 >= 1
Representar con los ejes Z .

Página 10 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

25) Maximizar Z = X1 + 5 X2 + 3 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 140
8 X1 + 7 X2 + 6 X3 >= 80
Representar con los ejes Z .
26) Maximizar Z = X1 + 4 X2 + 2 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 4 X3 <= 120
4 X1 + 2 X2 + 4 X3 <= 140
8 X1 + 8 X2 + 6 X3 >= 80
Representar con los ejes Z .
27) Asocie cada uno de los términos de la columna izquierda con la descripción más adecuada
del conjunto de la derecha.
(a) Programación lineal (1) incógnitas de un programa
(b) Requerimiento lineal que representa decisiones
(c) Costo variable por tomar.
(d) Coeficiente de costo (2) generalmente, una restricción
(e) Variables de decisión de la forma >=
(f) Función objetivo (3) un concepto que es adecuado
(g) Restricción incluir en el modelo, para análisis
(h) Limitación de sensibilidad.
(4) valor de la ganancia o pérdida
unitaria de las variables del problema.
(5) generalmente, una restricción de la forma <=
(6) función lineal que se desea optimizar.
(7) inecuación o igualdad que se debe cumplir.
(8) modelo matemático de optimización con restricciones.
28) Min Z = 2 X1 + 1 X2 + 2 X3, sujeta a
2 X1 + 16 X2 + 0 X3 >= 30
2 X1 + 0 X2 + 4 X3 >= 22
4 X1 + 2 X2 + 0 X3 >= 4
Graficar Z en función de .
Página 11 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

29) Maximizar Z = X1 + 4 X2 + 3 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 160
7 X1 + 9 X2 + 5 X3 >= 60
Representar con los ejes Z .

30) El gerente de personal de la planta Moline debe elaborar un papel de las fuerzas de
seguridad de modo de cumplir con los requerimientos de apoyo de personal que se muestran en
la figura 1. Los guardias trabajan turnos de 8 horas. Todos los días hay seis turnos. En la figura
2 se dan los horarios de entrada y salida de cada turno. El gerente de personal quiere
determinar cuántos guardias deberán trabajar en cada turno con el objeto de minimizar el
número de ellos y que se satisfagan los requerimientos de apoyo de personal.
Figura 1
Horario Nº mínimo de personal requerido
00:00 - 04:00 5
04:00 - 08:00 7
08:00 - 12:00 15
12:00 - 16:00 7
16:00 - 20:00 12
20:00 - 24:00 9
Figura 2
Turno Hora de entrada Hora de salida
1 00:00 08:00
2 04:00 12:00
3 08:00 16:00
4 12:00 20:00
5 16:00 24:00
6 20:00 04:00
Usando las variables xi para indicar el número de guardias del turno i, plantear el problema de
programación lineal correspondiente.
Solución Inv. de Operac. Pág 42
Min. X1 + X2 + X3 + X4 + X5 + X6

Página 12 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

s.a. X6 + X1 >= 5
X1 + X2 >= 7
X2 + X3 >= 15
X3 + X4 >= 7
X4 + X5 >= 12
X5 + X6 >= 9
con Xi >= 0 para i = 1,2,.....,6

Tiene infinitas soluciones, por ejemplo:

X1 = 5
X2 = 11
X3 = 4
X4 = 3
X5 = 9
X6 = 0

Página 13 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

31) Un granjero posee 200 cerdos que consumen 90 kg. de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soja con las siguientes
composiciones:
Kg. por kg. de alimento
Alimento Calcio Proteína Fibra Costo $/kg.
Maíz 0.001 0.09 0.02 0.20
Harina de soja 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento de los cerdos son :
R1. Cuando menos 0,1 % de calcio (en 1 kg. de comida, por lo menos 1 gramo debe ser calcio)
R2. Por lo menos 30 % de proteína
R3. Máximo 5 % de fibra
(A) Determine la mezcla de alimentos con el mínimo costo por día.
(B) Cómo se afectaría el óptimo hallado si el requisito (R1) fuera: R1. Cuando menos 0,16 % de
calcio
Solución:
MIN. Z = 0,2 MAIZ + 0,6 HAR.
SUJETO A MAIZ >= 0 HAR. >= 0
0,001 M + 0,002 H >= 0,09 1 M + 2 H >= 90
0,09 M + 0,6 H >= 27 9 M + 60 H >= 2700
0,02 M + 0,06 H <= 4,5 2 M + 6 H <= 450
M+ H = 90 1M+1 H = 90
La primera es redundante pues sumar H >= 0 siempre se cumple si se cumple la cuarta.
Gráficamente, el campo de factibilidad es un segmento perteneciente a la recta M + H = 90,
donde sólo es necesario evaluar los puntos extremos.
Solución (en dos transf.) Z = $ 32,82 MAIZ= 52,94 Kg. HAR.= 37,06 Kg.
(B) Sust. 1 M + 2 H = 127,06, pero ahora se pide que
1 M + 2 H >=144, como 1 M + 1 H = 90, debo aumentar H que es la de mayor costo, por lo
que Z aumenta.
1 M + 2 H = 144
1 M + 1 H = 90 => H = 54 M = 36 con Z = $ 39,60

Página 14 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

32) Una compañía de inversiones tiene actualmente $ 10 millones para invertir. La meta consiste
en maximizar los réditos que se espera devengar en el próximo año. Las cuatro posibilidades de
inversión son las siguientes:
Posibilidad Porcentaje de Inversión máxima
de inversión réditos esperados permisible
Bonos de Tesorería 8% $ 5.000.000
Letras 6% $ 7.000.000
Mercado 12 % $ 2.000.000
Bonos Municipales 9% $ 4.000.000
Además, la compañía ha establecido que por lo menos el 30 % de los fondos deberá ser
colocado en Letras y en Bonos de Tesorería, y no más del 40 % en Bonos Municipales y
Mercado. Se deben colocar todos los $ 10.000.000 actualmente disponibles.
1) Formule un modelo de programación lineal para calcular cuánto dinero invertir en cada
agencia.
2) Plantee el primer cuadro del algoritmo simplex de resolución del modelo.

Solución. Prob. 2-15 Gould - Eppen pág. 740

BT = Bonos de Tesorería, L = Letras, M = Mercado, BM = Bonos Municipales
Max 0,08 BT + 0,06 L + 0,12 M + 0,09 BM
s. a BT, L, M, BM >= 0
BT <= 5.000.000
L <= 7.000.000
M <= 2.000.000
BM <= 4.000.000
L + BT >= 3.000.000
BM + M <= 4.000.000
BT + L + M + BM = 10.000.000

Página 15 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

33) Para el siguiente PL, representar ganancias en función de :

MAX Z = 5 X1 + 3 X2 + 4 X3
Suj. a: X1, X2, X3 >= 0
2 X1 + 8 X2 + 9 X3 >= 50
2 X1 + 3 X2 + 4 X3 <= 30
1 X1 + 5 X2 + 3 X3 <=

34) Maximizar Z = X1 + 4 X2 + 2 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 3 X3 <= 120
4 X1 + 3 X2 + 4 X3 <= 160
7 X1 + 9 X2 + 5 X3 >= 60
Representar con los ejes Z .

Página 16 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

35) Un granjero tiene que alimentar a sus pollos con una ración especial preparada como una
mezcla de maíz, girasol y harina de soja. Las características de cada componente están dadas
en la tabla siguiente:
(Kg. por kg. de alimento)
Proteína Fibra Costo $/kg.
Componente
Maíz 0.09 0.02 2
Girasol 0.16 0.03 4
Harina de soja 0.60 0.06 6
Los requisitos diarios de alimento de los pollos son:
R1. En 1 kg. de ración, por lo menos 300 gr. deben ser proteínas.
R2. En 1 kg. de ración como máximo puede haber 50 gr. de fibra.
R3. Para alimentar a todos los pollos debe producir diariamente por lo menos, 90 kg. de comida
especial.
R4. El maíz debe ser por lo menos el 20 % de la ración.
R5. El girasol debe ser por lo menos el 50 % de la harina de soja.
Determine la mezcla de alimentos con el mínimo costo por día.
SOLUCION
MAIZ=M, HARINA=H, GIRASOL=G
MIN. Z = 2 M + 4 G + 6 H
SUJETO A M >= 0 H >= 0 G >=0
(Considero ración de 90 kg., siempre que verifique que la R3 es exactamente 90)
9 M + 16 G + 60 H >= 2.700
2 M + 3 G + 6 H <= 450
1 M + 1 G + 1 H >= 90
0,8 M - 0,2 G - 0,2 H >= 0 M>0,2(M+G+H)
1 G – 0,5 H >= 0 G>0,5H
Resolviendo en cinco iteraciones se llega al óptimo:
MAIZ = 37,98 kg. - GIR. = 17,34 kg. - HAR. = 34,68 kg.
con un costo total de $ 353,39

Página 17 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

36) Un carpintero tiene la posibilidad de con dos materias primas que le entregan mensualmente
construir 3 tipos diferentes de estantes.
Las ganancias por la venta de cada uno de ellos son los siguientes:
ESTA = $ 3, ESTB = $ 4, ESTC = $ 5
La tabla de requerimientos y disponibilidad mensual de las materias primas (MAT1 y MAT2) es:
ESTA ESTB ESTC MATERIA PRIMA
2 3 4 MAT1 = 100
3 3 6 MAT2 = 120

Pregunta 1) Formule el P.L. correspondiente de forma de maximizar los beneficios del

carpintero.
Pregunta 2) Cuál es el tipo de estante que tiene más posibilidades de acuerdo a las
restricciones y beneficios planteados ?
Pregunta 3) Qué podría suceder si el proveedor de MAT2 limitara su entrega a un máximo de
60 unidades por mes ?
a) se reduciría el beneficio total
b) aumentaría el beneficio al tener que utilizar menos insumos
c) cambiaría la política manteniendo el mismo beneficio total
Pregunta 4) Partiendo del planteo original, qué podría pasar si un cliente le exigiera al
carpintero una entrega mensual mínima de 60 ESTB ?
a) se reduciría el beneficio total
b) aumentaría el beneficio al poder vender mayor cantidad
c) no podría cumplir con el requerimiento
d) habría un cambio de política, produciendo otros tipos de estantes
SOLUCION
Pregunta 1:
MAX Z = 3 ESTA + 4 ESTB + 5 ESTC
sujeto a ESTA, ESTB, ESTC >= 0
2 ESTA + 3 ESTB + 4 ESTC <= 100
3 ESTA + 3 ESTB + 6 ESTC <= 120
Pregunta 2:
Analizando ambas restricciones, las capacidades máximas de producción de cada estante son:
ESTA = 40 con una ganancia de $ 120
ESTB = 33 con una ganancia de $ 132
ESTC = 20 con una ganancia de $ 100 Por lo tanto, el estante que tiene más posibilidades es
ESTB.
Pregunta 3:
Respuesta (a) Justificación:

Página 18 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Se reduciría el beneficio total, pues en este caso las capacidades máximas de producción de
cada estante serían:
ESTA = 20 con una ganancia de $ 60
ESTB = 20 con una ganancia de $ 80
ESTC = 10 con una ganancia de $ 50
Pregunta 4:
Respuesta (c) Justificación:
La capacidad máxima de producción (en enteros) es de 33 ESTB, dado por la primer restricción.
Si se agrega una tercera restricción del tipo
ESTB >= 60, no se podría cumplir.

Página 19 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

37) Maximizar Z = X1 + 5 X2 + 6 X3
Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 2 X3 <= 100
3 X1 + 4 X2 + 4 X3 <= 150
7 X1 + 6 X2 + 5 X3 >= 50
Representar con los ejes Z .
w = - infinito
5 6 0 0 0 w
Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
0 100 2 6 2 1 0 0 0 111
0 150 3 4 4 0 1 0 0 162
w 50 7 6 5 0 0 -1 1 68
0 - -5 -6 0 0 -w 0
w 50 7 6 5 0 0 -1 0
& *

Caso & (su transformación lleva al caso *)

Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
0 50 -5 0 -3 1 0 1 -1 43
0 700/6 -10/6 0 4/6 0 1 4/6 -4/6 700/6
5 50/6 7/6 1 5/6 0 0 -1/6 1/6 68/6
250/6 35/6- 0 -11/6 0 0 -5/6 -w+5/6

Caso * La transformación de cuadro (1) o del (2) llevan a este:

Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
0 80 -4/5 18/5 0 1 0 2/5 -2/5 419/5
0 110 -13/5 -4/5 0 0 1 4/5 -4/5 538/5
6 10 7/5 6/5 1 0 0 -1/5 1/5 68/5
60 42/5- 11/5 0 0 0 -6/5

Página 20 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
0 25 2/4 4 0 1 -2/4 0 0 30
0 550/4 -13/4 -1 0 0 5/4 1 -1 538/4
6 150/4 3/4 1 1 0 1/4 0 0 162/4
225 18/4- 1 0 0 6/4 0

Para > 4,5 sigo; Para <= 4,5 X2 = 150/4 Z=225

Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
A 50 1 8 0 2 -1 0 0 60
0 300 0 25 0 13/2 -2 1 -1 659/2
6 0 0 -5 1 -3/2 1 0 0 -9/2
50 0 8 -35 0 2 -9 - +6 0

Coef. B X1 X2 X3 S1 S2 S3 A1 Suma
0 0 0 10/3 -2/3 1 -2/3 0 0 3
0 300 0 10/3 13/3 0 7/3 1 -1 310
A 50 1 4/3 4/3 0 1/3 0 0 162/3
50 0 4/3 -5 4/3 -6 0 /3-100/7 0

Para > 4,5 X1 = 50 Z= 50

Página 21 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

38) En cierta fábrica se quiere investigar sobre la rentabilidad en la producción de dos de sus
productos (A y B).
En particular, interesa estudiar la incidencia de la mayor o menor disponibilidad de uno de sus
componentes (K).
El problema es un caso típico de programación lineal paramétrica que quedó planteado con las
siguientes ecuaciones:
Z = 18 A + 15 B siendo Z el objetivo a maximizar.
1 <= A <= 4
2 <= B <= 6
10 A + 7 B <= 70 + 70 K
1) Resolver el problema en forma gráfica, indicando el valor de Z en función de los valores de K
que mantienen la factibilidad.
2) Plantear el cuadro simplex correspondiente, transformando hasta llegar a la propagación del
valor de K en el vector de los recursos. En cada transformación destacar el nuevo punto de
coordenadas (A,B) hallado.

Este es el problema número (9) el repartido. Resolverlo gráficamente primero y aplicando el

método simplex después. Numerar los vértices del poliedro y verificar que cada transformación
conduce a un vértice adyacente.

39) MAX Z = 9 X1 + 6 X2 + 8 X3
Xi >= 0
6X1 + 5X2 + 6X3 <= 2400 (a)
5X1 + 4X2 + 4X3 <= 2000 (b)
8X1 + 5X2 + 6X3 <= 3000 (c)
Solución :
X1=300 X2=0 X3=100
Observar que la restricción (b) está totalmente fuera del campo de factibilidad, por lo que
no es necesario incluirla en el cuadro inicial del algoritmo.
Comienza en el punto O (0,0,0)
La primera transformación conduce al punto A (375,0,0).
La segunda conduce al punto B (corte de dos restricciones) de coordenadas (100,0,300).

Página 22 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

40) A) Winco vende cuatro tipos de productos. En la tabla se dan los recursos requeridos para
producir una unidad de cada producto, y los precios de venta de cada producto. En la
actualidad, se dispone de 4600 unidades de materia prima y 500 horas de trabajo. Para
satisfacer las demandas de los clientes hay que producir por lo menos 950 unidades
sumando las cantidades de los 4 productos. Los clientes exigen que se produzcan por lo
menos 400 unidades del producto 4. Formule un PL que se puede usar para maximizar los
ingresos de Winco por las ventas.

Producto 1 Producto 2 Producto 3 Producto 4

Materia Prima 2 3 4 7
Horas de trabajo 3 4 5 6
Precio de venta 4 6 7 8

B) Sin resolver, decir cómo afectaría el resultado si el coeficiente de ganancia de la

variable x1 fuera sucesivamente: 8, 12 y 2

Sea xI = número de unidades del producto i producidos por Winco.

El PL adecuado es el siguiente:

Max. z = 4x1 + 6x2 + 7x3 + 8x4

Restricciones:
x1 + x2 + x3 + x4 >= 950
x4 >=400
2x1 + 3x2 + 4x3 + 7x4 <=4600
3x1 + 4x2 + 5x3 + 6x4 <=5000
x1 , x2 ,x3 , x4 >=0

Página 23 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

41) Maximizar: z= 2x1 + x2

Sujeto a: 3x1 + 2x2
4x1 + 5x2
Planteo Inicial:

x1 X2 x3 x4 b
3 2 1 0 60 X3
4 5 0 1 80 X4
-2 - 0 0 0 Z

Planteo gráfico:

40

30
4x1 +5x2 <= 80
x2

20
3x1 + 2x2 <=60
10

0
0 10 20 30
x1

Una de las restricciones es redundante, por lo que podemos eliminarla.

x1 X2 x3 b
4 5 1 80 x3
-2 - 0 0 z

El pivote es 4 en x1. Introduzco x1 en la base.

x1 x2 x3 B
1 5/4 ¼ 20 x1
5/2 - ½ 40 z

Para 5/2 con x1=20 y Z=40

Página 24 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Ahora busco para mayor o gual a 5/2. Introduzco en la base x2.

El pivote es 5/4.

x1 x2 x3 b
4/5 1 1/5 16 x2
-2 + 4/5 2/5 16 Z

Para valores de mayores que 5/2 todos los valores de la última fila son positivos por lo cual
termina el problema con x2 = 16 y z= 16

Resumen:

1) Para 5/2: x1 = 20
x2 = 0
z = 40

2) Para 5/2: x1 = 0
x2 = 16
z = 16

Una empresa fabricante de bebidas alcohólicas produce tres tipos de cervezas: C1, C2 y
C3. Para fabricarlas se necesitan cuatro tipos de maltas: M1, M2, M3 y M4.

Se sabe que 2 litros de C1 contienen 20 gramos de M1, 8 gramos de M2 y 14 gramos de M4. 1,5
litros de C2 contienen 45 gramos de M1, 39 gramos de M2 y 3 gramos de M3. 2,5 litros de C3
contienen 10 gramos de M1 y 25 gramos de M4.

Se dispone de 400 gramos de M1, 230 gramos de M2, 120 gramos de M3 y 50 gramos de M4.

Se sabe que producir C1 genera una ganancia de $10, C3 genera una ganancia de $15, y se
desconoce la ganancia producida por C2.

Se pide maximizar las ganancias.

Z = 10 C1 + C2 + 15 C3

 1 litro de C1 contiene: 10 gramos de M1, 4 gramos de M2, 7 gramos de M3

 1 litro de C2 contiene: 30 gramos de M1, 26 gramos de M2, 2 gramos de M3

 1 litro de C3 contiene: 4 gramos de M1, 10 gramos de M4

Página 25 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Cantidades de las diferentes maltas:

M1 = 400 gramos
M2 = 230 gramos
M3 = 120 gramos
M4 = 50 gramos

Restricciones:

10*C1 + 30*C2 + 4*C3 <= 400 gramos

4*C1 + 26*C2 <= 230 gramos
2*C2 <= 120 gramos
7*C1 + + 10*C3 <= 50 gramos

P0 P1 P2 P3 P4 P5 P6 P7
400 10 30 4 1 0 0 0
230 4 26 0 0 1 0 0
120 0 2 0 0 0 1 0
90 7 0 10 0 0 0 1
0 -10 - -15 0 0 0 0
364 72/10 30 0 1 0 0 -4/10
230 4 26 0 0 1 0 0
120 0 2 0 0 0 1 0
9 7/10 0 1 0 0 0 1/10
135 5/10 - 0 0 0 0 15/10(*)
1282/13 672/260 0 0 1 -15/13 0 0
230/26 4/26 1 0 0 1/26 0 0
1330/13 0 1 0 -1/13 1 0
90 7/10 0 1 0 0 0 1/10
(230/26)* (4/26) * 0 0 0 (1/26) 0 15/10
+135 +5/10 *

(*) Para >0

Página 26 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

43) S. Gass pág. 171 Ejemplo de periodicidad

Minimizar Z = – 0,75 X1 + 150 X2 – 0,02 X3 + 6 X4

Sujeto a: Xj >= 0
0,25 X1 – 60 X2 – 0,04 X3 + 9 X4 <= 0
0,5 X1 – 90 X2 – 0,02 X3 + 3 X4 <= 0
X3 <= 1

1-
P0 P1 P2 P3 P4 P5 P6 P7
0 ¼ -60 -1/25 9 1 0 0
0 ½ -90 -1/50 3 0 1 0
1 0 0 1 0 0 0 1
0 ¾ -150 1/50 -6 0 0 0

2-
P0 P1 P2 P3 P4 P5 P6 P7
0 1 -240 -4/25 36 4 0 0
0 0 30 3/50 -15 -2 1 0
1 0 0 1 0 0 0 1
0 0 30 7/50 -33 -3 0 0

3-
P0 P1 P2 P3 P4 P5 P6 P7
0 1 0 8/25 -84 -12 8 0
0 0 1 1/500 -1/2 -1/15 1/30 0
1 0 0 1 0 0 0 1
0 0 0 2/25 -18 -1 -1 0

4-
P0 P1 P2 P3 P4 P5 P6 P7
0 25/8 0 1 -525/2 -75/2 25 0
0 -1/160 1 0 1/40 1/120 -1/60 0
1 -25/8 0 0 525/2 75/2 -25 1
0 -1/4 0 0 3 2 -3 0

Página 27 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

4-
P0 P1 P2 P3 P4 P5 P6 P7
0 25/8 0 1 -525/2 -75/2 25 0
0 -1/160 1 0 1/40 1/120 -1/60 0
1 -25/8 0 0 525/2 75/2 -25 1
0 -1/4 0 0 3 2 -3 0

5-
P0 P1 P2 P3 P4 P5 P6 P7
0 -125/2 10.500 1 0 50 -150 0
0 -1/4 40 0 1 1/3 -2/3 0
1 125/2 -10.500 0 0 -50 150 1
0 ½ -120 0 0 1 -1 0

6-
P0 P1 P2 P3 P4 P5 P6 P7
0 -5/4 210 1/50 0 1 -3 0
0 1/6 -30 -1/150 1 0 1/3 0
1 0 0 1 0 0 0 1
0 7/4 -330 -1/50 0 0 2 0

7-
P0 P1 P2 P3 P4 P5 P6 P7
0 ¼ -60 -1/25 9 1 0 0
0 ½ -90 -1/50 3 0 1 0
1 0 0 1 0 0 0 1
0 ¾ -150 1/50 -6 0 0 0

Página 28 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

1-
P0 P1 P2 P3 P4 P5 P6 P7
0 ¼ -60 -1/25 9 1 0 0
0 ½ -90 -1/50 3 0 1 0
1 0 0 1 0 0 0 1
0 ¾ -150 1/50 -6 0 0 0

2-
P0 P1 P2 P3 P4 P5 P6 P7
1/25 ¼ -60 0 9 1 0 1/25
1/50 ½ -90 0 3 0 1 1/50
1 0 0 1 0 0 0 0
-1/50 ¾ -150 0 -6 0 0 -1/50

3-
P0 P1 P2 P3 P4 P5 P6 P7
3/100 0 -15 0 15/2 1 -1/2 3/100
1/25 1 -180 0 6 0 2 1/25
1 0 0 1 0 0 0 0
-1/20 0 -150 0 -21/2 0 -3/2 -1/20

2’-
P0 P1 P2 P3 P4 P5 P6 P7
0 0 -15 -3/100 15/2 1 -1/2 0
0 1 -180 -1/25 6 0 2 0
1 0 0 1 0 0 0 1
0 0 -15 1/20 -21/2 0 -3/2 0

3’-
P0 P1 P2 P3 P4 P5 P6 P7
3/100 0 -15 0 15/2 1 -1/2 3/100
1/25 1 -180 0 6 0 2 1/25
1 0 0 1 0 0 0 0
-1/20 0 -150 0 -21/2 0 -3/2 -1/20

Página 29 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

44) Maximizar Z = X1 + 9 X2 + 8 X3,

Sujeto a: Xi >= 0,
2 X1 + 6 X2 + 5 X3 <= 100
3 X1 + 4 X2 + 12 X3 <= 150
3 X1 + 5 X2 + 4 X3 >= 50
Representar con los ejes Z . Sea w = - infinito (contrario a nuestros intereses)

P0 P1 P2 P3 P4 P5 P6 P7
100 2 6 5 1 0 0 0
150 3 4 12 0 1 0 0
50 3 5 4 0 0 -1 1
50w 3w- 5w-9 4w-8 0 0 -w 0

P0 P1 P2 P3 P4 P5 P6
40 -8/5 0 1/5 1 0 6/5
110 3/5 0 44/5 0 1 4/5
10 3/5 1 4/5 0 0 -1/5
90 27/5- 0 -4/5 0 0 -9/5

P0 P1 P2 P3 P4 P5 P6
200/6 -8/6 0 1/6 5/6 0 1
500/6 10/6 0 52/6 -4/6 1 0
100/6 2/6 1 5/6 1/6 0 0
150 3- 0 -3/6 9/6 0 0

P0 P1 P2 P3 P4 P5 P6
1650/52 -71/52 0 0 44/52 -1/52 1
500/52 10/52 0 1 -4/52 1/52 0
450/52 9/52 1 0 12/52 -5/52 0
8050/52 161/52- 0 0 76/52 3/52 0

Para <= 3,0962, el problema termina con X1 = 0, X2 = 8,6538, X3 = 9,6154

Z = 154,8077. Se analiza para > 3,0962
P0 P1 P2 P3 P4 P5 P6
100 0 0 71/10 3/10 61/520 1
50 1 0 52/10 -4/10 1/10 0
0 0 1 -9/10 3/10 -59/520 0
50 0 0 -161/10 27/10 -131/520 0
+52 /10 +4 /10 + /10

Para > 3,0962, termina con X1 = 50, X2 = 0, X3 = 0 Z = 50

Página 30 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

45) Maximizar Z = 7 X1 + X2 + 11 X3 Sujeto a: Xi >= 0,

X1 + 2 X2 + 5 X3 <= 510
9 X1 + 3 X2 + 4 X3 <= 490
13 X1 + X2 + 2 X3 >= 60
1-
P0 P1 P2 P3 P4 P5 P6 P7
510 1 2 5 1 0 0 0
490 9 3 4 0 1 0 0
60 13 1 2 0 0 -1 1
60w 13w - 7 W- 2w – 11 0 0 -w 0

2-
P0 P1 P2 P3 P4 P5 P6
6570/13 0 25/13 63/13 1 0 1/13
5830/13 0 30/13 34/13 0 1 9/13
60/13 1 1/13 2/13 0 0 -1/13
420/13 0 7/13 - -129/13 0 0 -7/13

3-
P0 P1 P2 P3 P4 P5 P6
360 -63/2 -1/2 0 1 0 5/2
370 -17 1 0 0 1 2
30 13/2 ½ 1 0 0 -1/2
330 129/2 11/2 - 0 0 0 -11/2

Como P3 saca a P1, si en el primer cuadro se elige P3 como la columna a entrar,

se pasa directamente al cuadro 3 en un paso.

4-
P0 P1 P2 P3 P4 P5 P6
144 -126/10 -2/10 0 4/10 0 1
82 82/10 14/10 0 -8/10 1 0
102 2/10 4/10 1 2/10 0 0
1122 -48/10 44/10 - 0 22/10 0 0

5-
P0 P1 P2 P3 P4 P5 P6
144 -126/10 -2/10 0 4/10 0 1
82 82/10 14/10 0 -8/10 1 0
102 2/10 4/10 1 2/10 0 0
1122 -48/10 44/10 - 0 22/10 0 0

6-
P0 P1 P2 P3 P4 P5 P6
270 0 160/82 0 -68/82 126/82 1
Página 31 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

10 1 14/82 0 -8/82 10/82 0

100 0 30/82 1 18/82 -2/82 0
1170 0 428/82 - 0 142/82 48/82 0

Si <= 428/82, Z = 1.170 con X1 = 10 y X3 = 100.

Analizo para > 428/82

7-
P0 P1 P2 P3 P4 P5 P6
2180/14 -160/14 0 0 4/14 2/14 1
820/14 82/14 1 0 -8/14 10/14 0
1100/14 -30/14 0 1 6/14 4/14 0
(12100+820 )/14 (82 -428)/14 0 0 (66-8 )/14 (10 -44)/14 0

Si > 428/82 y <= 66/8, Z = (12100+820 )/14 con X2 =820/14 y X3 = 1100/14.

Analizo para > 66/8

8-
P0 P1 P2 P3 P4 P5 P6
620/6 -10 0 -4/6 0 -1/21 1
980/6 3 1 8/6 0 23/21 0
1100/6 -30/6 0 14/6 1 4/6 0
(980/6) 3 -7 0 (8 -66)/6 0 (23 +132)/21 0

Si > 66/8, Z = (980/6) con X2 =980/6

Página 32 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

46) Un granjero posee 100 vaquillonas que consumen 100 kg. de comida especial todos los
días.
La comida incluye un relleno de bajo contenido en calcio, proteínas y fibra y de bajo costo.
Los componentes principales del alimento son sorgo y soja, de los que se sabe:
Kg. por kg. de alimento
Alimento Calcio Proteína Fibra Costo $/kg.
Sorgo 0.09 0.18 0.006 0.20
Soja 0.02 0.55 0.021 0.60
Los requisitos diarios de alimento de las vaquillonas son :
1. Cuando menos 0,45 % de calcio (en 1 kg. de comida, por lo menos 4,5 gramos debe ser
calcio)
2. Por lo menos 2,5 % de proteína
3. Máximo 1,7 % de fibra
4. Por lo menos, en los 100 kg. de alimento, la suma de sorgo y soja debe ser 10 kg.
(A) Determine la mezcla de componentes con el mínimo costo.
(B) Se tienen dudas sobre la evolución del precio del sorgo, por lo que se pretende conocer la
incidencia de un aumento en su costo de hasta un valor de 3 $ por cada kilo.
Se quiere MINIMIZAR la función Z = 0,2 Sorgo + 0,6 Soja
SUJETO A Sorgo >= 0 Soja >= 0
0,09 Sorgo + 0,02 Soja >= 100 x 0,0045 9 Sorgo + 2 Soja >= 45
0,18 Sorgo + 0,55 Soja >= 100 x 0,025 18 Sorgo + 55 Soja >= 250
0,006 Sorgo + 0,021 Soja <= 100 x 0,017 6 Sorgo + 21 Soja <= 1.700
1 Sorgo + 1 Soja >= 10
La resolución del PL puede hacerse gráficamente.
Para las restricciones de mayor o igual, los puntos de corte en los ejes son:
Recta Sorgo Soja
A 5 22,5
B 13,89 4,5454
D 10 10
La recta C está por encima, generando un campo de factibilidad. El punto de mínimo costo
debe ser uno de los cuatro generados por las tres restricciones de mayor o igual:
P1 (13,89 ; 0)

Página 33 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

P2 dado por el corte de B con D P2 ( 8,108 ; 1,892)

P3 dado por el corte de A con D P3 (3,571 ; 6,429 )
P4 ( 0 ; 22,5)
9 x + 2 y = 45 18 x + 55 y = 250
x + y = 10 x+ y = 10
7x = 25 x=3,571 y=6,429 37y = 70 y=1,892 x=8,108
Dada la pendiente de la función Z original, el óptimo está en el punto P2 con un valor de 2,76
Para la pregunta (B), si el precio del sorgo aumenta, hasta igualar al precio de la soja, el óptimo
sigue siendo el mismo. Cuando supera ese precio (> $ 0,6 el kg.) el óptimo pasa a ser el punto
P3 con un valor de 6. Hasta que la pendiente de Z no iguale a la de P4 el óptimo seguirá
siendo P3.
Cuando el costo llegue y supere los $ 2,7 por kg., el óptimo será el punto P4 con un costo de $
13,5.

47) Maximizar la función: z = 3x1 + x2 + 5x2

Con las restricciones: x1 + 2 x2 + x3 430

3 x1 + 2 x3 460
4 x1 + 4 x2 420

3 5 0 0 0
Base C P0 P1 P2 P3 P4 P5 P6
x4 0 430 1 2 1 1 0 0
x5 0 460 3 0 2 0 1 0
x6 0 420 1 4 0 0 0 1
0 -3 - -5 0 0 0

3 5 0 0 0
Base C P0 P1 P2 P3 P4 P5 P6
x4 0 200 -1/2 2 0 1 -1/2 0
x3 5 230 3/2 0 1 0 ½ 0
x6 0 420 1 4 0 0 0 1

Página 34 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

1150 9/2 - 0 0 5/2 0

3 5 0 0 0
Base C P0 P1 P2 P3 P4 P5 P6
x2 100 -1/4 1 0 ½ -1/4 0
x3 5 230 3/2 0 1 0 1/2 0
x6 0 20 2 0 0 -2 1 1
1150+100 9/2 - /4 0 0 /2 5/2 - /4 0

5 10
0 = 10
2 4 4

9 18
0 = 18
2 4 4

3 5 0 0 0
Base C P0 P1 P2 P3 P4 P5 P6
x2 105 1/4 1 0 0 0 1/4
x3 5 220 1/2 0 1 1 0 -1/2
x5 0 20 1 0 0 -2 1 1
1150+105 -1/2 + /4 0 0 5 0 -5/2 + /4

Se debe comprobar si alguno de estos valores es negativo con >10

1 2
0 = 2
2 4 4

5 10
0 = 10
2 4 4

Página 35 de 36
 Universidad Católica del Uruguay
Facultad: Ingeniería
Asignatura: Investigación Operativa
Docentes: Ing. Daniel Paolillo – Ing. Roberto Carballo

Para valores de >10, todos los casilleros de la fila (m + 1) son no negativos, por lo
que el ejercicio ha culminado el ejercicio.

Gráfica del objetivo Z = f ( )

2150 z = 1.150 + 105

z = 1.150
z = 1.150 + 100
1150

0 10

Página 36 de 36