Sei sulla pagina 1di 3

Universidad Nacional Autónoma de

Honduras en el Valle de Sula (UNAH-VS)


Asignatura: Investigación de Operaciones I (II-511)

Catedrático: Ing. Recinos

Estudiante: Faizal Kawas N.

Cuenta:20142030355

Tema: Tarea de Esquina Noroeste Maximizar

Sección:0900

Fecha: 15 de Agosto del 2018

San Pedro Sula, Cortés


La ONENOTE Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes. las plantas
respectivas podrán producir 60, 80 y 40 unidades, durante el siguiente periodo . la empresa se ha
comprometido a vender 40 unidades al cliente 1, 60 unidades al cliente 2 y por lo menos 20 unidades
al cliente 3. Tanto el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las
restantes. La ganancia neta asociada con el envió de una unidad de la planta i al cliente j está dada en
la siguiente tabla:

Cliente
1 2 3 4 Oferta
Planta 1 8 7 5 2 60
Planta 2 5 2 1 3 80
Planta 3 6 4 3 5 40
Demanda 40 60 x y 180

La administración desea saber cuántas unidades debe vender a los clientes 3 y 4, y cuantas unidades
conviene enviar de cada planta a cada cliente, para maximizar la ganancia.

1. Resuelva por el método de la esquina noroeste

Tabla de Asignaciones
C1 C2 C3 C4 Oferta
Planta 1 40 20 - - 60 U1=0
Planta 2 - 40 20 20 80 U2=-5
Planta 3 - - - 40 40 U3=-3
Demanda 40 60 x y 180
V1=8 V2=7 V3=6 V4=8
m+n-1=6 Asignaciones

Tabla de Tij
0 0 -1 -6
2 0 0 0
1 0 0 0

Se elige X21

Circuito de Iteracion #1
40-x 20+x - -
x 40-x - -
- - - -
Tabla General #2

C1 C2 C3 C4 Oferta
Planta 1 - 60 - - 60 U1=0
Planta 2 40 0 20 20 80 U2=-5
Planta 3 - - 40 40 U3=-3
Demanda 40 60 x y
V1=10 V2=7 V3=6 V4=8

Tabla de Tij
-2 0 -1 -6
0 0 0 0
-1 0 0 0

Para maximizar la ganancia, la administración debe enviar:

1. 60 Unidades de la Planta 1 al Cliente 2.


2. 40 Unidades de la Planta 2 al Cliente 1.
3. 20 Unidades de la Planta 2 al Cliente 3.
4. 20 Unidades de la Planta 2 al Cliente 4.
5. 40 Unidades de la Planta 3 al Cliente 4.

Con una ganancia optima de:

𝑍𝑚𝑎𝑥 = 60 ∗ 700 + 40 ∗ 500 + 20 ∗ 100 + 20 ∗ 300 + 40 ∗ 500 = $90,000

Potrebbero piacerti anche