SISTEMAS Y MODELOS

TALLER DE FORMULACIÓN DE PROBLEMAS DE PL

CARTAGENA, SEPTIEMBRE 7 DE 2022

ENUNCIADO

En grupos de 2 o 3 estudiantes, resolver los siguientes problemas de

programación. Usted debe: a) plantear el modelo matemático de programación
lineal; b) resolver el modelo matemático utilizando PHPSimplex; c) interpretar la
solución óptima.

PROBLEMA NO. 1

Una empresa tiene dos factorías A y B. En ellas se fabrica un producto, a razón de

500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III que requieren, respectivamente, 200, 300 y
400 unidades. Los costos de transportar cada unidad de producto desde cada
factoría a cada uno de los centros de distribución se indican en la siguiente tabla:

Factoría I II III Fabricación

( unidades )

A 50 60 10 500
B 25 40 20 400
demanda 200 300 400

PROBLEMA NO. 2

La Junta Administradora Local (JAL) de la comuna X tiene tres proyectos de

pavimentación de vías. La junta tiene el problema de determinar que contratista
llevará a cabo los proyectos. Se abrió licitación para los proyectos, entre
contratistas locales, tres presentaron diligenciados sus pliegos. El costo de cada
proyecto según la propuesta de cada contratista se presenta en la siguiente tabla
(en millones de u.m.).

Contratistas P1 P2 P3
C1 280 320 360
C2 360 280 300
C3 380 340 400