Universidad de Santiago de Chile

Facultad Tecnológica
Departamento de Ciencias y Tecnologías de los Alimentos

Programación
lineal

Integrante: Mariana Maldonado

Profesor: Maritza Cuevas

Carrera: Ingeniería en alimentos

Universidad de Santiago de Chile
Facultad Tecnológica
Departamento de Ciencias y Tecnologías de los Alimentos

¿Qué es la programación lineal y en que es utilizada?

 La programación lineal es un algoritmo cuya principal función es resolver situaciones reales
en las cuales se pretende aumentar la productividad, llevando al aumento en beneficios. Su
principal objetivo es maximizar o minimizar, es decir optimizar, funciones lineales con varias
variables reales que contienen restricciones, estas son inecuaciones lineales.
 La programación lineal es utilizable en muchas empresas y negocios con la finalidad de
distribución, transportación y planificación de la producción

¿Cuáles son los pasos para resolver la programación lineal?

 Paso 1: Definir el problema.
Este paso consiste en determinar lo que te piden en el enunciado del problema.
 Paso 2: Determinar las variables del problema.
En esta segunda etapa se busca las variables, es decir, por quienes se pregunta en
el problema.
 Paso 3: Buscar las restricciones de la pregunta.
Sacar las limitaciones del problema, estas pueden ser capacidad, proporción,
disponibilidad, entre otras.
 Paso 4: Determinar la función objetivo del problema.
Paso se refiere a determinar si el problema es de maximización o minimización.
 Paso 5: Resolver el problema
Este paso se puede hacer de dos maneras algebraicamente, esto se hace
resolviendo las inecuaciones; también se puede resolver mediante programas.

Ejemplo
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo
de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente ¿Qué cantidad
de cada bebida deberá emplear el proveedor a fin de obtener la composición requerida a un costo
total mínimo?

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
Universidad de Santiago de Chile
Facultad Tecnológica
Departamento de Ciencias y Tecnologías de los Alimentos

Problema

Obtener las cantidades mínimas para hacer 5 tipos de bebidas que contengan por lo menos 20%
de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano.

Definición de variables

A = Cantidad de galones de la bebida A a utilizar en el ponche.

B = Cantidad de galones de la bebida B a utilizar en el ponche.

C = Cantidad de galones de la bebida C a utilizar en el ponche.

D = Cantidad de galones de la bebida D a utilizar en el ponche.

E = Cantidad de galones de la bebida E a utilizar en el ponche.

Restricciones

A + B + C + D + E >= 500 (Requerimientos de Ponche)

0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de naranja

0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de toronja

0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano

Función Objetivo

Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E

Factorizando (solución obtenida algebraicamente)

A + B + C + D + E >= 0 Requerimientos de Ponche

0,2A - 0,15B + 0,8C – 0,2D – 0,2E >= 0 Contenido de jugo de naranja

0,3A - 0,1C + 0,9D - 0,1E >= 0 Contenido de jugo de toronja

-0,05A + 0,15B - 0,05C - 0,05D - 0,05E >= 0 Contenido de jugo de arándano

A <= 200

B <= 400

C <= 100

D <= 50
Universidad de Santiago de Chile
Facultad Tecnológica
Departamento de Ciencias y Tecnologías de los Alimentos

E <= 800

Solución obtenida mediante Solver

Universidad de Santiago de Chile
Facultad Tecnológica
Departamento de Ciencias y Tecnologías de los Alimentos

Comentario Personal
La programacion lineal es útil para diferentes situaciones. Esta sirve para optimizar mediante
ecuaciones la situacion de la empreza, esta se puede ocupar en ingeniería en alimentos para
optimizar la producción de alimentos.

Bibliografía
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigación-de-operaciones/ejercicios-de-programacion-lineal/

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigación-de-operaciones/programación-lineal/

https://www.cuidatudinero.com/13180516/usos-de-un-modelo-de-programacion-lineal-en-los-
negocios