1. FORMULACIÓN DEL MODELO MATEMÁTICO.

MINIIZAR Z = 4X1 + 2X2

Variables:

X1: Número de porciones necesarias de res

X2: Numero de porciones necesarias de papa

Sujeto a:

5 X1 + 15 X2 ≥ 50
20 X1 + 5 X2 ≥ 40
15 X1 + 2 X2 ≤ 60

X1, X2 ≥ 0

2. RESOLVER POR METODO SIMPLEX.

Nosotros aplicamos el Método Simplex, teniendo en cuenta el modelo a su formato

estándar, para lo cual definimos H3, H4, H5 como las respectivas variables de
holgura para la restricción 1, 2 y 3.

Min Z = 4X1+2X2+0H1+0H2+HS3+1A1+1A2
Sujeto a:
5X1+15X2-1H1+1A1=50
20X1+5X2-1H2+1A2=40
15X1+2X2+1H3=60
X1, X2>=0

Por tal forma La tabla inicial asociada a la Fase I queda definida de la siguiente forma.
Iteracción VB # Ecuacion Z x1 x2 h1 h2 h3 A1 A2 Solución BI/di
Z 0 1 4 2 0 0 0 0 0 0 0
h1 1 0 5 15 -1 0 0 1 0 50 10
0
h2 2 0 20 5 0 -1 0 0 1 40 2VARIABLE QUE SALE
h3 3 0 15 2 0 0 1 0 0 60 4
Variable
que entra
Variable que entra x1
Variable que sale h2

Variable que entra: X2

Variable que sale: h1

La solución óptima es

Z = 10.91
X1 = 1.27
X2 = 2.91
S1 = 0
S2 = 0
S3 = 35.09
A1 = 0
A2 = 0
La siguiente solución determina que la dieta correspondiente para el sr. Ralph Edmund
son las siguientes, costo/porción: (X1) = 4 dólares x 1.27 ; (x2) = 2 dólares x 2.91.
La solución óptima para la dieta del sr. Ralph seria de un costo por porción de $ 10.91

3. ANÁLISIS DUAL.

MINIMIZAR Z= 4 x1 + 2 x2 MAXIMIZAR Z = 50 y1+¨40 y2 + 60y3

sujeto a: Sujeto a:

5 X1 + 15 X2 ≥ 50 5y1 + 20y2 + 15y3 ≤ 4

20 X1 + 5 X2 ≥ 40 15y1 + 5y2 + 2y3 ≤ 2
15 X1 + 2 X2 ≤ 60

x1, x2 ≥ 0
y1, y2, y3 ≥ 0

Z(y) = 50 Y1 Z(y) = 50Y1 +40Y2 +60Y3

+40Y2 +60Y3 max +0Y4 + 0Y5 max

Interación 1
Y1 Y2 Y3 Y4 Y5
Q
B Cb P 50 40 60 0 0
Y4 0 4 0,27
Y5
0 2 15 5 20 0 1 0,1
Max 0 -50 -40 -60 0 0
Solución

Z= 10.91

Y1= 0.08

Y2= 0.19

Y3= 0

El señor Ralfh deses disminuir los costos de su dieta y determinar las porciones adecuadas,
teniendo la res un costo por porción de $4 y la papa $2. Pero para lograr su objetivo
existen algunas restricciones las cuales indican que que la res y la papa, es decir su
alimento completo deben contener carbohidrato ≥ 50, proteínas ≥ 40 y grasas ≤ 60.

Para cumplir la con la dualidad es necesario maximizar las cantidades de carbohidratos,

proteínas y grasas, pero también existen restricciones las cuales indican que la sumatoria
de los gramos de ingrediente por porción debe tener un costo ≤ 4 (res) y ≤ 2 (papa).

Las cantidades necesarias de carbohidratos es de 0.08g, proteínas 0.19 y grasas 0 para que
sea una dieta óptima.

4. Análisis de sensibilidad