• Author / Uploaded
• Diego Payano Herrera

Citation preview

PROGRAMACIÓN LINEAL BINARIA EJERCICIO: Una compañía se especializa en la preparación de programas de computadora para el gobierno y la industria. Estos programas se escriben en uno de cuatro lenguajes de programación: Fortran, assambler, cobol y apl. La compañía tiene un programador que realiza esta labor y existen cinco trabajos de programación que deben terminarse lo más pronto posible. La utilidad de cada tarea se muestra en la siguiente tabla. PROGRAMAD OR JOSE

A

TRABAJO B C D

10 0

15 0

20 0

10 0

E 50

En la siguiente tabla se muestra el tiempo que necesita el programador para terminar cada trabajo y el tiempo de que dispone después de realizar sus demás tareas. TRABAJO PROGRAMAD OR JOSE

TIEMPO DISPONIBLE (HORAS)

A

B

C

D

E

40

15

20

10

5

35

¿Qué trabajos debe aceptar realizar la compañía para maximizar la utilidad?

1. RESOLUCION DEL PROBLEMA: Haciendo uso del software de Excel (SOLVER): 1.1.

Identificamos ciertos criterios:

1.2. Agregamos campos para los valores viables y para la función objetivo:

1.3.

Hallamos por formula la función objetivo:

1.4.

Hallamos por formula la restricción:

1.5.

Pasamos a hallar los parámetros por medio del SOLVER:

1.6.

Nos arroja el siguiente resultado:

1.7.

Por último se CONCLUYE:

Para poder lograr la máxima utilidad es conveniente aceptar los trabajos 3, 4 y 5 (los que nos dio como resultado 1 en el cálculo

de los valores viables); logrando así como resultado una utilidad máxima de $ 350 (valor de la función objetivo).