Problema No.

1 (Utilice el software en linea visto en clase)

Considere una empresa de chocolates que desea ingresar dos nuevos tipos de
alfajores al mercado. Dado que la empresa pretende introducir rápidamente estos
productos no hay limitante de producción. No obstante por estrategia de marketing
la empresa desea que la cantidad de alfajores vendidos del tipo 1 superen al tipo
2, deseando además que se vendan al menos 500 alfajores diarios, considerando
que el alfajor 1 vale $600 y el 2 $800.
1. Defina un modelo que determine cuantos alfajores de cada tipo deben venderse
diariamente para maximizar las utilidades de la empresa. Especifique claramente
variables, restricciones y función objetivo del modelo.
2. Resuelva el modelo mediante programación lineal utilizando el método gráfico.

ALFAJOR 1 ALFAJOR 2
Valor $600 $800
Maximizar

variables:

x1: cantidad alfajores tipo1

X2:cantidad alfajores tipo2

Restricciones:

R1 : x1 > X2

R2 : X1 + X2 ≥500

función objetivo:

FO: Max z= 600x1 +800X2

Problema No. 2 (Utilice el software en linea visto en clase)

Un paciente requiere una dieta con dos tipos de alimentos: A y B. Cada

unidad de alimento A contiene 120 calorías y 2 gramos de proteína. La
unidad del alimento B contiene 100 calorías y 5 gramos de proteínas. La
dieta requiere como mínimo 1000 calorías y 30 gramos de proteínas. Si el
precio de cada unidad del alimento A es de $60 y de cada unidad del
alimento B es de $80.

1. Defina un modelo que determine cuántas unidades de cada alimento

debe contener la dieta para minimizar su costo. Especifique claramente
variables, restricciones y función objetivo del modelo.

2. Resuelva el modelo mediante programación lineal utilizando el método

gráfico.

Valor: 2 puntos.

Alimento Calorías Proteínas Precio

A 120 2 $ 60
B 100 5 $ 80
Mínimo 1000 30

VARIABLES: A y B

X 1= cantidad de alimentos de A

X2= cantidad de alimentos de B

Función objetivo: minimizar

F(X1, X2)= (60X1 + 80 X2 )

RESTRICCION:

120 X1 + 100 X2 > 100

2X1 + 5 X2 > 30
Tabla
0 0 0 0 -1 -1
2

Base Cb P0 P1 P2 P3 P4 P5 P6

-
P1 0 0.83333333333333 1 0.83333333333333 0.0083333333333333 0 0.0083333333333333 0

P6 -1 28.333333333333 0 3.3333333333333 0.016666666666667 -1 -0.016666666666667 1

Z -28.333333333333 0 -3.3333333333333 -0.01666666666667 1 1.0166666666667 0

Tabla 3 0 0 0 0 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 0 1 1.2 1 -0.01 0 0.01 0

P6 -1 25 -4 0 0.05 -1 -0.05 1

Z -25 4 0 -0.05 1 1.05 0

 METODO GRAFICO

MINIMIZAR: Z = 60 X1 + 80 X2
120 X1 + 100 X2 ≥ 100
2 X1 + 5 X2 ≥ 30
X1, X2 ≥ 0

Coordenada X Coordenada Y Valor de la función

Punto
(X1) (X2) objetivo (Z)
O 0 0 0
A 0 1 80
B 0.83333333333333 0 50
C 0 6 480
D 15 0 900

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.