UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

Facultad de Oceanografía, Pesquería, Ciencias Alimentarias y Acuicultura

Escuela Profesional de Ingeniería Alimentaria

EJERCICIOS DE PROGRAMACIÓN LINEAL

Presentado por:

ARENAS RODRÍGUEZ, ADRÉS ARTURO

CÉSPEDES VALENZUELA, GIANFRANCO ANTONIO

COLLAZOS MENDOZA, OMAR ARTURO

LEÓN BAUTISTA, RONALD JESÚS

Curso:

Tecnología de la Producción Alimentaria

Docente:

Ing. José Candela Díaz

Año y sección:

5°A

2018
 Un granjero cría cerdos para venta y desea determinar qué cantidad de los distintos tipos
de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En
la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo básico contenido en
un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos
de los alimentos.

INGREDIENTES Requerimiento
Kg. De maíz Kg. De grasa Kg. De alfalfa
NUTRICIONALES min. Diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo 42 36 30

 Variables de decisión

M: Kg. De maíz

G: Kg. De grasa

A: Kg. De alfalfa

 Función objetivo

MIN Z=42M+36G+30A

 Restricciones

CARB) 90M+20G+40A≥200

PROT) 30M+80G+60A≥180

VITA) 10M+20G+60A≥150

M,G,A>0

 Restricciones con variables de exceso y artificiales

CARB) 90M+20G+40A-H1+A1=200

PROT) 30M+80G+60A-H2+A2=180

VITA) 10M+20G+60A-H3+A3=150

MIN Z=42M+36G+30A-H1-H2-H3+A1+A2+A3
 Tablas Simplex

42 36 30 0 0 0 M M M
Cj x b
M G A H1 H2 H3 A1 A2 A3
M A1 200 90 20 40 -1 0 0 1 0 0 200/40= 5
M A2 180 30 80 60 0 -1 0 0 1 0 180/60= 3
M A3 150 10 20 60 0 0 -1 0 0 1 150/60= 2.5
Zj 530M 130M 120M 160M -M -M -M M M M
Cj - Zj 42-130M 36-120M 30-160M M M M 0 0 0

42 36 30 0 0 0 M M M
Cj x b
M G A H1 H2 H3 A1 A2 A3
M A1 100 83.33 6.67 0 -1 0 0.67 1 0 -0.67 50/83.33= 1.2
M A2 30 20 60 0 0 -1 1 0 1 -1 30/20= 1.5
30 A 2.5 0.17 0.33 1 0 0 -0.02 0 0 0.02 2.5/0.17= 15
Zj 130M+75 103.33M+5.1 66.67M+9.9 30 -M -M 1.67M-0.6 M M -1.67M+0.6
Cj - Zj -103.33M+36.9 -66.67M+26.1 0 M M -1.67M+0.6 0 0 2.67M-0.6

42 36 30 0 0 0 M M M
Cj x b
M G A H1 H2 H3 A1 A2 A3
42 M 1.20 1 0.08 0 -0.01 0 0.01 0.01 0 -0.01 0.63/0= 15.0
M A2 6 0 58.40 0 0.24 -1 0.84 -0.24 1 -0.84 60/17.5= 0.1
30 A 2.30 0 0.32 1 0 0 -0.02 0 0 0.02 0.33/2.40= 7.2
Zj 6M+119.4 42 58.4M+12.96 30 0.24M-0.42 -M 0.84M-0.18 -0.24M+0.42 M -0.84M+0.18
Cj-Zj 0 -58.4M+23.04 0 -0.24M+0.42 M -0.84M+0.18 1.24M-0.42 0 1.84M-0.18
 42 36 30 0 0 0 M M M
Cj x b
M G A H1 H2 H3 A1 A2 A3
42 M 1.19 1 0 0 -0.01 0 0.01 0.01 0 -0.01 1.19/0.01= 174.0
36 G 0.10 0 1 0 0 -0.02 0.01 0 0.02 -0.01 0.10/0.01= 7.1
30 A 2.27 0 0 1 0 0.01 -0.02 0 -0.01 0.02 2.27/0.02= -100.3
Zj 3.56M 42 36 30 -0.42 -0.42 0.18 0.42 0.42 -0.18
Cj-Zj 0 0 0 0.42 0.42 -0.18 M-0.42 M-0.42 M+0.18

42 36 30 0 0 0 M M M
Cj x b
M G A H1 H2 H3 A1 A2 A3
42 M 1.1429 1 -0.48 0 -0.01 0.01 0 0.01 -0.01 0
0 H3 7.14286 0 69.52 0 0.29 -1.19 1 -0.29 1.19 -1
30 A 2.42857 0 1.57 1 0.01 -0.02 0 -0.01 0.02 0
Zj 120.8571 42 27.14 30 -0.39 -0.24 0 0.39 0.24 0
Cj-Zj 0 8.86 0 0.39 0.24 0 M-0.39 M-0.24 M
  VERSIÓN LINDO

Según los resultados obtenidos para las variables M (Kg. De Maíz) y A (Kg. De
Alfalfa), se requiere alimentar a cada cerdo con 1.14 Kg y 2.43 Kg de cada alimento
respectivamente para poder cubrir los requerimientos nutricionales mínimos diarios. Sin
embargo, para la variable G (Kg. De Grasa), no se obtiene un valor específico, lo cual
quiere decir que la cantidad de grasa que se añada a la formulación no va a afectar a la
minimización de los costos.
 En un establecimiento se venden frutas y jugos de fruta; trabajan solo dos horas
diarias con una cajera y dos personas que atienden a los clientes. Se requieren dos
minutos de tiempo para atender y dos minutos de la cajera en la venta de una orden de
fruta a un cliente. Se requieren tres minutos de tiempo para atender y un minuto de
tiempo de la cajera al vender un vaso de jugo de frutas. ¿Cuántas órdenes y jugos de
frutas deben vender diariamente, para que maximicen la ganancia, dado que cada orden
de fruta deja cincuenta centavos de ganancia, mientras que cada vaso de jugo cuarenta
centavos?

ORDEN FRUTA ORDEN JUGO

MODELO PRIMAL

 Variables de decisión

F: # de orden de frutas

J: # de orden de jugos

 Función objetivo

MAX 50F+40J

 Restricciones

ATEN) 2F+3J≤240

CAJA) 2F+J≤120
MODELO DUAL

 Función objetivo

MIN 240X1+120X2

 Restricciones

2X1+2X2≤50

3X1+1X2≤40

TABLAS SIMPLEX

240 120 1M 1M
Cj x b
X1 X2 H1 H2
M H1 50 2 2 1 0
M H2 40 3 1 0 1
Zj 90M 5M 3M M M
Cj-Zj -5M+240 -3M+120 0 0

240 120 1M 1M
Cj x b
X1 X2 H1 H2
1M H1 23.33 0 1.33 1 -0.67
240 X1 13.33 1 0.33 0 0.33
Zj 22.33M+3200 240 1.33M+80 M -0.67+80M
Cj-Zj 0 -1.33M+40 0 1.67M-80

240 120 1M 1M
Cj x b
X1 X2 H1 H2
120 X2 17.5 0 1 0.75 -0.5
240 X1 7.5 1 0 -0.25 0.5
Zj 3900 240 120 30 60
Cj-Zj 0 0 M-30 M-60
Los coeficientes de las variables principales en la fila Cj-Zj son ceros, eso quiere decir
que se encontró la solución óptima. Las variables H1 y H2 fueron generadas a partir de
las variables X1 y X2, las cuales están asociadas a las variables del modelo primal. Por
lo tanto se puede decir que la solución para el problema es F=30 y J=60, lo que quiere
decir que se necesitan 30 órdenes de frutas diarias y 60 órdenes de jugos diarios para
poder obtener la máxima ganancia.

 VERSIÓN LINDO
PROBLEMA 15

Según los resultados arrojados en el análisis de sensibilidad del software LINDO, es