Guía de Practica No.

2 de Investigación de Operaciones
Algoritmo simplex, Análisis de sensibilidad y modelos de
transporte y asignación

Problema de método simplex

1. Una fá brica de muebles de gran categoría en el mercado, ha planeado ampliar su producció n

de acuerdo a las encuestas practicadas en diversas localidades. Actualmente se dedica a la
fabricació n de cuatro tipos de camas: “Sofá cama, de matrimonio, camas funcionales y cama
nido”. Para su elaboració n se muestra los requerimientos necesarios:

tronzado Acerrado Cepillado Moldurado y

fresado
Sofá cama 3 1 1 2
Matrimonial 1 2 3 0
Funcionales 3 4 5 1
Cama nido 2 2 0 4
Stock 30 40 25 20

. Cada sofá cama cuesta fabricarla $520 y se vende en $ 940, cada cama matrimonial cuesta
producirla $ 620 y se vende en $ 1040, cada cama funcional cuesta producirla $ 750 y se vende en
$1170 y la cama nido 1700,y se vende 2320. El objetivo de la fá brica es maximizar las utilidades,
producto de las ventas de estos artículos. Formular y Aplicar el método simplex.

2. Consideremos el siguiente modelo de PL: Determine el modelo dual y la solució n optima

Min Z = 130x1 + 110x2 + 90x3
Sujeto a:
0.3x1+0.1x2+0.7x3 ≥ 0.2
0.5x1 +0.6x2 +0.1x3 ≥ 0.45
0.2x1+0.3x2+0.2x3 ≥ 0.3
Xj ≥ 0 j= 1,2,3

3. Una compañ ía está interesada en desarrollar un abono que contenga como mínimo 120
unidades de potasa, 45 de nitró geno y 30 de amoníaco, para ello se dispone de los productos A
y B cuyo coste en el mercado asciende a 30 y 35 euros por tonelada respectivamente. El
contenido de potasa, nitró geno y amoníaco de una tonelada de producto se muestra en la tabla
siguiente:

Potasa Nitró geno Amoníaco

Producto A 3,0 0,3 2,2
Producto B 2.5 1,6 4,2

Desarrolle el nuevo abono tomando en consideració n que se desea que dicho abono
cueste lo menos posible. Aplique el método simplex.
 Análisis de sensibilidad
4. Considere el siguiente modelo de PL:

Max Z = -5x1+5x2+13x3
Sujeto a:
-1x1+x2+3x3 ≤20
12x1+4x2 +10x3 ≤90
X1, x2, x3 ≥0
Lleve a cabo un análisis de sensibilidad para investigar cada cambio de los pará metros
sensibles del modelo de PL. Prueba la factibilidad de estas nuevas soluciones. Emplear
para la contrastació n el Solver Excel..
a) Cambio el lado derecho de las restricciones b1 = 30 y b2 =70
b) Introduzca una nueva restricció n : 2x1+3x2+5x3 ≤ 50

Problema de transporte

5. Una empresa envía lavadoras “Hotpoint” desde sus tres fá bricas, hasta 5 centros de
distribució n. Semanalmente la producció n de las tres fá bricas es de 250, 320 y 500 Unidades
respectivamente, mientras la demanda de los centros de distribució n es de 120, 108, 195, 270
y 300 unidades para los respectivos centros. ¿Cuá ntas unidades se deben enviar desde cada
fabrica a cada centro de distribució n de tal forma que se minimicen los costos de transporte
($) que se presentan en la siguiente tabla:

Centros de distribución
Fabricas C1 C2 C3 C4 C5
F1 80 75 35 63 52
F2 74 85 83 72 83
F3 78 69 72 68 78
1) Método de aproximació n de Vogel
2) Método de costo mínimo

Problema de asignación
6. Una agencia de publicidad trata cual de entre cuatro ejecutivos de contabilidad debe
asignarse debe asignarse a cada uno de los clientes mayores. Use el método conveniente para
encontrar la solución óptima, a continuación se presentan los costos estimados de la
asignación de cada ejecutivo

Con1 Con2 Con3 Con4

A 15 19 18 20
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

Referencias bibliográficas y/o enlaces recomendados

 Handy Taha: Investigación de Operaciones. México.

 Iris Martínez Salazar y otros: Investigación de Operaciones. México 2014
 Hillier y Lieberman : Introducción a la Investigación de Operaciones. Edit.
Mc, Graw Hill. 2001
 Mejía Puente, Miguel : INVESTIGACIÓN DE OPERACIONES I 2002 Pontifica
Universidad Católica del Perú