TAREA DE ASIGNACIN aqu

Problemas:
1. Los estudiantes de tres cursos de la escuela de Negocios Globales de la Universidad Ricardo Palma,
quieren ganar algn dinero para cubrir los gastos de un viaje al final del ciclo. Para ayudarles, la
universidad les ofrece tres tareas diferentes: Pintar las ventanas de las clases, la fachada del edificio
de la FACEE y las paredes de las aulas.
A cada curso se le manda escribir su propuesta de precios, estas propuestas vienen descritas en la
tabla siguiente:

CURSOS VENTANAS FACHADAS PAREDES

Estadstica Aplicada 15 10 9
Mtodos cuantitativos 9 15 10
Marketing 10 12 8

SOLUCIN POR RENGLN

Elegir el menor valor de rengln y restarlo a los dems.

CURSOS VENTANAS FACHADAS PAREDES

Estadstica Aplicada 15 10 9
Mtodos cuantitativos 9 15 10
Marketing 10 12 8

En este caso es son : 9,9,8.se restas estos valores con la tabla

Restamos ese valor a cada uno de los dems del rengln

CURSOS VENTANAS FACHADAS PAREDES

Estadstica Aplicada 6 1 0
Mtodos cuantitativos 0 6 1
Marketing 2 4 0

POR COLUMNA
Elegimos los menores valores de cada columna en este caso son : 0,1,0
Restamos esos valores a los dems nmeros de las columnas

CURSOS VENTANAS FACHADAS PAREDES

Estadstica Aplicada 6 0 0
Mtodos cuantitativos 0 5 1
Marketing 2 3 0

Trazamos las lneas.

CURSOS VENTANAS FACHADAS PAREDES

Estadstica Aplicada 6 0 0
Mtodos cuantitativos 0 5 1
Marketing 2 3 0
3 3 ES PTIMO, entonces se termina el procedimiento y nos vamos a la solucin

CURSOS VENTANAS FACHADAS PAREDES

Estadstica 6 0 0
Aplicada
Mtodos 0 5 1
cuantitativos
Marketing 2 3 0

POR LO TANTO LA SOLUCIN ES.

Estadstica Aplicada pintara las fachadas con un costo con $ 10

Mtodos cuantitativos pintara las ventanas $ 9

Marketing pintara las paredes de las aulas $ 8

COSTO TOTAL MNIMO= $27

 2. Una empresa de alimentacin tiene en plantilla cuatro ejecutivos Ei, i =1; 2; 3; 4, que debe asignar a
cuatro grandes clientes Cj , j = 1; 2; 3; 4. Los costes estimados en cientos de euros de la asignacin
de cada ejecutivo a cada cliente son:

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 15 19 20 18
Ejecutivo 2 14 15 17 14
Ejecutivo 3 11 15 15 14
Ejecutivo 4 21 24 26 24

Determina el patrn de asignacin ptimo y el coste asociado al mismo. Es la solucin finita nica o
alternativa?

SOLUCIN
POR RENGLN
Elegir el menor valor de rengln y restarlo a los dems. En este caso es son : 15,14,11,21 se
restas estos valores con la tabla
Restamos ese valor a cada uno de los dems del rengln

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 15 19 20 18
Ejecutivo 2 14 15 17 14
Ejecutivo 3 11 15 15 14
Ejecutivo 4 21 24 26 24

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 4 5 3
Ejecutivo 2 0 1 3 0
Ejecutivo 3 0 4 4 3
Ejecutivo 4 0 3 5 3

POR COLUMNA
Elegimos los menores valores de cada columna en este caso son : 0,1,3,0
Restamos esos valores a los dems nmeros de las columnas

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 3 2 3
Ejecutivo 2 0 0 0 0
Ejecutivo 3 0 3 1 3
Ejecutivo 4 0 2 2 3

Contamos el nmero de lneas y observamos que son 3 lneas y el nmero de la matriz es de 4 por lo que
NO ES PTIMO.

Buscamos dentro de la tabla el menor valor no tachado en este caso es 1

Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos a los que estn
intersectados. Restar el doce en los que no estn tachados y los que hay intersecciones se suma

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 2 1 2
Ejecutivo 2 1 0 0 0
Ejecutivo 3 0 2 0 2
Ejecutivo 4 0 1 1 2
3 4 NO ES PTIMO

Volvemos a buscar el menor nmero de los no tachados

En este caso es 1 y se lo restamos a los dems no tachados y respetamos a los tachados y se los sumamos a
los intersectados. Y volvemos a trazar lneas

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 1 0 1
Ejecutivo 2 2 0 0 0
Ejecutivo 3 1 2 0 2
Ejecutivo 4 0 0 0 1

4=4 ES PTIMO

Ahora realizamos las asignaciones donde existen los valores iguales a cero (0)

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 1 0 1
Ejecutivo 2 2 0 0 0
Ejecutivo 3 1 2 0 2
Ejecutivo 4 0 0 0 1

POR LO TANTO LA SOLUCIN ES.

El ejecutivo 1 asignara al cliente 1 con un costo $15

El ejecutivo 2 asignara al cliente 4 con un costo $14
El ejecutivo 3 asignara al cliente 2 con un costo $15
El ejecutivo 4 asignara al cliente 2 con un costo $24

COSTO TOTAL MNIMO= $68

CON EL PROGRAMA WINQSB

 3. Una estacin terminal tiene capacidad para acomodar 5 camiones simultneamente. El situar cada
camin en uno de los cinco lugares implica un coste de distribucin y transferencia de caras que se
refleja en la tabla adjunta. Los lugares de carga son A, B, C, D y E. Determinar el estacionamiento
optimo y el coste mnimo.

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

SOLUCIN
POR RENGLN
Elegir el menor valor de rengln y restarlo a los dems. En este caso es son : 0,0,0,0,0 se
restas estos valores con la tabla
Restamos ese valor a cada uno de los dems del rengln

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

POR COLUMNA
Elegimos los menores valores de cada columna en este caso son : 0,0,0,15,0
Restamos esos valores a los dems nmeros de las columnas

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15
Trazamos lneas
 TERMINALES
CAMIONES A B C D E
1 10 0 50 35 30
2 80 70 40 15 0
3 60 50 25 20 0
4 0 15 3 10 45
5 10 30 0 0 15

Contamos el nmero de lneas y observamos que son 4 lneas y el nmero de la matriz es de 5 por lo que
NO ES PTIMO.

Buscamos dentro de la tabla el menor valor no tachado en este caso es 15

Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos a los que estn
intersectados. Restar el 15 en los que no estn tachados y los que hay intersecciones se suma

TERMINALES
CAMIONES A B C D E
1 10 0 50 35 45
2 65 55 25 0 0
3 45 35 10 5 0
4 0 15 3 10 60
5 10 30 0 0 30

5=5 ES PTIMO
As que ahora se termina en procedimiento

Ahora realizamos las asignaciones donde existen los valores iguales a cero (0)

TERMINALES
CAMIONES A B C D E
1 10 0 50 35 45
2 65 55 25 0 0
3 45 35 10 5 0
4 0 15 3 10 60
5 10 30 0 0 30

POR LO TANTO LA SOLUCIN ES.

El camin 1 se situara en el terminal B con un costo de $0

El camin 2 se situara en el terminal D con un costo de $30
El camin 3 se situara en el terminal E con un costo de $0
El camin 4 se situara en el terminal A con un costo de $0
El camin 5 se situara en el terminal C con un costo de $0

COSTO TOTAL MNIMO= $30

CON EL PROGRAMA WINQSB PROBLEMA 3

4. Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi; i = 1; : : : ; 6 y debe
procesar seis tareas Tj ; j = 1; : : : ; 6 que pueden realizarse en cualquiera de los seis ordenadores, pero con la
condicin de que tendran que completarse en el ordenador en el que se iniciaron. Los costes de
procesamiento cij de las tareas variarn segn el ordenador, tal como se muestra en la tabla.

T1 T2 T3 T4 T5 T6
O1 8 4 10 2 1 6
O2 6 6 12 4 3 5
O3 2 4 8 1 1 6
O4 10 8 15 6 2 3
O5 5 7 20 4 4 1
O6 8 2 10 4 2 4
Determinar qu ordenador se asignar a cada trabajo de modo que el coste total sea mnimo.
SOLUCIN POR RENGLN

Elegir el menor valor de rengln y restarlo a los dems. En este caso es son : 1,3,1,2,1,2 se
restas estos valores con la tabla

T1 T2 T3 T4 T5 T6
O1 8 4 10 2 1 6
O2 6 6 12 4 3 5
O3 2 4 8 1 1 6
O4 10 8 15 6 2 3
O5 5 7 20 4 4 1
O6 8 2 10 4 2 4

T1 T2 T3 T4 T5 T6
O1 7 3 9 1 0 5
O2 3 3 9 1 0 2
O3 1 3 7 0 0 5
O4 8 6 13 4 0 1
O5 4 6 19 3 3 0
O6 6 0 8 2 0 2
POR COLUMNA
Elegimos los menores valores de cada columna en este caso son : 1,0,7,0,0,0
Restamos esos valores a los dems nmeros de las columnas

T1 T2 T3 T4 T5 T6
O1 7 3 9 1 0 5
O2 3 3 9 1 0 2
O3 1 3 7 0 0 5
O4 8 6 13 4 0 1
O5 4 6 19 3 3 0
O6 6 0 8 2 0 2

T1 T2 T3 T4 T5 T6
O1 6 3 2 1 0 5
O2 2 3 2 1 0 2
O3 0 3 0 0 0 5
O4 7 6 6 4 0 1
O5 3 6 12 3 3 0
O6 6 0 1 2 0 2
Contamos el nmero de lneas y observamos que son 4 lneas y el nmero de la matriz es de 6 por lo que
NO ES PTIMO.
Buscamos dentro de la tabla el menor valor no tachado en este caso es 1
Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos a los que estn
intersectados. Restar el 1 en los que no estn tachados y los que hay intersecciones se suma
T1 T2 T3 T4 T5 T6
O1 5 2 1 0 0 4
O2 1 2 1 0 0 1
O3 0 3 0 0 1 5
O4 6 5 5 3 0 0
O5 3 6 12 3 4 0
O6 6 0 1 2 1 2

Contamos el nmero de lneas y observamos que son 5 lneas y el nmero de la matriz es de 6 por lo que
NO ES PTIMO.

Buscamos dentro de la tabla el menor valor no tachado en este caso es 1

Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos a los que estn
intersectados. Restar el 1 en los que no estn tachados y los que hay intersecciones se suma
T1 T2 T3 T4 T5 T6
O1 4 1 0 0 0 4
O2 0 1 0 0 0 1
O3 0 3 0 1 2 6
O4 5 4 4 3 0 0
O5 2 5 11 3 4 0
O6 6 0 1 3 2 3

Contamos el nmero de lneas y observamos que son 6 lneas y el nmero de la matriz es de 6 por
lo que ES PTIMO.

As que ahora se termina en procedimiento

Ahora realizamos las asignaciones donde existen los valores iguales a cero (0)

T1 T2 T3 T4 T5 T6
O1 4 1 0 0 0 4
O2 0 1 0 0 0 1
O3 0 3 0 1 2 6
O4 5 4 4 3 0 0
O5 2 5 11 3 4 0
O6 6 0 1 3 2 3
POR LO TANTO LA SOLUCIN ES.

El Ordenador 1 procesara la tarea 3 con un costo de $10

El Ordenador 2 procesara la tarea 4 con un costo de $4
El Ordenador 3 procesara la tarea 1 con un costo de $2
El Ordenador 4 procesara la tarea 5 con un costo de $2
El Ordenador 5 procesara la tarea 6 con un costo de $1
El Ordenador 6procesara la tarea 2 con un costo de $2

COSTO TOTAL MNIMO= $21

Con el programa winqsb problema 4

Importante empresa Internacional lder en
telecomunicaciones con sede en Centro de Lima
se encuentra en la bsqueda de
TELEOPERADORES para gestionar llamadas
salientes y contactar a clientes de Movistar y
ofrecerles un plan mayor con mejores beneficios
y mejores promociones.
BENEFICIOS:
- Ingreso bruto: 850 + COMISIONES +
INCENTIVOS
- Planilla completa con todos los beneficios de
ley.
- 7 horas laboradas.
- Capacitaciones pagadas.
- Lnea de carrera.
- Convenio estudiantil de 20% - 30% de
descuento.
PRESENTARSE PARA LA ENTREVISTA O ENVIAR
SU CV.
- Jr. Ocoa 160 - Piso 2, Edificio San Demetrio (al
costado del cine UVK - A media cdra de la Plaza
San Martn) - Cercado de Lima
- DE LUNES A VIERNES A LAS 9:00 AM o 3:00 PM
/ SBADOS 09:30 AM (Solo en estos horarios -
PUNTUALIDAD)
- Llevar CV, copia de DNI y DNI en fsico (para
entrar a las instalaciones)
- Preguntar por Ftima Melgar.
HORARIOS Y LUGAR DE TRABAJO:
Lunes a Sbado: (domingo descansos)
-Turno tarde: 03:00 p.m. a 10:00 p.m. Cercado de
Lima
REQUISITOS:
- Sexo: indistinto.
- Edad: 18 a ms.
- Disponibilidad para laborar en el Cercado de
Lima.
- NO ES NECESARIO EXPERIENCIA, SOLO LA
ACTITUD.