UNIVERSIDAD NACIONAL HERMILIO VALDIZÁN DE HUÁNUCO

FACULTAD DE INGENIERÍA INDUSTRIAL Y SISTEMAS

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

TAREA N° 03: MÉTODO SIMPLEX DUAL Y ANÁILISIS DE SENSIBILIDAD

La siguiente tarea debe ser desarrollada en grupo y manualmente, el

desarrollo de los problemas debe ser ordenado, secuencial y explicado.

ENTREGA : 02 de agosto de 2021 a las 7:00 horas

MEDIO DE ENTREGA : aula virtual, sólo un archivo por grupo a cargo del
delegado de grupo.
FORMATO DE TAREA : pdf

En los problemas del 1 al 6, expresar el problema dual asociado.

PROBLEMA 1 PROBLEMA 4
Maximizar: Z = 2x1 + 5x2 + 3x3 - 3x4 Minimizar: Z = 6x1 + 3x2
Sujeto a: Sujeto a:
2x1 + 5x2 + 3x3 + x4 ≤ 60 6x1 - 3x2 + x3 ≥ 2
x1 + 2x2 + 5x3 - x4 ≤ 40 3x1 + 4x2 + x3 ≥ 5
5x1 + 3x2 + 2x3 + x4 ≤ 30 x1, x2, x3 ≥ 0
x1, x2, x3, x4 ≥ 0
PROBLEMA 5
PROBLEMA 2 Minimizar: Z = 2x1 + 5x2 - 3x3 + 4x4
Maximizar: Z = 4x1 + 3x2 + 1x3 Sujeto a:
Sujeto a: -2x1 + x2 + 5x4 ≤ 20
2x1 + 1x2 ≤ 40 3x2 + 2x3 - 3x4 = 50
3x2 + 2x3 ≤ 50 x1 + x3 + 2x4 ≥ 10
x1, x2, x3 ≥ 0 x1: Irrestricta; x2 ≥ 0; x3 ≤ 0 ; x4 ≥ 0

PROBLEMA 3 PROBLEMA 6
Maximizar: Z = 4x1 + 3x2 + 1x3 Maximizar: Z = 3x1 + 5x2 - 2x3 + 4x4
Sujeto a: Sujeto a:
2x1 + 1x2 = 40 2x1 + x2 - 2x3 + 5x4 ≤ 50
3x2 + 2x3 = 50 x1 + 5x2 - x3 + 3x4 = 60
x1, x2, x3 ≥ 0 3x1 + 5x3 + 2x4 ≥ 40
x1, x2, x3 ≥0, x4: irrestricta
En los problemas del 7 al 9, determinar la solución óptima y los
valores óptimos de las variables primales y duales.

PROBLEMA N° 07
Determine el valor óptimo de la función objetivo en el siguiente problema al
inspeccionar sólo el dual. (No resuelva el dual con el método simplex).
Minimizar z = 10x1 + 4x2 + 5x3
Sujeto a:
5x1 - 7x2 + 3x3 ≥ 50
x1, x2, x3 ≥ 0
PROBLEMA N° 08
Resuelva el dual del siguiente problema, y en seguida halle su solución óptima
partir de la solución del dual.
Minimizar z = 5x1 + 6x2 + 3x3
Sujeto a:
5x1 + 5x2 + 3x3 ≥ 50
x1 + x2 - x3 ≥ 20
7x1 + 6x2 - 9x3 ≥ 30
5x1 + 5x2 + 5x3 ≥ 35
2x1 + 4x2 - 15x3 ≥ 10
12x1 + 10x2 ≥ 90
x2 - 10x3 ≥ 20
x1, x2, x3 ≥ 0

PROBLEMA N° 09
Considere la siguiente PL:
Minimizar: z = 4x1 + x2
Sujeto a:
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1, x2 ≥ 0

Para el problema siguiente, averiguar sobre el análisis posóptimo y

resolver.

PROBLEMA N° 10
AVINKA S.A. tiene 20,000 pollos que alimenta durante ocho semanas antes de
enviarlos al mercado. La alimentación semanal por pollo varía según el
programa siguiente:

Semana 1 2 3 4 5 6 7 8
Kg/pollo 0.26 0.48 0.75 1.00 1.30 1.60 1.90 2.10

Para que el pollo alcance el peso deseado en ocho semanas, los alimentos
deben satisfacer necesidades nutricionales específicas.
Aunque una lista de alimentos es grande, por simplicidad limitaremos el modelo
a sólo tres ingredientes: piedra caliza (carbonato de calcio), maíz y soya. Las
necesidades nutricionales también se limitarán a tres tipos: calcio, proteína y
fibra. La siguiente tabla resume el contenido nutritivo de los ingredientes
seleccionados junto con sus costos.

Contenido (Kg) por Kg de

Ingrediente S/. por kilo
Calcio Proteína Fibra
Piedra caliza 0.380 0.00 0.00 0.12
Maíz 0.001 0.09 0.02 0.45
Soya 0.002 0.50 0.08 1.60

La mezcla alimenticia debe contener al menos .8% pero no más de 1.2% de calcio,
un mínimo de 22% de proteína, y cuando mucho 5% de fibra cruda.
a) Resuelva la PL para la semana 1 y luego aplique el análisis postóptimo para
desarrollar un programa óptimo para las 7 semanas restantes.
b) Si los precios cambian a:

Ingrediente S/. por kilo

Piedra caliza 0.15
Maíz 0.80
Soya 2.00

Determine el efecto haciendo que cambie el precio de un ingrediente a la vez,

y cuando cambien los tres simultáneamente.