CUN

INVESTIGACIÓN DE OPERACIONES I – METODO SIMPLEX

SAIR ANTONIO SOTO ARROYO-2019B

INSTRUCCIONES GENERALES: OBTENER EL DUAL DE LOS DOS PROBLEMAS Y RESOLVERLOS CON EL

MÉTODO SIMPLEX DE MAXIMIZAR. LLEVAR A CLASE PARA ENTREGAR. SE PUEDE TRABAJAR POR GRUPOS
DE DOS ESTUDIANTES.

1. Una dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los
cuatro grupos básicos de alimentos (pastel de chocolate, helado de crema, bebidas
carbonatadas, y pastel de queso). Por ahora hay los siguientes cuatro alimentos: barras de
chocolate, helado de crema de chocolate, bebida de cola y pastel de queso con piña. Cada
barra de chocolate cuesta 50, cada bola de helado de crema de chocolate cuesta 20, cada
botella de bebida de cola cuesta 30 y cada rebanada de pastel de queso con piña cuesta 80.
Todos los días debo ingerir por lo menos 500 calorías, 6 onzas de chocolate, 10 onzas de
azúcar y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se
proporciona en la tabla de abajo.
TIPO DE ALIMENTO CALORIAS CHOCOLATE(ONZAS) AZÚCAR(ONZAS) GRASAS(ONZAS)
BARRA DE CHOCOLATE 400 3 2 2
HELADO DE CREMA DE
CHOCOLATE(1 BOLA) 200 2 2 4
BEBIDA DE COLA(1
BOTELLA) 150 0 4 1
PASTEL DE QUESO CON
PIÑA(1 REBANADA) 500 0 4 5
Planteamiento:
X1= Número de calorías de la barra de chocolate.
X2= Número de calorías del helado de chocolate.
X3= Número de calorías de Coca Cola.
X4= Número de calorías del pastel de queso con piña.

Min z = 50x1 + 20x2 + 30x3 + 80x4

Sujeto a: 400x1 + 200x2 + 150x3 + 500x4 ≥ 500

3x1 + 2x2 ≥ 6
2x1 + 2x2 + 4x3 + 4x4 ≥ 10
2x1 + 4x2 + 1x3 + 5x4 ≥ 8
{ x1, x2, x3, x4} ≥ 0

Solucione el modelo de programación lineal anterior por el método simplex, de

manera que la solución se pueda utilizar para cumplir con mis necesidades
nutricionales al mínimo costo.

2. Una tienda de autoservicios que funciona las 24 hrs. tiene los siguientes
requerimientos mínimos para cajeros en los siguientes periodos:

Periodo 1 2 3 4 5 6
Horas del día 3-7 7-11 11-15 15-19 19-23 23-3
Número mínimo 7 20 14 20 10 5

El periodo uno sigue al periodo 6. Un cajero trabaja ocho horas consecutivas,

empezando al inicio de uno de los seis periodos. Determinar cuántos cajeros
contratar para cada periodo. El siguiente es el modelo matemático de esta
situación en el cual todas las variables son no negativas:
𝑀𝑖𝑛. 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
𝑥1 + 𝑥6 ≥ 7
𝑥1 + 𝑥2 ≥ 20
𝑥2 + 𝑥3 ≥ 14
𝑠. 𝑎
𝑥3 + 𝑥4 ≥ 20
𝑥4 + 𝑥5 ≥ 10
{ 𝑥5 + 𝑥6 ≥ 5
{𝑥1, 𝑥2, 𝑥3, 𝑥4 , 𝑥5, 𝑥6 ≥ 0}