Scribd
Cargar
242 vistas1 página

Optimización de Dieta y Personal en Excel

El documento presenta dos problemas de programación lineal que buscan minimizar costos sujetos a restricciones. El primer problema busca cumplir necesidades nutricionales diarias al menor costo. El segundo problema busca determinar el número mínimo de cajeros requeridos en diferentes periodos del día.

Cargado por

Fabio Andres Cabezas Landasuri
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
242 vistas1 página

Optimización de Dieta y Personal en Excel

El documento presenta dos problemas de programación lineal que buscan minimizar costos sujetos a restricciones. El primer problema busca cumplir necesidades nutricionales diarias al menor costo. El segundo problema busca determinar el número mínimo de cajeros requeridos en diferentes periodos del día.

Cargado por

Fabio Andres Cabezas Landasuri
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

CUN

INVESTIGACIÓN DE OPERACIONES I – METODO SIMPLEX


SAIR ANTONIO SOTO ARROYO-2020A

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


MÉTODO SIMPLEX DE MAXIMIZAR EN EXCEL.

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
𝑥 + 𝑥3 ≥ 14
𝑠. 𝑎 2
𝑥3 + 𝑥4 ≥ 20
𝑥4 + 𝑥5 ≥ 10
{ 𝑥5 + 𝑥6 ≥ 5
{𝑥1, 𝑥2, 𝑥3, 𝑥4 , 𝑥5, 𝑥6 ≥ 0}

También podría gustarte