UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERIA EN SISTEMAS ELECTRONICA E
INDUSTRIAL

CICLO ACADÉMICO
Abril - Septiembre 2023

DOCENTE: PhD. Víctor H. Guachimbosa V.

MÓDULO:
INVESTIGACION DE OPERACIONES
INVESTIGACION OPERATIVA

TEMA:
Estrategia Metodológica de Modelaje de los Problemas y Proyectos de
Investigación de Operaciones – Investigación Operativa: Programación Lineal
Procesos – Procedimientos – Métodos - Técnicas – Recursos - Tecnologías

CASO DE ESTUDIO DE APLICACIÓN DEL MODELO DE PROGRAMACIÓN

LINEAL – PROYECTO FINAL PRIMER PARCIAL

CARRERA: Ingeniería Industrial

PARALELO: Tercero “A”

ESTUDIANTE:

Alan Gabriel Cuadrado Medina

AMBATO- ECUADOR
 UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES - INVESTIGACIÓN OPERATIVA

CASO DE ESTUDIO
APLICACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL

Resolución Simulación Laboratorio

Caso de Aplicación:

- Minimización de costos

1. Análisis del Problema, diseño de datos y construcción del Modelo

1.1. Formulación del Problema. Enunciado

Un supermercado planea vender paquetes de frutas mixtas con manzanas, naranjas y peras.
Cada paquete debe tener por lo menos 8 frutas. Si al supermercado llegan paquetes
individuales de manzanas, naranjas y peras, cada uno con 30 frutas con un costo de $3, $5 y
$4 por paquete, ¿Cómo se deben mezclar las frutas para lograr un costo mínimo, garantizado
que menos de la mitad de cada paquete corresponda a manzanas y peras y que la sumatoria
entre las naranjas y las manzanas sea mínimo de 3 unidades? Resuelva el problema
despreciando el peso de las frutas [1].

1.2. Análisis y obtención de datos

requeridos

1.2.1. Cuadro de datos

Disponibilidad
Requerimientos
Manzanas Naranjas Peras
Recursos de frutas
Costo paquete 3 5 4
Precio unitario 0.10 0.167 0.13
Conte. Min. frutas 1 1 1 ≥8
Paquete frutas 30 30 30
máx..
Cont. Min. M y P 1 0 1 ≤4
Cont. Min. N y M 1 1 0 ≥3

1.2.2. Función Objetivo

Z= 0.10X1+0.167X2+0.13X3

Cj =Costo de cada paquete

 UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

Xj =Cantidad óptima de cada fruta

1.2.3. Restricciones

aij = Disponibilidad de frutas

bi = Requerimientos de frutas

1.3. Construcción del modelo

1.3.1. Definición de las Variables de Decisión

x1 = Cantidad óptima de manzanas

x2 = Cantidad óptima de naranjas

x3 = Cantidad óptima de peras

1.3.2. Formulación de la Función Objetivo

(Min) Z = 0.10X1+0.167X2+0.13X3

Comprobación de unidades:

1.3.3. Formulación de las Restricciones

1.3.3.1. En cuanto al contenido mínimo de frutas

X 1+ X 2+ X 3 ≥ 8
Comprobación en unidades

1.3.3.2. En cuanto a contenido mínimo de manzanas y naranjas

 UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

X 1+ X 2 ≥3

Comprobación de unidades

1.3.3.3. En cuanto al contenido mínimo de manzanas y peras

X 1+ X 3 ≤ 4

Comprobación de unidades

1.4. Resumen del modelo

(Min) Z = 0.10X1+0.167X2+0.13X3
Sujeto a:
1. X 1+ X 2+ X 3 ≥ 8
2. X 1+ X 2+0 X 3 ≥ 3
3. X 1+0 X 2+ X 3 ≤ 4
4. X 1 , X 2, X 3 ≥ 0

2. Resolución del Modelo utilizando el Software en línea Php Simplex

 UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

3. Resolución del Modelo: Método Matricial utilizando el Software Solver

Simplex de Excel de Microsoft Office

Variables de decisión x1: Manzanas x2: Naranjas x3=Peras F.O. Z=(MIN) Operador
Valor final V/D 4 4 0
F.O. Utilidades (MIN)Z= 0,1 0,167 0,13 1,068

Restricciones
Contenido mínimo de frutas 1 1 1 8
Contenido mínimo de M y P 1 0 1 4
Contenido mínimo de N y M 1 1 0 8

Referencia Bibliográfica
 UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL