UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA MECÁNICA

 INTEGRANTES:
Briones Rojas, Cristian
 DOCENTE:
Ing. Baca López Marcos G.
 CURSO: Investigación de operaciones
 TEMA: Programación Lineal

PERÚ – TRUJILLO

2019
PROGRAMACION LINEAL
MODELACION MATEMATICA

1. PROBLEMA DE LA DIETA

Un centro de nutrición utiliza tres tipos de granos para elaborar un cereal natural que
vende por kilos. El eslogan del centro es que cada 125 gramos de su cereal, tomados
con medio vaso de leche entera, cubre las necesidades alimenticias de un adulto en
cuanto a proteínas, hidratos de carbono, fósforo y magnesio. El coste de cada tipo de
grano y sus contenidos por kg se reflejan en la siguiente tabla:

Costo por kg Proteínas Hidratos Carb. Fósforo Magnesio

Grano
($) (unidades/kg) (unidades/kg) (unidades/kg) (unidades/kg)

A 0.33 22 16 8 5

B 0.47 28 14 7 0

C 0.38 21 25 9 6

Los requisitos nutricionales mínimos por día para un adulto son 3 unidades de
proteínas, 2 de hidratos de carbono, 1 de fósforo, y 0.425 de magnesio. Se tratará
pues de establecer la mezcla adecuada de granos que logra cubrir estas necesidades
con el mínimo coste para el centro.

SOLUCIÓN:

a. Determinación de variables:
Según nuestro problema tenemos 3 tipos de variables las cuales son:

X1: cantidad de grano del tipo A contenido en el cereal por kg.

X2: cantidad de grano del tipo B contenido en el cereal por kg.
X3: cantidad de grano del tipo C contenido en el cereal por kg.

b. Restricciones del problema:

Como podemos ver el centro de nutrición determina ciertas condiciones sobre la
venta del cereal, tanto en el costo como en las cantidades de venta, con esos
datos de determinará las restricciones del problema:
  Cantidad de cereal que contiene los tres granos
𝑋1 + 𝑋2 + 𝑋3 = 0.125
 Cantidad de proteína encontrada en la porción de 125 gr de cereal.
22 ∗ 𝑋1 + 28 ∗ 𝑋2 + 21 ∗ 𝑋3 ≥ 3
 Cantidad de hidratos encontrada en la porción de 125 gr de cereal.
16 ∗ 𝑋1 + 14 ∗ 𝑋2 + 25 ∗ 𝑋3 ≥ 2
 Cantidad de fosforo encontrada en la porción de 125 gr de cereal
8 ∗ 𝑋1 + 7 ∗ 𝑋2 + 9 ∗ 𝑋3 ≥ 1
 Cantidad de magnesio encontrada en la porción de 125 gr de cereal
5 ∗ 𝑋1 + 0 ∗ 𝑋2 + 6 ∗ 𝑋3 ≥ 0.425

c. Función objetivo
El costo de grano total es obtenido mediante el valor de costo unitario de cada
tipo, multiplicado por la cantidad de cada uno.
𝐶𝑡𝑜𝑡𝑎𝑙 = 0.33 ∗ 𝑋1 + 0.47 ∗ 𝑋2 + 0.38 ∗ 𝑋3
Donde 𝐶𝑡𝑜𝑡𝑎𝑙 debe ser el mínimo posible según nos pide el problema.

Teniendo ya todas las condiciones pasaremos a resolver el problema mediante el

programa Lingo.

d. Programación:
En el programa Lingo colocamos los siguientes comandos, teniendo en cuenta las
restricciones hechas.

e. Conclusiones:
 Teniendo ya digitado las restricciones y función lineal de nuestro problema
programada pasaremos a encontrar la solución de reporte:

! PROGRAMACION LINEAL;

! PROBLEMA DE DIETAS;

! FUNCION OBJETIVO;

Min= 0.33*X1 + 0.47*X2 + 0.38*X3;

! Restricciones:;

22*X1 + 28*X2 + 21*X3 >= 3; ! Cantidad de proteínas que se encuentran

en el cereal;

16*X1 + 14*X2 + 25*X3 >= 2; ! Cantidad de hidratos que se encuentran en

el cereal;

8*X1 + 7*X2 + 9*X3 >= 1; ! Cantidad de fosforo que se encuentra en el

cereal;

5*X1 + 0*X2 + 6*X3 >= 0.425; ! Cantidad de magnesio que se encuentra

en el cereal;

X1 + X2 + X3 >= 0.125; ! Total de cereal (125 gr) que

contiene los tres tipos de granos;
2. SEMBRADÍO
Un Agricultor deber decidir el número de parcelas de maíz, arroz y frejoles que debe
plantar para maximizar su ganancia. La decisión se debe de tomar en base a la
siguiente información:

 Se dispone de un total de 80 parcelas de tierra.

 La producción por cada parcela es de: 40 ton. de arroz, 100 ton. de maíz y 120
ton. de frejol.
 Las ventas de año anterior indican que no es conveniente producir más de
4000 ton. de maíz.
 Por limitaciones de equipo, no es posible producir más de un total de 4800 ton.
de frejol y arroz en conjunto.
 Se espera tener una ganancia de $170, $150 y $100 por ton. de maíz, arroz y
frejol respectivamente.

SOLUCIÓN:

a. Tabulación de los datos:

Productos Cantidad Producción Ganancia ($/ Toneladas)

(Ton/parcela)
Arroz 40 170
Maíz 100 150
Frejoles 120 100

b. Determinación de variables:
Según nuestro problema tenemos 3 tipos de variables las cuales son:

X1: Número de parcelas requeridas de arroz

X2: Número de parcelas requeridas de maíz.
X3: Número de parcelas requeridas de frejol.

c. Restricciones del problema:

Como podemos ver el agricultor determina ciertas condiciones sobre el número
de parcelas que debe sembrar de cada tipo de producto, tanto en el costo como
en las cantidades de producto que siembra, con esos datos de determinará las
restricciones del problema:
  Cantidad de parcelas de las que dispone el agricultor
𝑋1 + 𝑋2 + 𝑋3 = 80
 Cantidad límite de maíz que se debe sembrar
100 ∗ 𝑋2 ≤ 4000
 Cantidad límite de frejol y arroz en conjunto que se debe sembrar
40 ∗ 𝑋1 + 120 ∗ 𝑋3 ≤ 4800

d. Función objetivo
Ya conociendo las restricciones a nuestro problema la función objetivo se
determina sabiendo que las ganancias deben ser máximas.
𝐶𝑡𝑜𝑡𝑎𝑙 = 170 ∗ 40 ∗ 𝑋1 + 150 ∗ 100 ∗ 𝑋2 + 100 ∗ 120 ∗ 𝑋3
𝐶𝑡𝑜𝑡𝑎𝑙 = 6800 ∗ 𝑋1 + 15000 ∗ 𝑋2 + 12000 ∗ 𝑋3
Donde 𝐶𝑡𝑜𝑡𝑎𝑙 debe ser el máximo posible según nos pide el problema.

Teniendo ya todas las condiciones pasaremos a resolver el problema mediante el

programa Lingo.

e. Programación:
En el programa Lingo colocamos los siguientes comandos, teniendo en cuenta
las restricciones hechas.
 Teniendo ya digitado las restricciones y función lineal de nuestro problema
programada pasaremos a encontrar la solución de reporte:

! Programación lineal;

! Maximización:;

! Función objetivo;

Max = 6800*X1 + 15000*X2 + 12000*X3;

! Restricciones;

X1 + X2 + X3 <= 80; !Cantidad total de parcelas;

100*X2<= 4000; !Limite de toneladas dadas para el maiz;

40*X1 + 120*X3 <= 4800; ! Límite de toneladas de arroz y frejol en

conjunto;
f. Conclusiones:

Mediante el programa LINGO se pudo obtener los valores óptimos para cada
ejercicio, permitiendo que