Investigación de Operaciones Dualidad Metodo Grafico

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

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:

También podría gustarte