Académique Documents
Professionnel Documents
Culture Documents
Presentado por:
Curso:
Docente:
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
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?
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