Investigación de Operaciones Dualidad Metodo Grafico

UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

CURSO: INVESTIGACION DE OPERACIONES I - PA 714/B
PROF.: DR. ING. MAURO PEREZ E.
Primer Taller
Realizado por Grupo 3B:
-Huerta Palomino Javier Gonzalo 20170538F
-Lazaro Castro
-Vera Zarate Anthony Rafael 20162138B
P1) Una empresa dedicada a la fabricación de diferentes artículos, ante la inminente llegada de la
estación invernal se plantea establecer su política de fabricación y almacenaje de estufas de gas cuyo
precio de venta se estima en 680 $, para el primer trimestre del año, es decir, para los meses de enero,
febrero, y marzo. Debido a que se trata de un producto estrella, y para mantener la lealtad de los clientes,
la dirección de la empresa desea que la demanda prevista de este producto sea totalmente satisfecha.
Dicha demanda se estima en 10000 uds. en enero, 14000 uds. en febrero, y 17000 uds. en marzo. Para
hacer frente a estos pedidos la empresa tiene una capacidad de producción de 15000 uds. al mes, siendo
el costo unitario de fabricación de 400 $. No obstante, debido al proceso de modernización de equipos
que la empresa está llevando a cabo, se espera que el 1 de Marzo comience a funcionar una nueva línea
de fabricación que situaría la capacidad de producción en 18000 estufas al mes, reduciéndose los costos
unitarios, situándose estos en 320 $. Procedente de la temporada anterior, se cuenta con un inventario
inicial de 1200 estufas que pueden ser utilizadas para satisfacer la demanda. Asimismo, ante posibles
eventualidades futuras, se desea que al final del trimestre considerado se disponga en almacén de un
inventario total de 900 unidades. Para facilitar el ajuste productivo se puede utilizar el almacén para el
almacenamiento de unidades de un mes a otro. La capacidad máxima de almacenamiento es de 2400
estufas y el costo por unidad en inventario al final de cada mes es de 320 $. Formular y resolver un
problema de programación lineal para minimizar el costo de fabricación y almacenamiento durante el
trimestre considerado, teniendo en cuenta que los costos derivados del inventario inicial y final entran
dentro de otra partida presupuestaria que no se considera en esta programación. Utilizar el método
simplex. Muestre todos los tableros.
PRIMERA TABLA. INICIAL
TABLA OPTIMA
SOLUCION OPTIMA
Z = 15136000 pts de costes de fabricación y almacenaje

P2) Un municipio dispone de un presupuesto de $480 millones para ampliar su servicio de
drenaje y agua potable. Dispone también de 16 mil horas hombre para la realización del trabajo.
La ampliación de cada kilómetro de la red de drenaje requiere de 200 horas y cuesta $5 millones,
mientras que para hacer un kilómetro de la red de agua potable se necesitan 150 horas y $6
millones. Formule un modelo de PL que maximice el beneficio social. Se requiere satisfacer
inmediatamente las necesidades apremiantes: 10 km de la red de agua potable y 15 km de
drenaje, que se destruyeron por una inundación. Si bien es cierto que para medir el beneficio
social se utilizan criterios discutibles, el municipio ha estimado que dicho beneficio será de $8
millones por cada kilómetro de drenaje y de $10 millones por kilómetro de red de agua potable
construida. .Cuantos kilómetros de cada servicio debe construir el municipio para maximizar el
beneficio social?
Se pide:
a) Formular y resolver gráficamente.
COSTO H-H BENEFICIO

DRENAJE(KL) 5 (millones) 200h 8 (millones)
AGUA POT. (KL) 6 (millones) 150h 10 (millones)
Variables de decisión (V.D.)
X1 ➔ Numero de kilómetros de DRENAJE.
X2 ➔ Numero de kilómetros de AGUA POTABLE
Función Objetivo (F.O.)
Maximizar beneficio social:

millones de $ millones de $
Max Z =8( )*(X1)(kilometro) +10( )*(X2)(kilometro)
kilometro kilometro
Max Z =8 X1 + 10 X2
Restricciones
R1: Disponibilidad de Presupuesto general es 480 millones $:
➔ 5X1 + 6X2 ≤ 480
R2: Disponibilidad de Horas-Hombre es 16000 horas:
➔ 200 X1 + 150X2 ≤ 16000
R3: Necesidades inmediatas que se destruyeron por una inundación:
➔ X1 ≥ 15
➔ X2 ≥ 10
Restricciones de no negatividad
➔ x1, x2 ≥ 0
- R1: 5X1 + 6X2 ≤ 480➔ 5X1 + 6X2 = 480( X1=0

𝑋2=0
X2=80
𝑋1=96
) L1
X1=0 X2=106.67
- R2: 200X1 + 150X2 ≤16000➔ 200X1 + 150X2 =16000( 𝑋2=0 𝑋1=80
)L2
- R3: X1 ≥ 15 ➔ X1 = 15 ( X1=15
𝑋2=0
) L3
X1=0
- R4: X2 ≥ 10 ➔ X2 = 10 (𝑋2=10 ) L4
- F.O.: 8 X1 + 10 X2= 400 ➔ ( X1=0

𝑋2=0
X2=40
𝑋1=50
)
MÉTODO GRÁFICO
A: Z (72.5;10) ➔ Z = 680
B: Z (53.33;35.55) ➔ Z = 782.164
C: Z (15;76.5) ➔ Z = 885
D: Z (15;10) ➔ Z = 220
Solución Óptima:
X1 ➔ 15 kilómetros de DRENAJE.
X2 ➔ 72.5 kilómetros de AGUA POTABLE

Valor Optimo:
Max Z= 885 millones de $
b) Indique cual es el precio sombra y en que unidades esta dado para las restricciones de
presupuesto y de mano de obra.
Para cada caso:
- R1: 5X1 + 6X2 ≤ 480➔ 5X1 + 6X2 = b1

(72.5; 10)𝑏1𝑚𝑖𝑛
Para R1: { ➔ 422.5 ≤ 𝒃𝟏 ≤ 595.002
(15; 86.667)𝑏1𝑚𝑎𝑥
- R2: 200 X1 + 150X2 ≤ 16000➔ 200 X1 + 150X2 = b2

(15; 76.5)𝑏2𝑚in
Para R2: { ➔ 14475 ≤ 𝒃2 ≤ 16000
(72.5; 10)𝑏2𝑚ax
Hallar e interpretar el precio sombra para restricción del modelo.
Para determinar el precio sombra; se puede representar mediante una recta con la función
objetivo y el lado derecho Ri como variables de la recta, esta recta tendrá una pendiente y se
puede determinar de la siguiente forma:
Z = 8 X1 + 10 X2
- R1: 5X1 + 6X2 ≤ 480

b1 min = 422.5
Para R1: { ➔ Z =Z 986.667
= 680
b1 max = 595.002
986.667−680
➔ Pendiente= 595.002-422.5 = 1.778
 La pendiente indica que por 1.778 unidades de incremento de recurso b1 en el

intervalo mostrado, el valor de la función objetivo aumentara en una unidad.
- R2: X1 + 150X2 ≤ 16000

b2 min = 14475
Para R2: { ➔ ZZ = 885
= 680
b2 max = 16000
885-680
➔ Pendiente= 14475-16000 = -0.134426
 La pendiente indica que por -0.134426 unidades de decremento de recurso b2 en

el intervalo mostrado, el valor de la función objetivo aumentara en una unidad.
P3) Dada la siguiente información:
Rendimient Capita Requerimiento de

Cultiv o l Agua de riego
o Quintal/Ha $/Ha En m3/Ha
Mes octubre Mes noviembre
Maiz 30 30 900 1200
Trigo 25 40 650 850
Los precios de venta son, para maíz 4.5$/quintal y 6.0 $/quintal para trigo. Además se dispone de
un capital de $ 2,500 y la cantidad (m3) de agua de riego disponible para los meses de octubre y
noviembre son: 57,000 y 115,200 respectivamente. Formular el modelo y resolver por el método
algebráico.
Solución propia:

Investigación de Operaciones Dualidad Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones Dualidad Metodo Grafico

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones Dualidad Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

Realizado por Grupo 3B:

-Huerta Palomino Javier Gonzalo 20170538F

-Vera Zarate Anthony Rafael 20162138B

Z = 15136000 pts de costes de fabricación y almacenaje

COSTO H-H BENEFICIO

X1 ➔ Numero de kilómetros de DRENAJE.

X2 ➔ Numero de kilómetros de AGUA POTABLE

Función Objetivo (F.O.)

Maximizar beneficio social:

R1: Disponibilidad de Presupuesto general es 480 millones $:

➔ 5X1 + 6X2 ≤ 480

R2: Disponibilidad de Horas-Hombre es 16000 horas:

➔ 200 X1 + 150X2 ≤ 16000

R3: Necesidades inmediatas que se destruyeron por una inundación:

- R1: 5X1 + 6X2 ≤ 480➔ 5X1 + 6X2 = 480( X1=0

- F.O.: 8 X1 + 10 X2= 400 ➔ ( X1=0

X2 ➔ 72.5 kilómetros de AGUA POTABLE

Para cada caso:

- R1: 5X1 + 6X2 ≤ 480➔ 5X1 + 6X2 = b1

- R2: 200 X1 + 150X2 ≤ 16000➔ 200 X1 + 150X2 = b2

Hallar e interpretar el precio sombra para restricción del modelo.

- R1: 5X1 + 6X2 ≤ 480

 La pendiente indica que por 1.778 unidades de incremento de recurso b1 en el

- R2: X1 + 150X2 ≤ 16000

 La pendiente indica que por -0.134426 unidades de decremento de recurso b2 en

Rendimient Capita Requerimiento de

También podría gustarte