Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TALLER DE PROGRAMACIÓN LINEAL –SOLUCIÓN POR MÉTODO SIMPLEX

1. El administrador de una granja desea planificar varios alimentos que se cultivan en la granja, la
cual también cría cerdos y desea determinar las cantidades de los distintos tipos de alimento
disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como éstos se comerán cualquier
mezcla de estos tipos de alimento, el objetivo es determinar cuál de ellas cumple ciertos requisitos
nutritivos a un costo mínimo. En la siguiente tabla se presentan las unidades de cada tipo de
ingrediente nutritivo básico que contiene 1 kilogramo de cada tipo de alimento, junto con los
requisitos de nutrición diarios y los costos de los alimentos:

a) Formule el modelo de programación lineal para este problema.

b) Despliegue el modelo en una hoja de Excel ¿Cuántas unidades de cada ingrediente nutritivo
proporciona al día esta dieta? Resuelve por método simplex tabular.
c) Use el Excel Solver para resolver el modelo por el método símplex.

2. A manufacturer wishes to find the optimal weekly production of items A, B, and C that maximizes
his profit. The unit profit and the minimal weekly production of these items are respectively $2,
$2, and $4; and 100 units, 60 units, and 60 units. Products A, B, and C are processed on three
machines. The hours required per item per machine are summarized below.

MACHINE ITEM
A B C
1 0 1 2
2 1 1 1
3 2 1 1

The number of hours of machines 1, 2, and 3 available per week are 240, 400, and 360
respectively. Find the optimal production schedule using SOLVER.