INVESTIGACIN OPERATIVA

CONTROL DE CALIDAD: BPMs

INGENIERA EN ALIMENTOS

Alim.Telf.:
Ing. ngel ngel 0981798950
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
e-mail: afe_tauro69@hotmail.com
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

PROGRAMACIN LINEAL

Es una clase de modelos de programacin

matemtica destinados a la asignacin
eficiente de los recursos limitados en
actividades conocidas, con el objetivo de
satisfacer las metas deseadas (tal como
maximizar beneficios o minimizar costos).
Caracterstica: Las funciones
que representan el objetivo y las
restricciones son lineales o sea
inecuaciones o ecuaciones de
primer grado.

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

ACI ON
R A M
PROG EAL
L IN

Ayuda a planificar y a tomar las decisiones

Es un modelo sistemtico y necesarias para asignar los recursos.
matemtico de enfocar determinado
problema para lograr una solucin
optima o la mejor posible,
empleando una ecuacin objetivo
(propsito del problema), un
conjunto de restricciones lineales y
una condicin de eliminar valores
negativos (condicin de no Eleccin de mezclas de mp en industrias de
alimentos, para tener combinaciones de
negatividad). alimentos acabados al mnimo coste

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs
El problema
general de la
programacin
lineal

1. Funcin Objetivo. Es la ecuacin que expresa la cantidad que va a ser

maximizada o minizada segn el objetivo planteado y es de la forma:

Variables del problema, lo que queremos

Beneficios, precios, costos unitarios, etc
lograr.

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs
El problema 2. Limitaciones y Restricciones. Es el conjunto de
general de la
programacin
inecuaciones o ecuaciones que expresan las condiciones
lineal finitas del problema, denominados tambin
COEFICIENTES TCNICOS de produccin, tecnolgicos,
de transporte, etc:

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs
El problema
general de la
programacin
lineal

3. No negatividad. En ningn caso se

aceptarn resultados negativos de las
respuestas:

4. Condiciones de optimizacin.
Se van obteniendo por aproximaciones sucesivas.
Solucin factible: Satisface las limitaciones y restricciones del problema.
Solucin bsica factible: Satisface tanto las limitaciones o restricciones como la
funcin objetivo del problema (optimizacin).
Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

EJERCICIOS

Una Fbrica elabora dos clases de cerveza Pilsener y Club, para lo cual
dispone de ingrediente para llenar por lo menos 30 botellas combinadas.
Toma una hora llenar 20 botellas de la cerveza Pilsener y 2 horas llenar
25 botellas de la cerveza Club, se dispone a lo mucho de dos horas. La
demanda de la cerveza Pilsener se estima en el mercado un total de 22
botellas y a lo mucho 10 botellas de la cerveza club. Cada botella de
Plsener deja una utilidad de 10 centavos y 15 centavos cada botella de la
cerveza Club. Cuntas botellas de cada cerveza se deben llenar para
alcanzar la mxima ganancia?
Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

Sujeto a:

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

Sujeto a:

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17
 INVESTIGACIN OPERATIVA
CONTROL DE CALIDAD: BPMs

MUCHAS GRACIAS

Ing. ngel
Alim. ngel
Fernndez
Fernndez
Escobar,
E, 6/28/17
6/28/17