TRABAJO PRÁCTICO DE INVESTIGACIÓN DE OPERACIONES 2

[pic 1]

FACULTAD DE INGENIERIA

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

[pic 2]

Investigación de operaciones II

Alumno:

• Díaz Alfaro, Carlos

DOCENTE:

GONZALEZ CABEZAS, PEDRO

Trujillo-Perú

2020

TRABAJO PRÁCTICO DE INVESTIGACIÓN DE OPERACIONES II

Una empresa de alimentos balanceados para pollos elabora 2 tipos de productos. Cada saco de producto tiene un precio de: Pollos inicio S/. 80 (por saco), Pollos engorde, S/. 100 (por saco), que contienen en su fabricación las materias primas tales como harina de pescado y soya integral.

Hallar el número de sacos de productos que deberá producir la empresa de cada tipo para maximizar el ingreso, suponiendo que vende toda su producción

SOLUCIÓN:

        Variables:

                X1: Número de sacos de Pollos inicio

                X2: Número de sacos de Pollos engorde

                Función Objetivo: MaxZ= (80x1+100x2) S/.

                Restricciones:

10 X1 + 8 X2 ≤ 2000 Kg
3 X1 + 4 X2 ≤ 850 Kg

                                X1, X2 ≥ 0

DESARROLLO:

                Método Gráfico

[pic 3]

Para la solución óptima debemos hallar el punto C, resolvemos el sistema de ecuaciones de las restricciones:

10 X1 + 8 X2 ≤ 2000 Kg
            3 X1 + 4 X2 ≤ 850 Kg

Igualando y resolviendo tenemos que X1=75 y X2=156.25

Solución ÓPTIMA NO ENTERA:        

                                X1=75 ; X=156.25 y Z=21625

Para hallar la solución ÓPTIMA ENTERA aplicaremos el método BRANCH AND BOUND

[pic 4]

                        RAMIFICACIÓN 1, por X2: [pic 5][pic 6][pic 7]

[pic 8][pic 9][pic 10]

[pic 11]

[pic 12]

[pic 13]

[pic 14]

[pic 15]

                                RAMIFICACIÓN 2, por X1:[pic 16][pic 17][pic 18]

...